Holiday Enquiries

Luxury All-Inclusive Celebrity Southeast Asia Voyage & Bali Retreat

From £2,899pp
Book Now

Cruise Holiday Overview

  • Ship Celebrity Millennium®
  • Duration 17 NIGHTS
  • Departure 22 January 2025
  • Cruise type Cruise & Stay
  • Cruise code ASA8393

Complimentary All-Inclusive hotel stay in Bali

Complimentary Classic Drinks package & Wi-fi

Complimentary hotel stay in singapore

Escape to paradise with a three-night stay in Bali and set sail on a refined Celebrity cruise to uncover the rich culture and beauty of Southeast Asia.

Your unforgettable holiday begins with a luxurious three-night, all-inclusive stay at a five-star resort in Bali, where pristine beaches and vibrant island culture invite you to unwind and explore.

Next, you’ll step on board the exquisite Celebrity Millennium® for a 12-night Southeast Asia cruise. Discover the enchanting island of Lombok, the charming port of Celukan Bawang in Northern Bali, and the lively city of Kuala Lumpur, before an overnight stay in Penang to savour local culture and cuisine. More highlights await, from Langkawi’s breathtaking beaches to an overnight in picture-perfect Phuket. Your remarkable journey concludes then in the dazzling city of Singapore with a final night’s hotel stay.

Your Imagine Holiday Includes

All-Inclusive Cruise

12 night all-inclusive cruise on board Celebrity Millennium®

Complimentary Classic Drinks Package & Wi-Fi

Overnights in port in Penang and Phuket

Complimentary Hotel Stays

3 night five-star all-inclusive hotel stay in Bali at the Courtyard Bali Nusa Dua Resort

1 night four-star hotel stay in Singapore at the JEN Singapore Tanglin by Shangri-La with breakfast

All Flights and Transfers

London departure – regional flights available

Overnight flights

Holiday duration includes overnight flights when applicable and is subject to change.
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 - 4
Bali: Hotel Stay

Your holiday begins with a paradisal three-night escape on the shores of Nusa Dua. Settle into your lavish retreat and dive into Bali’s wonders—explore vibrant local markets, indulge in rejuvenating spa treatments, or visit breathtaking temples nearby.

Meals Included: All-Inclusive Board Basis

Overnight: Courtyard Bali Nusa Dua Resort

Day 5
Bali: 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: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 6
Lombok

Surrender to the allure of Lombok, Indonesia. With pristine beaches, lush landscapes, and the majestic Mount Rinjani, it’s a paradise for those seeking serenity and adventure in the heart of Southeast Asia.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 7
Celukan Bawang

Embark on a journey to Celukan Bawang, Bali’s hidden gem. Immerse yourself in its tranquil beaches, breathtaking sunsets, and vibrant culture. Indulge in the serenity and charm of this coastal paradise.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Days 8 - 9
Relax At Sea
Day 10
Port Klang

Experience the vibrant fusion of cultures in Kuala Lumpur. From colonial charm to iconic landmarks like the Petronas Towers, immerse yourself in cultural quarters, designer shopping, and exquisite dining in this bustling metropolis.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Days 11 - 12
Penang: Overnight in Port

Embrace the cultural tapestry of Georgetown, Penang. With its UNESCO-listed heritage, diverse cuisine, and vibrant streets, it’s a place where history and modernity harmonise, inspiring exploration and appreciation.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 13
Langkawi

Escape to Langkawi Island, Malaysia’s tropical paradise. Surrender to pristine beaches, emerald waters, and lush rainforests. Unwind in luxury resorts, experience thrilling water sports, and immerse in the enchanting beauty of this island gem.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Days 14 - 15
Phuket: Overnight in Port

Escape to the tropical haven of Phuket, Thailand. Bask in the golden sun, surrender to the azure waters, and explore vibrant culture. Let this enchanting island awaken your senses and create memories to treasure forever.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 16
Relax At Sea
Day 17
Singapore: Disembark Ship & Hotel Stay

Disembarking in Singapore, you’ll delight in a final hotel stay concluding your adventure.

Meals Included: Breakfast

Overnight: JEN Singapore Tanglin by Shangri-La

Day 18
Singapore: Fly Home

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

Meals Included: Breakfast

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 £2,899pp

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: ASA8393
To Book Call

Ocean View Prices from £3,299pp

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: ASA8393
To Book Call

Veranda Prices from £4,299pp

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: ASA8393
To Book Call

AquaClass® Prices from £4,499pp

If wellness is your number one priority when it comes to luxury cruises, why not make an AquaClass® suite on board Celebrity Millennium® your favoured accommodation option? Booking one of these sought-after rooms will enable you to enjoy all the below features and benefits:

  • Expanded wellness on-demand TV
  • King-sized bed with Cashmere™ Mattress
  • Exclusive eXhale® bedding
  • Unlimited access to the SEA Thermal Spa
  • Complimentary fitness classes
  • Two bottled waters in-room daily
  • Two yoga mats
  • Eco-friendly natural ingredients shower amenities
  • 100% Cotton bathrobes, slippers, towels
  • Welcome bottle of sparkling wine (upon request)
  • Enhanced air filtration system
  • In-room fitness amenities menu
  • Spacious sitting area with sofa
  • Floor-to-ceiling sliding-glass doors
Cruise Code: ASA8393
To Book Call

Your Hotel Stays

Bali

Included Hotel

Courtyard Bali Nusa Dua Resort (Or Similar)

The five-star Courtyard Bali Nusa Dua Resort promises a luxurious retreat nestled amidst landscaped gardens. Dive into the lagoon pool, fringed by sun loungers, or unwind by the swim-up bar. Spacious rooms boast private balconies or terraces and scenic views. Savour delectable cuisine at a variety of on-site restaurants, from international buffets to à la carte dining. For the active traveller, the resort boasts a fitness centre and access to nearby golf courses.

Singapore

Included Hotel

JEN Singapore Tanglin by Shangri-La (Or Similar)

JEN Singapore Tanglin by Shangri-La presents a vibrant urban escape. Located in the heart of Singapore, it offers contemporary comfort and style. With modern rooms, a rooftop pool, and delectable dining options, it’s a haven for both leisure and business travellers. The hotel’s central location allows easy access to renowned shopping and cultural sites. Whether indulging in relaxation or exploring the city’s dynamic offerings, JEN Singapore Tanglin promises an engaging and memorable stay.

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!