

The November 26, 2026 cruise on the Celebrity Millennium departs from Singapore. On this 13 Night Bali Malaysia & Thailand (Singapore To Benoa) sailing, the ship will visit a total of 8 cruise port destinations, including its departure port. The Celebrity Millennium sets sail on Thursday, Nov 26th and returns on Wednesday, Dec 9th.
The graph below tracks historic price of the Celebrity Millennium cruise ship departing November 26, 2026. The most recent price for this sailing starts at $1,807 ($139 per night) for an Inside Cabin. Compared to the average price of $1,700 ($131 per night), this represents a recent increase of 6%.
Use the buttons below to toggle between cabin types.
Celebrity Millennium - November 26, 2026 - 13 Nights
| Day | Date | Port |
|---|---|---|
| 1 | Nov 25th | Singapore |
| 2 | Nov 26th | At Sea |
| 3 | Nov 28th | Phuket, Thailand |
| 4 | Nov 25th | Phuket, Thailand |
| 5 | Nov 30th | Langkawi (pulau Langkawi), Malaysia |
| 6 | Dec 1st | Penang (pulau Pinang), Malaysia |
| 7 | Nov 25th | Penang (pulau Pinang), Malaysia |
| 8 | Dec 3rd | Port Klang (kuala Lumpur), Malaysia |
| 9 | Dec 3rd | At Sea |
| 10 | Dec 4th | At Sea |
| 11 | Dec 6th | Celukan Bawang, Bali, Indonesia |
| 12 | Dec 7th | Lombok Island, Indonesia |
| 13 | Dec 8th | Benoa, Bali, Indonesia |
| 14 | Nov 25th | Benoa, Bali, Indonesia |
The Celebrity Millennium sails on November 26, 2026 for a 13 Night Bali Malaysia & Thailand (Singapore To Benoa). The ship will depart the port of Singapore at 5:00 PM and will return to the port of Benoa, Bali, Indonesia on Dec 9th at N/A. During the 14-day journey, the Celebrity Millennium will visit 7 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.
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)
Take advantage of the many on board activites during your day at sea. You'll have more than enough to fill your day!
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.
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.
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.
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.
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.
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!
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.
Lombok Island, Indonesia, has docking at Lembar Port. Travelers explore Gili Islands’ beaches and Pura Meru temple. Excursions snorkel coral reefs. Local markets sell ikat textiles. The peak season, May to October, brings dry weather. Photography captures turquoise waters and rice terraces. Dining onboard includes sate rembiga, a Lombok dish. Souvenirs, like pearl crafts, are sold in ship shops. Briefings cover Sasak culture. Light clothing and sun protection suit the tropical climate. Snorkeling gear enhances reef exploration. Lombok’s tropical allure offers a vibrant Indonesian stop, blending beaches with cultural heritage.
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.