Best of Japan Cruise – Dubai & Tokyo Stays on Celebrity Millennium

Japan Cruise with Dubai brings together two memorable city stays and a Japan and South Korea sailing in one carefully planned holiday. Begin with two nights at the five-star Palazzo Versace Dubai, then fly to Tokyo for a three-night stay before boarding Celebrity Millennium for an 11-night round-trip cruise visiting some of Japan and South Korea’s most interesting ports.

This holiday is ideal if you enjoy stylish hotels, culture-rich ports and the ease of unpack-once cruising. From desert skylines and futuristic Tokyo neighbourhoods to castles, hot springs and coastal towns, you’ll see a wide range of Asia’s highlights in one trip, with the comfort of Celebrity’s modern ship as your base.

Pre-Cruise Stay – Dubai at Palazzo Versace

Your holiday starts with two nights at Palazzo Versace Dubai, a luxury hotel inspired by classical Italian design and finished with signature Versace style. Grand public spaces, elegant guest rooms and thoughtfully landscaped outdoor areas create a very polished first stop, giving you time to unwind after your flight.

The hotel is well placed for exploring Dubai’s mix of old and new. Spend time by the pool, visit Dubai Mall and the fountains, or head up the Burj Khalifa for views across the city. If you prefer something more traditional, you can wander the older districts along Dubai Creek and browse the souks before returning to the calm of your hotel in the evening.

This Dubai stay gives you a relaxed, luxurious introduction to the holiday, so you’re refreshed and ready before continuing to Japan.

Pre-Cruise Stay – Tokyo City Break

From Dubai you’ll fly onwards to Tokyo for a three-night stay at a central hotel, giving you time to get to know the city before you sail. A Dubai and Tokyo twin-centre is a great way to contrast two very different destinations in one trip, from desert skylines to tree-lined parks and neon streets.

Your Tokyo hotel offers comfortable, modern accommodation with breakfast included, and a handy base for exploring some of the city’s best-loved districts. Shinjuku, Shibuya and Shibuya Crossing, the peaceful grounds of Meiji Shrine, and the historic streets of Asakusa are all within easy reach using Tokyo’s excellent transport network. In the evenings, you can enjoy everything from ramen bars and izakaya to rooftop viewpoints and late-night shopping.

By the time you join the ship, you’ll already have a feel for Tokyo – which makes returning at the end of your Japan cruise with Tokyo stay even more rewarding.

Japan & South Korea Cruise from Tokyo

From Tokyo you’ll board Celebrity Millennium for a round-trip sailing that blends city stops, coastal towns and scenic days at sea. This is a port-rich itinerary, so most days bring a new place to explore, with a handful of sea days spaced in to let you slow the pace and enjoy life on board.

Across the cruise you’ll experience a mix of modern cities, historic districts, dramatic coastlines and hot spring regions, along with a taste of South Korea as part of your journey. Shore days might include temple visits, viewpoints, local markets or waterfront walks, while evenings are spent back on the ship with dinner, entertainment and time to relax before the next day’s discoveries.

Life on Board Celebrity Millennium

Fresh from a programme of modernisation, Celebrity Millennium combines a comfortable mid-sized ship feel with updated venues and a contemporary design. You’ll find a good choice of dining, from the main restaurant and casual buffet to relaxed poolside spots and atmospheric lounges. Bars, live music venues and the theatre provide plenty of evening options once you’re back on board.

During sea days you can spend time by the pool, visit the spa, join in activities or simply find a quiet corner to watch the coastline slip by. Cabins are designed to be practical and relaxing, with everything you need for a comfortable base between days exploring ashore. The ship feels large enough to offer variety, but still manageable to get around, which is a big plus on a port-intensive itinerary like this.

If you like the look of this itinerary but would prefer to tailor it exactly to your requirements get in touch with the Glen Travel team and we’ll put together a personalised quote based on how you like to travel and what you most want to see.

Offer based on 2 adults sharing, departing London Stansted on 24th August 2026.