Holiday Enquiries
array(0) { }

Celebrity East Asia & Tokyo Voyage with All-Inclusive Bali Escape

From £3,999pp
Booking Enquiry

Holiday Overview

  • Ship : Celebrity Millennium®
  • Duration: 22 NIGHTS
  • Departure: 09 February 2027
  • Holiday Type: Cruise & Stay
  • Holiday code: ASA8565

From five-star Balinese bliss to the eternal beauty of Mount Fuji, embark on a journey through Asia to discover enduring cultures, breathtaking landscapes, and scintillating cityscapes.

Flying to Bali, your journey begins at the all-inclusive Nusa Dua Beach Hotel & Spa, where golden sands, tropical gardens, and warm hospitality set the tone for your journey. Discover ornate temples like Uluwatu or wander through Ubud’s rice terraces and lively art markets. Next, travel to Singapore to greet Celebrity Millennium®, your sophisticated home at sea for your voyage through Asia.

Sail to Vietnam’s vibrant Ho Chi Minh City, historic Huế and Da Nang, then on to neon-lit Hong Kong and bustling Taipei. In Japan, admire Mount Fuji from Shimizu and enjoy an overnight in port in Tokyo, where ancient shrines meet avant-garde cityscapes. This journey blends cultural treasures, natural wonders, and modern marvels across Asia’s most captivating destinations.

Book a Veranda or above & Receive Classic drinks package & wi-fi

Overnights in port in Hong Kong & Tokyo

Experience Mount Fuji from your cruise

From five-star Balinese bliss to the eternal beauty of Mount Fuji, embark on a journey through Asia to discover enduring cultures, breathtaking landscapes, and scintillating cityscapes.

Flying to Bali, your journey begins at the all-inclusive Nusa Dua Beach Hotel & Spa, where golden sands, tropical gardens, and warm hospitality set the tone for your journey. Discover ornate temples like Uluwatu or wander through Ubud’s rice terraces and lively art markets. Next, travel to Singapore to greet Celebrity Millennium®, your sophisticated home at sea for your voyage through Asia.

Sail to Vietnam’s vibrant Ho Chi Minh City, historic Huế and Da Nang, then on to neon-lit Hong Kong and bustling Taipei. In Japan, admire Mount Fuji from Shimizu and enjoy an overnight in port in Tokyo, where ancient shrines meet avant-garde cityscapes. This journey blends cultural treasures, natural wonders, and modern marvels across Asia’s most captivating destinations.

Your Imagine Holiday Includes

Book a Veranda or above & Receive Classic drinks package & wi-fi

Overnights in port in Hong Kong & Tokyo

Experience Mount Fuji from your cruise

Full-Board Cruise

15 night full-board cruise on board Celebrity Millennium®

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

Overnights in port in Hong Kong & Tokyo

Hotel Stays

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

1 night four-star hotel stay in Singapore at the PARKROYAL on Beach Road, Singapore with breakfast

Extend your stay with 2 nights in Tokyo – speak to one of our holiday experts for more information

All Flights & Transfers

London departure – regional flights available

Overnight flights

Holiday duration includes overnight flights when applicable and is subject to change.

Your Voyage

Your Itinerary

Day 1
Fly Overnight to Bali

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

Day 2
Bali: Hotel Stay

Arrive in Bali and settle into the five-star Nusa Dua Beach Hotel & Spa. Set against golden sands and tropical gardens, this all-inclusive retreat welcomes you with Balinese charm, impeccable service, and a sense of absolute luxury.

Meals Included: All-Inclusive Board Basis

Overnight: Nusa Dua Beach Hotel & Spa - Handwritten Collection

Days 3 - 5
Bali: Hotel Stay

Venture beyond the resort to experience Bali’s culture and landscapes. Marvel at ornate temples such as Uluwatu, perched dramatically above the sea, or explore Ubud’s vibrant art markets, rice terraces and traditional village.

Meals Included: All-Inclusive Board Basis

Overnight: Nusa Dua Beach Hotel & Spa - Handwritten Collection

Day 6
Singapore: Hotel Stay

Fly to Singapore and check in for an overnight hotel stay. From the towering Supertrees of Gardens by the Bay to the vibrant streets of Chinatown, Singapore’s a city of contrasts and exotic fusions.

Meals Included: Breakfast

Overnight: JEN Singapore Tanglin by Shangri-La

Day 7
Singapore: Embark Ship

Embark the sophisticated Celebrity Millennium® and settle into life on board this stunning ship. 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 8

Relax At Sea

Day 9
Ho Chi Minh City

Phú Mỹ serves as the gateway port to Ho Chi Minh City, a vibrant metropolis famed for its French colonial architecture, including the iconic Notre-Dame Cathedral. Wander through the lively streets of Cho Lon, the city’s captivating Chinatown.

Meals Included: Breakfast, Lunch and Dinner

Overnight: Celebrity Millennium®

Day 10

Relax At Sea

Day 11
Chân Mây (Huế)

Chân Mây is the gateway to the best of central Vietnam. In Huế, imperial Vietnam stands preserved in quiet courtyards and weathered citadels. Da Nang, by contrast, is home to modern marvels like the Golden Bridge, held aloft by giant stone hands, as well as sweeping beaches.

Meals Included: Breakfast, Lunch and Dinner

Overnight: Celebrity Millennium®

Day 12

Relax At Sea

Day 13
Hong Kong: Overnight in Port

Discover the neon-lit streets and ancient temples of Hong Kong. Savour dim sum in bustling dai pai dong stalls, stroll serene paths in Victoria Peak’s gardens, or explore vibrant markets filled with jade and silk.

Meals Included: Breakfast, Lunch and Dinner

Overnight: Celebrity Millennium®

Day 14
Hong Kong

Your time in dynamic Hong Kong continues. Immerse yourself in the cut and thrust of Kowloon, discover the modern marvels of Wan Chai, or seek calm at the hilltop Big Buddha – this cosmopolitan city has it all.

Meals Included: Breakfast, Lunch and Dinner

Overnight: Celebrity Millennium®

Day 15

Relax At Sea

Day 16
Keelung (Taipei)

Keelung serves as the gateway to Taipei, Taiwan’s vibrant capital. Wander through buzzing night markets, admire the towering Taipei 101, and find calm in Longshan Temple. Discover centuries of history interwoven with modern innovation.

Meals Included: Breakfast, Lunch and Dinner

Overnight: Celebrity Millennium®

Day 17

Relax At Sea

Day 18
Nagasaki

Nagasaki blends poignant history with striking natural beauty. Visit the Peace Park and Atomic Bomb Museum for moving insights, then wander the Dutch-influenced streets of Dejima – once a bustling trading post between East and West.

Meals Included: Breakfast, Lunch and Dinner

Overnight: Celebrity Millennium®

Day 19

Relax At Sea

Day 20
Shimizu

Framed by Suruga Bay, Shimizu offers some of Japan’s most celebrated views of Mount Fuji. You could embark on a tour of the iconic mountain or explore Shimizu’s bustling fish market, pine-lined Miho no Matsubara, and historic shrines.

Meals Included: Breakfast, Lunch and Dinner

Overnight: Celebrity Millennium®

Day 21
Tokyo: Overnight in Port

Dock in Tokyo to savour a night in port. From Shinto shrines in the shadow of skyscrapers to the creative energy of Shibuya and Shimokitazawa, Tokyo invites you to lose yourself in quiet rituals, bold design and the endless thrill of the unexpected.

Meals Included: Breakfast, Lunch and Dinner

Overnight: Celebrity Millennium®

Days 22 - 23
Tokyo: Disembark Ship & Fly Home

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

Meals Included: Breakfast

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.

Overview

Celebrity Millennium®

celebrity-cruises-logo-blue-lg_white

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)
Dining

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
Celebrity-Millennium-food-drink-3_zqbvfe
Celeb_Millennium_DiningImage1_new
Facilities

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
Celebrity-Millennium-facilities-2_vmlgis
Celeb_Millennium_FacilitiesImage1_new
Entertainment

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
Celebrity_Millennium-entertainment-1_eopp6s
Celeb_Millennium_EntertainmentImage1_new

Celebrity Millennium®

celebrity-cruises-logo-blue-lg_white

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)

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
Celebrity-Millennium-food-drink-3_zqbvfe
Celeb_Millennium_DiningImage1_new

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
Celebrity-Millennium-facilities-2_vmlgis
Celeb_Millennium_FacilitiesImage1_new

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
Celebrity_Millennium-entertainment-1_eopp6s
Celeb_Millennium_EntertainmentImage1_new

Cabins & Suites

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

Inside
from £ 3,999 pp

Inside

Inside from £ 3,999 pp

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
Celebrity Millennium Inside
Ocean View
from £ 4,499 pp

Ocean View

Ocean View from £ 4,499 pp

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
Celebrity Millennium Oceanview
Veranda
from £ 5,699 pp

Veranda

Veranda from £ 5,699 pp

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
Celebrity Millennium Veranda
Concierge Class
from £ 6,499 pp

Concierge Class

Concierge Class from £ 6,499 pp

Sophisticated, elegant and refined, Celebrity Cruises offer a range of suite options, providing guests with luxurious accommodations and a variety of exclusive amenities. Suite classes vary from ship to ship, but these are an example of the amenities* you might expect when booking a suite on board Celebrity Cruises:

  • Spacious accommodations with separate living areas, premium products and in-room perks.
  • Access to exclusive dining venues, offering a more intimate and exclusive culinary experience.
  • Personalised concierge service and complimentary shoeshine service.
  • Priority reservations to speciality dining, spa appointments, shore excursions and on-board activities.

*Specific suite details differ by category and ship.

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.

Upgrade Available:Premier Room at Nusa Dua Beach Hotel & Spa – Handwritten Collection

The Premier Room at Nusa Dua Beach Hotel & Spa – Handwritten Collection offer even greater space and comfort to enhance your Bali escape. Spanning 40 square metres, their luxurious interiors boast a refined blend of Balinese elegance and modern comfort. Enjoy a king-size bed, a spacious sitting area, and private balcony with views of lush tropical gardens. The en-suite bathroom includes a separate bathtub and rain shower.

Singapore

Included Hotel

PARKROYAL on Beach Road, Singapore (Or Similar)

ParkRoyal on Beach Road, Singapore is a contemporary retreat in the heart of Singapore’s bustling cityscape. This stylish hotel offers a blend of modern comforts and warm hospitality. The spacious rooms feature sleek designs and thoughtful amenities. Its central location, ParkRoyal on Beach Road offers easy access to iconic landmarks, shopping districts, and cultural attractions, while hotel’s restaurants, serve a diverse range of international and local cuisines to please all palates.

Tokyo

EXTEND YOUR STAY WITH 2 NIGHTS AT THE: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 TO BOOK

0800 840 5801

Let our friendly holiday experts guide you through the booking process

Enquire Now

Please select a valid form.

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


Powered by Verifalia email verification