13 Night Bali, Malaysia & Thailand

13 Night Bali, Malaysia & Thailand

13 nights · Singapore → Benoa · Celebrity Millennium

Back to Asia & Japan sailings
Departure
26 Nov 2026
From
$2,569 per person
Travelling solo
$11,655 per person

Choose your departure

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

CruisesAsia & JapanSoutheast Asia

13 nights8 portsSingapore → BenoaCelebrity Millennium

The Journey

Day by Day

13 nights · 8 ports

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

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

Embark

Phuket, Thailand
Day 3
Phuket, Thailand

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

Ashore

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

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

Ashore

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

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

Ashore

Port Klang, Malaysia
Day 8
Port Klang, Malaysia

Ashore

Celukan Bawang, Bali
Day 11
Celukan Bawang, Bali

Ashore

Lombok (Lembar), Indonesia
Day 12
Lombok (Lembar), Indonesia

Ashore

Benoa, Bali, Indonesia
Day 13
Benoa, Bali, Indonesia

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

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 · 13 Nights · Singapore → Benoa

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 13 Night Bali, Malaysia & Thailand.

From $2,569 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.