12 Nt Bali, Malaysia & Thailand Holiday

12 nights - 22 Dec 2025

Black Friday Message

Black Friday Message

test

test

CRUISE ONLY WAS £1787 pp £1105 PP (Monthly payments from £96pp)
FLY CRUISE WAS £4028 pp £3417 PP

Spread the cost of your holiday! Interest Free Monthly payments are based on a deposit of £150pp, and 10 monthly installments in accordance with our balance due date.

Prices based on 2 people sharing. Cruise only price does not include flights. Fly-cruise price may vary by chosen UK airport.

Where solo or family pricing is not available please call for more details.

Image featured for illustrative purposes only

CRUISE ONLY WAS £1772 pp £1343 PP (Monthly payments from £120pp)
FLY CRUISE WAS £4103 pp £3654 PP

Spread the cost of your holiday! Interest Free Monthly payments are based on a deposit of £150pp, and 10 monthly installments in accordance with our balance due date.

Prices based on 2 people sharing. Cruise only price does not include flights. Fly-cruise price may vary by chosen UK airport.

Where solo or family pricing is not available please call for more details.

Image featured for illustrative purposes only

CRUISE ONLY WAS £2621 pp £2270 PP (Monthly payments from £212pp)
FLY CRUISE WAS £4932 pp £4582 PP

Spread the cost of your holiday! Interest Free Monthly payments are based on a deposit of £150pp, and 10 monthly installments in accordance with our balance due date.

Prices based on 2 people sharing. Cruise only price does not include flights. Fly-cruise price may vary by chosen UK airport.

Where solo or family pricing is not available please call for more details.

Image featured for illustrative purposes only

CRUISE ONLY WAS £7099 pp £6815 PP
FLY CRUISE WAS £9507 pp £9126 PP

Spread the cost of your holiday! Interest Free Monthly payments are based on a deposit of £150pp, and 10 monthly installments in accordance with our balance due date.

Prices based on 2 people sharing. Cruise only price does not include flights. Fly-cruise price may vary by chosen UK airport.

Where solo or family pricing is not available please call for more details.

Image featured for illustrative purposes only

Want to add a hotel stay or change your flights?

Just call our team of cruise specialists to help build your dream cruise holiday today!

CRUISE ONLY Call
FLY CRUISE Call
Prices based on 1 people sharing. Cruise only price does not include flights. Fly-cruise price may vary by chosen UK airport.

Where solo or family pricing is not available please call for more details.

Image featured for illustrative purposes only

CRUISE ONLY Call
FLY CRUISE Call
Prices based on 1 people sharing. Cruise only price does not include flights. Fly-cruise price may vary by chosen UK airport.

Where solo or family pricing is not available please call for more details.

Image featured for illustrative purposes only

CRUISE ONLY Call
FLY CRUISE Call
Prices based on 1 people sharing. Cruise only price does not include flights. Fly-cruise price may vary by chosen UK airport.

Where solo or family pricing is not available please call for more details.

Image featured for illustrative purposes only

CRUISE ONLY WAS £14255 pp £13684 PP
FLY CRUISE WAS £16663 pp £15996 PP
Prices based on 1 people sharing. Cruise only price does not include flights. Fly-cruise price may vary by chosen UK airport.

Where solo or family pricing is not available please call for more details.

Image featured for illustrative purposes only

Want to add a hotel stay or change your flights?

Just call our team of cruise specialists to help build your dream cruise holiday today!

(Prices correct as of today’s date, are updated daily, are subject to change and represent genuine availability at time of update).

Cruise only holidays are financially protected by ABTA. Fly cruise holidays are financially protected by Celebrity Cruises under ATOL number 10486

Please click here to check the essential travel requirements before booking this cruise.

Associated Packages

Discover hotel stays and land programmes included in this itinerary


18 December 2025
Celebrity Millennium
CELEBML12I151-221225-2
from £3465pp

Itinerary


Take a look at the shore excursions available for this itinerary.

1

Benoa, Bali

Bali really is as alluring as everyone says. This island, slightly bigger than Delaware, has it all: beaches, volcanoes, terraced rice fields, forests, renowned resorts, surfing, golf, and world-class dive sites. But what sets Bali apart from other nearby tropical destinations is Balinese tradition, and villagers dedicated to celebrating it. The hundreds of temples, dances, rituals, and crafts linked to their ancient Hindu faith aren't a show for tourists, but a living, breathing culture in which visitors are warmly received by the Balinese, who cherish their own identities.

22 December 2025
... Read More
Benoa, Bali
2

Lombok

Lombok is a stunning island located just east of Bali, known for its breathtaking landscapes, pristine beaches, and rich cultural heritage. Famous for the majestic Mount Rinjani, Indonesia's second-highest volcano, Lombok attracts trekkers and adventure seekers with its scenic hiking trails and stunning views. The island features beautiful beaches like Kuta, known for its white sand and turquoise waters, perfect for surfing and relaxation. Lombok is also home to vibrant traditional villages, where visitors can experience the local Sasak culture, traditional crafts, and delicious regional cuisine. With its natural beauty and tranquil atmosphere, Lombok offers a more laid-back alternative to its more touristy neighbour, making it a hidden gem for those seeking a unique Indonesian experience.

23 December 2025
... Read More
3

Celukan Bawang, Bali

24 December 2025
4

At Sea

25 December 2025
5

At Sea

26 December 2025
6

Port Klang

Kuala Lumpur, or KL as locals refer to it, intrigues visitors with its diversity and multicultural character. The city's old quarter features stretches of shop houses that hint at its colonial past, while modern buildings—including the iconic Petronas Towers—give a glimpse of its modern financial ambitions. The city is filled with culturally colorful quarters dedicated to Chinese, Malay, and Indian communities. New shopping malls with designer labels, five-star hotels, and top-notch restaurants also proliferate in this bustling city of 1.6 million.

27 December 2025
... Read More
7

Georgetown, Penang

An island off the northwest coast of peninsular Malaysia, Penang is blessed with a multicultural history that's led to a fascinating fusion of East and West. Claimed by the British East India Company in 1786, the island's city center of Georgetown—listed as a UNESCO World Heritage Site—is filled with colonial architecture, temples, and museums. The island has also attracted many Chinese immigrants, who now make up the majority of the population. On Penang you'll find an exciting mix of jungle, coast, farmland, and fishing villages, along with the country's largest Buddhist temple.

28 December 2025
... Read More
8

Georgetown, Penang

An island off the northwest coast of peninsular Malaysia, Penang is blessed with a multicultural history that's led to a fascinating fusion of East and West. Claimed by the British East India Company in 1786, the island's city center of Georgetown—listed as a UNESCO World Heritage Site—is filled with colonial architecture, temples, and museums. The island has also attracted many Chinese immigrants, who now make up the majority of the population. On Penang you'll find an exciting mix of jungle, coast, farmland, and fishing villages, along with the country's largest Buddhist temple.

29 December 2025
... Read More
9

Langkawi Island

On Malaysia's west coast, Langkawi is an archipelago made up of 99 islands. The only real settlement is on the main island, Pulau Langkawi. This popular beach destination attracts divers from around the world to explore the sea life, and after being declared a duty-free zone back in the '80s, it has become a favorite shopping spot for visitors seeking cheap booze. You'll find sightseeing attractions—such as national parks, a cable car ride, and a large aquarium—throughout this island of lush rainforests. However, it's the long stretches of sandy beach that attract most visitors to this tropical paradise.

30 December 2025
... Read More
10

Phuket

Though few tourists linger here, Phuket Town, the provincial capital, is one of the more culturally interesting places on the island to spend half a day. About one-third of the island's population lives here, and the town is an intriguing mix of old Sino-Portuguese architecture and the influences of the Chinese, Muslims, and Thais that inhabit it. The old Chinese quarter along Talang Street is especially good for a stroll, as its history has not yet been replaced by modern concrete and tile. And this same area has a variety of antiques shops, art studios, and trendy cafés. Besides Talang, the major thoroughfares are Ratsada, Phuket, and Ranong roads. Ratsada connects Phuket Road (where you'll find the Tourism Authority of Thailand office) to Ranong Road, where there's an aromatic local market filled with fruits, vegetables, spices, and meats.

31 December 2025
... Read More
11

Phuket

Though few tourists linger here, Phuket Town, the provincial capital, is one of the more culturally interesting places on the island to spend half a day. About one-third of the island's population lives here, and the town is an intriguing mix of old Sino-Portuguese architecture and the influences of the Chinese, Muslims, and Thais that inhabit it. The old Chinese quarter along Talang Street is especially good for a stroll, as its history has not yet been replaced by modern concrete and tile. And this same area has a variety of antiques shops, art studios, and trendy cafés. Besides Talang, the major thoroughfares are Ratsada, Phuket, and Ranong roads. Ratsada connects Phuket Road (where you'll find the Tourism Authority of Thailand office) to Ranong Road, where there's an aromatic local market filled with fruits, vegetables, spices, and meats.

01 January 2026
... Read More
12

At Sea

02 January 2026
13

Singapore

The main island of Singapore is shaped like a flattened diamond, 42 km (26 miles) east to west and 23 km (14 miles) north to south. Near the northern peak is the causeway leading to West Malaysia—Kuala Lumpur is less than four hours away by car. It is at the southern foot where you will find most of the city-state’s action, with its gleaming office towers, working docks, and futuristic "supertrees," which are solar-powered and serve as vertical gardens. Offshore are Sentosa and over 60 smaller islands, most uninhabited, that serve as bases for oil refining or as playgrounds and beach escapes from the city. To the east is Changi International Airport, connected to the city by metro, bus, and a tree-lined parkway. Of the island's total land area, more than half is built up, with the balance made up of parkland, farmland, plantations, swamp areas, and rain forest. Well-paved roads connect all parts of the island, and Singapore city has an excellent, and constantly expanding, public transportation system. The heart of Singapore's history and its modern wealth are in and around the Central Business District. The area includes the skyscrapers in the Central Business District, the 19th-century Raffles Hotel, the convention centers of Marina Square, on up to the top of Ft. Canning. Although most of old Singapore has been knocked down to make way for the modern city, most colonial landmarks have been preserved in the CBD, including early-19th-century buildings designed by the Irish architect George Coleman.

03 January 2026
... Read More

*This holiday is generally suitable for persons with reduced mobility. For customers with reduced mobility or any medical condition that may require special assistance or arrangements to be made, please notify your Cruise Concierge at the time of your enquiry, so that we can provide specific information as to the suitability of the holiday, as well as make suitable arrangements with the Holiday Provider on your behalf.

Map


What's Included with Celebrity Cruises


You’ll find all your essentials included on board a Celebrity Cruises trip, from delicious breakfast, lunch, dinner and snacks at a choice of dining venues and exceptional entertainment to the use of swimming pools, hot tubs, fitness and leisure facilities as well as themed events that’ll have you dancing the night away under the stars.

Accommodation
Return flights included from a choice of UK airports (fly cruise bookings only)
Port taxes
Adult only areas
Shuttle service to and from ports and airport where available
Entertainment throughout the day and evening
Room service from 6am to 11pm
Themed events and discos
Youth programmes for 3-17 year olds

Explore Celebrity Millennium

fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image
fallback_image

Celebrity Millennium Cabins & Suites


Check us out on social and join in the conversation

Our Award Winning Service


Best Workplaces in Travel 2024
Best Workplaces in Travel 2024
Best Company Top 100
Best Company Top 100
Best Cruise Online Agent 2019
Best Cruise Online Agent 2019
Best Cruise Online Agent 2021
Best Cruise Online Agent 2021
TTG Top 50 Ocean Cruise Agency 2019
TTG Top 50 Ocean Cruise Agency 2019
TTG Top 50 Ocean Cruise Agency 2022
TTG Top 50 Ocean Cruise Agency 2022
Best Online Travel Agency 2022
Best Online Travel Agency 2022
Large Cruise Agency of the Year 2023
Large Cruise Agency of the Year 2023

Request a Callback