Относительно недорого можно съездить в Европу (правда, придется жить в хостелах и экономить на еде), в Турцию, из азиатских стран подойдут Вьетнам, Таиланд, китайский курорт Санья. Там можно бюджетно и качественно отдохнуть, главное выбрать направление — лететь в тепло или в холод.