greatCruisesManyDiscounts
Open daily for expert advice
1300 887 590
Sales:

9am-6pm Mon-Sat | 10am-6pm Sunday AEDT

Aftersales:

9am-5pm Mon-Fri AEDT

Choose Cruise Expert
#17913446

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

Celebrity
Traditional Italian steakhouse 'Tuscan Grille'
Revitalising and relaxing 'Canyon Ranch SpaClub'
Outstanding personal service

Destination

Asia

Trip Duration

11 nights

Cruise Company

Celebrity

Itinerary

Depart 17:00

Benoa is a popular holiday destination located in the southern region of the island of Bali, Indonesia. Benoa beach, lined with coconut trees and huts, is the perfect place to enjoy exciting water-sports, or to relax and sunbathe with a cold drink in your hand. Benoa itself is a small fishing village, which offers tranquility and a unique island charm.

Arrive 07:00

Depart 16:30

Celukan Bawang is a major port in Bali and it is here that you can find traditional merchant ships. Commodities such as wood, cement as well as many others are transported from Sumatra and Kalimantan. Another sight worth seeing is the black sandy beach of Lovina. It is also located near Singaraja, the second largest city on Bali which contains hot springs where one can enjoy a hot, relaxing dip.

Arrive 10:00

Depart 20:00

Kuala Lumpur, Malaysia's largest city, is bustling and diverse with a variety of attractions, including the world famous Petronas Twin Towers. It was only in 1957 that Malaysia's first prime minister declared independence in Kuala Lumpur, and British colonial-era landmarks are still dotted around the city. The Petaling Street flea market is an authentic taste of Kuala Lumpur while the Batu Caves is a destination you cannot miss. The thousands of hawker stalls, cafes and restaurants ensure visitors don't leave without a true taste of the best of Malaysian cuisine

Overnight

The tropical island of Penang lies on the west coast of Malaysia. The capital, Georgetown is a registered UNESCO World Heritage site since 2008. There are numerous temples, mosques and churches on the island. Of particular interest is the Ke Lok Si, the largest Chinese temple in Malaysia. Penang is known as a region of diversity and is often seen as a connection between Europe and Asia. Some argue that Penang offers the best food Malaysia has to offer and the island is fondly referred to as the 'Pearl of the Orient'.

Depart 22:00

The tropical island of Penang lies on the west coast of Malaysia. The capital, Georgetown is a registered UNESCO World Heritage site since 2008. There are numerous temples, mosques and churches on the island. Of particular interest is the Ke Lok Si, the largest Chinese temple in Malaysia. Penang is known as a region of diversity and is often seen as a connection between Europe and Asia. Some argue that Penang offers the best food Malaysia has to offer and the island is fondly referred to as the 'Pearl of the Orient'.

Arrive 08:00

Depart 19:00

Langkawi lies north of the Strait of Malacca, near the border between Malaysia and Thailand. The monsoon climate means the area is hot and humid all year round. Local attractions include a mangrove swamp on the east coast of the island and a black sand beach in the north.

Overnight

Phuket is located in southern Thailand in the Andaman Sea. The country's largest island is well renowned for its marvelous white sandy beaches, crystal clear waters, colorful fish and coral reefs, but Phuket is also full of vibrant nightlife and great tourist attractions. Visit Laem Phromthep at the island's southern tip to watch the stunning sunset, see the great work being done at Phuket Gibbon Rehabilitation Center, or laze around and do nothing but relax on the 8km long Hat Bang Thao beach.

Depart 17:00

Phuket is located in southern Thailand in the Andaman Sea. The country's largest island is well renowned for its marvelous white sandy beaches, crystal clear waters, colorful fish and coral reefs, but Phuket is also full of vibrant nightlife and great tourist attractions. Visit Laem Phromthep at the island's southern tip to watch the stunning sunset, see the great work being done at Phuket Gibbon Rehabilitation Center, or laze around and do nothing but relax on the 8km long Hat Bang Thao beach.

What’s included:

11 nights cruise

  • A cruise from Benoa, Bali, Indonesia to Singapore, Singapore on board the Celebrity Millennium
  • Port charges and taxes
  • All main meals (excluding specialty restaurants)
  • Onboard entertainment

Other Information

  • Beverage Packages * (more information)
  • Hotels
  • Drinks during the cruise
  • Service charges
  • Travel insurance
  • Gratuities (more information)
  • Wide variety of shore excursions
  • Transfers
  • Rental vehicles
  • Additional flights

Special Offers

Celebrity Cruises New Year Sale

Save up to 75% off second guest fare AND enjoy up to $900 savings per stateroom when you book select Celebrity cruises departing through 10 May 2027 before close of business on 31 January 2025. Ask your cruise consultant if this offer applies to your departure Terms & Conditions apply

You will be sailing on:

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

Who is traveling?

Adults13+ years
2
Kids0-12 years
0
  • 2 Adults

  • 11 nights

Get in touch with our cruise expert

9am-6pm Mon-Sat | 10am-6pm Sunday AEDT
CruiseAway acts as an intermediary for Celebrity.

*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 shown 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 live prices in our booking system. Our agency reserves the right to correct errors without penalty.

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