FlyerTalk Evangelist
Join Date: Nov 2000
Location: Atlanta, GA, USA
Programs: Frontier Gold, DL estranged 1MMer, Spirit VIP, CO/NW/UA/AA once gold/plat/comped gold now dust.
Posts: 38,137
I would also say Southeast Asia, with Indonesia at its best around June-August and places like Thailand best, weather-wise, December-February. Though the rainy season is still not bad except along the Indian Ocean coast.
Hotel values are really excellent in much of the region; some of the beach areas in Thailand are so overbuilt that you can pretty easily get air-con, private bath, cable TV and a frig in a hotel that also has a pool for $20-25 a night. Vietnam, Laos and Cambodia are also cheap but are poorer countries and require more adapting. The Philippines and Indonesia are somewhere in between.
Malaysia also has quite a lot to offer, and some secondary cities have some excellent lodging deals. KUL is also the best hub for Air Asia, so if you plan in advance and hit a good sale (like their annual $0 fare sale) you could book lots of flights to hop around the region cheaply.