Вариантов много, зависит от того есть ли у вас виза/загран?
Если есть виза, то можно бюджетно слетать в Будапешт.
А если визы нет, то в Питер или Сочи/Адлер, например :)
Знаю, ответ очень краткий, но вопрос слишком обширный. Из Москвы очень много предложений как выходных туров, так и дешевых авиабилетов.