Singapore is known as a bustling metropolis that also happens to be one of the cleanest and safest cities of its size in the world. (Just make sure you heed the local laws—something like spitting in the street might merely be considered rude in your hometown, but here, it carries a severe penalty.) You'll find historic sites like the Thian Hock Keng temple, superlative shopping (including gargantuan malls) and numerous beaches.

Just a speedboat ride from Singapore, Batam’s beaches and bars tempt visitors with dishes of chili crab, grilled lobster, and freshly caught fish. While travellers golf, snorkel, and spa-hop, the island’s traditional culture thrives in fishing villages built on wooden stilts.

Bandung is Indonesia's third-largest city but lies close enough to Jakarta and offers cooler weather. Bandung features a large collection of Dutch Colonial architecture, as well as a beautiful botanic garden, zoo, golf courses and a wide variety of culinary offerings.

Often compared to Venice due to its abundance of canals, Alappuzha is the gateway to the backwaters of Kerala. Rent a houseboat for an up-close view of the palm-lined waterways. In August, the snake-boat race is a remarkable festival—each traditional boat has a crew of over 100 local sailors.