Я покупал тур в Испанию, Коста-Брава за 20 512 руб на 8 дней в сообществе своих одногруппников из Вышки. В принципе, нареканий по самому туру не было, поэтому могу рекомендовать их.
Хостел или снять квартиру. Не ходить по ресторанам, а готовить самим. Ездить не на такси, а на общественном транспорте. Как то так.
Буквыбуквы
Про все не скажу, но в Малайзию, Японию и Катар точно можно.
Придется отсидеть две недели на карантине в отеле. Обычно работодатель оплачивает.
Или за свой счет - 30 долларов в день в Малайзии.