Japan from Tokyo and Yokohama, Singapore and Bali from November to February
Celebrity Millennium’s programme centres on cruises around Japan. She runs 11- to 14-night round-trips from Tokyo and 12- and 13-night round-trips from Yokohama. Tokyo departures run in March, April, July and October, and Yokohama’s in March and April. Some voyages also run one-way from Yokohama to Tokyo. Stops change between departures, but you might see Kobe, Nagasaki, Kōchi and Busan in South Korea.
In May and September she also sails one-way from Seoul, South Korea, to Tokyo over 12 or 13 nights. These voyages sit among our East Asia cruises. Typical calls include Cheju in South Korea, Hiroshima and Kagoshima.
From November to February she switches to South East Asia. She sails one-way from Singapore to Benoa in Bali or to Hong Kong, and from Benoa back to Singapore, on voyages of 11 to 14 nights. Ports vary, though Phuket, Penang and Langkawi are among them, with Lombok on some Bali departures. Cruise deals from Singapore gathers her departures from the port. Singapore sailings in 2028 narrows that to one year, and the Singapore destination page covers the city and its cruises.
In May she adds 7-night round-trips from Vancouver, with Juneau, Ketchikan and Skagway among the usual calls. You can find them with our Vancouver to Alaska cruises in 2028.
Wherever she sails from, we book the flights from Australia, the hotel either side and the transfers with the cruise as one holiday. On a one-way voyage, that includes your flight home from where she finishes, such as Hong Kong or Bali.
Wine, sunset music and Broadway on Celebrity Millennium
Evenings on Celebrity Millennium turn on wine, live music and big musical theatre. Cellar Masters is the room for wine lovers, pouring international wines chosen by the house sommeliers. Sunset Bar is where the day winds down, with live pop and folk music drifting across the bar as the sun dips. Both are free to enter, with drinks charged unless you have a beverage package. Celebrity’s All Included fare bundles a classic drinks package with basic Wi-Fi in one price, for anyone who would rather not tally up extras on board.
The headline show is On Broadway, and it is included in the fare. It runs from West Side Story to Mamma Mia with a live orchestra, intricate choreography and aerial stunts, which makes it a highlight of her sea days.
Dining on Celebrity Millennium, from sushi to a show at your table
Dinner on Celebrity Millennium starts in the Main Restaurant, included in the fare, with classic and contemporary dishes and regional inspiration. Sushi on Five is the one to note on a ship that spends so long in Japanese waters. Each dish is prepared with care and priced à la carte.
Le Petit Chef turns dinner into a visual show played out at your table. As a specialty restaurant it carries a charge, so it suits a celebration night rather than every evening.
Celebrity Millennium cabins and deck plans
Two private tiers set her cabins apart. AquaClass guests dine at Blu Restaurant at no extra cost. The Retreat’s suites come with a personal butler, Luminae Restaurant, The Retreat Lounge with complimentary drinks and canapés, and premium drinks and Wi-Fi. Open her cabins and deck plans to see where AquaClass and The Retreat sit on board.
Cruise1st’s Australian cruise experts are on the phone seven days a week to talk through her Japan and Singapore sailings before you book. Read what past guests say in our Celebrity Millennium reviews, or browse her voyages among our Asia cruises.
Celebrity Cruises beyond Celebrity Millennium
If you like the way Celebrity runs a ship but want different waters, our Celebrity Cruises deals cover the whole line. Three other Millennium Class ships sail elsewhere.
Celebrity Summit is a Millennium Class ship like her that sails the Caribbean. She was built in 2001 and refurbished in 2022. Celebrity Infinity, also Millennium Class and built in 2001, sails the Western and Eastern Mediterranean. Celebrity Constellation is in the same class and sails the Caribbean and the Mediterranean. She was built in 2002 and refurbished in 2024.