All Inclusive Luxury Best Of Bali, Malaysia & Thailand Cruise with Singapore Stay
Included Drinks & WIFI
Prices Available
- 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
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
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
Day 1
Flight departs
Day 2-5
Singapore Hotel Stay
Day 5
Singapore
Day 6-7
At sea
Day 8
Benoa, Bali
Day 9
Celukan Bawang, Bali
Day 10-11
At sea
Day 12
Port Klang
Day 13
Georgetown, Penang
Day 14
Phuket
Day 15
At sea
Day 16
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.
Your Hotel Stay
Singapore Hotel Stay
Flights Included
Outbound Flight
Inbound Flight
Image Gallery
Customer Reviews
Cruise Overall
Ship
Dining
Service Onboard
Accomodation
Public Rooms
Embark & Disembark
Shore Excursions
Value For Money
Similar package deals
Bespoke Cruise & Stay Package
All Inclusive Luxury Transpacific Hawaiian Treasure Cruise with Stays
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 33 nights, departs on the 16th Apr 2025
- 33 night Cruise & Stay package
- Return flights from the UK (16th Apr 2025)
- 2 Nights stay in Sydney (Pre Cruise)
-
- 2 Nights stay in Vancouver (Post Cruise)
- 26 Nights onboard Celebrity Edge
- Classic Drinks Package
- Unlimited WiFi
- All Overseas Transfers
- All Taxes & Fees
- ATOL Protection
- Cruise info: Celebrity Cruises,
- Itinerary: Fly from London - All Airports to Kingsford Smith (Sydney) Airport, Sydney Hotel Stay, Embark ship and sail from Sydney +16 more
Cruise & Stay Package
All Inclusive Luxury Hawaii Cruise with Vancouver & Honolulu Stay
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 17 nights, departs on the 17th Sep 2025
- Return flights from the UK (Depart 17th Sep 2025)
- 2 Night Pre Cruise stay in Vancouver
- 2 Night Post Cruise Stay in Honolulu
-
- 12 Nights on-board Celebrity Edge
- All Meals on-board
- All Included Drinks & WIFI!
- All Port Taxes & Fees
- ATOL Protection
- Cruise info: Celebrity Cruises,
- Itinerary: Flight departs, 2 Night Stay in Vancouver, Vancouver, British Columbia +9 more
Included Drinks & WIFI
All Inclusive Luxury Best Of Japan & South Korea With Tokyo & Seoul Stay
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 18 nights, departs on the 11th May 2026
- Return flights from the UK
- 2 Night stay in Tokyo
- 2 Night stay in Seoul
-
- 12 Nights on-board Celebrity Millennium
- All Included Drinks & WIFI!
- All Meals on-board
- All Port Taxes & Fees
- ATOL Protection
- Cruise info: Celebrity Cruises,
- Itinerary: Fight departs, 2 Night Stay in Tokyo, Tokyo +14 more
20 Nights Holiday, Includes Buenos Aires Stay
All Inclusive Luxury Portugal, Argentina Transatlantic with Buenos Aires Stay
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 20 nights, departs on the 20th Nov 2025
- Return flights from the UK
- 1 Night Pre Cruise Stay in Lisbon
- 15 Nights on-board Celebrity Equinox
-
- 3 Nights Post Cruise stay in Buenos Aires
- All Included Drinks & WIFI!
- All Meals on-board
- All Port Taxes & Fees
- ATOL Protection
- Cruise info: Celebrity Cruises,
- Itinerary: London - All Airports to Lisbon Portela Airport, Lisbon Hotel Stay, Lisbon +8 more
Included Drinks & WIFI
All Inclusive Luxury Caribbean With Boston & Miami Stay
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 15 nights, departs on the 8th Oct 2025
- Return flights from the UK
- 2 Night stay in Boston
- 2 Night stay in Miami
-
- 10 Nights on-board Celebrity Silhouette
- All Included Drinks & WIFI!
- All Meals on-board
- All Port Taxes & Fees
- ATOL Protection
- Cruise info: Celebrity Cruises,
- Itinerary: Flight departs, 2 Night Stay in Boston, Boston, Massachusetts +8 more
Included Drinks & WIFI
All Inclusive Luxury South America, Patagonia & Argentina Cruise With Buenos Aires Stay
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 18 nights, departs on the 25th Feb 2026
- Return flights from the UK
- 2 Nights stay in Buenos Aires
- 14 Nights on-board Celebrity Equinox
-
- All Included Drinks & WIFI!
- All Meals on-board
- All Port Taxes & Fees
- ATOL Protection
- Cruise info: Celebrity Cruises,
- Itinerary: Flight departs, Hotel Stay in Buenos Aires, Buenos Aires +14 more
12 Nights Holiday! Exclusive Discount!
All Inclusive Luxury Best Of Greece Cruise With Athens Stay
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 12 nights, departs on the 12th Feb 2025
- Return flights from the UK
- 2 Night stay in Athens
- 10 Nights on-board Celebrity Infinity
-
- All Included Drinks & WIFI!
- All Meals on-board
- All Port Taxes & Fees
- ATOL Protection
- Cruise info: Celebrity Cruises,
- Itinerary: London - All Airports to Athens Eleftherios Venizelos International Airport, Plaka Hotel- 2 nights, Athens +7 more
All-inclusive luxury cruise & stay
All Inclusive Luxury Southern Caribbean with Miami and NYC Stays
- Includes hotel stay
- 15 nights, departs on the 26th Apr 2025
- Return flights from the UK (Depart 26th Apr2025)
- 2 Nights Pre Cruise Stay in Miami
- 10 Nights on-board Celebrity Silhouette
-
- 2 Night Post Cruise Stay in New York
- All Meals onboard
- Classic Drinks Package
- WiFi
- All Meals on-board
- All Port Taxes & Fees
- ATOL Protection
- Cruise info: Celebrity Cruises,
- Itinerary: Fly from London to Miami International Airport, stay in Miami for 2 nights., Sail from Fort Lauderdale, At sea +6 more