Bali · Celukan Bawang · Klang (Kuala Lumpur) · Penang · Langkawi · Phuket · Singapore
Your Voyage at a Glance
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.
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
Mon 25 Jan · Indonesia · EmbarkBaliDeparts 5:00 PM

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 - Day2
Tue 26 Jan · IndonesiaLombok7:00 AM – 9:00 PM

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 - Day3
Wed 27 Jan · BaliCelukan Bawang7:00 AM – 4: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 - Day4Thu 28 Jan · At SeaA Day at Sea
A day aboard the ship between ports.
- Day5Fri 29 Jan · At SeaA Day at Sea
A day aboard the ship between ports.
- Day6
Sat 30 Jan · MalaysiaKlang (Kuala Lumpur)10:00 AM – 8:00 PM

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 - Day7
Sun 31 Jan · MalaysiaPenang10:30 AM – 10:00 PM next day

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 - Day8Mon 1 Feb · In portPenang
Overnight in Penang: a second day in port. The ship departs at 10:00 PM.
- Day9
Tue 2 Feb · 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
Wed 3 Feb · 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 - Day11Thu 4 Feb · In portPhuket
Overnight in Phuket: a second day in port. The ship departs at 5:00 PM.
- Day12Fri 5 Feb · At SeaA Day at Sea
A day aboard the ship between ports.
- Day13
Sat 6 Feb · 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.
Dates for This Cruise
Same ship, same ports, on Celebrity Millennium. Choose a date to see that sailing.
Similar Cruises from Bali
Other ships and routes from the same port, about the same length.
Bali · Celukan Bawang · Klang (Kuala Lumpur) · Penang · Langkawi · Phuket · Singapore
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 · Surabaya · Semarang · Singapore · Klang (Kuala Lumpur) · Ko Samui · Laem Chabang (Bangkok)
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.
