Pagoda splendor and city lights - Ho Chi Minh City to Port Kelang (Kuala Lumpur)

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.

Sihanoukville is Cambodia's principal coastal city on the Gulf of Thailand, serving as a gateway to the stunning Koh Rong archipelago with its bioluminescent waters and pristine beaches. Visitors should explore Otres Beach, take a speedboat to Koh Rong Samloem, and taste fish amok and Kampot pepper crab at seaside restaurants. November through April offers the best weather for beach visits and island-hopping.

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.

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 Samui is Thailand's beloved Gulf island, where pristine beaches, coconut groves, and world-class street food markets coexist with the golden Big Buddha temple and the emerald islands of Ang Thong Marine Park. Must-do experiences include Bophut's Friday night market, snorkelling at Ang Thong, and sunset dining on the western beaches. December through April offers the driest weather and calmest seas.

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.

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.

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.