1236791013

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

12 NightsBali → Singapore8 Ports of CallDeparts 25 Jan 2027

A 12-night one-way voyage from Bali to Singapore aboard Celebrity Millennium, departing Mon 25 Jan 2027. It calls at Lombok, Celukan Bawang, Klang (Kuala Lumpur), Penang, Langkawi and Phuket in Indonesia, Malaysia and Thailand, with three days at sea.

More sailings on this ship
Port of callSailing route
1 2 3 6 7 9 10 13
Hover or select a port to explore it.

Your Voyage at a Glance

12Nights
8Ports
3Sea days
Bali → SingaporeOne-way

About This Cruise

Celebrity Millennium sails the one-way Bali, Malaysia & Thailand route from Bali to Singapore for twelve nights in January. Two of the ports are overnight stays, Penang and Phuket, so you get a second day ashore in each.

Before you sail, Bali has temples, white sand beaches and a traditional market, with Tirta Empul Temple and the Sacred Monkey Forest Sanctuary among the places to see. Lombok comes the next morning, a 14-hour call with Mount Rinjani, Senggigi Beach and Sade Village. Celukan Bawang follows, with a hilltop monastery, Brahma Vihara Arama, and Gitgit Waterfall, the highest waterfall on Bali. Two days at sea come next.

Klang, the cruise port for Kuala Lumpur, has the Sultan Abdul Aziz Royal Gallery and a ferry to Pulau Ketam. Penang is next, with UNESCO-listed George Town, a hill railway and street food, and the ship sails at 10 p.m. on the second day. Langkawi follows with the Sky Bridge and mangrove kayaking. Phuket is the second overnight, with Sino-Portuguese streets and a sunset cape, Laem Phromthep. A last sea day ends at Singapore, one of the most-visited ports in Asia, where Cloud Forest at Gardens by the Bay and Sentosa wait.

Celebrity Millennium runs to 90,963 gross tons, with a balcony on 578 of her 1,109 cabins. The spa and the sports court suit the sea days, and Metropolitan Restaurant and Oceanview Café are two of the places to eat.

This trip is for anyone who wants a night in both Penang and Phuket on one sailing.

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
    Mon 25 Jan · Indonesia · EmbarkBaliDeparts 5:00 PM
    Turquoise surf rolling onto a pale sand beach under a blue sky at Pantai Pandawa, Bali.
    Bali

    Temples, white sand beaches and Denpasar's traditional market.

    Top things to do: Sacred Monkey Forest Sanctuary, Pantai Pandawa, Pasar Badung and Tirta Empul Temple.

    Read the Bali port guide
  2. Day2
    Tue 26 Jan · IndonesiaLombok7:00 AM – 9:00 PM
    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
  3. Day3
    Wed 27 Jan · BaliCelukan Bawang7:00 AM – 4:30 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
  4. Day4
    Thu 28 Jan · At SeaA Day at Sea

    A day aboard the ship between ports.

  5. Day5
    Fri 29 Jan · At SeaA Day at Sea

    A day aboard the ship between ports.

  6. Day6
    Sat 30 Jan · MalaysiaKlang (Kuala Lumpur)10:00 AM – 8: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
  7. Day7
    Sun 31 Jan · MalaysiaPenang10:30 AM – 10:00 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
  8. Day8
    Mon 1 Feb · In portPenang

    Overnight in Penang: a second day in port. The ship departs at 10:00 PM.

  9. Day9
    Tue 2 Feb · 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
  10. Day10
    Wed 3 Feb · ThailandPhuket7:00 AM – 5: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
  11. Day11
    Thu 4 Feb · In portPhuket

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

  12. Day12
    Fri 5 Feb · At SeaA Day at Sea

    A day aboard the ship between ports.

  13. Day13
    Sat 6 Feb · DisembarkSingaporeArrives 7:00 AM
    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

The Ship

Celebrity Millennium
Celebrity Millennium
67.4
SCORE

Your home for all 12 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

Dates for This Cruise

Same ship, same ports, on Celebrity Millennium. Choose a date to see that sailing.

Jan 2027
25
Jan 2028

Similar Cruises from Bali

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

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

12 nights
From $1,968 pp
Check Prices