£2299pp—15 nights in Japan: cruise & Tokyo stay

Experience the very best of Japan on this 15-night adventure. You'll stay in Tokyo, cruise all the way around the southern island, then sail back past Mount Fuji. We found savings of £308–£461 on the cost of booking every element separately.

Gratuities are not included on the cruise and cost US$18 per person, per day (approximately £160 per person, total). These are discretionary, and you can opt out by visiting the Guest Relations desk on board.

What's included

• Return flights, with 23kg checked baggage
• Transfers throughout
• Three nights at the Hotel Rose Garden, Tokyo
• A 12-night cruise on Celebrity Millennium, in an Inside Stateroom
• All meals on board the cruise

When
Fly from London Heathrow on 7 September, 2026, or 26 February, 2027.

Depart on 3, 15 June; 26 August, 2026, from £2399 per person; or on 4, 16 June, 2027, from £2799 per person.

Fly from Edinburgh, Glasgow, or Manchester from £2398 per person.

For more information, see our partner's website.

Itinerary
First, you'll have three nights in Tokyo. The time is yours to explore at your own pace. Two days is plenty of time to see iconic sights like the Shibuya Scramble Crossing and Senso-ji Temple. Next, board Celebrity Millennium and call at:

• Osaka... is Japan's second-largest city after Tokyo. You'll stay overnight so there's time to visit nearby Kyoto independently. The Imperial capital is just a 30-minute train ride from central Osaka.
• Kochi... visit the temple and the botanical garden. You can discover the history of samurai at the Sakamoto Ryoma Memorial Museum. Be sure to sample some seared bonito, too—this is Kochi's speciality.
• Busan... this South Korean city is known for its beaches and mountain hiking trails. Busan Tower, in Yongdusan Park, offers panoramic views of the city's harbour (admission fee applies).
• Nagasaki... is a beautiful seaside city with stunning bay views, and much to offer outside of its tragic history. The city boasts a rich Chinese and European heritage. It's also home to Japan's oldest Chinatown.
• Kagoshima... this is the southernmost city on the bullet-train network. Its smouldering volcano often draws comparisons to Naples. Discover beautiful inns and hot springs (onsen).
• Shimizu... admire Mount Fuji as you sail towards the port—there are great views, depending on clear weather. The mountain is around 90 minutes from the port.

Say goodbye to the ship in Tokyo and transfer to the airport to fly back to the UK.

Ship details
"It's the little details that make Millennium special", says Cruise Critic. Even the lifts have ocean views, and the dancefloor has top-deck wraparound windows. Dining options range from a sit-down restaurant to a pretty solarium offering small plates. 

Other options

• Stay in an Outside Cabin from an extra £300 per person
• Stay in a Balcony Cabin from an extra £700 per person
• Add an excursion to Mount Fuji via bullet train from an extra £119 per person
• Sail with all-inclusive board, including drinks and Wi-Fi, from an extra £50 per person, per day
• Solo travellers can book this cruise holiday from £3699

Transfers & baggage
Both are included.