Discover the perfect blend of culture, comfort, and coastal luxury on this unforgettable journey through Vietnam and Southeast Asia. Travel through Vietnam’s most iconic landscapes by rail before stepping aboard a premium all-inclusive Celebrity Cruises voyage.
From vibrant cities and timeless countryside to sun-drenched shores at sea, this is a seamlessly curated experience that combines immersive touring with world-class cruising—designed for travellers seeking adventure without compromise.
Hanoi►Sapa►Fansipan►Hai Phong►Ha Long Bay►Lan Ha Bay►Hué►Da Nang►Hoi An►Hoi An Ancient Town►Ho Chi Minh City►Cu Chi Tunnels►Singapore►Celebrity Millennium Cruise►At Sea►Phuket►Langkawi►Penang►Port Klang►At Sea►Celukan Bawang►Lombok►Bali (Benoa)


Luxury Rail Journey
3-night all-inclusive rail discovery of Vietnam from Hanoi aboard the SJourney, travelling through Sapa and Hạ Long Bay with fine dining, cultural experiences, and immersive scenic journeys.
Escorted Tours
All-Inclusive Cruise
14-night all-inclusive cruise aboard Celebrity Millennium®
Includes Classic Drinks Package, Wi-Fi, and gratuities
Overnight port stays in Phuket, Penang, Port Klang, and Bali
Hotel Stays
All Flights, Taxes & Transfers
International overnight flights included, plus all internal transfers, rail connections, and cruise port transfers throughout the journey.
Note:Holiday duration includes overnight flights when applicable and is subject to change.
Day 1: Depart Australia
Day 2: Arrive Hanoi – Hotel Stay
Day 3: Hanoi – Board SJourney Train
Day 4: Sapa – Fansipan & Village Exploration
Day 5: Hai Phong – Ha Long Bay & Lan Ha Bay Cruise Experience
Day 6: Hai Phong – Ha Long Bay Region
Day 7: Hué – Hotel Stay
Day 8: Hué – Imperial City Tour
Day 9: Da Nang – Hai Van Pass & Hoi An Arrival
Day 10: Hoi An – Ancient Town Exploration
Day 11: Ho Chi Minh City – Hotel Stay
Day 12: Ho Chi Minh City – Cu Chi Tunnels Tour
Day 13: Ho Chi Minh City – Leisure & City Exploration
Day 14: Singapore – Embark Celebrity Millennium
Day 15: At Sea
Day 16: Phuket – Overnight in Port
Day 17: Phuket – Full Day Exploration
Day 18: Langkawi – Island Discovery
Day 19: Penang – Overnight in Port
Day 20: Penang – Cultural & Food Tour
Day 21: Port Klang – Overnight in Port
Day 22: Port Klang – Exploration Day
Day 23–24: At Sea – Relaxation & Cruising
Day 25: Celukan Bawang – Bali Coast Exploration
Day 26: Lombok – Island & Volcano Views
Day 27: Bali (Benoa) – Overnight in Port
Day 28–29: Bali – Final Exploration & Departure Preparation
Please Note: Itineraries are subject to change at any time without notice.
Departs from Hanoi on 14 Jan 2028
📞 Call our team today on 1300 414 198 to learn more or secure your cabin.
Please note: Prices are subject to availability at the time of booking and may change or be withdrawn without notice. All pricing is correct at the time of publication but may vary thereafter.
Inside Stateroom: Compact, cosy, and stylish, Inside Staterooms offer a comfortable retreat at sea with thoughtfully designed interiors and all essential modern amenities.
Ocean View Stateroom: Bright and inviting, Ocean View Staterooms feature a large panoramic window, bringing natural light and ocean scenery directly into your space.
Veranda Stateroom: A private outdoor retreat at sea, Veranda Staterooms combine indoor luxury with your own personal balcony overlooking the ocean.
Concierge Class: An elevated luxury experience with personalised service and premium touches throughout your journey.
What is included in this tour?
This journey includes a luxury rail experience through Vietnam, escorted cultural tours, hotel stays, and an all-inclusive cruise aboard Celebrity Millennium® with drinks, Wi-Fi, and gratuities included.
How long is the trip?
The itinerary runs for approximately 29 days / 28 nights, depending on the departure date and flight schedule.
Where does the tour start and end?
The tour begins in Hanoi, Vietnam and ends in Bali (Benoa), Indonesia.
Is the cruise all-inclusive?
Yes. The cruise includes the Classic Drinks Package, Wi-Fi, and prepaid gratuities onboard Celebrity Millennium®.
What destinations will I visit?
You will travel through Vietnam by rail and touring, then cruise through Singapore, Thailand, Malaysia, and Indonesia, including stops such as Phuket, Penang, Langkawi, and Bali.
Are flights included?
Yes. International return flights, taxes, and transfers are included as part of the package.
What accommodation is provided?
You will stay in a combination of 5-star hotels in Vietnam, a luxury rail cabin on the SJourney train, and a stateroom aboard Celebrity Millennium®.
Is this tour suitable for all travellers?
The tour involves moderate walking and extended travel days, so a reasonable level of mobility and fitness is recommended.
Do I need a visa for this trip?
Visa requirements vary depending on your nationality and destinations visited. It is recommended to check entry requirements for Vietnam, Singapore, Thailand, Malaysia, and Indonesia prior to travel.
Can I upgrade my cabin?
Yes. Upgrades are available to Ocean View, Veranda, or Concierge Class staterooms, subject to availability.
Terms and conditions apply. Click here for more details.