greatCruisesManyDiscounts
Call for expert advice
0161 938 9140
Sales:

Mon-Fri 9am-9pm | Sat-Sun 9am-7pm

Already booked?
Call Aftersales on 0161 385 7425

Mon-Sat 9am-5pm | Sun closed

Cruise Id:

17913548

Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium

Celebrity
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
1 / 10
00

Hrs

00

Mins

00

Secs

Celebrity Cruises Summer Sale

Up to £600 Savings & More!

Discover a different way to holiday with the Celebrity Cruises Summer Sale, combining premium cruising with impressive savings. For a limited time, enjoy at least 60% off the second guest, plus up to £600 savings and more*. Experience thoughtfully designed ships, attentive service, exciting dining and entertainment, and memorable destinations around the world. Hurry – this offer ends 17th August 2026.


Highlights:

• At least 60% off the second guest
• Save up to £600 and more*
• Limited-time Celebrity Cruises Summer Sale
• Discover premium Celebrity Cruises holidays for less
• Enjoy thoughtfully designed ships and attentive service
• Experience exciting dining and entertainment onboard
• Explore incredible destinations around the world
Summer Sale ends 17th August 2026
Terms & Conditions apply

Learn More

The Olympic Restaurant holds genuine walnut panelling from RMS Olympic — Titanic's sister ship — a piece of history at every meal
Le Petit Chef: Celebrity's 3D animated dinner show pairs tabletop projections with a multi-course tasting menu
AquaClass staterooms unlock exclusive access to restaurant Blu and the Persian Garden thermal spa

Destination

Southeast Asia

Trip Duration

12 nights

Cruise Company

Itinerary

Bali (Benoa), Indonesia

Day 1 - 2. Bali (Benoa), Indonesia

Cruise Departure

Bali (Celukan Bawang), Indonesia

Day 3. Bali (Celukan Bawang), Indonesia

Arrive 07:00

Depart 17:30

at sea

Day 4 - 5. At sea

Port Klang, Malaysia

Day 6 - 7. Port Klang, Malaysia

Penang, Malaysia

Day 8. Penang, Malaysia

Arrive 08:00

Depart 22:00

Langkawi, Malaysia

Day 9. Langkawi, Malaysia

Arrive 08:00

Depart 19:00

Phuket, Thailand

Day 10 - 11. Phuket, Thailand

at sea

Day 12. At sea

Singapore, Singapore

Day 13. Singapore, Singapore

Cruise Arrival

What’s included:

12 nights cruise

  • A cruise from Bali (Benoa), Indonesia to Singapore, Singapore on board the Celebrity Millennium
  • Accommodation in your stateroom of choice
  • All meals
  • Onboard entertainment program
  • Port charges

Other Information

  • Additional services (e.g. spa treatments, specialty restaurants)
  • Additional expenses onboard
  • Travel insurance
  • Gratuities (included for Galapagos and River cruises only)
  • City tax or day-visitor tax (where applicable)
Celebrity Millennium
Celebrity Millennium
Celebrity Millennium
Celebrity Millennium
Celebrity Millennium
Celebrity Millennium
Celebrity Millennium
Celebrity Millennium
Celebrity Millennium
Celebrity Millennium
Celebrity Millennium
Celebrity Millennium
Celebrity Millennium
Celebrity Millennium
Celebrity Millennium
Celebrity Millennium
Celebrity Millennium
Celebrity Millennium
Celebrity Millennium
Celebrity Millennium
Celebrity Millennium
1 / 21

Celebrity Millennium

Life at sea has never been so luxurious or enlightening – discover Celebrity Millennium. One of the most innovative and forward-thinking ships in the Celebrity Cruise Line, this iconic cruise experience will allow you discover the many landscapes that have become synonymous with some of the world’s most magnificent destinations.

Refurbishment Year:

2019

Currency:

USD

Passengers:

2218
Learn more

Best Price Guarantee

  • 2 Adults

Get in touch with us!

Mon-Fri 9am-9pm | Sat-Sun 9am-7pm0161 938 9140

For cruises alone or with flights provided by the cruise line, Cruise1st acts as an intermediary for the cruise company. For cruises with additional options like tours, hotels, transfers, or independent flight arrangements, Cruise1st functions as a tour operator. Whilst all information is correct at the time of publication, offers are subject to change. Please note that many of the prices shown on this website are not updated in real time. While we endeavour to keep our pricing as up-to-date as possible, the advertised prices shown here may differ slightly from the prices in booking system. Cruise1st reserves the right to correct errors without penalty.

Southeast Asia from Bali (Benoa), Indonesia with the Celebrity Millennium