Embark on an unforgettable 14-night Southeast Asia adventure, combining a relaxing stay in Bali with an exciting Celebrity Cruises journey through Malaysia, Thailand and Singapore. Experience the tropical beauty of Bali before sailing to vibrant destinations including Celukan, Kuala Lumpur, Penang, Langkawi, Phuket and Singapore.
This package includes return London flights with baggage, 3 nights in Bali, a Celebrity Cruises sailing, meals onboard and transfers — creating the perfect blend of island relaxation, cultural discovery, tropical beaches and vibrant Southeast Asian cities.
Quick Summary
Package Overview
Begin your holiday with 3 relaxing nights in Bali, giving you time to discover the island’s beautiful beaches, rich culture, scenic landscapes and vibrant local atmosphere. After your Bali stay, board Celebrity Cruises for an unforgettable journey through Southeast Asia.
Sail through the tropical waters of the region, visiting the diverse destinations of Celukan, Kuala Lumpur, Penang, Langkawi and Phuket, before finishing your journey in the dynamic city-state of Singapore. Enjoy a mix of cultural experiences, stunning coastlines, exciting ports and relaxing days at sea, with world-class dining and entertainment onboard.
Destinations & Ports of Call
Best Time to Visit
The best time to enjoy a Southeast Asia cruise is generally from November to March, when many destinations experience more favourable weather for sightseeing and outdoor activities. December to February offers particularly pleasant conditions across several parts of the region, while April to October can bring higher temperatures, humidity and more rainfall in some destinations.
Touch down in Bali, the Island of the Gods, where tropical charm and warm hospitality await. Upon arrival, a private transfer will take you to your hotel in lively Kuta. Settle in and begin soaking up the island’s atmosphere — whether it’s the beach breeze, the vibrant streets, or the laid‑back rhythm of island life.
Overnight stay in Bali.
Unwind and explore Bali at your own pace. Spend your days soaking up the island’s tropical charm — lounge on sun‑kissed beaches, join a yoga session, or wander through vibrant markets. Discover sacred temples, indulge in soothing Balinese spa treatments, or take an optional excursion to nearby gems like Ubud or Nusa Penida. Whether you seek relaxation or adventure, these leisure days are yours to shape into the perfect island escape.
Overnight stays in Bali.
After breakfast, transfer to the port and step aboard the Celebrity Millennium. Settle into your elegant stateroom and explore the ship’s world‑class amenities. As the vessel departs Bali, soak in the tropical coastline and embrace the excitement of beginning your unforgettable journey at sea.
Departure: 05:00 PM
Overnight onboard
Meals: Breakfast & Dinner
Arrive at the northern port of Celukan Bawang, a gateway to Bali’s quieter charms. Discover the island’s cultural treasures and natural beauty, from traditional villages and lush landscapes to serene temples. This coastal stop offers a more tranquil side of Bali, perfect for immersing yourself in authentic local life.
Overnight on board.
Meals: Breakfast, Lunch & Dinner
Spend two blissful days sailing aboard the Celebrity Millennium. Relax and rejuvenate as you enjoy the ship’s world‑class amenities — from fine dining and spa indulgence to captivating entertainment and leisure activities. These tranquil days at sea are perfect for unwinding, socializing, and savoring the elegance of life on board while the ocean horizon stretches endlessly around you.
Overnight on board
Meals: Breakfast, Lunch & Dinner
Dock at Port Klang, the gateway to Malaysia’s vibrant capital. Journey inland to Kuala Lumpur, where gleaming skyscrapers stand alongside colonial architecture and ornate temples. Highlights include the iconic Petronas Twin Towers, bustling street markets, and cultural landmarks that showcase the city’s rich heritage. Enjoy a blend of modern energy and traditional charm before returning to the Celebrity Millennium.
Overnight on board.
Meals: Breakfast, Lunch & Dinner
The Celebrity Millennium docks in Penang, Malaysia’s cultural jewel, giving you two full days to explore its rich heritage and culinary delights. Discover George Town, a UNESCO World Heritage Site, where vibrant street art, colonial architecture, and ornate temples create a captivating atmosphere. Indulge in Penang’s world‑famous street food, browse lively markets, or ascend Penang Hill for sweeping views of the city and coastline.
On 08 January, the ship remains in port until 10:00 PM, allowing ample time to immerse yourself in the island’s charm before returning on board for departure.
Overnight on board
Meals: Breakfast, Lunch & Dinner
Arrive in Langkawi, Malaysia’s island paradise famed for its emerald waters, lush rainforests, and pristine beaches. Explore the island’s natural wonders — from the Langkawi Sky Bridge with its breathtaking views to the mangrove forests and waterfalls that showcase its tropical beauty. Indulge in duty‑free shopping, savor local delicacies, or simply relax on golden sands. This enchanting stop offers the perfect blend of adventure and leisure before returning to the Celebrity Millennium.
Overnight on board
Meals: Breakfast, Lunch & Dinner
The Celebrity Millennium docks in Phuket, Thailand’s tropical jewel, offering two days to explore its stunning beaches, vibrant culture, and lively markets. Spend your time discovering the island’s highlights — from the golden sands of Patong Beach and the serene Big Buddha to colorful night bazaars and authentic Thai cuisine. Adventure seekers can enjoy island‑hopping excursions, while those seeking relaxation can indulge in spa treatments or simply soak up the sun.
On 11 January, the ship remains in port until 5:00 PM, giving you ample time to savor Phuket’s charm before returning on board for departure.
Overnight on board
Meals: Breakfast, Lunch & Dinner
Enjoy a leisurely day sailing aboard the Celebrity Millennium. Take time to relax and rejuvenate as the ship glides across the open waters. Indulge in fine dining, unwind at the spa, or simply bask in the sun by the pool. With world‑class entertainment, enriching activities, and serene ocean views, this tranquil day at sea is the perfect pause before your next destination.
Overnight on board
Meals: Breakfast, Lunch & Dinner
Following disembarkation in Singapore on 13 January 2027, a private transfer from the cruise port to the airport ensures a convenient and comfortable journey. With every detail taken care of, you can relax knowing your adventure concludes smoothly, leaving you with lasting memories of an extraordinary voyage aboard the Celebrity Millennium.
Arrive: 07:00AM
Meal: Breakfast
Travel Dates:
- £2099pp: 29 Dec 2026 - 13 Jan 2027
Inclusions:
Return flights from London with baggage
All airport & port transfers throughout
3 Nights stay at 5 ★ The Sakala Resort Bali with breakfast
Local accommodation tax: IDR150,00 (approx. £6.19 per person for the full stay)
11 Nights cruise onboard Celebrity Millennium, Celebrity Cruise
Inside Stateroom accommodation onboard
Full-board dining onboard cruise
Complimentary beverages including coffee, tea, milk, juice
Port taxes, cruise fees & government charges included
Please note that a compulsory gratuity of USD $19.50 per guest, per day will be added to your onboard account (higher rates apply for upgraded cabins and suite categories).
Based on 2 adults sharing
Additional charges may apply for selected spa treatments, salon services, boutique purchases and other personal onboard expenses
Availability is limited and subject to change
We always strive to confirm the hotels listed in the package you choose, but in rare cases where we can't, like-for-like alternatives will be provided.
ℹ️ Note: City taxes are payable locally at the hotel.