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.

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.

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.

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!

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.