

The December 9, 2026 cruise on the Celebrity Millennium departs from Benoa, Bali, Indonesia. On this 12 Night Bali Malaysia & Thailand (Benoa To Singapore) sailing, the ship will visit a total of 7 cruise port destinations, including its departure port. The Celebrity Millennium sets sail on Wednesday, Dec 9th and returns on Monday, Dec 21st.
The graph below tracks historic price of the Celebrity Millennium cruise ship departing December 9, 2026. The most recent price for this sailing starts at $1,454 ($122 per night) for an Inside Cabin. Compared to the average price of $1,459 ($122 per night), this represents a recent decrease of 0%.
Use the buttons below to toggle between cabin types.
Celebrity Millennium - December 9, 2026 - 12 Nights
| Day | Date | Port |
|---|---|---|
| 1 | Dec 8th | Benoa, Bali, Indonesia |
| 2 | Dec 8th | Benoa, Bali, Indonesia |
| 3 | Dec 11th | Celukan Bawang, Bali, Indonesia |
| 4 | Dec 11th | At Sea |
| 5 | Dec 12th | At Sea |
| 6 | Dec 14th | Port Klang (kuala Lumpur), Malaysia |
| 7 | Dec 8th | Port Klang (kuala Lumpur), Malaysia |
| 8 | Dec 16th | Penang (pulau Pinang), Malaysia |
| 9 | Dec 17th | Langkawi (pulau Langkawi), Malaysia |
| 10 | Dec 18th | Phuket, Thailand |
| 11 | Dec 8th | Phuket, Thailand |
| 12 | Dec 19th | At Sea |
| 13 | Dec 21st | Singapore |
The Celebrity Millennium sails on December 9, 2026 for a 12 Night Bali Malaysia & Thailand (Benoa To Singapore). The ship will depart the port of Benoa, Bali, Indonesia at N/A and will return to the port of Singapore on Dec 21st at 6:00 AM. During the 13-day journey, the Celebrity Millennium will visit 6 additional ports and will spend 3 days at sea.
Based on my comprehensive research of cruise port safety information, including recent crime reports, travel advisories, Global Peace Index rankings, and specific port security concerns, we've created a "safety score" for each cruise port stop. The overall rating below represents a combined score for your specific cruise itinerary.

The Millennium has a construction date of 2000 and a total size of 90,963 gross tons. The ship measures 965 feet (294 meters) in length. Celebrity Millennium is included in Celebrity’s Millenium Class. At full capacity, the Celebrity Millennium holds 3,098 passengers. That includes 2,138 cruise vacationers and 960 staff members. The Millennium total number of staterooms is 1,109.
To see how this compares, click through to see Celebrity Millennium age and stats vs all Celebrity ships. There you’ll find graphs showing length, capacity, tonnage and more for this ship vs all in the fleet.
To check out the ship from top to bottom, click here for Celebrity Millennium Deck Plans.
Benoa, Bali, Indonesia, docks at Benoa Port, 10 kilometers from Denpasar, with shuttles or taxis for 20-minute rides. Travelers visit Uluwatu Temple, a 11th-century clifftop shrine, 30 minutes south. Local markets sell batik sarongs. Excursions to Ubud, 1 hour north, explore rice terraces and monkey forests. Tanah Lot, 45 minutes northwest, features a sea temple. Peak season June to September; taxis 50,000-100,000 IDR. Dining includes babi guling at warungs. Souvenirs feature silver jewelry.
Benoa, Bali, Indonesia, docks at Benoa Port, 10 kilometers from Denpasar, with shuttles or taxis for 20-minute rides. Travelers visit Uluwatu Temple, a 11th-century clifftop shrine, 30 minutes south. Local markets sell batik sarongs. Excursions to Ubud, 1 hour north, explore rice terraces and monkey forests. Tanah Lot, 45 minutes northwest, features a sea temple. Peak season June to September; taxis 50,000-100,000 IDR. Dining includes babi guling at warungs. Souvenirs feature silver jewelry.
Celukan Bawang, Bali, Indonesia, docks at Celukan Bawang Port, 30 kilometers from Singaraja, with taxis for 45-minute rides. Travelers visit Brahma Vihara Arama, a Buddhist temple 20 minutes south. Local markets sell kopi luwak. Excursions to Menjangan Island, 1 hour west, offer snorkeling. Peak season May to October; taxis 50,000-100,000 IDR. Dining includes sate lilit at village warungs. Souvenirs feature wood carvings.
Take advantage of the many on board activites during your day at sea. You'll have more than enough to fill your day!
Take advantage of the many on board activites during your day at sea. You'll have more than enough to fill your day!
Port Klang, Malaysia, has docking at Port Klang with excursions to Kuala Lumpur. Travelers explore Petronas Towers and Batu Caves. Excursions visit Chinatown’s markets. Local markets sell durians. The peak season, December to April, brings dry weather. Photography captures urban skylines and limestone caves. Dining onboard includes nasi lemak, a Malaysian favorite. Souvenirs, like batik fabrics, are sold in ship shops. Briefings cover Malaysian history. Light clothing and sun protection suit the tropical climate. Comfortable shoes enhance city tours. Port Klang’s access to Kuala Lumpur offers a vibrant Malaysian stop, blending urban energy with cultural richness.
Port Klang, Malaysia, has docking at Port Klang with excursions to Kuala Lumpur. Travelers explore Petronas Towers and Batu Caves. Excursions visit Chinatown’s markets. Local markets sell durians. The peak season, December to April, brings dry weather. Photography captures urban skylines and limestone caves. Dining onboard includes nasi lemak, a Malaysian favorite. Souvenirs, like batik fabrics, are sold in ship shops. Briefings cover Malaysian history. Light clothing and sun protection suit the tropical climate. Comfortable shoes enhance city tours. Port Klang’s access to Kuala Lumpur offers a vibrant Malaysian stop, blending urban energy with cultural richness.
Penang (Pulau Pinang), Malaysia, offers docking at George Town Port. Travelers explore Kek Lok Si Temple and Penang’s street art. Excursions visit Penang Hill’s viewpoints. Local markets sell char kway teow. The peak season, November to March, brings dry weather for city tours. Photography captures colonial architecture and vibrant murals. Dining onboard includes nasi kandar, a Malaysian favorite. Souvenirs, like batik fabrics, are sold in ship shops. Briefings cover Penang’s multicultural history. Light clothing and sun protection suit the tropical climate, while comfortable shoes enhance street walks. Penang’s cultural richness offers a vibrant Malaysian stop. Cruise travelers enjoy a mix of historic sites, street food, and scenic views, making Penang an engaging destination for exploration.
Langkawi, Malaysia, has docking at Porto Malai Port. Travelers explore Sky Bridge and mangrove tours. Excursions visit Kilim Geoforest Park. Local markets sell batik fabrics. The peak season, November to April, brings dry weather. Photography captures limestone peaks and Andaman Sea vistas. Dining onboard includes roti canai, a Malaysian favorite. Souvenirs, like pewter crafts, are sold in ship shops. Briefings cover island ecology. Light clothing and sun protection suit the tropical climate. Sturdy shoes enhance mangrove tours. Langkawi’s tropical allure offers a vibrant Malaysian stop, blending nature with coastal beauty.
Phuket, Thailand, offers docking at Phuket Port. Travelers explore Patong Beach and Big Buddha. Excursions visit Phang Nga Bay’s limestone karsts by boat. Local markets sell tom yum. The peak season, November to April, brings dry weather for island tours. Photography captures turquoise bays and Buddhist statues. Dining onboard includes pad thai, a Thai favorite. Souvenirs, like silk scarves, are sold in ship shops. Briefings cover Phuket’s history. Light clothing and sun protection suit the tropical climate, while water shoes enhance beach exploration. Phuket’s vibrant coastal allure offers a dynamic Thai stop. Cruise travelers enjoy a mix of scenic beaches, cultural landmarks, and marine adventures, making Phuket an engaging destination for exploring Thailand’s Andaman beauty and island culture.
Phuket, Thailand, offers docking at Phuket Port. Travelers explore Patong Beach and Big Buddha. Excursions visit Phang Nga Bay’s limestone karsts by boat. Local markets sell tom yum. The peak season, November to April, brings dry weather for island tours. Photography captures turquoise bays and Buddhist statues. Dining onboard includes pad thai, a Thai favorite. Souvenirs, like silk scarves, are sold in ship shops. Briefings cover Phuket’s history. Light clothing and sun protection suit the tropical climate, while water shoes enhance beach exploration. Phuket’s vibrant coastal allure offers a dynamic Thai stop. Cruise travelers enjoy a mix of scenic beaches, cultural landmarks, and marine adventures, making Phuket an engaging destination for exploring Thailand’s Andaman beauty and island culture.
Take advantage of the many on board activites during your day at sea. You'll have more than enough to fill your day!
Singapore offers docking at Marina Bay Cruise Centre. Travelers explore Gardens by the Bay and Merlion Park. Excursions visit Sentosa Island. Local markets sell Hainanese chicken rice. The peak season, November to March, brings milder weather for city tours. Photography captures futuristic skylines and Singapore Strait vistas. Dining onboard includes laksa, a Singaporean favorite. Souvenirs, like orchid crafts, are sold in ship shops. Briefings cover Peranakan history. Light clothing and sun protection suit the tropical climate, while comfortable shoes enhance city walks. Singapore’s urban charm offers a vibrant stop. Cruise travelers enjoy a mix of modern landmarks and cultural heritage, making Singapore an engaging destination for exploration. (126 words)