greatCruisesManyDiscounts
Call for expert advice
1300 887 590
Sales:

Sales: 7:30am-5pm Mon-Fri AEST | Closed on Saturday & Sunday

Aftersales:

Aftersales: 9am-5pm Mon-Fri AEST

Choose Cruise Expert
#18661608

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

Celebrity
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
South East Asia from Bali (Benoa), Indonesia with the Celebrity Millennium
1 / 10
Revitalising and relaxing 'Canyon Ranch SpaClub'
Outstanding personal service
Comfortable and intimate Rooftop Terrace

Destination

South East Asia

Trip Duration

14 nights

Cruise Company

Itinerary

Bali (Benoa), Indonesia

Day 1 - 2. Bali (Benoa), Indonesia

Cruise Departure

Lombok, Indonesia

Day 3. Lombok, Indonesia

Arrive 08:00

Depart 22:00

Bali (Celukan Bawang), Indonesia

Day 4. Bali (Celukan Bawang), Indonesia

Arrive 07:00

Depart 17:00

at sea

Day 5 - 6. At sea

Port Klang (Kuala Lumpur), Malaysia

Day 7 - 8. Port Klang (Kuala Lumpur), Malaysia

Penang, Malaysia

Day 9 - 10. Penang, Malaysia

Langkawi, Malaysia

Day 11. Langkawi, Malaysia

Arrive 08:00

Depart 19:00

Phuket, Thailand

Day 12 - 13. Phuket, Thailand

at sea

Day 14. At sea

Singapore, Singapore

Day 15. Singapore, Singapore

Cruise Arrival

What’s included:

14 nights cruise

  • A cruise from Bali (Benoa), Indonesia to Singapore, Singapore on board the Celebrity Millennium
  • Accommodation in booked cabin
  • Full board
  • Gratuities (more information)
  • Varied entertainment programmes
  • Harbour fees and taxes

Other Information

  • Wi-Fi
  • Beverage Package
  • Shore excursions
  • Additional services (e.g. spa treatments, specialty restaurants)
  • Personal expenses on board
  • Travel insurance

Special Offers

Celebrity Autumn Sale

Save up to a whopping 75% off second guest when you book select Celebrity cruises departing through 10 May 2028 between 07 April 2026 and close of business on 30 June 2026. Ask your cruise consultant if this offer applies to your departure. Conditions apply*


PLUS, get up to $900 off AND an additional $150 off on select sailings when you book between 08 May 2026 and close of business on 13 May 2026.

Terms & Conditions apply

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

Celebrity Millennium offers unforgettable, breathtaking journeys. Feel like you are in a luxury hotel on board as you enjoy extensive spa treatments and exclusive restaurants.

Refurbishment Year:

2019

Currency:

USD

Passengers:

2218
Learn more

Best Price Guarantee

For cruises alone or with flights provided by the cruise line, CruiseAway acts as an intermediary for the cruise company. For cruises with additional options like tours, hotels, transfers, or independent flight arrangements, CruiseAway 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. CruiseAway reserves the right to correct errors without penalty.

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