1 / 3
Celebrity Cruises

All-Included South East Asia with Bali & Singapore Stays

Flight
Hotel
Cruise
  • Duration
    20 nights
  • Ship
    Celebrity Millennium
  • Date
    4 Dec 2026
From
£3699
Price per person from / inside stateroom

All-Included South East Asia with Bali & Singapore Stays

Dreaming of cruising to exotic shores? Embark on this 12-night adventure from Bali to Singapore onboard Celebrity Millennium! Discover the cultural tapestry of Celukan Bawang, Kuala Lumpur's dazzling skyline, the beauty of Penang & Langkawi, and Phuket's idyllic beaches. Our package includes a 4-night stay in Bali, a 2-night stay in Singapore, plus Classic Drinks & Wi-Fi whilst on the ship!

Travel plan

Day 1-2
Outbound Flight (Overnight)
Day 2-6
Bali Hotel Stay
Day 6-18
All-Included South East Asia Cruise
Day 18-20
Singapore Hotel Stay
Day 20-21
Return Flight (Overnight)

Highlights

Bali Hotel Stay

Experience the magic of Bali with a 4-night stay. From serene rice fields and lush jungles to stunning beaches and ancient temples like the cliffside Uluwatu, Bali offers a truly diverse and enchanting escape. Relax and rejuvenate with a traditional Balinese massage using fragrant essential oils and immerse yourself in the island's captivating beauty and rich cultural traditions.

All-Included South East Asia

Your 12-night voyage onboard Celebrity Millennium begins in magical Bali. Explore the cultural heart of Celukan Bawang. Be captivated by Kuala Lumpur's iconic landmarks and the heritage charm of Penang. Unwind on the stunning beaches of Langkawi and vibrant Phuket before arriving in dynamic Singapore.

Singapore Hotel Stay

Discover Singapore's dazzling blend of cultures! Explore futuristic Gardens by the Bay with its Supertrees, vibrant Chinatown and Little India with their rich history, and the iconic Marina Bay Sands. Indulge in world-class dining experiences and uncover hidden gems in this dynamic Southeast Asian jewel.

Bali Hotel Stay

The ocean front views from the Anantara Uluwatu

Anantara Uluwatu Bali Resort

4 nights - Bali
Check-in: 2026-12-05 - Check-out: 2026-12-09

Escape to the serene south of Bali at Anantara Uluwatu, where clifftop temples, secret beaches, and world-class surf await. Perched above the Indian Ocean, this luxury resort offers ocean-view suites, sunset dining, and private access to the legendary waves of Impossible Beach.

Singapore Hotel Stay

The pool at The Clan Hotel in Singapore

The Clan Hotel

2 nights - Singapore
Check-in: 2026-12-21 - Check-out: 2026-12-23

Experience modern luxury with a nostalgic touch at The Clan Hotel Singapore. Inspired by Singapore's heritage, enjoy personalised service and curated experiences. Located in the heart of the city, unwind in refined rooms and enjoy amenities like the Sky Pool. Discover a unique stay.

The price includes

4-night Bali hotel stay with breakfast
12-night all-inclusive cruise
2-night Singapore hotel stay with breakfast
Classic drinks package
WiFi package
Return flights with baggage
Overseas transfers