Kuala Lumpur, Malaysia (13/13)

This melting pot of cultures is cheaper than you can imagine, with five-star hotels as low as $42 a night and round-trip flights to Thailand for only $24. You can visit the Bantu Caves, National Mosque, and a Chinese temple all in one day, with chicken tikka masala for lunch and noodles in China Town for dinner. The Petronas Twin Towers are the highest twin towers in the world, and Kuala Lumpur is also famed for its array of enormous shopping malls. There is also a vibrant nightlife for those who like to party.