135681112

13-Night Bali, Malaysia & Thailand Cruise aboard Celebrity Millennium

13 NightsSingapore → Lombok7 Ports of CallDeparts 26 Nov 2026

A 13-night one-way voyage from Singapore to Lombok aboard Celebrity Millennium, departing Thu 26 Nov 2026. It calls at Phuket, Langkawi, Penang, Klang (Kuala Lumpur) and Celukan Bawang in Thailand, Malaysia and Indonesia, with three days at sea.

More sailings on this ship
Port of callSailing route
1 3 5 6 8 11 12
Hover or select a port to explore it.

Your Voyage at a Glance

13Nights
7Ports
3Sea days
Singapore → LombokOne-way

About This Cruise

On Celebrity Millennium you sail the Bali, Malaysia & Thailand route one way, Singapore to Lombok, over 13 nights in November. The ship stays overnight in both Phuket and Penang, then crosses two sea days to reach Indonesia.

Before you sail, Singapore has Sentosa and the Singapore Botanic Gardens to explore. A day at sea brings you to Phuket for 36 hours, with the Thai Hua Museum among its Sino-Portuguese streets and Laem Phromthep, a cape for sunsets. Langkawi comes next with a mountain skybridge and mangrove kayaking in a single day. Then Penang keeps the ship for more than 33 hours, so UNESCO-listed George Town, the Penang Hill Funicular Railway and Penang Assam Laksa all fit.

Klang, the port for Kuala Lumpur, is the last stop in Malaysia, with a ferry to Pulau Ketam and the Sultan Abdul Aziz Royal Gallery. Two days at sea follow, the longest run of the trip. Celukan Bawang is a late call, with the ship sailing at 10 p.m., so you can visit the hilltop monastery Brahma Vihara Arama and Gitgit Waterfall, Bali's highest. The trip ends in Lombok, where Mount Rinjani and Sade Village are on the list and Ayam Taliwang is the dish to try.

Millennium's 90,963 gross tons include nine bars and lounges, a spa and a casino. The outdoor movie screen and the sports court suit those two straight sea days, and Metropolitan Restaurant is one of the included places to eat. This trip suits travelers who want Thailand, Malaysia and Indonesia in one cruise, with two sea days in a row before the last two ports.

View This Sailing on Cruisebound

Day-by-Day Itinerary

Open a port to see what to do there. Port times can change, so check the cruise line's latest schedule before you travel.

  1. Day1
    Thu 26 Nov · EmbarkSingaporeDeparts 6:00 PM
    Marina Bay with the lotus-shaped ArtScience Museum and the city skyline across the water, seen from Helix Bridge
    Singapore

    A city-state of gardens, hawker stalls and island beaches.

    Top things to do: Cloud Forest, Gardens by the Bay, Singapore Botanic Gardens, Chinatown Complex Food Centre and Sentosa.

    Read the Singapore port guide
  2. Day2
    Fri 27 Nov · At SeaA Day at Sea

    A day aboard the ship between ports.

  3. Day3
    Sat 28 Nov · ThailandPhuket7:00 AM – 7:00 PM next day
    A white Sino-Portuguese corner building on Thalang Road, with colourful shophouses stretching along the street in Old Phuket Town.
    Phuket

    Sino-Portuguese streets, a crescent bay and a sunset cape.

    Top things to do: Thai Hua Museum, Nai Han Beach, Sunday Walking Street and Laem Phromthep.

    Read the Phuket port guide
  4. Day4
    Sun 29 Nov · In portPhuket

    Overnight in Phuket: a second day in port. The ship departs at 7:00 PM.

  5. Day5
    Mon 30 Nov · MalaysiaLangkawi8:00 AM – 7:00 PM
    Wooden fishing boats moored on a sandy shore, with a bay and wooded islands behind.
    Langkawi

    Mountain skybridge, mangrove kayaks and rice heritage.

    Top things to do: Sky Bridge, Pantai Cenang, Mangrove Kayaking and Laman Padi.

    Read the Langkawi port guide
  6. Day6
    Tue 1 Dec · MalaysiaPenang7:00 AM – 4:30 PM next day
    The George Town waterfront and the Penang Strait seen from above
    Penang

    UNESCO-listed George Town, a hill railway and famous street food.

    Top things to do: Penang Hill Funicular Railway, Penang Botanic Gardens, Penang Assam Laksa and George Town Heritage Core.

    Read the Penang port guide
  7. Day7
    Wed 2 Dec · In portPenang

    Overnight in Penang: a second day in port. The ship departs at 4:30 PM.

  8. Day8
    Thu 3 Dec · MalaysiaKlang (Kuala Lumpur)7:00 AM – 5:00 PM
    Port Klang Cruise Terminal building and its covered link bridge over the water.
    Klang

    Royal gallery history, a rocky seafront and a ferry to Pulau Ketam.

    Top things to do: Sultan Abdul Aziz Royal Gallery, Tanjung Harapan, Pasar Jawa and Pulau Ketam.

    Read the Klang port guide
  9. Day9
    Fri 4 Dec · At SeaA Day at Sea

    A day aboard the ship between ports.

  10. Day10
    Sat 5 Dec · At SeaA Day at Sea

    A day aboard the ship between ports.

  11. Day11
    Sun 6 Dec · BaliCelukan Bawang11:00 AM – 10:00 PM
    Stepped stone Buddhist monastery with three bell-shaped stupas and leafy water plants in the foreground, at Brahma Vihara Arama in Banjar, north Bali.
    Celukan Bawang

    A hilltop monastery, black-sand beach and Bali's highest waterfall.

    Top things to do: Brahma Vihara Arama, Lovina Beach, Kalibukbuk Market and Gitgit Waterfall.

    Read the Celukan Bawang port guide
  12. Day12
    Mon 7 Dec · Indonesia · DisembarkLombokArrives 7:00 AM
    Concrete jetty over a bay, with ferries anchored offshore and hills behind the shore.
    Lombok

    Mount Rinjani, Senggigi's white sand beaches and Sasak weaving.

    Top things to do: Mount Rinjani, Senggigi Beach, Ayam Taliwang and Sade Village.

    Read the Lombok port guide

The Ship

Celebrity Millennium
Celebrity Millennium
67.4
SCORE

Your home for all 13 nights aboard Celebrity Millennium — so you unpack once and wake up somewhere new each morning.

2000Launched
90,963Gross Tons
294 mLength
2,218Guests
1,024Crew
12Decks
OnboardCasino·Spa & Thermal Suite
View full Celebrity Millennium spec sheet & deck plans

Similar Cruises from Singapore

Other ships and routes from the same port, about the same length.

Port photos: Singapore: CEphoto, Uwe Aranas (CC BY-SA 3.0) · Phuket: Christophe95 (CC BY-SA 4.0) · Langkawi: Bernard Spragg (CC0) · Penang: Slleong (CC0) · Klang: Balou46 (CC BY-SA 4.0) · Celukan Bawang: Eric Bajart (CC BY-SA 3.0) · Lombok: NFarras (CC BY-SA 4.0). Cropped for display.

13 nights
From $982 pp
Check Prices