12 Night Bali, Malaysia & Thailand

12 Night Bali, Malaysia & Thailand

12 nights · Benoa → Singapore · Celebrity Millennium

Back to Asia & Japan sailings
Departure
9 Dec 2026
From
$2,008 per person
Travelling solo
$6,043 per person

Choose your departure

Fares are per person, cruise only. Airfare arranged separately.

CruisesAsia & JapanSoutheast Asia

12 nights7 portsBenoa → SingaporeCelebrity Millennium

The Journey

Day by Day

12 nights · 7 ports · 5 departures

Day 1Benoa, Bali, Indonesia
Day 2Benoa, Bali, Indonesia
Day 3Celukan Bawang, Bali
Day 4At Sea
Day 5At Sea
Day 6Port Klang, Malaysia
Day 7Port Klang, Malaysia
Day 8Penang (George Town), Malaysia
Day 9Langkawi (Porto Malai), Malaysia
Day 10Phuket, Thailand
Day 11Phuket, Thailand
Day 12At Sea
Day 13Singapore
Benoa, Bali, Indonesia
Day 1
Benoa, Bali, Indonesia

Temples, terraced rice and a spiritual island that lives up to every word.

Embark

Celukan Bawang, Bali
Day 3
Celukan Bawang, Bali

Ashore

Port Klang, Malaysia
Day 6
Port Klang, Malaysia

Ashore

Penang (George Town), Malaysia
Day 8
Penang (George Town), Malaysia

George Town’s shophouses, street art and the best eating in Malaysia.

Ashore

Langkawi (Porto Malai), Malaysia
Day 9
Langkawi (Porto Malai), Malaysia

Ninety-nine islands, a cable car over the rainforest and duty-free sunsets.

Ashore

Phuket, Thailand
Day 10
Phuket, Thailand

Thailand’s island of islands: limestone bays, long-tail boats and Andaman sunsets.

Ashore

Singapore
Day 13
Singapore

The world’s easiest great city: hawker stalls, Gardens by the Bay and a skyline built for the evening.

Disembark

Scroll for the full journey

The Route

Where You Sail

Your Ship

Celebrity Millennium

Modern premium at scale: The Retreat gives you a ship-within-a-ship of suites, a private restaurant and a private sundeck.

Celebrity Millennium
Celebrity Millennium
Celebrity Cruises · 12 Nights · Benoa → Singapore

Modern premium at scale: The Retreat gives you a ship-within-a-ship of suites, a private restaurant and a private sundeck.

  • The Retreat: private suite enclave with its own restaurant and lounge
  • Resort-scale ships with real entertainment
  • The best value per night on Asia routes
  • Rooftop gardens and destination dining fleet-wide

The Celebrity Retreat Brochure

Ready When You Are

Sail 12 Night Bali, Malaysia & Thailand.

From $2,008 per person, and our planning from first question to the flight home.

Fares are per person, cruise only. Airfare additional. Fares are capacity-controlled and may change or be withdrawn without notice. Elevida Luxury Journeys is an independent affiliate of Travel Planners International.