Blue Bay Package

Bali, Malaysia & Thailand Holiday Celebrity Millennium 2025-12-18

Bali, Malaysia & Thailand Holiday

  • calendar_today 18 Dec ‘25
  • clear_night 19 nights
  • directions_boat Departing from Benoa, Bali on Celebrity Millennium
  • flight_takeoff Flights: Included from London Gatwick
  • apartment Hotel: 3 nights at SOL by Melia Benoa Bali & 2 nights at Holiday Inn Atrium Singapore
  • local_taxi Transfers: Included Throughout

Inside price from

£3,169*

/pp

Outside price from

Call For Price

Balcony price from

Call For Price

Suite price from

Call For Price

See in the New Year at sea with this incredible voyage around East Asia plus stays in Bali and Singapore

Start your dream holiday in beautiful Bali, where golden beaches, luxury living, and tropical vibes await. Then set sail on a magical Far East Asia cruise, where you’ll celebrate a sun soaked Christmas at sea, complete with festive fun, gourmet dining, and island hopping adventures. Say goodbye to the old year and hello to 2026 with an unforgettable New Year’s Eve in Phuket with an overnight port stop! Finally, unwind with a stylish stay in vibrant Singapore, the perfect finale to the ultimate festive getaway.

Your Itinerary

Date
Port
Arrive
Depart
18th Dec 2025
Fly UK to Bali
19th Dec 2025
Bali
20th Dec 2025
Bali
21st Dec 2025
Bali
22nd Dec 2025
Benoa, Bali
17:00
23rd Dec 2025
Lombok
07:00
21:00
24th Dec 2025
Celukan Bawang
07:00
16:30
25th Dec 2025
At Sea
Show more
Show less

Included in your package

Your cruise experience comes complete with:

3 Nights Bed & Breakfast at 5* SOL by Melia Benoa Bali staying in a Sol Room
12 Nights Full Board Onboard Celebrity Millennium
2 Nights Bed & Breakfast at 4* Holiday Inn Atrium in Singapore staying in a Standard Room
Sailing the “Far East” Itinerary
Staying in an Inside Cabin
Return Flights from London, Transfers & Luggage Included
Upgrade to All Inclusive? From an additional £55pp per night

Your Cruise Ship

Click on the images to view the gallery.

Launched

2000

Tonnage

91,000

Length

965

Crew

999

Capacity

2,158

Celebrity Millennium is now making even more waves in the cruise world. From adding brand new staterooms and elevating design concepts and technology across the ship to adding The Retreat, an exclusive experience including The Retreat Sundeck and The Retreat Lounge, the change is phenomenal. These new venues combined with our award-winning Luminae are sure to please. Slip into new eXhale bedding featuring Cashmere Mattresses that will surround you in luxury—literally. Marvel at completely new bathroom modernizations. Wine and dine in reimagined restaurants and lounges, including the main dining room, Oceanview Café, Sunset Bar, and Rendezvous Lounge. Surrender your senses in the newly redesigned spa. Shop in new retail boutiques. Change the way you experience the world aboard Celebrity Millennium.

Children’s Club
Children’s Play Area
Cinema
Dance Floor
Fortunes Casino
Gaming Club Casino
Martini Bar
Michaels Club
Photo Gallery
Rendevous Lounge
The Rooftop Garden
Theatre

Aqua Spa
Beauty Salon
Day Spa & Fitness Centre
Hair Salon
Hot Tubs
Hydrotherapy
Sauna
Solarium
Spa
Steam Room
Sun Deck
Swimming Pool
Thalassotherapy Pool
Whirlpool

Aqua Spa
Card Room
Indoor Pool
Library
Open-air basketball court
Outdoor Pool

Art Gallery
Boutique
Concierge
Conference Facilities
Conference Room
Elevator
Future Cruise Sales
Guest Relations Office
Hair Salon
Photo Gallery
Photo Shop
Reception
Shops

Aerobics
Aerobics/Yoga
Basketball
Fitness Center
Fitness Equipment
Fitness Room
Gym
Jogging Track
Sports Court
Wellness Centre

Interactive TV
Internet Access Lounge
Internet Cafe

A la carte restaurant
Arts Cafe
Asian Restaurant
Bar
Bar
Blu Restaurant
Cafe al Bacio
Cellar Masters
Cova Café
Dining Room
Dolce Gelato
Luminae at the Retreat
Main Dining Room
Martini Bar
Mast Bar
Oceanview Cafe
Palace Main Dining Room
Pool Grill
Poolside Bar
Restaurant
Signatures Restaurant
Spa Cafe
Sun Deck with Lido Bar
Sunset Bar
Sushi Bar
The Retreat Lounge
The Theatre Bar
Tuscan Grill
Veranda

Cabins and Suites

Guarantee Interior – [Z]

Guarantee Interior – [Z]

170 Sq. ft. Your escape at sea, Inside Staterooms offer ample living space, including a sitting area and a flat screen TV. Each inside stateroom on board Celebrity includes world-class amenities.
Prime Inside – [I1]

Prime Inside – [I1]

Prime Inside
Inside – [I2]

Inside – [I2]

170 Sq. ft. Your escape at sea, Inside Staterooms offer ample living space, including a sitting area and a flat screen TV. Each inside stateroom on board Celebrity includes world-class amenities.
Guarantee Ocean View  – [Y]

Guarantee Ocean View – [Y]

170 Sq. ft. Expansive views make Ocean View Staterooms the ideal place to unwind at sea. These perfectly indulgent spaces come furnished with Celebrity’s eXhale bedding featuring the queen-size Cashmere Mattress and everything else a modern traveler needs.
Deluxe Ocean View – [DO]

Deluxe Ocean View – [DO]

D
Prime Ocean View – [O1]

Prime Ocean View – [O1]

Prime Ocean View
 Ocean View – [O2]

Ocean View – [O2]

170 Sq. ft. Expansive views make Ocean View Staterooms the ideal place to unwind at sea. These perfectly indulgent spaces come furnished with Celebrity’s eXhale bedding featuring the queen-size Cashmere Mattress and everything else a modern traveler needs.
Prime Concierge Class – [C1]

Prime Concierge Class – [C1]

Two lower beds, convertible to Queen Dual voltage 110/220 AC Plentiful storage space in on-suite bathroom & wardrobe Flat screen TV’s with DVD players Direct-dial telephone Individual safe Desk Thermostat-controlled air conditioning Private refrigerator Wi-Fi Room service (breakfast, lunch & dinner upon request) Luggage delivery at boarding Laundry services (additional charges apply) Duvet and pillow-top mattress Hair dryer Complimentary use of premium bathrobes Binoculars for use
More
Concierge Class – [C2]

Concierge Class – [C2]

Two lower beds, convertible to Queen Dual voltage 110/220 AC Plentiful storage space in on-suite bathroom & wardrobe Flat screen TV’s with DVD players Direct-dial telephone Individual safe Desk Thermostat-controlled air conditioning Private refrigerator Wi-Fi Room service (breakfast, lunch & dinner upon request) Luggage delivery at boarding Laundry services (additional charges apply) Duvet and pillow-top mattress Hair dryer Complimentary use of premium bathrobes Binoculars for use
More
Prime Aqua Class – [A1]

Prime Aqua Class – [A1]

Two lower beds, convertible to Queen Dual voltage 110/220 AC Plentiful storage space in on-suite bathroom & wardrobe Flat screen TV’s with DVD players Direct-dial telephone Individual safe Desk Thermostat-controlled air conditioning Private refrigerator Wi-Fi Room service (breakfast, lunch & dinner upon request) Luggage delivery at boarding Laundry services (additional charges apply) Duvet and pillow-top mattress Hair dryer Complimentary use of premium bathrobes Binoculars for use
More
Aqua Class – [A2]

Aqua Class – [A2]

Two lower beds, convertible to Queen Dual voltage 110/220 AC Plentiful storage space in on-suite bathroom & wardrobe Flat screen TV’s with DVD players Direct-dial telephone Individual safe Desk Thermostat-controlled air conditioning Private refrigerator Wi-Fi Room service (breakfast, lunch & dinner upon request) Luggage delivery at boarding Laundry services (additional charges apply) Duvet and pillow-top mattress Hair dryer Complimentary use of premium bathrobes Binoculars for use
More
Guarantee Aqua Class – [XA]

Guarantee Aqua Class – [XA]

191-209 Sq. ft. Veranda 42-62 Sq. ft. Millennium AquaClass® guests enjoy a spacious private veranda, eXhale bedding, premium bath amenities, a massaging showerhead and complimentary fitness classes. Plus, unlimited access to the Persian Garden, complimentary dining at Blu, and personal spa concierge.
Guarantee Concierge Class – [XC]

Guarantee Concierge Class – [XC]

209 Sq. ft. Veranda 42 Sq. ft. A dedicated concierge is always just steps away from your room to assist with your vacation needs. Attend exclusive events, including a Welcome Aboard Concierge Class Lunch and Destination Seminar. Then there’s the room. Here, you’ll find it’s little details so meticulously thought out that they truly make a world of difference. It’s a room that’s so much more than a room—it’s an experience.
More
Guarantee Veranda – [X]

Guarantee Veranda – [X]

150-175 Sq. ft. Veranda 38 Sq. ft. Ample indoor and outdoor space come together to create your private sanctuary at sea. Your personal veranda lets you greet the day, enjoy fresh sea breezes, and soak in breathtaking sunsets.
Ultra Deluxe Veranda – [UV]

Ultra Deluxe Veranda – [UV]

U
Deluxe Veranda – [DV]

Deluxe Veranda – [DV]

D
Prime Veranda – [V1]

Prime Veranda – [V1]

Prime Veranda
Veranda – [V2]

Veranda – [V2]

150-175 Sq. ft. Veranda 38 Sq. ft. Ample indoor and outdoor space come together to create your private sanctuary at sea. Your personal veranda lets you greet the day, enjoy fresh sea breezes, and soak in breathtaking sunsets.
Veranda (Partial View) – [V3]

Veranda (Partial View) – [V3]

V
Ultra Deluxe Concierge Class – [UC]

Ultra Deluxe Concierge Class – [UC]

Ultra Deluxe Concierge Class
Celebrity Suite – [CS]

Celebrity Suite – [CS]

Two lower beds, convertible to Queen Dual voltage 110/220 AC Plentiful storage space in on-suite bathroom & wardrobe Flat screen TV’s with DVD players Direct-dial telephone Individual safe Desk Thermostat-controlled air conditioning Private refrigerator Wi-Fi Room service (breakfast, lunch & dinner upon request) Luggage delivery at boarding Laundry services (additional charges apply) Duvet and pillow-top mattress Hair dryer Complimentary use of premium bathrobes Binoculars for use Plus Private Veranda Leather Key holder Sparkling wine Daily fruit bread Daily hors d’oeuvres
More
Royal Suite – [RS]

Royal Suite – [RS]

Two lower beds, convertible to Queen Dual voltage 110/220 AC Plentiful storage space in on-suite bathroom & wardrobe Flat screen TV’s with DVD players Direct-dial telephone Individual safe Desk Thermostat-controlled air conditioning Private refrigerator Wi-Fi Room service (breakfast, lunch & dinner upon request) Luggage delivery at boarding Laundry services (additional charges apply) Duvet and pillow-top mattress Hair dryer Complimentary use of premium bathrobes Binoculars for use Plus Private Veranda Leather Key holder Sparkling wine Daily fruit bread Daily hors d’oeuvres
More
Penthouse Suite – [PS]

Penthouse Suite – [PS]

Two lower beds, convertible to Queen Dual voltage 110/220 AC Plentiful storage space in on-suite bathroom & wardrobe Flat screen TV’s with DVD players Direct-dial telephone Individual safe Desk Thermostat-controlled air conditioning Private refrigerator Wi-Fi Room service (breakfast, lunch & dinner upon request) Luggage delivery at boarding Laundry services (additional charges apply) Duvet and pillow-top mattress Hair dryer Complimentary use of premium bathrobes Binoculars for use Plus Private Veranda Leather Key holder Sparkling wine Daily fruit bread Daily hors d’oeuvres
More
Sky Suite – [S1]

Sky Suite – [S1]

Two lower beds, convertible to Queen Dual voltage 110/220 AC Plentiful storage space in on-suite bathroom & wardrobe Flat screen TV’s with DVD players Direct-dial telephone Individual safe Desk Thermostat-controlled air conditioning Private refrigerator Wi-Fi Room service (breakfast, lunch & dinner upon request) Luggage delivery at boarding Laundry services (additional charges apply) Duvet and pillow-top mattress Hair dryer Complimentary use of premium bathrobes Binoculars for use Plus Private Veranda Leather Key holder Sparkling wine Daily fruit bread Daily hors d’oeuvres
More
Guarantee Suite – [W]

Guarantee Suite – [W]

Guarantee Suite
Aqua Sky Suite – [AS]

Aqua Sky Suite – [AS]

Aqua Sky Suite

Similar Cruises

Date
Trip
Cruise Ship
Nights
Price
Date 18th Dec 2025
Trip Bali, Malaysia & Thailand Holiday Celebrity Millennium 2025-12-18
Celebrity Millennium - 19 Nights
Nights 19

Price from

£3,169*

/pp
Date 6th Dec 2025
Trip Bali, Malaysia & Thailand Celebrity Millennium 2025-12-06
Celebrity Millennium - 22 Nights
Nights 22
Call For Price
*Based on Twinshare cabin
close
Enquiries
Would you like to receive our offers via email?

fireworks

Thank you!