Call Now020 3890 3669
We are open 24 hours a day, 7 days a week
Zero Two Zero Three Eight Nine Zero Three Six Six Nine
Plan Your Next Holiday
Trustpilot Link
Call Now020 3890 3669
We are open 24 hours a day, 7 days a week
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Back
Have a query? Ask our travel experts
Write us a message and we will follow up with you as soon possible.
Travel Date:
Close
Call Us:
020 3890 3669
Bali to Singapore Cruise via Malaysia & Thailand – 14 Nights
Bali to Singapore Cruise via Malaysia & Thailand – 14 Nights

Bali to Singapore Cruise via Malaysia & Thailand – 14 Nights

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

Return flights from London with baggage included
 3-night stay in Bali at The Sakala Resort Bali 
 11 Nights Celebrity Cruise onboard Celebrity Millennium, sailing through Southeast Asia
 Cruise visits Celukan, Kuala Lumpur, Penang, Langkawi, Phuket & Singapore
 Breakfast, lunch & dinner onboard
 Airport & Port Transfers throughout included

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

✅ Bali, Indonesia – Tropical beaches, Balinese culture & scenic landscapes
✅ Celukan, Bali, Indonesia – Beautiful coastal scenery & gateway to northern Bali
✅ Kuala Lumpur, Malaysia – Iconic landmarks, vibrant markets & city culture
✅ Penang, Malaysia – UNESCO heritage, street art & delicious local cuisine
✅ Langkawi, Malaysia – Tropical beaches, lush landscapes & island relaxation
✅ Phuket, Thailand – Beautiful beaches, island scenery & Thai culture
✅ Singapore – Modern architecture, world-class attractions & vibrant city life

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.

Enquire now
Enquire about Bali to Singapore Cruise via Malaysia & Thailand – 14 Nights
Travel Date:
Bali to Singapore Cruise via Malaysia & Thailand – 14 NightsBali to Singapore Cruise via Malaysia & Thailand – 14 Nights
Itinerary

Day 1: Arrive in Bali | 30 December 2026

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.

Hotel: The Sakala Resort Bali  ★ ★ ★ ★ 
Room: Standard
Bali HolidayBali Holiday

Day 2 & 3: Bali at Leisure | 31 December 2026 - 1 January 2027

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.

Hotel: The Sakala Resort Bali  ★ ★ ★ ★
Room: Standard
Meal: Breakfast
Bali HolidayBali Holiday

Day 4: Embarkation in Bali | 02 January 2027

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

Bali HolidayBali Holiday

Day 5: Celukan Bawang, Bali | 03 January 2027

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.

Arrival: 07:00 AM
Departure: 04:30 PM

Overnight on board.

Meals: Breakfast, Lunch & Dinner

Celukan BawangCelukan Bawang

Days 6 & 7: At Sea | 04 & 05 January 2027

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

Bali to Singapore Cruise via Malaysia & Thailand – 14 NightsBali to Singapore Cruise via Malaysia & Thailand – 14 Nights

Day 8: Kuala Lumpur, Malaysia | 06 January 2027

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.

Arrival: 10:00 AM
Departure: 08:00 PM

Overnight on board.

Meals: Breakfast, Lunch & Dinner

Kuala Lumpur HolidayKuala Lumpur Holiday

Days 9 & 10: Penang, Malaysia | 07 – 08 January 2027

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.

Arrival 07 Jan'27: 10:30 AM
Departure 08 Jan'27: 10:00 PM

Overnight on board

Meals: Breakfast, Lunch & Dinner

PenangPenang

Day 11: Langkawi, Malaysia | 09 January 2027

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.

Arrival: 08:00 AM
Departure: 07:00 PM

Overnight on board

Meals: Breakfast, Lunch & Dinner

LangkawiLangkawi

Days 12 & 13: Phuket, Thailand | 10 – 11 January 2027

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.

Arrival 10 Jan'27: 07:00 AM
Departure 11 Jan'27: 05:00 PM

Overnight on board

Meals: Breakfast, Lunch & Dinner

Phuket HolidayPhuket Holiday

Day 14: At Sea | 12 January 2027

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

Bali to Singapore Cruise via Malaysia & Thailand – 14 NightsBali to Singapore Cruise via Malaysia & Thailand – 14 Nights

Day 15: Arrival in Singapore City | Cruise Disembarkation | 13 January 2027

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

Singapore HolidaySingapore Holiday
14 Nights
from £2,099pp
Enquire now
Enquire about Bali to Singapore Cruise via Malaysia & Thailand – 14 Nights
Travel Date:

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.

Talk to a travel expert now
020 3890 3669
Or
Enquire now
Enquire about Bali to Singapore Cruise via Malaysia & Thailand – 14 Nights
Travel Date:
14 nights
from £2,099pp
Why choose us?