Category Logo

Embark on an unforgettable voyage through the captivating landscapes and vibrant cultures.

Star
12 Nights
Palm Tree
8 Port Stops
Window
2 Cabin Types
Dining
Full Board Dining
Entertainment
World-Class Entertainment
Family
Entertainment for All Ages

Start with Your Preferred Cabin

per person

£

Celebrity Cruises

Bali, Malaysia & Thailand aboard with Celebrity Millennium

Overview

Beginning in Benoa, Bali, your journey takes you through some of the region's most fascinating islands and coastal cities before concluding in vibrant Singapore. Explore the laid-back charm of Lombok, the natural beauty of Celukan Bawang, and enjoy relaxing days at sea where you can fully experience everything the ship has to offer. Continue to Malaysia with visits to Port Klang, gateway to Kuala Lumpur, followed by an overnight stay in Penang, allowing extra time to experience its famous street food, colonial heritage and lively waterfront. Your adventure continues to the stunning island of Langkawi before spending two unforgettable days in Phuket, Perfect for couples, families and seasoned travellers alike, this extraordinary cruise combines immersive destinations with the signature comfort and sophistication that Celebrity Cruises is known for.

Cabin Types

Inside View

Smart comfort at the best price

Designed for comfort and exceptional value, the Inside Stateroom provides a peaceful retreat after a day of exploration. Featuring modern décor, comfortable bedding, interactive television, ample storage, private bathroom and attentive room service, it's an excellent choice for guests seeking a relaxing stay while enjoying everything the ship has to offer.

Highlights

Comfortable double bed convertible to two singles
Modern bathroom with shower and toiletries
Climate control
Interactive TV and entertainment system
Storage space and vanity desk
Occupancy: 2–4 guests
Average Size: 13–16 m²
Bed Options: Twin or queen conversion
Bathroom: Private bathroom with shower

per person

£ 1,475.00

Cabin view
Cabin view
Cabin view

Ocean View

Smart comfort at the best price

Enjoy natural daylight and picturesque ocean views from your spacious Ocean View Stateroom. Offering all the comforts of the Inside Cabin with the added benefit of large picture windows, this accommodation creates a bright and inviting atmosphere, perfect for watching beautiful coastal scenery throughout your journey.

Highlights

Large Ocean View Window
Luxury eXhale Bedding
Modern Bathroom Amenities
24-Hour Room Service
Occupancy: 2–4 guests
Average Size: 13–16 m²
Bed Options: Twin or queen conversion
Bathroom: Private bathroom with shower

per person

£ 1,775.00

Cabin view
Cabin view
Cabin view

Ship Facilities

Global Cuisine Specialty Restaurants Fine Dining Oceanview Dining
Live Theatre Live Music Casino Evening Shows
Luxury Spa Persian Garden Massage Therapies Beauty Salon
Outdoor Pool Adults-Only Solarium Whirlpools Ocean Views

Cruise Itinerary

Duration

12 N / 13 D

Embarkation

Benoa (Bali), Indonesia

Disembarkation

Singapore

Route type

One way Trip

Cruise Line

Celebrity Cruises

Mon 25 Jan Benoa (Bali), Indonesia
Departure - 17:00
Tue 26 Jan Lombok, Indonesia
Arrival - 07:00 Departure - 21:00
Wed 27 Jan Celukan Bawang, Indonesia
Arrival - 07:00 Departure - 16:30
Sat 30 Jan Port Klang, Malaysia
Arrival - 10:00 Departure - 20:00
31 Jan - 1 Feb Penang, Malaysia
Arrival - SUN 10:30 Departure - MON 22:00
Tue 2 Feb Langkawi, Malaysia
Arrival - 08:00 Departure - 19:00
3 Feb - 4 Feb Phuket, Thailand
Arrival - WED 07:00 Departure - THU 17:00
Sat 6 Feb Singapore (Marina Bay Cruise Centre)
Arrival - 07:00

Shore teaser:

Cruise Cost & Inclusions

Cost Included List

Starting From £1,475pp

Enjoy outstanding value on a premium Celebrity Cruises holiday through Southeast Asia.

12 Nights Aboard Celebrity Millennium

Spend 12 unforgettable nights aboard the stylish Celebrity Millennium, combining elegant accommodation with exceptional service and premium onboard experiences.

Inside Cabin Accommodation

Relax in a comfortable Inside Stateroom featuring modern furnishings, luxurious bedding, private ensuite facilities and everything needed for a restful stay at sea.

Full Board Dining

Your cruise includes daily breakfast, lunch and dinner, with a wide variety of freshly prepared international cuisine served across the ship's dining venues.

Spectacular Southeast Asia Itinerary

Visit Indonesia, Malaysia, Thailand and Singapore while enjoying carefully planned port calls, scenic cruising and relaxing days at sea.

Upgrade to an Ocean View Cabin

For just £300pp, enhance your cruise with an Ocean View Stateroom, allowing you to enjoy natural light and ever-changing sea views throughout your journey.

Additional Charges May Apply

Specialty Dining
Beverage Packages
Duty-Free Shopping
Professional Photography

Traveller Testimonials