Шарджа(те отели что Вы назвали) и Дубаи это самые дорогие места в ОАЭ.Если хотите бюджетно ищите дальние эмираты самый бюджетный Рас-Аль-Х и Шарджа,но городские отели.От Рас-Аль-Х до крупных моллов дубаи ехать 1 час(если на автобусе)на такси быстрее.