На НГ бюджетно вряд ли получится, но до 1 октября еще раннее бронирование туров продлили. В Гоа есть не дорогие варианты, в Таиланд.

Много информации о Мальдивах, в том числе и о том как туда бюджетно поехать на https://belyypesok.ru/. Реально можно совсем дешево