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.
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.