13 Night Bali, Malaysia & Thailand
Back to Asia & Japan sailings

13 Night Bali, Malaysia & Thailand

13 nights · Singapore → Benoa · Celebrity Millennium

Departure
26 Nov 2026
From
$2,569 per person
Traveling solo
$11,655 per person

Choose your departure

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

Cruises › Asia & Japan › Southeast 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

At Sea
Day 2
At Sea

A full day at sea: the pools, the spa, a long lunch, and the horizon doing all the work.

At Sea

Phuket, Thailand
Day 3
Phuket, Thailand

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

Ashore

Phuket, Thailand
Day 4
Phuket, Thailand
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

Penang (George Town), Malaysia
Day 7
Penang (George Town), Malaysia
Port Klang, Malaysia
Day 8
Port Klang, Malaysia

Ashore

At Sea
Day 9
At Sea

Nothing on the schedule but the sea. This is the part of the sailing people book it for.

At Sea

At Sea
Day 10
At Sea

A quiet day between ports, the deck unhurried and the water in every direction.

At Sea

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

Benoa, Bali, Indonesia
Day 14
Benoa, Bali, Indonesia

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.