All Inclusive Luxury Best Of Bali, Malaysia & Thailand Cruise with Singapore Stay

Included Drinks & WIFI

Prices Available
16th February 2026
£2799
  • Departure Date: 16th February 2026
  • Total Nights: 16 Nights
  • Cruise: Celebrity Millennium
  • Package Type: Cruise and Stay
  • Includes Outbound Flight
  • Includes Inbound Flight
  • Includes Hotel Stay
From
£2799 *pp
Price shown provided by:
Celebrity Cruises logo
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
12
Decks
USD
Currency
Overview
  • Return flights from the UK
  • 3 Nights Pre Cruise Stay in Singapore
  • 11 Nights on-board Celebrity Millennium
  • All Included Drinks & WIFI!
  • All Meals on-board
  • All Port Taxes & Fees
  • ATOL Protection
Cruise Itinerary
Day 1
Flight departs
Day 2-5
Singapore Hotel Stay
Day 5
Singapore
immerse yourself from the moment you step into The Marina Bay Cruise Centre, drawing cruisers with the dynamic ambiance that lies beyond. Hosting cruise lines like Princess Cruises and Costa Cruises, disembarking is easy, allowing immediate exploration of the likes of Marina Bay Sands SkyPark where they can stroll along the observation deck, marveling at the breathtaking vistas or take a dip in the world's highest and longest infinity pool, creating an unforgettable experience against the backdrop of Singapore's glittering cityscape. Located in Marina Bay, guests can delve into the city's diverse culture with ease. Embark on excursions to Gardens by the Bay, marveling at futuristic gardens, or wander through vibrant Chinatown for a taste of local life. Expect seamless transitions from ship to shore, promising unforgettable adventures in the heart of Singapore.
Day 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
Day 10-11
At sea
Day 12
Port Klang
<p>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.</p>
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; it’s 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
immerse yourself from the moment you step into The Marina Bay Cruise Centre, drawing cruisers with the dynamic ambiance that lies beyond. Hosting cruise lines like Princess Cruises and Costa Cruises, disembarking is easy, allowing immediate exploration of the likes of Marina Bay Sands SkyPark where they can stroll along the observation deck, marveling at the breathtaking vistas or take a dip in the world's highest and longest infinity pool, creating an unforgettable experience against the backdrop of Singapore's glittering cityscape. Located in Marina Bay, guests can delve into the city's diverse culture with ease. Embark on excursions to Gardens by the Bay, marveling at futuristic gardens, or wander through vibrant Chinatown for a taste of local life. Expect seamless transitions from ship to shore, promising unforgettable adventures in the heart of Singapore.
Day 16
Flight departs
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.

Find your perfect cruise!
Your Hotel Stay

Singapore Hotel Stay

Total Nights: 3 Night Stay
Flights Included

Outbound Flight

Departure Date:
16th February 2026
Location:
London

Inbound Flight

Arrival Date:
03rd March 2026
Location:
London
Customer Reviews
4.7
out of 4 customer reviews
Cruise Overall
4.8
Ship
4.5
Dining
4.8
Service Onboard
4.5
Accomodation
5
Public Rooms
5
Embark & Disembark
5
Shore Excursions
4
Value For Money
4.3

Similar package deals

Call now