Home / Celebrity Cruises / Celebrity Millennium / PRICE DROP! Bali, Malaysia & Thailand from Singapore with Stay

Visiting:

Far East

Prices Available

16th February 2026

£2999

View deal

Celebrity Cruises

Captain Kate McCue has come to symbolise the modern approach of Celebrity Cruises. The Instagram-famous American skipper - accompanied by her cat Bug Naked - has taken the helm of the line's latest ship: Celebrity Beyond.

Other ships in the fleet have been overhauled and given new facilities, while Celebrity also launched its 100-passenger Galapagos expedition ship, Celebrity Flora, and announced a new partnership with wellness guru Gwyneth Paltrow.

2218

Passengers

997

Crew

2000

Launched

2019

Last refit

91011t

Tonnage

294m

Length

32m

Width

24kts

Speed

Decks

USD

Currency

Overview

All Inclusive onboard drinks & Wifi included
Flights & transfers included
Reduced deposit

Cruise Itinerary

Days 1 - 2

Flight

Days 2 - 5

Hotel

Day 5

Singapore

Singapore, once a humble fishing village, has transformed into a global hub of commerce and culture. The city-state's equatorial climate supports a lush green landscape amidst urban sophistication, offering a year-round tropical environment that contrasts sharply with its modern architecture. Renowned for its efficiency and cleanliness, Singapore uniquely blends Malay, Chinese, and Indian influences, evident in neighborhoods like Little India and Chinatown. An interesting fact: it is one of the few city-states in the world and has a national tree planting day every November to preserve its title as a Garden City.

Days 6 - 7

At Sea

Day 8

Benoa, Bali

Benoa Harbor, the gateway to Bali's enchanting allure, was transformed from a small fishing village into one of Indonesia's primary cruise hubs, reflecting its growing popularity among international travelers. Its tropical climate ensures warm, sunny days perfect for exploration and relaxation, drawing cruisegoers consistently throughout the year. Main attractions in Benoa include the serene Benoa Beach, the bustling local markets offering a taste of Balinese culture, and water sports activities that cater to adventure seekers.

Day 9

Celukan Bawang, Bali

Days 10 - 11

At Sea

Day 12

Port Klang

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.

Day 13

Georgetown, Penang

If the spirit of adventure courses through your veins, and historical intrigue piques your curiosity, then the story of Penang, where the British East India Company first established a foothold in Southeast Asia, beckons. With its tropical rainforest climate, Penang is a year-round destination that offers more than just sun-soaked beaches; it's a cultural mosaic vibrantly alive in its street art, colonial architecture, and bustling night markets. This island is a microcosm of Malaysia, where traditional trishaws pedal past heritage buildings. Here, even the air is infused with a hint of nutmeg and clove, a nod to its Spice Island moniker.

Day 14

Phuket

Phuket, once an ancient trading route between India and China, is known as the Pearl of the Andaman. Its humid, tropical climate and lush, mountainous landscape provide a paradise for adventurers and relaxation seekers alike. This island offers more than just scenic beaches; its a vibrant showcase of Thai traditions and festivities, such as the Vegetarian Festival with its spectacular processions. Phuket is also the gateway to the unique gibbon rehabilitation project, where visitors can learn about wildlife conservation in Thailand.

Day 15

At Sea

Day 16

Singapore

Days 1 - 2

Flight

Days 2 - 5

Hotel

Day 5

Singapore

Days 6 - 7

At Sea

Day 8

Benoa, Bali

Day 9

Celukan Bawang, Bali

Days 10 - 11

At Sea

Day 12

Port Klang

Day 13

Georgetown, Penang

Day 14

Phuket

Day 15

At Sea

Day 16

Singapore

Ship Details

Celebrity Cruises

Celebrity Millennium

Celebrity Millennium® is making even more waves in the cruise world with its breathtaking upgrades, and now as one of the first cruise ships in the world to receive a Four-Star Rating by Forbes Travel Guide.