12568912

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

11 NightsBali → Singapore7 Ports of CallDeparts 2 Jan 2027

A 11-night one-way voyage from Bali to Singapore aboard Celebrity Millennium, departing Sat 2 Jan 2027. It calls at 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 5 6 8 9 12
Hover or select a port to explore it.

Your Voyage at a Glance

11Nights
7Ports
3Sea days
Bali → SingaporeOne-way

About This Cruise

Celebrity Millennium sails the Bali, Malaysia & Thailand route for 11 nights in January, starting in Bali and ending in Singapore. Two of the stops are overnights: you get more than 35 hours in Penang and 34 in Phuket.

Before you sail, Bali has the Sacred Monkey Forest Sanctuary and Denpasar's traditional market to explore. The next morning the ship reaches Celukan Bawang, where you can visit the hilltop monastery Brahma Vihara Arama and see Gitgit Waterfall, Bali's highest. Two days at sea follow, and then Klang, the port for Kuala Lumpur, where you can tour the Sultan Abdul Aziz Royal Gallery or take the ferry to Pulau Ketam.

Penang is the first overnight. With the ship in port that long, you can wander UNESCO-listed George Town, take the Penang Hill Funicular Railway and try Penang Assam Laksa. Langkawi is a one-day call, with a mountain skybridge and mangrove kayaking on offer.

Phuket is the second overnight, with 34 hours for Sino-Portuguese streets, the Thai Hua Museum and Laem Phromthep, a cape for sunsets. A day at sea follows, and then Singapore, one of the most-visited ports in Asia, with Cloud Forest at Gardens by the Bay to see and the Chinatown Complex Food Centre to try.

At 90,963 gross tons, Millennium has 578 balcony cabins among her 1,109. A spa, an outdoor movie screen and a casino fill the sea days, and a kids club and a teen club cover younger guests. You can eat at Luminae, Tuscan Grille or Sushi on Five. This route suits travelers who like long stays in port, with more than a full day each in Penang and Phuket.

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
    Sat 2 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
    Sun 3 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
  3. Day3
    Mon 4 Jan · At SeaA Day at Sea

    A day aboard the ship between ports.

  4. Day4
    Tue 5 Jan · At SeaA Day at Sea

    A day aboard the ship between ports.

  5. Day5
    Wed 6 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
  6. Day6
    Thu 7 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
  7. Day7
    Fri 8 Jan · In portPenang

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

  8. Day8
    Sat 9 Jan · 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
  9. Day9
    Sun 10 Jan · 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
  10. Day10
    Mon 11 Jan · In portPhuket

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

  11. Day11
    Tue 12 Jan · At SeaA Day at Sea

    A day aboard the ship between ports.

  12. Day12
    Wed 13 Jan · 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 11 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 Bali

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

Port photos: Bali: Riska Diamitri (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.

11 nights
From $2,948 pp
Check Prices