Holiday Enquiries

Luxury Celebrity East Asia Voyage, Bali Retreat & Tokyo Explorer

From £4,499pp
Book Now

Cruise Holiday Overview

  • Ship Celebrity Millennium®
  • Duration 23 NIGHTS
  • Departure 24 February 2026
  • Cruise type Cruise & Touring
  • Cruise code ASA8263

COMPLIMENTARY
4-NIGHT ALL-INCLUSIVE hotel STAY IN BALI

Book a veranda & receive Classic drinks package & Wi-fi*

COMPLIMENTARY TOKYO STAY & MOUNT FUJI TOUR

Spend four blissful nights in a five-star Balinese resort, embark Celebrity Millennium® for an eastern Asia cruise, and witness iconic Mount Fuji.

Your adventure begins in Bali, where you’ll check into the luxurious Nusa Dua Beach Hotel & Spa for a four-night hotel stay. Spend your days lounging on the beach, visiting ancient temples and exploring rice terraces before embarking Celebrity Millennium® for a luxury voyage to Tokyo. Set sail for Ho Chi Minh City, Nha Trang, a night in port in Hong Kong, Taipei, Nagasaki, and Kagoshima.

Disembark in Tokyo to enjoy a two-night hotel stay. Here you’ll uncover a mix of timeless history and space-age innovations; and during a fully escorted tour, you’ll ascend the iconic Mount Fuji via the Hakone Ropeway cable car and sail across Lake Ashi’s tranquil waters.

Your Imagine Holiday Includes

Full-Board Cruise

13 night full-board cruise on board Celebrity Millennium®

*Book a Veranda or above and receive a complimentary Classic Drinks Package and Wi-Fi

Overnight in port in Hong Kong

Complimentary Hotel Stays

4 night five-star all-inclusive stay in Bali at the Nusa Dua Beach Hotel & Spa

2 night four-star hotel stay in Singapore at the Oasia Hotel Novena with breakfast

2 night four-star stay in Tokyo at the Grand Nikko Tokyo Daiba

Complimentary Fully Escorted Tours

Tour of Mount Fuji including the Hakone Ropeway Cable Car

Boat trip across Lake Ashi

High-speed bullet train to Tokyo

All Flights & Transfers

London departure – regional flights available

Overnight flights

The departure date is subject to change based on flight times specified during the booking process.
Named hotels are based on availability and are subject to change without notice. Alternative hotels will always be of equal or higher star rating.

Your Voyage

Your Itinerary

Day 1
Fly Overnight to Bali

Your holiday begins as you fly from the UK to your destination.

Days 2 - 5
Bali: Hotel Stay

Fly to beautiful Bali to relish an idyllic four-night stay at Nusa Dua Beach Hotel & Spa. Enjoy private beach access, spa facilities and four restaurants at this five-star resort in the upscale Nusa Dua enclave.

Meals Included: All-Inclusive Board Basis

Overnight: Nusa Dua Beach Hotel & Spa

Days 6 - 7
Singapore: Hotel Stay

Arrive in Singapore to embrace the city-state’s captivating blend of modernity and tradition. Explore the stunning architecture, diverse cuisine, lush gardens, and cultural gems that make it a must-visit destination for travellers.

Meals Included: Breakfast

Overnight: Oasia Hotel Novena

Day 8
Singapore: Embark Ship

Welcome on board your cruise ship, the sophisticated Celebrity Millennium®. After a major revamp, this fantastic vessel offers spa-inspired staterooms, reimagined restaurants and lounges and the latest technology.

Meals Included: Breakfast, Lunch and Dinner

Overnight: Celebrity Millennium®

Day 9
Relax At Sea
Day 10
Ho Chi Minh City

Unleash your senses in Ho Chi Minh City, the Pearl of the Orient. Embrace its vibrant energy, indulge in tantalising cuisine, and discover hidden treasures amidst a captivating blend of tradition and modernity.

Meals Included: Breakfast, Lunch and Dinner

Overnight: Celebrity Millennium®

Day 11
Nha Trang

Escape to Nha Trang, Vietnam’s tropical paradise. With white-sand beaches, turquoise waters, and vibrant coral reefs, this coastal gem offers a blissful retreat where you can immerse yourself in natural beauty and warm hospitality.

Meals Included: Breakfast, Lunch and Dinner

Overnight: Celebrity Millennium®

Day 12
Relax At Sea
Days 13 - 14
Hong Kong: Overnight in Port

Experience Hong Kong’s vibrant skyline, financial hub, and traditional charm in Western. Explore the energy of Wan Chai, Causeway Bay, and the glamour of Kowloon. Let this captivating metropolis ignite your senses.

Meals Included: Breakfast, Lunch and Dinner

Overnight: Celebrity Millennium®

Day 15
Relax At Sea
Day 16
Keelung (Chilung)

Discover the captivating allure of Keelung (Chilung), Taiwan’s vibrant port city. Immerse yourself in its bustling markets, indulge in delectable street food, and witness the mesmerizing beauty of its coastal landscapes.

Meals Included: Breakfast, Lunch and Dinner

Overnight: Celebrity Millennium®

Day 17
Relax At Sea
Day 18
Nagasaki

Discover the captivating spirit of Nagasaki, a city that rose from the ashes with unwavering resilience. From its rich history to vibrant culture, it’s a testament to the triumph of the human spirit.

Meals Included: Breakfast, Lunch and Dinner

Overnight: Celebrity Millennium®

Day 19
Kagoshima

Kagoshima, Japan’s volcanic wonder. Witness majestic Sakurajima, indulge in hot springs, and savor Southern charm. Let this city’s blend of nature and culture ignite your spirit of exploration.

Meals Included: Breakfast, Lunch and Dinner

Overnight: Celebrity Millennium®

Day 20
Relax At Sea
Day 21
Tokyo: Disembark & Hotel Stay

Tokyo, a scintillating blend of modernity and tradition, juxtaposes neon skyscrapers with ancient temples and shrines. Uncover its rich history at Meiji Shrine and the Imperial Palace, then dive into contemporary allure exploring Golden Gai’s cosy bars.

Meals Included: Breakfast

Overnight: Grand Nikko Tokyo Daiba

Day 22
Mount Fuji: Tour & Tokyo Hotel Stay

Take a tour of Mount Fuji, the near-perfectly symmetrical volcano that rises above Tokyo. Ascend via the Hakone Ropeway cable car and explore the tranquil Lake Ashi, sailing across its serene waters to visit shrines and museums.

Overnight: Grand Nikko Tokyo Daiba

Days 23 - 24
Tokyo: Fly Home

Your holiday complete, today you’ll head to the airport for your flight home.

Your Tour Highlights

Mount Fuji
More than 200,000 people climb the snow-capped summit of Mount Fuji every year. Its elegant shape has long been depicted in art and literature and visitors can hike to the top or take the Hakone Ropeway Cable Car, admiring the view often shrouded by an atmospheric layer of cloud.
Hakone Ropeway Cable Car
Experience the breathtaking beauty of Hakone like never before with the Hakone Ropeway Cable Car. Soar above lush forests and witness the iconic Mount Fuji in all its glory. This unforgettable journey offers a unique perspective of Japan's natural wonders. Don't miss this chance to elevate your Hakone adventure.
Lake Ashi
In Lake Ashi you’ll take a boat across the still and peaceful water, enjoying the serene natural beauty of the Crater Lake. This picturesque lake offers incredible views of Mount Fuji, and your boat trip will also take you to see many of the shrines and museums that are dotted around the lake’s shores.
Mount Fuji
More than 200,000 people climb the snow-capped summit of Mount Fuji every year. Its elegant shape has long been depicted in art and literature and visitors can hike to the top or take the Hakone Ropeway Cable Car, admiring the view often shrouded by an atmospheric layer of cloud.
Hakone Ropeway Cable Car
Experience the breathtaking beauty of Hakone like never before with the Hakone Ropeway Cable Car. Soar above lush forests and witness the iconic Mount Fuji in all its glory. This unforgettable journey offers a unique perspective of Japan's natural wonders. Don't miss this chance to elevate your Hakone adventure.
Lake Ashi
In Lake Ashi you’ll take a boat across the still and peaceful water, enjoying the serene natural beauty of the Crater Lake. This picturesque lake offers incredible views of Mount Fuji, and your boat trip will also take you to see many of the shrines and museums that are dotted around the lake’s shores.

Celebrity Millennium®

With a name inspired by the date of her introduction at the turn of the Millennium, Celebrity Millennium® is a one-of-a-kind cruise ship that remains impressively modern. Her age does not show in the slightest, thanks to a luxurious refit in early 2019. Now, guests can enjoy refreshed public rooms, splendid cabins, and updated décor.

With a capacity of 2,593, the ship feels intimate, yet still sizable enough to host countless amenities, ranging from restaurants to unforgettably authentic theatre experiences. She also has all manner of friendly and attentive staff on hand to assist on a 24/7 basis.

It’s that blend of timelessness and modernity that makes being on board Celebrity Millennium® such a magnificent experience. This is without even mentioning the wondrous Suite experience, through which you can have access to the exclusive restaurant and lounge – and even an on-demand concierge to serve your every need.

  • Occupancy 2218
  • Tonnage 91,011 tons
  • Length 965 ft (294.00 m)

Life on board Celebrity Millennium®

From the expansive two-level Metropolitan main dining room, right through to the exceptional theatre and entertainment shows included within the price, Celebrity Millennium® offers everything that you will require in order to relax, unwind, and enjoy your high-end cruise.

dining

Celebrity Millennium® caters to more-or-less every possible culinary craving and inclination, ranging from high-class French or Italian cuisine to irresistible sushi and other international dishes.

  • Le Petit Chef®
  • Tuscan Grille
  • Sushi on Five
  • Luminae
  • Blu
  • Main Restaurant
  • Oceanview Café
  • Mast Grill
  • The Spa Café
  • Sunset Bar
  • Sky Lounge

Facilities

You will never be short of things to see and do on board Celebrity Millennium®, which offers plenty – whether you’re in the mood to relax in the luxury spa, try your luck at the casino, or something entirely different.

  • Grand Foyer
  • Rooftop terrace
  • The Pool Deck
  • Casino
  • Rendezvous Lounge
  • Solarium
  • iLounge
  • Sporting activities

entertainment

There’s always something going on wherever you venture on board Celebrity Millennium® – prepare to be suitably entertained with comedy, theatre, music, and so much more in between.

  • Deal or No Deal
  • Events and parties
  • Celebrity activities
  • Live Music
  • Live Theatre

Cabins & Suites

The cabins on board Celebrity Millennium® are second to none, from cosy Inside staterooms right through to the Penthouse Suite.

inside Prices from £4,499pp

Celebrity Millennium Inside

At a compact and cosy 170 square feet, the Inside rooms are as comfortable and stylish as any of the other cabins on board Celebrity Millennium®.

  • Interactive TV
  • King-sized bed
  • Celebrity’s eXhale® bedding featuring the Cashmere™ Mattress
  • Four pillows in every stateroom
  • Plush 100% cotton bathrobes and towels
  • Premium Custom blended bathroom products
  • Complimentary beach towels
  • Complimentary dining in a variety of restaurants
  • Twice daily housekeeping service
  • Individual safe
  • Fresh ice upon request
Cruise Code: ASA8263
To Book Call

Ocean View Prices from £4,799pp

Celebrity Millennium Oceanview

Although these cabins are the same size as the Inside rooms, the panoramic window within the Ocean View stateroom on board Celebrity Millennium® could well make a world of difference to your luxury cruise experience.

  • Interactive TV
  • King-sized bed
  • Celebrity’s eXhale® bedding featuring the Cashmere™ Mattress
  • Four pillows in every stateroom
  • Plush 100% cotton bathrobes and towels
  • Premium Custom blended bathroom products
  • Complimentary beach towels
  • Complimentary dining in a variety of restaurants
  • Twice daily housekeeping service
  • Individual safe
  • Fresh ice upon request
Cruise Code: ASA8263
To Book Call

Veranda Prices from £5,699pp

Celebrity Millennium Veranda

Fantastic Indoor and Outdoor space combine to create your own private retreat out on the waves. With the ability to accommodate as many as five people, with separate living and sleeping spaces, the variety of Veranda staterooms are an opulent and sought-after choice that represents an ideal option for groups and families.

  • Interactive TV
  • King-sized bed
  • Celebrity’s eXhale® bedding featuring the Cashmere™ Mattress
  • Four pillows in every stateroom
  • Plush 100% cotton bathrobes and towels
  • Premium Custom blended bathroom products
  • Complimentary beach towels
  • Complimentary dining in a variety of restaurants
  • Twice daily housekeeping service
  • Individual safe
  • Fresh ice upon request
  • Floor-to-ceiling windows and glass doors
  • Private veranda opens up to outdoor seating
Cruise Code: ASA8263
To Book Call

Concierge Class Prices from £5,799pp

Celebrity Eclipse Concierge Class

Renovated, sophisticated and deluxe, Concierge Class staterooms represent another level of luxury that Celebrity Millennium® can provide. Enjoy the further benefit of a personal concierge who can respond and cater to your every request.

  • Interactive TV
  • King-sized bed
  • Celebrity’s eXhale® bedding featuring the Cashmere Mattress
  • Four pillows in every stateroom
  • Plush 100% cotton bathrobes and towels
  • Premium Custom blended bathroom products
  • Complimentary beach towels
  • Complimentary dining in a variety of restaurants
  • Twice daily housekeeping service
  • Individual safe
  • Sparkling wine upon request
  • Daily delectable delights
  • Pillow selection upon request
  • Personalised concierge service
  • Sitting area with sofa
  • Veranda with lounge seating
  • Floor-to-ceiling sliding glass doors
  • Main and specialty restaurant seating time preferences
Cruise Code: ASA8263
To Book Call

Your Hotel Stays

Bali

Included Hotel

Nusa Dua Beach Hotel & Spa – Handwritten Collection (Or Similar)

Experience exquisite Balinese hospitality with a decadent stay at the five-star Nusa Dua Beach Hotel & Spa – Handwritten Collection – Here you’ll savour a truly stunning setting of manicured tropical gardens, inviting outdoor pools and swaying palms, as well as enjoying wonderful access to Nusa Dua Beach. Surrounded by classic Balinese architecture, you’ll feel like royalty during your extravagant escape. And with four restaurants to choose from you’ll relish the luxury of choice with a fabulous array of delicious cuisine to choose from.

Singapore

Included Hotel

Oasia Hotel Novena (Or Similar)

The Oasia Hotel Novena offers a welcome escape from the hustle and bustle of city life. Its distinctively elegant guestrooms are decorated in soothing tones and are blessed with plenty of natural light. Located in the charming Novena district, it has direct basement access to the Novena MRT Station so you’re minutes away from popular attractions such as the world-famous Orchard Road and the spectacular Singapore Botanical Gardens. Popular for its signature modern bistro cuisine, The Marmalade Pantry at the hotel lobby serves quality comfort food to guests including a sumptuous breakfast spread and head up to the 8th floor come evening for a dip in the stunning pool with stunning views of the sunset.

Tokyo

Included Hotel

Grand Nikko Tokyo Daiba (Or Similar)

Situated on Tokyo’s scenic waterfront, the Grand Nikko Tokyo Daiba offers a peaceful and sophisticated retreat to return to after thrilling days exploring Tokyo. This hotel satiates all your dining desires with nine charming restaurants to choose from, including Teppanyaki Icho, which serves expertly crafted Japanese cuisine prepared from authentic seasonal ingredients. You can also enjoy a serene swim in the tranquil rooftop swimming pool, followed by a return to your elegant room boasting some of the best panoramic views of the city.

Request a Brochure

Enter your details below or call us on 0800 008 6677

Please select a valid form.

Call our holiday experts to book now

0800 840 5801
Call To Book

Enquire Now

Please select a valid form.

Sign up to our mailing list and stay up-to date with our latest offers.

Please don't insert text in the box below!