← Back to cruise results
Celebrity CruisesAsia

Celebrity Cruises · 12 nights

12 Night Bali, Malaysia & Thailand

Benoa, BaliSingapore

Sat 15 Jan 2028 – Thu 27 Jan 2028Celebrity Millennium

Launched 2000Last refit 2019

Inside fare from£3,240total for 2 sharing · indicative
Compare cabin types

Indicative cabin totals for two people sharing as of 20 November 2026. Not a quote; to check a fare call 020 3372 5300 or email hello@cruiseo.com.

The sailing

Day by day

Sat 15 Jan 2028 – Thu 27 Jan 2028 · 12 nights · 13 days

  1. Day 1Sat 15 Jan 2028
    Benoa, Bali
    Departs17:00
    About this call

    Bali really is as alluring as everyone says. This island, slightly bigger than Delaware, has it all: beaches, volcanoes, terraced rice fields, forests, renowned resorts, surfing, golf, and world-class dive sites. But what sets Bali apart from other nearby tropical destinations is Balinese tradition, and villagers dedicated to celebrating it. The hundreds of temples, dances, rituals, and crafts linked to their ancient Hindu faith aren't a show for tourists, but a living, breathing culture in which visitors are warmly received by the Balinese, who cherish their own identities.

  2. Day 2Sun 16 Jan 2028
    Lombok
    Arrives08:00Departs22:00
  3. Day 3Mon 17 Jan 2028
    Celukan Bawang, Bali
    Arrives07:00Departs16:30
  4. Day 6Thu 20 Jan 2028
    Port Klang
    Arrives10:00Departs20:00
    About this call

    Kuala Lumpur, or KL as locals refer to it, intrigues visitors with its diversity and multicultural character. The city's old quarter features stretches of shop houses that hint at its colonial past, while modern buildings—including the iconic Petronas Towers—give a glimpse of its modern financial ambitions. The city is filled with culturally colorful quarters dedicated to Chinese, Malay, and Indian communities. New shopping malls with designer labels, five-star hotels, and top-notch restaurants also proliferate in this bustling city of 1.6 million.

  5. Day 7Fri 21 Jan 2028
    Georgetown, Penang
    Arrives10:30
    About this call

    An island off the northwest coast of peninsular Malaysia, Penang is blessed with a multicultural history that's led to a fascinating fusion of East and West. Claimed by the British East India Company in 1786, the island's city center of Georgetown—listed as a UNESCO World Heritage Site—is filled with colonial architecture, temples, and museums. The island has also attracted many Chinese immigrants, who now make up the majority of the population. On Penang you'll find an exciting mix of jungle, coast, farmland, and fishing villages, along with the country's largest Buddhist temple.

  6. Day 8Sat 22 Jan 2028
    Georgetown, Penang
    Departs21:00
    About this call

    An island off the northwest coast of peninsular Malaysia, Penang is blessed with a multicultural history that's led to a fascinating fusion of East and West. Claimed by the British East India Company in 1786, the island's city center of Georgetown—listed as a UNESCO World Heritage Site—is filled with colonial architecture, temples, and museums. The island has also attracted many Chinese immigrants, who now make up the majority of the population. On Penang you'll find an exciting mix of jungle, coast, farmland, and fishing villages, along with the country's largest Buddhist temple.

  7. Day 9Sun 23 Jan 2028
    Langkawi Island
    Arrives08:00Departs19:00
    About this call

    On Malaysia's west coast, Langkawi is an archipelago made up of 99 islands. The only real settlement is on the main island, Pulau Langkawi. This popular beach destination attracts divers from around the world to explore the sea life, and after being declared a duty-free zone back in the '80s, it has become a favorite shopping spot for visitors seeking cheap booze. You'll find sightseeing attractions—such as national parks, a cable car ride, and a large aquarium—throughout this island of lush rainforests. However, it's the long stretches of sandy beach that attract most visitors to this tropical paradise.

  8. Day 10Mon 24 Jan 2028
    Phuket
    Arrives07:00
    About this call

    Though few tourists linger here, Phuket Town, the provincial capital, is one of the more culturally interesting places on the island to spend half a day. About one-third of the island's population lives here, and the town is an intriguing mix of old Sino-Portuguese architecture and the influences of the Chinese, Muslims, and Thais that inhabit it. The old Chinese quarter along Talang Street is especially good for a stroll, as its history has not yet been replaced by modern concrete and tile. And this same area has a variety of antiques shops, art studios, and trendy cafés. Besides Talang, the major thoroughfares are Ratsada, Phuket, and Ranong roads. Ratsada connects Phuket Road (where you'll find the Tourism Authority of Thailand office) to Ranong Road, where there's an aromatic local market filled with fruits, vegetables, spices, and meats.

  9. Day 11Tue 25 Jan 2028
    Phuket
    Departs17:00
    About this call

    Though few tourists linger here, Phuket Town, the provincial capital, is one of the more culturally interesting places on the island to spend half a day. About one-third of the island's population lives here, and the town is an intriguing mix of old Sino-Portuguese architecture and the influences of the Chinese, Muslims, and Thais that inhabit it. The old Chinese quarter along Talang Street is especially good for a stroll, as its history has not yet been replaced by modern concrete and tile. And this same area has a variety of antiques shops, art studios, and trendy cafés. Besides Talang, the major thoroughfares are Ratsada, Phuket, and Ranong roads. Ratsada connects Phuket Road (where you'll find the Tourism Authority of Thailand office) to Ranong Road, where there's an aromatic local market filled with fruits, vegetables, spices, and meats.

  10. Day 13Thu 27 Jan 2028
    Singapore
    Arrives07:00
    About this call

    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.

Port times are local. Itinerary and times are subject to change.

Life on board · Celebrity Millennium

A closer look at Celebrity Millennium.

Your ship and what’s included

Aboard Celebrity Millennium.

Millennium offers a smaller-scale Celebrity holiday with a refreshed interior and useful indoor-outdoor choices. Her appeal is easy access to the ship's main experiences rather than a long list of architectural attractions.

Life on board

What to expect on Celebrity Millennium

01

Solarium

The indoor pool area is a useful alternative when outdoor weather is uninviting.

02

Rooftop Terrace

An open-air terrace gives the ship a distinct place for films and relaxed time outside.

03

The Retreat

The Retreat Lounge and a private sundeck for suite guests.

What’s included

The important details, plainly.

Standard inclusions

Included with Celebrity Millennium.

01

Main and casual dining

Main dining and specified casual venues are included in the cruise fare.

02

Theatre and general facilities

Scheduled theatre entertainment and use of standard pools and fitness facilities are included. Premium experiences, spa treatments and selected classes can cost extra.

03

Everyday non-alcoholic drinks

Water, regular coffee, tea, iced tea and lemonade are included in the main restaurants and buffet. Bottled water, speciality coffees and bar drinks come with a drinks package or can be bought onboard.

Depends on your cabin, fare or status

These apply only where the cruise line’s conditions are met.

01

Classic Drinks and Basic Wi-Fi

Fare or package specific

All Included fares bundle the Classic Drinks package and Basic Wi-Fi into the price, and you can upgrade to Premium Drinks or Premium Wi-Fi. Daily gratuities are paid separately.

  • fare: All Included
  • Excludes: Galápagos
  • Excludes: Charters and ineligible group or special rates
02

Wi-Fi: Basic or Premium

Fare or package specific

Basic Wi-Fi is designed for browsing, email and messaging, not streaming or video calls. It is included with some fares, or can be bought separately.

  • package: Basic Wi-Fi or Premium Wi-Fi
03

Luminae and suite service

Suite or cabin specific

Retreat guests dine in Luminae, the restaurant reserved for suite guests, and are looked after by a dedicated Retreat team, with The Retreat Lounge for drinks, light bites and concierge help throughout the day.

  • Cabin category: The Retreat
  • Excludes: Galápagos product
04

Retreat drinks and Wi-Fi

Suite or cabin specific

Retreat suite fares include the Premium Drinks package and Premium Wi-Fi. If you move into The Retreat through an upgrade or a special rate, the drinks and Wi-Fi package may differ; we will confirm it.

  • Cabin category: The Retreat
05

Retreat Sundeck

Suite or cabin specific

A dedicated Retreat Sundeck is on some Celebrity ships, not all.

  • Cabin category: The Retreat
06

Blu

Suite or cabin specific

AquaClass guests have breakfast and dinner in Blu, a restaurant reserved for AquaClass, with a menu built around fresh, lighter dishes.

  • Cabin category: AquaClass
07

Persian Garden

Suite or cabin specific

AquaClass includes Persian Garden, the thermal suite with steam rooms and heated loungers, for the whole cruise.

  • Cabin category: AquaClass
08

Captain's Club

Loyalty status

Every Celebrity cruise earns Captain's Club points, and the benefits grow with each tier. Elite Plus members enjoy a daily Elite Cocktail Hour, continental breakfast and savings on Wi-Fi, drinks packages and speciality dining. Zenith members receive the Premium Drinks package, Premium Wi-Fi, complimentary laundry and access to The Retreat Lounge.

Good to know

Additional details and anything we need to confirm for your sailing.

01

Room-service charges

Information

Continental breakfast delivered to your cabin is included. Other room-service orders carry a delivery charge unless your suite or Captain's Club tier includes it.

James’s view

Celebrity Millennium

My recommendation

Millennium is a ship I suggest when the destinations should lead and you want a comfortable, sociable ship to come back to. Her refreshed interiors feel smart, and the open-air Rooftop Terrace gives you a place for films and relaxed time outside. Suite guests have The Retreat Lounge and a private sundeck. She is smaller than Celebrity's larger classes, which makes her easy to settle into from the first evening and quick to find your way around. She suits couples and friends on port-rich routes. My honest advice is to choose the itinerary first, especially where sunshine is not guaranteed.

A personal conversation

Is this your kind of cruise?

Talk to James Goldwerth, founder of Cruiseo, about the sailing, cabin choices and what applies to your booking.

Call 020 3372 5300