Discover the wonders of Southeast Asia with this incredible cruise and stay holiday, combining the tropical paradise of Bali with the fascinating cultures, breathtaking scenery and vibrant cities of Malaysia and Thailand.

Fly from the UK to Bali, Indonesia, where you'll enjoy 2 nights at a 5? hotel, providing the perfect opportunity to relax and explore this beautiful island. Discover Bali's stunning beaches, ancient temples, lush tropical landscapes and rich cultural heritage before embarking on your unforgettable Asian adventure.

After your Bali stay, embark on Celebrity Cruises' magnificent Celebrity Millennium for an incredible 11-night Full Board cruise departing from Benoa, Bali.

Discover the unspoilt beauty of Celukan Bawang, Bali, before sailing onwards to Malaysia, where you'll visit Port Klang, the gateway to the vibrant capital of Kuala Lumpur. Continue to Penang, famous for its colourful streets, colonial architecture and delicious cuisine, before exploring the tropical paradise of Langkawi, renowned for its pristine beaches and spectacular natural scenery.

Your journey also takes you to Phuket, Thailand, where breathtaking beaches, turquoise waters, magnificent temples and lively markets create an unforgettable experience.

Throughout your cruise, enjoy the exceptional dining, stylish accommodation, spectacular entertainment and outstanding service aboard Celebrity Millennium.

Complete your Asian adventure with 2 nights at a 4? hotel in Singapore, giving you time to discover this extraordinary city's futuristic skyline, iconic Marina Bay, spectacular Gardens by the Bay and world-class shopping.

Your Holiday Highlights

• Return flights from the UK with baggage included

• 2 nights at a 5? hotel in Bali

• 11-night Full Board cruise aboard Celebrity Millennium

• Visit Celukan Bawang, Port Klang, Penang, Langkawi and Phuket

• 2 nights at a 4? hotel in Singapore

• Discover the incredible cultures and landscapes of Indonesia, Malaysia, Thailand and Singapore

• Enjoy Celebrity Cruises' exceptional dining, entertainment and onboard facilities

• FREE upgrade from Ocean View to Balcony Cabin

Optional Upgrade – Celebrity All Included

Upgrade for just £55 per person, per night and enjoy:

• Classic Drinks Package – A selection of alcoholic and non-alcoholic beverages

• Basic Wi-Fi Package – Stay connected throughout your cruise

Cruise Gratuities

Recommended gratuities of approximately $18 per person, per night are payable onboard.

The perfect combination of luxury hotel stays, tropical destinations and an unforgettable Asian cruise adventure aboard Celebrity Millennium.