12 Night Southeast Asia Cruise

Cruise LineCelebrity Cruises

ShipCelebrity Millennium

DepartsThu, Apr 9th 2026

ReturnsTue, Apr 21st 2026

Nights12

Departing PortYokohama

Ports of CallYokohama, Osaka (2 Days), Kochi, Hiroshima, Jeju Island, Nagasaki, Kagoshima, Mt Fuji (Shimizu), Japan, Yokohama

Celebrity Millennium® is making even more waves in the cruise world with its breathtaking upgrades, and now as one of the first cruise ships in the world to receive a Four-Star Rating by Forbes Travel Guide. From adding brand new staterooms and elevating design concepts and technology across the ship to adding The Retreat®, an exclusive experience including The Retreat Sundeck and The Retreat Lounge, the change is phenomenal. These new venues combined with our award-winning Luminae are sure to please. Slip into new eXhale® bedding featuring Cashmere™ Mattresses that will surround you in luxury—literally. Marvel at completely new bathroom modernizations. Wine and dine in reimagined restaurants and lounges, including the main dining room, Oceanview Café, Sunset Bar, and Rendezvous Lounge. Surrender your senses in the newly redesigned spa. Shop in new retail boutiques. Change the way you experience the world aboard Celebrity Millennium.Celebrity Millennium is sailing with Starlink - the world’s most advanced broadband satellite internet - to bring you high-speed connectivity for a better onboard experience. Celebrity Millennium® is making even more waves in the cruise world with its breathtaking upgrades, and now as one of the first cruise ships in the world to receive a Four-Star Rating by Forbes Travel Guide. From adding brand new staterooms and elevating…