Если хочется дешевизны, то посмотрите Индонезию...
Как вариант - Суматра. Имхо, в нетуристических районах вы уложитесь в бюджет.
Смотрите окрестности Padang, Medan или Banda Aceh. Эти районы в большей степени рассчитаны на отдых местных,
поэтому цены там гораздо ниже балийских или яванских... При желании можете совершить поездку по островам,
транспорт там совсем не дорог...
Также очень дешева Индия. Присмотритесь к Гоа (если не смущают толпы туристов).
Если хочется эти толпы видеть как можно меньше, но хочется моря и дешевизны, посмотрите семейные
курорты на берегу Бенгальского залива - Мондармани или Дигху. Но стоит быть готовым к тому, что из белых Вы там будете
в одиночестве.
Шри Ланка будет более дорогой, и в означенный бюджет Вы там вряд ли уложитесь...
Непал... В Непале при желании и умеренной экономии Вы уложитесь в пару тысяч за пару месяцев...
Но сейчас, увы, там наступает межсезонье. Туда, куда еще можно пойти в трек, (Мустанг) - не уложитесь по деньгам.
Остается просто пожить. И походить в короткие треки... Дай правильно заметил: район Покхары, озеро Begnas Tal будет самое то!