Please Wait
  • Book your flight with confidence using these flexible change options. Airline Policies. 
  • You no longer need a test before you fly to Abu Dhabi if you are fully vaccinated. If you’re not fully vaccinated, you must present a negative PCR test result taken within 48 hours, or a COVID-19 recovery certificate. Your recovery certificate must be dated within 30 days of departure and have a QR code. Children under 16 are exempt. Always check the travel requirements for your final destination. 
  • All passengers travelling from the UK to Dubai must present a valid vaccination certificate with a vaccine approved by the WHO or the United Arab Emirates, and includes a QR code; you must present negative COVID‑19 PCR test certificate issued within 48 hours after the sample was collected and issued by an approved health service provider with a QR code. Your Covid-19 recovery certificate must be dated within 1 month from the date of recovery to the date of arrival. Transiting passengers are not required to present a COVID 19‑PCR test certificate unless it is mandated by their final destination. 

All-inclusive Far East Cruise

Singapore, Thailand, Malaysia & Indonesia Cruise with Celebrity Millennium & Blissful Bali Stay
22 NIGHT(S) FROM £2599PP

Cruising for details?

Here are the best reasons to book your cruise!

  • Return flights from London Heathrow (Regionals available with a surcharge).
  • Fly from Manchester, Edinburgh, Birmingham, or Glasgow with a surcharge fr £200pp
  • 22 nights (including flying hours)
  • 3 Nights hotel stay in Singapore with Breakfast.
  • 12 Nights all-Inclusive Far East cruise on the Celebrity Millennium.
  • Inside Cabin.
  • Classic drinks package, WiFi & Tips included.
  • 5 Nights hotel stay in Bali with Breakfast.
  • Complimentary Marina Bay Sands Observation Deck Tickets.
  • Complimentary Ubud Waterfall, Rice Terraces & Monkey Forest Private Tour.
  • Airport transfers.
  • Book your holiday with a deposit of £200pp.
  • Cruise itinerary: Singapore – Phuket – Langkawi – Penang – Kuala Lumpur – Celukan Bawang – Lombok – Bali.
  • Upgrade to an Ocean View cabin from £300pp
  • Upgrade to a Balcony cabin from £700pp
  • Upgrade to a Concierge Class cabin from £1000pp
  • Upgrade to an AquaClass cabin from £1400pp
  • Booking amendments are offered if your holiday is cancelled due to Covid-19 travel restrictions.
  • Subject to availability; please book early to secure your preferred dates.
  • Prices and taxes are correct at the time of publishing and subject to change without prior notice.
  • Terms and Conditions apply.
  • ABTA & ATOL protected.
INSIDE
    King-size Cashmere™ Mattress & eXhale® bedding, Your ultimate travel cocoon, Many location options to match your preference, Twice daily service, 100% Cotton Bathrobes & towels, Custom blended bath products, Hair Dryer, Individual Safe, Interactive TV System, Personalized Service, Complimentary beach towel service & Fresh ice delivered to stateroom upon request
OCEAN VIEW
    King-size Cashmere™ Mattress & eXhale® bedding, Window provides relaxing ocean views, natural light, Location options from lower to central decks, Expansive view of the ocean, Twice Daily Turndown Service, 100% Cotton Bathrobes & towels, Hair Dryer, Individual Safe, Custom blended bath products, shower cap, cotton balls and cotton swabs, Interactive TV System, Personalized Service & Complimentary beach towel service
VERANDA
    King-size Cashmere™ Mattress & eXhale® bedding, Private veranda opens to outdoor seating, Floor-to-ceiling windows and glass doors, Plush bathrobes, slippers and towels, Complimentary Tote Bag, Hair Dryer, Custom blended bath products, shower cap, cotton balls and cotton swabs, Smart TV, Individual Safe 100% cotton linens & plush down comforters & Mini Fridge
CONCIERGE CLASS
    Personalized Concierge service, Private veranda, Embarkation Day Concierge Class Lunch, King-size Cashmere™ Mattress & eXhale® bedding, Priority Debarkation, Enhanced room service breakfast menu, Sitting area with sofa, Twice Daily Housekeeping, Veranda with lounge seating, Complimentary Tote Bag, Exclusive Destination Seminar & Welcome Sparkling Wine
AQUACLASS
    Exclusive dining at Blu. Private veranda, Unlimited access to Persian Garden, King-size Cashmere™ Mattress & eXhale® bedding, VIP Tour of the Spa, Priority Check-In, Expanded room service breakfast menu, Premium Ship Location, Twice Daily Housekeeping, Complimentary Tote Bag & Hair Dryer
  • As part of the $500-million fleet-wide modernization program, 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. The Celebrity Revolution® will change the way you experience the world aboard Celebrity Millennium.

Itinerary

Your journey at a glance!

  • Day
    Date
    Port
    Arrive   
    Depart
  • 1
    12 Jan 2024
    Flight from UK to Singapore ( Arrival next day )
    -
    -
  • 2
    13 Jan 2024
    Singapore Stay
    -
    -
  • 3
    14 Jan 2024
    Singapore Stay
    -
    -
  • 4
    15 Jan 2024
    Singapore Stay
    -
    -
  • 5
    16 Jan 2024
    Singapore, Singapore ( Cruise )
    -
    4:00PM
  • 6
    17 Jan 2024
    At Sea - Cruising
    -
    -
  • 7
    18 Jan 2024
    Phuket, Thailand
    7:00AM
    -
  • 8
    19 Jan 2024
    Phuket, Thailand
    -
    10:00PM
  • 9
    20 Jan 2024
    Langkawi, Malaysia
    9:00AM
    10:00PM
  • 10
    21 Jan 2024
    Penang, Malaysia
    7:00AM
    -
  • 11
    22 Jan 2024
    Penang, Malaysia
    -
    4:30PM
  • 12
    23 Jan 2024
    Port Klang, Malaysia
    7:00AM
    5:00PM
  • 13
    24 Jan 2024
    At Sea - Cruising
    -
    -
  • 14
    25 Jan 2024
    At Sea - Cruising
    -
    -
  • 15
    26 Jan 2024
    Celukan Bawang, Indonesia
    10:30AM
    10:00PM
  • 16
    27 Jan 2024
    Lombok, Indonesia
    7:00AM
    9:00PM
  • 17
    28 Jan 2024
    Bali, Indonesia
    6:00AM
    -
  • 17
    28 Jan 2024
    Bali Hotel stay
    -
    -
  • 18
    29 Jan 2024
    Bali Hotel stay
    -
    -
  • 19
    30 Jan 2024
    Bali Hotel stay
    -
    -
  • 20
    31 Jan 2024
    Bali Hotel stay
    -
    -
  • 21
    01 Feb 2024
    Bali Hotel stay
    -
    -
  • 22
    02 Feb 2024
    Flight back to UK
    -
    -

Map

Get to know where you're headed!

Experience more at sea

Browse through our range of luxury cruise deals!

All-Inc Indonesian Cruise
All-Inc Indonesian Discovery with MS Westerdam Cruise & Singapore Stay!

19 nights from £2899 pp

Antarctica Cruise with NCL
Witness the awe of Antarctica’s glaciers and unique wildlife by Norwegian Star Cruise!

19 nights from £2799 pp

Singapore cruise with F1 & Bali stay
Singapore Grand Prix on Spectrum of the Seas with Bali stay

13 nights from £2299 pp