Тогда поезжайте в Эмираты, но с таким бюджетом скорей всего придётся селиться где-нить в Шардже или Аджмане вместо Дубая. Всё бы ничего, расстояние между Шарджей и Дубаем маленькое, но регулярные пробаки, а вся эмиратская жизнь именно в Дубае. В Эмиратах в ноябре очень хорошо. Перелёт 5 часов, правда, не 4. Возможно, у Вас получится найти тур и в Дубай, но сразу говорю - жить будете в районе сука (рынка).
Да нет, несколько лет назад были образцовопоказательные посадки русских туристов, кто посещал Абхазию. Сейчас спокойно. Но в Грузии в ноябре нечего делать.
Тогда однозначно Эмираты и исключительно Дубай. По возможности растянуть бюджет до любого отеля в Джумейре. Один из "дешёвых" и реально удобных - Волна. - http://www.jumeirah.com/ru/hotels-resorts/dubai/jumeirah-beach-hotel/