Bali · Celukan Bawang · Klang (Kuala Lumpur) · Penang · Langkawi · Phuket · Singapore
Your Voyage at a Glance
About This Cruise
Bali, Malaysia & Thailand is a one-way, 12-night sailing on Celebrity Millennium from Bali to Singapore in December. After two sea days comes the long stretch: six port days in a row across Malaysia and Thailand, with overnights in Klang and Phuket.
You start with two days in Bali, where the ship stays overnight. Before you sail, you can visit the Sacred Monkey Forest Sanctuary and Tirta Empul Temple, or browse Pasar Badung, Denpasar's traditional market. The next morning you reach Celukan Bawang, with a hilltop monastery at Brahma Vihara Arama and Gitgit Waterfall, Bali's highest.
After the two sea days, Klang, the port for Kuala Lumpur, opens the run with an overnight. You can tour the Sultan Abdul Aziz Royal Gallery or see Pulau Ketam, which is reached by ferry. Penang follows, with UNESCO-listed George Town and the Penang Hill Funicular Railway, and the ship stays until 10 p.m. Langkawi comes next, with the Sky Bridge and mangrove kayaking. Phuket is the longest stay of the trip at 34 hours, with Sino-Portuguese streets and the Thai Hua Museum. A last sea day ends in Singapore, the third most-visited port in Asia, with Cloud Forest at Gardens by the Bay.
Celebrity Millennium is 90,963 gross tons, and 578 of her 1,109 cabins have a balcony. A spa and an outdoor movie screen fit the sea days, and the specialty dining includes Tuscan Grille and Sushi on Five. The trip suits travelers who prefer ports to sea days, with 34 hours in Phuket before the final run to Singapore.
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.
- Day1
Wed 9 Dec · Indonesia · EmbarkBali

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 - Day2Thu 10 Dec · In portBali
Overnight in Bali: a second day in port.
- Day3
Fri 11 Dec · BaliCelukan Bawang7:00 AM – 5:30 PM

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 - Day4Sat 12 Dec · At SeaA Day at Sea
A day aboard the ship between ports.
- Day5Sun 13 Dec · At SeaA Day at Sea
A day aboard the ship between ports.
- Day6
Mon 14 Dec · MalaysiaKlang (Kuala Lumpur)11:59 AM – 5:00 PM next day

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 - Day7Tue 15 Dec · In portKlang (Kuala Lumpur)
Overnight in Klang (Kuala Lumpur): a second day in port. The ship departs at 5:00 PM.
- Day8
Wed 16 Dec · MalaysiaPenang8:00 AM – 10:00 PM

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 - Day9
Thu 17 Dec · MalaysiaLangkawi8:00 AM – 7:00 PM

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 - Day10
Fri 18 Dec · ThailandPhuket7:00 AM – 5:00 PM next day

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 - Day11Sat 19 Dec · In portPhuket
Overnight in Phuket: a second day in port. The ship departs at 5:00 PM.
- Day12Sun 20 Dec · At SeaA Day at Sea
A day aboard the ship between ports.
- Day13
Mon 21 Dec · DisembarkSingaporeArrives 7:00 AM

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
Your home for all 12 nights aboard Celebrity Millennium — so you unpack once and wake up somewhere new each morning.
Similar Cruises from Bali
Other ships and routes from the same port, about the same length.
14 Night Lands of Spices & Dragons Bali to Bangkok
Bali · Lombok · Komodo Island · Celukan Bawang · Surabaya · Semarang · Jakarta · Singapore · Ko Samui · Sihanoukville · Laem Chabang (Bangkok)
Bali · Lombok · Celukan Bawang · Klang (Kuala Lumpur) · Penang · Langkawi · Phuket · Singapore
Bali · Surabaya · Semarang · Singapore · Klang (Kuala Lumpur) · Ko Samui · Laem Chabang (Bangkok)
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.
