22-Day Malaysia, Thailand, Cambodia & Vietnam

From Raffles's 1819 trading post to the world's second-busiest port, Singapore has always been where the world's trade routes converge — and its Supertree Groves, UNESCO-listed hawker culture, and the bowl of Hainanese chicken rice at Maxwell Food Centre confirm that its ambition has never dimmed. As Southeast Asia's definitive cruise hub, it serves as the ideal starting point for voyages across the Indian Ocean, the Indonesian archipelago, and beyond. February through April offers the most settled weather for exploring this extraordinary island city-state.

Georgetown, Penang, is a UNESCO World Heritage city where Malay, Chinese, Indian, and European cultures have created one of Southeast Asia's most richly layered streetscapes and what many consider Asia's greatest street food scene. Essential experiences include exploring the Chinese clan jetties over the sea, admiring the ornate Khoo Kongsi clan house, and eating legendary char kway teow and assam laksa from hawker stalls. December through March offers the driest conditions, though the food is extraordinary year-round.

Langkawi, Malaysia, immerses visitors in Southeast Asia's intoxicating blend of ancient culture, extraordinary cuisine, and tropical beauty. Don't miss the vibrant local markets and street food scene, where regional flavors achieve remarkable complexity. The most comfortable visiting conditions occur year-round, though the drier months from May to October tend to offer the most comfortable conditions. Cruise lines including TUI Cruises Mein Schiff feature this port on their most compelling itineraries. Whether you have a few hours or a full day, the port rewards exploration at every pace and in every direction.

Phuket, Thailand's largest island, is a dazzling Andaman Sea destination where Sino-Portuguese heritage, Peranakan cuisine, and world-class beaches converge. Don't miss Old Phuket Town's restored shophouses, Phang Nga Bay's limestone karsts, and the island's unique Hokkien noodles. The dry season from November to April offers calm seas and ideal conditions for cruising and diving.

Port Klang is Malaysia's premier cruise gateway to Kuala Lumpur, a bustling port city on the Straits of Malacca where Chinese shophouses, Malay mosques, and Indian temples share narrow streets and the seafood restaurants serve some of Malaysia's freshest and most affordable coastal cuisine. Must-dos include feasting on chilli crab at the waterfront, visiting the Petronas Twin Towers in KL, and experiencing the firefly boats at Kuala Selangor. Visit June through August for the driest weather.

Malacca is the UNESCO-listed port city that controlled the world's most strategic strait for five centuries, layering Portuguese, Dutch, British, and Peranakan heritage into one of Southeast Asia's most culturally dense destinations. Visit November through February via Seabourn or Oceania for the Baba & Nyonya Heritage Museum, Peranakan laksa, and Jonker Street night markets in the city that explains why every empire wanted this strait.

From Raffles's 1819 trading post to the world's second-busiest port, Singapore has always been where the world's trade routes converge — and its Supertree Groves, UNESCO-listed hawker culture, and the bowl of Hainanese chicken rice at Maxwell Food Centre confirm that its ambition has never dimmed. As Southeast Asia's definitive cruise hub, it serves as the ideal starting point for voyages across the Indian Ocean, the Indonesian archipelago, and beyond. February through April offers the most settled weather for exploring this extraordinary island city-state.

Laem Chabang, Thailand's principal deep-water port in Chonburi province, serves as the maritime gateway to Bangkok and the cultural riches of central Thailand, with the charming town of Si Racha offering outstanding seafood and authentic Thai market culture just minutes away. Visitors should not miss an overland excursion to Bangkok's Grand Palace and an evening exploring Si Racha's waterfront night markets. The optimal season is November through February, when cool, dry northeast monsoon winds bring comfortable temperatures and calm seas to the Gulf of Thailand.

Ko Kood, Thailand's fourth-largest yet least developed island, preserves pristine rain forests, crystal-clear waters, and authentic fishing village life near the Cambodian border. Hidden waterfalls, mangrove kayaking, and exceptional seafood served on sand-floor restaurants define an island that feels like Thailand before the crowds arrived. Seabourn tenders its ultra-luxury guests to beaches where genuine unspoiled beauty, not commercial infrastructure, is the destination's greatest asset.

Sihanoukville is Cambodia's coastal gateway to extraordinary offshore islands including Koh Rong Sanloem, where bioluminescent plankton and crescent-moon beaches offer Southeast Asia's most unspoiled tropical experiences. Visit November through April via Regent Seven Seas or Seabourn for island-hopping, Ream National Park's mangrove ecosystems, and some of the region's most flavorful beachside seafood.

Still whispered as Saigon by its ten million residents, Ho Chi Minh City pulses with an energy that outlasted every empire and every war. The French colonial grandeur of Notre-Dame Cathedral and Gustave Eiffel's Central Post Office stands in vivid counterpoint to the city's kinetic street life — an endless river of motorbikes, fragrant with pho broth and charcoal-grilled meats. Do not miss the Reunification Palace, a time capsule of Cold War modernism, or a dawn bowl of bánh mì from a sidewalk vendor. The dry season, November through April, offers the most comfortable conditions for exploration.

Still whispered as Saigon by its ten million residents, Ho Chi Minh City pulses with an energy that outlasted every empire and every war. The French colonial grandeur of Notre-Dame Cathedral and Gustave Eiffel's Central Post Office stands in vivid counterpoint to the city's kinetic street life — an endless river of motorbikes, fragrant with pho broth and charcoal-grilled meats. Do not miss the Reunification Palace, a time capsule of Cold War modernism, or a dawn bowl of bánh mì from a sidewalk vendor. The dry season, November through April, offers the most comfortable conditions for exploration.

Da Nang is a dynamic Vietnamese coastal city where pristine My Khe Beach, the cave-studded Marble Mountains, and bold central Vietnamese cuisine create one of Southeast Asia's most exciting destinations. Must-dos include climbing the Marble Mountains' Buddha-filled grottoes, savouring turmeric-tinted mi Quang noodles, and taking a day trip to UNESCO-listed Hoi An. February through August offers the driest, most pleasant weather.

Ha Long Bay is a UNESCO World Heritage landscape of nearly two thousand limestone karst islands rising from emerald waters in Vietnam's Gulf of Tonkin. Must-dos include an overnight junk cruise through the karst formations, kayaking into hidden lagoons, and exploring the cathedral-scale Sung Sot Cave. October through April offers the best weather, with spring mist adding an ethereal quality to the already otherworldly scenery.

Hong Kong's port is a vibrant gateway to a unique blend of Eastern and Western cultures, characterized by its stunning skyline and bustling atmosphere. Must-do experiences include savoring local dim sum and exploring the lively markets. The best season to visit is during the autumn months, when the weather is mild and ideal for outdoor adventures.