Если малазию, то посмотрите о. Пенанг, есть хорошие пляжи и бюджетные отели. Хотя я бы советовала вообще Филиппины . Потом интересное на мой мой взгляд направление. Это Гонк-конг, туда визу россиянам отменили. Правда дорого внутри страны, но рядом на гранце есть замечательный китайский курорт Shenzhen очень необычное местечко. рядом можно посетить Маккао, если любите казино, типа Монтекарло востока. Туристская мекка