Malaysia’s gorgeous beaches, wonderful infrastructure and affordability are turning it into the hottest destination in Southeast Asia. Expect this overlooked country to break out when its popular low-cost airline, Air Asia, begins service to Los Angeles and New York in 2010.
Schedule a few nights in the capital, Kuala Lumpur, at Traders Hotel, with its gorgeous, newly renovated Sky Bar and full-on views of the Petronas Twin Towers. Head north to exclusive Langkawi and the gorgeous Datai resort. Don’t pass up a jungle-side spa treatment or the use of the hotel’s kayaks off the Andaman Sea beach.