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.

Johor Bahru is the second-largest city in Malaysia and, with the opening of two major amusement parks in 2012, it is poised to become a major tourist destination. TripAdvisor travellers also recommend visiting the Arulmigu Sri Rajakaliamman Glass Temple, a unique Hindu temple decorated with brilliant glass mosaics.

The cultural hub of Malaysia, Kuala Lumpur is visually defined by the iconic Petronas Twin Towers, which, at 88 stories high, are the tallest twin buildings in the world and a vision of modern architecture. On the flip side, the Sri Mahamariamman is the oldest Hindu temple in Malaysia, its façade a colorful totem pole of iconography. Shopping at the Central Market is a joyful experience that involves haggling, handicrafts, and happiness.

Bangkok is full of exquisitely decorated Buddhist temples—as you go from one to the next you’ll be continually blown away by the craftsmanship and elabourate details. But if you’d rather seek enlightenment in a gourmet meal, or dance the night away, you’ll also enjoy Bangkok—the restaurant and nightclub scenes here are among the best in the world.

Want to make your co-workers insanely jealous? Just casually drop "I’m holiday making in the Maldives this year" into conversation, preferably in the dead of winter. Or better yet, go there without mentioning it to anyone—then send them a "Wish you were here!" postcard.

Mauritius is arguably Africa’s wealthiest destination, a tropical paradise with tons to do. Port Louis, the modern capital of this 38-mile by 29-mile island, is a bustling port with a revitalized waterfront and a busy market. But most visitors gravitate toward resort areas such as Mont Choisy, quiet Trou-aux-Biches and the more bustling Flic en Flac, popular with scuba divers. Rivière Noire is ideal for those looking for great deep-sea fishing.

Dubai is a destination that mixes modern culture with history, adventure with world-class shopping and entertainment. Catch a show at the Dubai Opera, see downtown from atop the Burj Khalifa and spend an afternoon along Dubai Creek exploring the gold, textile and spice souks. If you’re looking for thrills, you can float above the desert dunes in a hot air balloon, climb aboard a high-speed ride at IMG Worlds of Adventure or skydive over the Palm Jumeirah.