Southeast Asia Cruise & Stay 2027 – Bali, Malaysia, Thailand & Singapore

Overview

Discover four extraordinary Southeast Asian destinations on this unforgettable 18-night luxury cruise and stay holiday, combining the tropical beauty of Bali, a spectacular Celebrity Cruises voyage and a luxurious city break in Singapore – from just £6,797 per couple.

Begin your adventure with three nights at The Seminyak Beach Resort & Spa in Bali, where beautiful beaches, spectacular sunsets and relaxed island living provide the perfect introduction to Southeast Asia.

Then step aboard Celebrity Millennium for an incredible 12-night cruise through Indonesia, Malaysia and Thailand. Enjoy the comfort of your own Balcony Stateroom while discovering fascinating destinations including Lombok, Kuala Lumpur, Penang, Langkawi and Phuket, with overnight stays in both Penang and Phuket.

Complete your journey with three nights at the luxurious Conrad Singapore Orchard, giving you time to explore Singapore’s spectacular skyline, world-famous attractions and exceptional dining scene.

With flights from London Heathrow, private transfers and a choice of cruise packages, this is a wonderful opportunity to explore Southeast Asia in comfort and style.

Where You’ll Stay

The Seminyak Beach Resort & Spa, Bali – 3 Nights

Accommodation: Beach Room
Board Basis: Bed & Breakfast
Special Offer: 20% Hotel Saving Included

Begin your holiday on the beautiful island of Bali with three nights at The Seminyak Beach Resort & Spa.

Enjoy a stunning beachfront location, beautiful tropical surroundings and easy access to Seminyak’s vibrant collection of restaurants, beach clubs and boutiques.

Your Beach Room provides an elegant base for exploring the island, while the resort’s beautiful setting offers the perfect opportunity to relax before your cruise.

A 20% hotel saving is already included in the advertised package price.

Celebrity Millennium – 12-Night Southeast Asia Cruise

Ship: Celebrity Millennium
Accommodation: Balcony Stateroom
Dining: Full Board
Cruise Duration: 12 Nights

Continue your adventure aboard Celebrity Millennium, enjoying a spectacular 12-night voyage through some of Southeast Asia’s most fascinating destinations.

Your Balcony Stateroom offers a private outdoor space where you can enjoy beautiful ocean views and relax between ports of call.

On board, discover a wonderful selection of restaurants, bars, entertainment and leisure facilities, complemented by the attentive service for which Celebrity Cruises is renowned.

Your itinerary includes beautiful Indonesian islands, the cultural highlights of Malaysia and an overnight stay in Phuket, allowing extra time to explore Thailand’s famous tropical destination.

Conrad Singapore Orchard – 3 Nights

Accommodation: Deluxe King Room
Board Basis: Bed & Breakfast

Finish your Southeast Asian adventure with three nights at the luxurious Conrad Singapore Orchard.

Located in Singapore’s prestigious Orchard area, this elegant hotel provides a sophisticated base for exploring one of Asia’s most exciting cities.

Spend your days discovering the spectacular Gardens by the Bay, the iconic Marina Bay waterfront, world-class shopping and Singapore’s incredible dining scene.

Your Deluxe King Room offers stylish accommodation and a comfortable retreat after a day exploring the city.

What’s Included

• Return and multi-city flights from London Heathrow

• 3 nights at The Seminyak Beach Resort & Spa, Bali

• Beach Room accommodation with Bed & Breakfast

• 20% Bali hotel saving included

• 12-night cruise aboard Celebrity Millennium

• Balcony Stateroom accommodation

• Full Board cruise dining

• Southeast Asia cruise itinerary visiting Indonesia, Malaysia and Thailand

• Overnight port stays in Penang and Phuket

• 3 nights at Conrad Singapore Orchard

• Deluxe King Room with Bed & Breakfast

• Private transfers included

• Choice of Full Board or All Included cruise package

• ABTA & ATOL protection

Your Southeast Asia Cruise Itinerary

Your 12-night Celebrity Millennium cruise explores some of the most beautiful and culturally fascinating destinations in Southeast Asia.

Port visits and itinerary are subject to change by the cruise line.

Cruise Highlights

Bali & Lombok, Indonesia

Discover beautiful tropical landscapes, fascinating local culture and some of Indonesia’s most spectacular island scenery.

Kuala Lumpur, Malaysia

From Port Klang, explore Malaysia’s vibrant capital, famous for its impressive skyline, cultural attractions and bustling shopping districts.

Penang, Malaysia – Overnight Stay

Enjoy additional time to discover Penang’s colourful heritage, beautiful architecture and exceptional street food.

Langkawi, Malaysia

Experience a beautiful island destination known for tropical beaches, lush rainforest and spectacular coastal scenery.

Phuket, Thailand – Overnight Stay

Enjoy an extended visit to Phuket, giving you time to discover its beautiful beaches, lively markets, local restaurants and tropical surroundings.

Departure Details

Departure Date: 21 January 2027

Departure Airport: London Heathrow

Total Holiday Duration: 18 Nights

Based On: 2 Adults Sharing

Destinations: Indonesia, Malaysia, Thailand & Singapore

Bali Hotel: The Seminyak Beach Resort & Spa

Bali Duration: 3 Nights

Bali Accommodation: Beach Room, Bed & Breakfast

Cruise Ship: Celebrity Millennium

Cruise Duration: 12 Nights

Cruise Accommodation: Balcony Stateroom

Cruise Dining: Full Board or All Included Package

Singapore Hotel: Conrad Singapore Orchard

Singapore Duration: 3 Nights

Singapore Accommodation: Deluxe King Room, Bed & Breakfast

Transfers: Private Transfers Included

Price Guide

18 Nights – Full Board Cruise Package from £6,797 per couple

18 Nights – All Included Cruise Package from £7,897 per couple

Both packages include flights from London Heathrow, three nights at The Seminyak Beach Resort & Spa in Bali, a 12-night Celebrity Millennium cruise in a Balcony Stateroom, three nights at Conrad Singapore Orchard and private transfers.

The All Included Cruise Package provides an upgraded cruise fare option. Please enquire for confirmation of the specific drinks and Wi-Fi benefits applicable to this sailing.

Prices are correct at the time of publishing, are per couple and are subject to availability and change. T&Cs apply.

Enquire Now

Interested in this holiday or want to tailor it to suit your travel plans?
Use the enquiry form below and one of our travel specialists will be in touch to personalise every detail for you.

Call us on: 0800 033 7787