Savour an indulgent stay within Bali’s tropical rainforest, paired with an all-inclusive Celebrity Cruise of Asia during its mesmerising cherry blossom season and an unforgettable tour of Mount Fuji.

Begin your exotic holiday in the heart of Bali with a blissful five-night, all-inclusive retreat stay at the Maya Ubud Resort & Spa. Your luxuriously tranquil stay offers spellbinding views over lush verdant landscape and sensational spa treatments within natural surroundings. Allow all your cares to melt away as you savour Balinese charm, picturesque beaches, and indelible vistas – the perfect start to your holiday.

Next, you’ll fly to Singapore, to delight in a five-star overnight stay, before boarding the magnificent Celebrity Millennium®, a superb choice for those looking for a refined and elegant cruise adorned with wonderful modern facilities as you sail towards Japan. Settle into life on board, in complete maritime excellence, and relish calls in Vietnam, home to staggering natural beauty and cultural complexities, the diverse and delicious city of Hong Kong, and tempting Taipei before arriving in Tokyo, one of the world’s most intriguing cities.

Enjoy a final three nights in Tokyo, giving you plenty of opportunities to discover Japan’s fascinating city of contrasts. With the Grand Nikko Tokyo Daiba as your base, delve into Tokyo to discover fascinating ancient shrines as well as dizzying neon-lit streets. You’ll then experience the wonder of mesmeric Mount Fuji during a fully escorted tour, where you’ll also savour a ride on the Hakone Ropeway cable car providing incredible panoramic views and enjoy a scenic boat ride across nearby Lake Ashi before gliding back to Tokyo on the famous bullet train.


The Celebrity Millennium® Experience

Delightful design, with clever use of natural light throughout its public areas, enhances the stunningly attractive ambience of this beautiful cruise ship and promotes an atmosphere of calm openness from the moment you board. The Celebrity Millennium® oozes sophistication and is a superb choice for those looking for a refined and elegant cruise with all the modern facilities you could imagine. It’s a large ship, which means that not only are there activities and entertainment for all ages but also lovely deck and promenade spaces. You’ll find plenty of tranquil areas to rest, revitalize and enjoy some ‘me time’.



You’ll find first-class service with the unparalleled perfection of French cuisine in this refined signature restaurant.


Treat yourself to a pampering treatment in the world-renowned OneSpaWorld.

Martini Bar & Crush

Choose from a menu of classic and contemporary martinis while swaying to up-tempo tunes in this sophisticated bar.

Your 21 Night Holiday Includes

Days 1 - 5

27 February - 2 March 2024

Arrive in Bali for a luxurious five-night stay in Bali’s cultural heart

Perched in a secluded green valley overlooking the Petanu River, you’ll find the five-star Maya Ubud Resort & Spa, where you’ll relax into for the next five-nights. This resort offers a tranquil getaway within a stunning natural setting. Explore nearby Peliatan rice terraces, discover Hindu temples or venture further to Ubud’s traditional art market. Regardless of how far you venture from the resort you will quickly learn that Bali’s vistas are worthy of poetry. Relax in complete luxury and bliss whilst in Ubud, as this retreat stay allows you to become one with nature, placing your wellbeing at the forefront of your experience.

plate2  Meals Included: All-Inclusive Board Basis

bell  Overnight: Maya Ubud Resort & Spa

Day 6

March 2024

Fly to scintillating Singapore for a luxury five-star hotel stay at the Pan Pacific Singapore

Today you’ll fly to Singapore, ahead of your Celebrity cruise. Singapore, known for its striking skyscrapers and modern lifestyle, is home to sacred Buddhist and Hindu temples which sit in the shadows of sleek, futuristic architecture. Indulge in world-renowned street food, which offers a spectrum of flavours to tantalise every palate. Don’t forget to try the chilli crab, Singapore’s national dish. Be sure, also, to discover the vibrant districts of Little India and Chinatown and visit the spectacular Gardens By The Bay.

plate2  Meals Included: Breakfast

bell  Overnight: Pan Pacific Singapore

Day 7

4 March 2024

Embark the astounding Celebrity Millennium® in Singapore to begin a magical all-inclusive journey

Today you will step onboard the magnificent Celebrity Millennium® and be transported into an exclusive world as you set sail for Tokyo. Settle into the newly renovated ship’s luxurious surroundings. Head to the Retreat Sundeck and Lounge to savour stunning panoramas, dine in one of the many superb restaurants on board, or simply retreat to your suite and sink into your luxurious Cashmere™ mattress and feel the rest of the world drift away.

plate2  Meals Included: All-Inclusive Board Basis

bell  Overnight: Celebrity Millennium®

Day 8

March 2024

Relish the tantalizing dishes from the exquisite restaurants on Celebrity Millennium®

As you explore new destinations on your cruise, you can also explore a world of new tastes and flavours. Chefs on board the Celebrity Millennium® are committed to providing guests with top-quality food crafted with care and attention, and presentation is just as important as taste: buffets with ice sculptures are a sight to behold!

plate2  Meals Included: All-Inclusive Board Basis

bell  Overnight: Celebrity Millennium®

Day 9

6 March 2024

Discover Ho Chi Minh City home to Notre-Dame Cathedral

Calls at Phu My provide access to Ho Chi Minh City, a modern metropolis known for its French colonial landmarks, which include Notre-Dame Cathedral. Beyond the chic designer malls and boutique shops, you’ll discover alleyways home to incense-filled temples and food stalls. Stroll through colourful Cho Lon, the city’s Chinatown, before visiting Nghia An Hoi Quan Pagoda, a temple known for its gilded woodwork and detailed interiors. In Phy My, itself, explore the Can Gio Mangrove Forest, which hosts the highest diversity of mangrove plant species and is regarded as the ‘green lungs’ of the city.

plate2  Meals Included: All-Inclusive Board Basis

bell  Overnight: Celebrity Millennium®

Day 10

7 March 2024

Relish a call in beautiful Nha Trang

Nha Trang is the place to relax on tranquil beaches and enjoy stunning views. Over six kilometres of white-sand curves around an aquamarine bay against a backdrop of verdant mountains. The sheltered bay and its many islets are home to reefs full of marine life. Explore the fascinating exhibits of Ponagar Tower, a landmark hillside temple set against bright blue skies, find serenity at the Long Son Pagoda Buddhist temple or glide through the air over the glittering azure waters in during a cable car ride.

plate2  Meals Included: All-Inclusive Board Basis

bell  Overnight: Celebrity Millennium®

Day 11

8 March 2024

Take a moment to unwind in Celebrity Millennium®'s wonderful array of chic and stylish bars and lounges

Located at the end of the Lawn Club, the Sunset Bar offers sweeping panoramas of the ocean – there’s no better place to watch the sun go down. With an award-winning cocktail in hand, of course. For a pre-dinner tipple, head to the Martini Bar where expert bartenders put on a thrilling show as they mix up a range of classic and contemporary cocktails on an ice-topped bar.

plate2  Meals Included: All-Inclusive Board Basis

bell  Overnight: Celebrity Millennium®

Days 12 - 13

9 - 10 March 2024

Relish an overnight in port in handsome Hong Kong, a vibrant city with a wealth of amazing sights, shops, and bars

Hong Kong was dominated by the British Empire from the 1800s to the 1930s, a time that has left indelible influences on its structure and culture. However, it has never forgotten its Chinese roots and the two cultures have become intertwined to create a city that is truly one of a kind. Experience the excitement, vibrancy, and colour of this unforgettable duty-free port. Visit the dynamic Stanley Market where shoppers will find an unparalleled selection of bargains and hidden treasures, Victoria Park for spectacular views of the harbour or one of the 9,000 bars, pubs and restaurants Kowloon has to offer.

plate2  Meals Included: All-Inclusive Board Basis

bell  Overnight: Celebrity Millennium®

Day 14

11 March 2024

Savour a day on board to explore some of the highlights of your remarkable ship

If you’re in the mood for some peace and quiet, head to the Alcoves. These secluded cabanas offer the perfect spot to relax and unwind – complete with ocean views. Enjoy a drink or light snack from the menu, atmospheric lighting, and chilled towels to keep you cool and refreshed throughout the day. Or retire to the comfort of your cabin to unwind ahead of your next superb destination.

plate2  Meals Included: All-Inclusive Board Basis

bell  Overnight: Celebrity Millennium®

Day 15

12 March 2024

Explore Taipei’s fun-filled allure and captivating historic beauty

Today you’ll enjoy a call in the friendly city of Taipei, a distinctly odd but charming destination which blends Chinese culture with a curious fusion of Japanese, Southeast Asian and American influences. In many ways, the 300-year-old city resembles a living museum, with Taoist temples buzzing with prayers and Japanese-era mansions creaking under foot. To understand the Taiwanese best, explore their unique dining scene: whether you choose to sample treasures at the night market or share dishes at a rèchǎo venue, you’ll learn the defining characteristic is the element of fun.

plate2  Meals Included: All-Inclusive Board Basis

bell  Overnight: Celebrity Millennium®

Day 16

13 March 2024

Relax and soak up the sumptuous Celebrity Millennium® atmosphere

Celebrity Millennium®, one of the shining lights of the Celebrity fleet. Rich in luxurious design and exciting activities, this ship offers one of the most elegant experiences at sea, from its sophisticated bars and restaurants including the Main Dining Room, the Luminae at the Retreat, and the A la Carte Restaurant Palace among countless others. Not forgetting of course, an array of sparkling entertainment venues.

plate2  Meals Included: All-Inclusive Board Basis

bell  Overnight: Celebrity Millennium®

Day 17

14 March 2024

Explore the striking city of Kagoshima on the extraordinary Satsuma Peninsula

This friendly city lies at the top of the Satsuma Peninsula, a mountainous, geothermal wonderland of hot springs and geysers. Kagoshima is often described as a Japanese version of Naples with a warm and sunny climate and its very own active volcano that towers over the city. This striking city also boasts a multitude of gardens and parks lined with spectacular cherry blossom, including Yoshino Park, home to over 800 cherry trees, and the riverside, with over 500 cherry trees lining the banks of the stunning Kotsukigawa River.

plate2  Meals Included: All-Inclusive Board Basis

bell  Overnight: Celebrity Millennium®

Day 18

15 March 2024

Today you’ll enjoy a day at sea to relish in the wonderful amenities and activities on board

Today you could try your hand at some lawn games on the freshly cut grass at the Lawn Club. Join in some of the organised tournaments, head to the gym with floor-to-ceiling windows for spectacular views as you work out or take your pick of the fitness classes on offer: yoga, spin, zumba, or boot camp. If that sounds like too much work, then just relax by the pool or head to the Canyon Ranch Spa for some pampering instead.

plate2  Meals Included: All-Inclusive Board Basis

bell  Overnight: Celebrity Millennium®

Days 19 - 20

16 - 17 March 2024

You’ll disembark in bustling Tokyo, to enjoy a four-star stay at Grand Nikko Tokyo Daiba

Neon–infused Tokyo is Japan’s dynamic and densely packed capital, where innovative technology and architecture can be found beside ornate Buddhist shrines. Wander the upmarket shopping district of Ginza, see Japan’s outlandishly dressed youth parade the streets of fashionable Shibuya, and partake in a traditional tea ceremony at one of the many tea houses and salons dotted around the city.

bell  Overnight: Grand Nikko Tokyo Daiba

Day 21

18 March 2024

Marvel at the majestic Mount Fuji during a fully escorted tour

Today your fully escorted tour will take you to the stunning Mount Fuji, a sacred site looped with walking trails and dotted with shrines. You’ll also ride the Hakone Ropeway cable car where you can watch steam spiralling up from the active hot springs. At Lake Ashi you’ll take a boat across the still, peaceful water, enjoying the natural beauty of the crater lake before the high-speed bullet train whisks you back to Tokyo.

bell  Overnight: Grand Nikko Tokyo Daiba

Day 22

19 March 2024

Leave Tokyo behind as transfer to the airport for your flight home

Today marks the completion of your wonderful holiday. You will catch your flight home from Tokyo, filled with unforgettable memories of an extraordinary cruise and stay holiday.

Your Hotel Stays

Maya Ubud Resort & Spa

Maya Ubud Resort & Spa offers a luxury five-star hideaway, deep inside Bali’s rainforest heart. This incredible hotel draws inspiration from both Bali’s treasured heritage and Ubud’s natural beauty, to ensure travellers experience a unique escape which is harmonious within its surrounding. The resort unfolds across 10-hectacres of verdant tropical landscape, amplifying Bali’s indefinable beauty and soulful serenity. Savour Maya Ubud Resort & Spa’s magical surroundings with a beguiling forest trail that reveals the hidden river valley below or uncover inner peace through an invigorating spa treatment, harmonious with nature and indulge in exquisite culinary experiences.

Pan Pacific Singapore

Located at the heart of the action in the Marina Centre, the Pan Pacific Singapore brings you close to the city's most iconic sights. It's one of the most luxurious five-star hotels in Singapore, with lavish rooms and suites featuring stylish decor, views of the city or the bay, and essential amenities for a fabulous stay. Renowned for its dining experiences, head to Edge and watch the theatrics as master chefs prepare fresh ingredients in open kitchens. The outdoor swimming pool is the perfect place to escape for a refreshing dip or head to the St. Gregory Spa for a comprehensive list of expert therapies.

Grand Nikko Tokyo Daiba

The cosmopolitan Grand Nikko Tokyo Daiba hotel is home to 10 dining options, including a bakery, Incontro for Italian flavours, and Toh-Lee for Chinese cuisine, plus there’s an indoor and rooftop swimming pool, a spa, a gym, and an art gallery. Soak up city scenes from the hotel’s 30th storey restaurant floor, featuring unrivalled views from The Grill on 30th, Teppanyaki Icho and Sushi Tamakagari Tempura Tamagoromo. Relax in the serenity of the hotel’s elegant rooms, with panoramic views of Tokyo Bay, including Tokyo Tower and Rainbow Bridge.

Touring Experience

Mount Fuji

More than 200,000 people climb the snow-capped summit of Mount Fuji every year, located in Fuji-Hakone-Izu National Park. Its elegant shape has been depicted in paintings and literary works since ancient times, with many locals worshipping the fire deity who dwells within the mountain. Visitors can hike to the top or take the Hakone Ropeway Cable Car, admiring the view often shrouded by an atmospheric layer of cloud. Then it’s on to Lake Ashi, where 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 shrines and museums that are dotted around the lake’s shores before the bullet train whisks you back to Tokyo.

Your Holiday Summary


Hotel Stays

  • 5 night FREE upgrade to an all-inclusive luxury hotel stay in Bali at the Maya Ubud Resort & Spa
  • 1 night five-star hotel stay at the Pan Pacific Singapore with breakfast
  • 3 night four-star hotel stay at the Grand Nikko Tokyo Daiba

All-Inclusive Cruise

  • 12 night all-inclusive cruise on board Celebrity Millennium®
  • Classic Beverage Package
  • Tips
  • Surf Internet Package

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 (London departure - regional flights available) and transfers



27 February 2024



Ocean View




Concierge Class


Duration: 21 Nights
Itinerary Includes: Bali, Singapore, Phu My, Nha Trang, Hong Kong, Taipei, Kagoshima, Tokyo

To Book, Call our Holiday Specialists on

0800 840 5800