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

South East Asia from Singapore, Singapore with the Celebrity Millennium

12 nights, 7 ports with theCelebrity MillenniumCelebrity Cruises#17913409
  • Dine alfresco under the stars at the Rooftop Terrace, where open-air films and live music set the evening mood
  • Eight years running, voted Best Onboard Dining — savour Tuscan Grille Italian and Sushi on Five at sea
  • A recent $500M Celebrity Revolution refit means fresher cabins, a livelier Martini Bar and more wow moments than ever
Map Marker
Please wait
Do you need a flight to destination?
Cruise Only
Cruise + Flight
  • Celebrity Cruises
  • Celebrity Millennium
  • South East Asia
  • Singapore
  • Bali (Benoa), Indonesia
  • 12 nights
  • Dec 2026 - Jan 2028
  • 17913409
Itinerary & Map
sold out

Day

port

Info

1Singapore, SingaporeEmbarkment18:00
depart 18:00
Singapore, Singapore
As a melting pot for the world's cultures and nationalities, Singapore's diversity stands out among its surrounding nations. Its cultural and religious diversity, along with the fact it has no less than four national languages (including English) give it a progressive feel. For those who appreciate architecture, the mix of colonial-era buildings and ultra modern skyscrapers and condos mean they will constantly be in awe of their surroundings. The impeccable standards of cleanliness present in the city are astonishing. Strict laws surrounding this issue mean the municipality is a joy to spend time in.
2Cruising
3Phuket, ThailandOvernight
Phuket, Thailand
Phuket, the largest island in Thailand, is a dazzling cruise destination set in the beautiful Andaman Sea. Renowned for its stunning white sandy beaches and vibrant atmosphere, Phuket promises cruisers a perfect blend of relaxation and adventure. Whether you're keen to explore or simply unwind, this destination has something for everyone. While visiting, be sure to check out the spectacular views from Laem Phromthep at sunset, a moment that truly captures the island's beauty. For those interested in wildlife, the Phuket Gibbon Rehabilitation Center offers a chance to learn about conservation efforts. If you prefer to kick back, Hat Bang Thao beach stretches for 8 kilometres and is perfect for lounging and soaking up the sun. With its rich culture and breathtaking scenery, a stop in Phuket is bound to leave lasting memories!
4Phuket, Thailand19:00
depart 19:00
Phuket, Thailand
Phuket, the largest island in Thailand, is a dazzling cruise destination set in the beautiful Andaman Sea. Renowned for its stunning white sandy beaches and vibrant atmosphere, Phuket promises cruisers a perfect blend of relaxation and adventure. Whether you're keen to explore or simply unwind, this destination has something for everyone. While visiting, be sure to check out the spectacular views from Laem Phromthep at sunset, a moment that truly captures the island's beauty. For those interested in wildlife, the Phuket Gibbon Rehabilitation Center offers a chance to learn about conservation efforts. If you prefer to kick back, Hat Bang Thao beach stretches for 8 kilometres and is perfect for lounging and soaking up the sun. With its rich culture and breathtaking scenery, a stop in Phuket is bound to leave lasting memories!
5Langkawi, Malaysia08:0019:00
arrive 08:00depart 19:00
Langkawi, Malaysia
Langkawi, Malaysia, is a beautiful archipelago renowned for its stunning beaches, lush rainforests, and vibrant culture. A visit to Langkawi on your cruise offers a perfect combination of relaxation and adventure, allowing you to immerse yourself in this tropical paradise. Upon arrival at the harbour, cruisers can take advantage of a variety of exciting activities. Don't miss the chance to ride the Langkawi Sky Bridge for breathtaking panoramic views of the island and surrounding ocean. Nature lovers will enjoy exploring the Kilim Karst Geoforest Park, where you can witness mangroves and unique rock formations while spotting wildlife like eagles and monkeys. Stroll the beaches or indulge in some local delicacies at the nearby markets for a true taste of Malaysian culture. Langkawi is a fantastic stop that promises unforgettable moments and experiences!
6Penang, MalaysiaOvernight
Penang, Malaysia
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'.
7Penang, Malaysia16:30
depart 16:30
Penang, Malaysia
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'.
8Port Klang (Kuala Lumpur), Malaysia07:0017:00
arrive 07:00depart 17:00
Port Klang (Kuala Lumpur), Malaysia
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
9Cruising
10Cruising
11Bali (Celukan Bawang), Indonesia11:0022:00
arrive 11:00depart 22:00
Bali (Celukan Bawang), Indonesia
Celukan Bawang is a bustling port on the north coast of Bali, making it an intriguing destination for cruisers looking to experience the local culture and natural beauty of the island. This vibrant port is not only a hub for traditional merchant ships but also serves as a gateway to some of Bali's most captivating sights. As you disembark, take the time to explore the stunning black sandy beach of Lovina, known for its serene atmosphere and opportunities to spot dolphins at sunrise. Just a short distance away lies Singaraja, Bali's second-largest city, where you can relax in the rejuvenating hot springs after a day of adventure. Immerse yourself in the local way of life, sample Balinese cuisine at nearby warungs, and soak up the rich culture that Celukan Bawang has to offer.
12Bali (Benoa), IndonesiaOvernight
Bali (Benoa), Indonesia
Benoa, nestled in the southern region of Bali, is a must-visit destination for cruisers looking to enjoy an authentic taste of Indonesian island life. This beautiful harbour offers a perfect blend of thrilling water sports and moments of serene relaxation on its stunning beach lined with swaying coconut trees. As you arrive, hit the beach for an array of water activities, from jet skiing to parasailing, ensuring an adrenaline-packed day under the sun. Don’t miss the chance to unwind with a cold drink at one of the charming huts along the shore. If you’re looking for a different kind of adventure, take a stroll through the small fishing village to soak up the local culture and experience the tranquil pace of life. With its idyllic setting and vibrant activities, Benoa is sure to leave you enchanted.
13Bali (Benoa), IndonesiaDisembarkment
Bali (Benoa), Indonesia
Benoa, nestled in the southern region of Bali, is a must-visit destination for cruisers looking to enjoy an authentic taste of Indonesian island life. This beautiful harbour offers a perfect blend of thrilling water sports and moments of serene relaxation on its stunning beach lined with swaying coconut trees. As you arrive, hit the beach for an array of water activities, from jet skiing to parasailing, ensuring an adrenaline-packed day under the sun. Don’t miss the chance to unwind with a cold drink at one of the charming huts along the shore. If you’re looking for a different kind of adventure, take a stroll through the small fishing village to soak up the local culture and experience the tranquil pace of life. With its idyllic setting and vibrant activities, Benoa is sure to leave you enchanted.
Celebrity Cruises# 17913409

South East Asia from Singapore, Singapore with the Celebrity Millennium

12 nights, 7 ports with the Celebrity Millennium
Specials
Celebrity Winter Sale

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


Additionally, save up to AU $900 per stateroom when you book between 03 July 2026 and close of business on 08 July 2026.


Terms & Conditions apply

Services
Services Included:
  • A cruise from Singapore, Singapore to Bali (Benoa), Indonesia on board the Celebrity Millennium
  • Accommodation in booked cabin
  • Full board
  • Gratuities (more information)
  • Varied entertainment programmes
  • Harbour fees and taxes
The following services are excluded in the price:
  • Additional services (e.g. spa treatments, specialty restaurants)
  • Personal expenses on board
  • Travel insurance
Optional bookable services:
  • Wi-Fi
  • Beverage Package
  • Shore excursions
Load more
Dates & Prices
LoadingPlease wait

Please select one of the following cabin types

Cabin type
    Journey Overview
    LoadingPlease wait
    CruiseAway acts as an intermediary for Celebrity Cruises.
    +
    If you click on "Send booking request", a preliminary non-binding inquiry will be created. Our privacy policy applies.
    * 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.
    Overview
    Itinerary
    Included Services
    Ship
    Decks
    % Reviews
    price loading

    Itinerary

    Cruise Waypoints
    Day
    port
    Info
    1
    Singapore, Singapore
    Embarkment
    2
    Cruising
    3
    Phuket, Thailand
    Overnight
    4
    Phuket, Thailand
    5
    Langkawi, Malaysia
    6
    Penang, Malaysia
    Overnight
    7
    Penang, Malaysia
    8
    Port Klang (Kuala Lumpur), Malaysia
    9
    Cruising
    10
    Cruising
    11
    Bali (Celukan Bawang), Indonesia
    12
    Bali (Benoa), Indonesia
    Overnight
    13
    Bali (Benoa), Indonesia
    Disembarkment