Speak to one of our cruise experts 08000 086 677

13 Night Bali, Malaysia & Thailand

Dining
£2,579pp
Voyage Code: CELEBML13I034-261126
moon 13 nights
anchor Celebrity Millennium
calendar 26 Nov '26

Cruise overview

Singapore
Phuket
Phuket
Langkawi Island
Georgetown, Penang
Georgetown, Penang
Port Klang
Celukan Bawang, Bali
Lombok
Benoa, Bali
Benoa, Bali

Itinerary

Day 1

Singapore


The main island of Singapore is shaped like a flattened diamond, 42 km (26 miles) east to west and 23 km (14 miles) north to south. Near the northern peak is the causeway leading to West Malaysia—Kuala Lumpur is less than four hours away by car. It is at the southern foot where you will find most of the city-state’s action, with its gleaming office towers, working docks, and futuristic “supertrees,” which are solar-powered and serve as vertical gardens. Offshore are Sentosa and over 60 smaller islands, most uninhabited, that serve as bases for oil refining or as playgrounds and beach escapes from the city. To the east is Changi International Airport, connected to the city by metro, bus, and a tree-lined parkway. Of the island’s total land area, more than half is built up, with the balance made up of parkland, farmland, plantations, swamp areas, and rain forest. Well-paved roads connect all parts of the island, and Singapore city has an excellent, and constantly expanding, public transportation system. The heart of Singapore’s history and its modern wealth are in and around the Central Business District. The area includes the skyscrapers in the Central Business District, the 19th-century Raffles Hotel, the convention centers of Marina Square, on up to the top of Ft. Canning. Although most of old Singapore has been knocked down to make way for the modern city, most colonial landmarks have been preserved in the CBD, including early-19th-century buildings designed by the Irish architect George Coleman.

Read More

Day 2

at-sea At sea

Day 3

Phuket

Day 4

Phuket

Day 5

Langkawi Island

Day 6

Georgetown, Penang

Day 7

Georgetown, Penang

Day 8

Port Klang

Day 9

at-sea At sea

Day 10

at-sea At sea

Day 11

Celukan Bawang, Bali

Day 12

Lombok

Day 13

Benoa, Bali

Day 14

Benoa, Bali

Ocean View Stateroomfrom£3,289pp
Prime Ocean View Stateroomfrom£3,349pp
Veranda Stateroom (and Partial View Veranda Stateroom)from£4,249pp
Deluxe Veranda Stateroomfrom£4,359pp
Prime Concierge Class Stateroomfrom£4,519pp
Aquaclass® Stateroomfrom£4,529pp
Prime Aquaclass® Stateroomfrom£4,889pp
Sky Suitefrom£6,919pp
Aqua Sky Suitefrom£8,379pp
Royal Suitefrom£13,559pp
Celebrity Suitefrom£13,639pp
Penthouse Suitefrom£14,819pp
Suite GuaranteeCall for price
Aquaclass® Stateroom GuaranteeCall for price
Ultra Deluxe Concierge Class StateroomCall for price
Concierge Class StateroomCall for price
Concierge Class Stateroom GuaranteeCall for price
Sunset Veranda StateroomCall for price
Prime Veranda StateroomCall for price
Deluxe Veranda Stateroom GuaranteeCall for price
Ocean View Stateroom GuaranteeCall for price
Deluxe Ocean View StateroomCall for price
Prime Inside StateroomCall for price
Inside StateroomCall for price
Inside Stateroom GuaranteeCall for price

Ocean View Stateroom

from£3,289pp
Enquire now

Ocean View Staterooms offer expansive sea views through large picture windows, creating a bright and relaxing space to unwind at sea. Enjoy the comfort of Celebrity’s eXhale bedding with the king size Cashmere Mattress alongside thoughtful modern amenities that enhance every moment of your stay.

Amenities

  • Pullman Bed
  • Toiletries Provided
  • Room Service Available
  • TV
  • Safe
  • Telephone
  • Desk
  • King or Twin Configuration
  • Lounge Area
  • Shower
  • Mini Bar (Additional Cost)
  • Hair Dryer
  • Wi-Fi (Additional Cost)

Ship features

Celebrity Millennium combines mid-size scale with premium upgrades and immersive guest experiences.

Overview
Accommodation
Dining
Amenities
Wellness
Entertainment
Families
  • Extensive 2019 “Revolution” refurbishment
  • The Retreat – private deck, lounge & restaurant for suite guests
  • Rooftop Terrace added for outdoor cinema & relaxation
  • Panoramic glass elevators and observation lounges
  • Multiple dining venues, from speciality to casual
  • Pools, deck spaces and shaded lounging areas
  • Robust entertainment: theatre shows, live music, enrichment lectures
  • Modern wellness centre, spa and fitness facilities
  • Strong balcony cabin percentage
Celebrity Millennium Accommodation

Accommodation

Onboard, guests can choose from various categories, including Interior, Ocean View, Balcony, AquaClass®, Concierge Class, and numerous Suite categories, such as Sky, Celebrity, Royal, and Penthouse suites. All cabins feature modern design, Celebrity’s eXhale bedding, and upgraded décor, following the 2019 renovation.

Celebrity Millennium Dining

Dining

Dining options include three main dining rooms, the speciality Tuscan Grille, Blu for AquaClass guests, Luminae for suite guests, Oceanview Café, and more casual outlets. The 2019 refit also introduced Qsine and Le Petit Chef dining experiences for additional variety.

Celebrity Millennium Amenities

Amenities

Public areas include the Grand Foyer, observation lounges, bars (Martini, Rendezvous, Cellar Masters), boutiques and an expansive open-air Rooftop Terrace. A modern library, lounges, and social spaces create a warm environment for lounging and community interaction.

Celebrity Millennium Wellness

Wellness

The AquaSpa was enhanced in the 2019 refit with a modern SEA Thermal Suite, treatment rooms, salon and wellness programmes. The spa environment is integrated into the ship’s design and accessible to guests across classes.

Celebrity Millennium Entertainment

Entertainment

Evening entertainment includes full-scale theatre shows in the Millennium Theatre, live music in lounges, dance nights, themed events and film screenings at the Rooftop Terrace. Daytime programming includes guest lectures, workshops and destination talks.

Celebrity Millennium Familiies

Families

Celebrity Millennium supports family travel through the Camp at Sea programme (ages 3–17), connecting staterooms, and flexible dining. While she leans more toward adult focus, family groups and intergenerational travellers are welcome.