Luxury All Incl Bali, Malaysia & Thailand Cruise
All-Inclusive Cruise and Stay Package
12 Night Asia Cruise from Benoa, Bali, with Celebrity Cruises onboard the Celebrity Millennium calling at: port Lombok, Celukan Bawang, Bali, Port Klang, Georgetown, Penang, Georgetown, Penang, Langkawi Island, Phuket.
Prices Available
- Departure Date: 09th January 2026
- Total Nights: 21 Nights
- Cruise: Celebrity Millennium
- Package Type: Cruise and Stay
- Includes Outbound Flight
- Includes Inbound Flight
- Includes Hotel Stay
From
£3299
*pp
Price shown provided by:
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 UK
-
All Overseas Transfers Included
-
5 Night Pre Cruise Hotel Stay in Bali
-
12 Night Cruise Onboard Celebrity Millennium
-
2 Night Post Cruise Hotel Stay in Singapore
-
Classic drink package
-
Wi-Fi Package
-
ATOL Protection
Cruise Itinerary
Day 1
Flight departs
Days 1 - 6
Hotel Stay
Day 7
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 8
Lombok
Lombok's proximity to the Wallace Line, a faunal boundary line that separates the ecozones of Asia and Australia, showcasing a unique diversity in wildlife is one of the many highlights of Lombok. The island's tropical climate with warm, sunny days throughout the year makes it a magnet for cruisegoers seeking both adventure and relaxation. Key attractions in Lombok include the majestic Mount Rinjani, Indonesia's second-highest volcano, offering challenging treks and stunning panoramas; the tranquil Gili Islands, with their pristine beaches and vibrant marine life; and the traditional weaving village of Sukarara, where age-old weaving techniques are still practiced.
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
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 15
Langkawi Island
Langkawi, an archipelago rich in folklore and mystery, is perfect for eco-tourists and cultural explorers intrigued by legends like the tale of Mahsuri, a woman wrongfully accused of adultery who cursed the island for seven generations. This tropical haven enjoys a hot and humid climate year-round, making it ideal for those looking to explore its lush rainforests and stunning waterfalls, set apart from the commercialized tourist circuits. Langkawi showcases Malaysia’s commitment to conservation through its UNESCO Geopark status, preserving both the natural environment and its local myths.
Day 16
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 17
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 18
At sea
Day 19
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 19
Flight departs
Day 1
Flight departs
Days 1 - 6
Hotel Stay
Day 7
Benoa, Bali
Day 8
Lombok
Day 9
Celukan Bawang, Bali
Days 10 - 11
At sea
Day 12
Port Klang
Day 13
Georgetown, Penang
Day 14
Georgetown, Penang
Day 15
Langkawi Island
Day 16
Phuket
Day 17
Phuket
Day 18
At sea
Day 19
Singapore
Day 19
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
5 Night Pre Cruise Hotel Stay In Bali
Flights Included
Outbound Flight
Inbound Flight
Customer Reviews
Cruise Overall
Ship
Dining
Service Onboard
Accomodation
Public Rooms
Embark & Disembark
Shore Excursions
Value For Money
Similar package deals
All-Inclusive Cruise and Stay Package
All Incl Portugal, Argentina Transatlantic Cruise
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 20 nights, departs on the 20th Nov 2025
- Return Flights from UK
- All Overseas Transfers Included
- 1 Night Pre Cruise Hotel Stay in Lisbon
-
- 15 Night Cruise Onboard Celebrity Equinox
- 3 Night Post Cruise Hotel Stay in Buenos Aires
- Buenos Aires Stay (Tango Show)
- Classic drink package
- Wi-Fi Package
- ATOL Protection
- Cruise info: Celebrity Cruises,
- Itinerary: Flight departs, Lisbon, At sea +10 more
All-Inclusive Cruise and Stay Package
All Incl Alaska Dawes Glacier Cruise with Stay
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 10 nights, departs on the 9th May 2025
- Return Flights from UK
- All Overseas Transfers Included
- 2 Night Pre Cruise Hotel Stay in Vancouver
-
- 7 Night Cruise Onboard Celebrity Solstice
- Classic drink package
- Wi-Fi Package
- ATOL Protection
- Cruise info: Celebrity Cruises,
- Itinerary: Flight departs, Hotel Stay, Vancouver, British Columbia +9 more
All-Inclusive Cruise and Stay Package
All Incl Luxurious Australia & Bali Cruise
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 20 nights, departs on the 18th Oct 2025
- Return Flights from UK
- All Overseas Transfers Included
- 3 Night Pre Cruise Hotel Stay in Sydney
-
- 13 Night Cruise Onboard Celebrity Solstice
- 2 Night Post Cruise Hotel Stay in Singapore
- Classic drink package
- Wi-Fi Package
- ATOL Protection
- Cruise info: Celebrity Cruises,
- Itinerary: Flight departs, 3 Night Pre Cruise Hotel Stay in Sydney, Sydney, New South Wales +11 more
All-Inclusive Cruise and Stay Package
All Incl Luxury Island New Zealand Cruise
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 18 nights, departs on the 14th Mar 2026
- Return Flights from UK
- All Overseas Transfers Included
- 2 Night Pre Cruise Hotel Stay in Auckland
-
- 11 Night Cruise Onboard Celebrity Edge
- 2 Night Post Cruise Hotel Stay in Sydney
- Classic drink package
- Wi-Fi Package
- ATOL Protection
- Cruise info: Celebrity Cruises,
- Itinerary: Flight departs, 2 Night Pre Cruise Hotel Stay in Auckland, Auckland +10 more
All-Inclusive Cruise and Stay Package
All Incl Southern Caribbean Cruise with Stay
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 12 nights, departs on the 9th Sep 2025
- Return Flights from UK
- 2 Night Pre Cruise Hotel Stay in Miami
- 9 Night Cruise Onboard Celebrity Reflection
-
- Classic drink package
- Wi-Fi Package
- ATOL Protection
- Cruise info: Celebrity Cruises,
- Itinerary: Flight departs, 2 Night Pre Cruise Hotel Stay in Miami, Fort Lauderdale, Florida +9 more
All-Inclusive Cruise and Stay Package
All Incl Australia & New Zealand Cruise
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 16 nights, departs on the 27th Nov 2025
- Return Flights from UK
- All Overseas Transfers Included
- 2 Night Pre Cruise Hotel Stay in Sydney
-
- 12 Night Cruise Onboard Celebrity Edge
- Classic drink package
- Wi-Fi Package
- ATOL Protection
- Cruise info: Celebrity Cruises,
- Itinerary: Flight departs, Hotel Stay, Sydney, New South Wales +10 more
