Return flights with luggage allowance
Private overseas transfers
Five-night 4* hotel stay in Bali
12-night full-board cruise
Return flights with luggage allowance
Private overseas transfers
Five-night 4* hotel stay in Bali
12-night full-board cruise

New Year in Bali with Malaysia & Thailand Cruise

18 nights - 27 December 2024
Celebrity Millennium
Asia
NMH2SU

Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary

Terms and Conditions apply

INSIDE
from: £2775 pp
INSIDE
from: £2775 pp
Holiday Prices £2775 pp

Prices based on 2 people sharing, departing from London airports (unless otherwise stated).

Prices based on 1 person, departing from London airports (unless otherwise stated).

Prices based on 3 people, departing from London airports (unless otherwise stated).

Prices based on 4 people, departing from London airports (unless otherwise stated).

Image featured for illustrative purposes only
Holiday Prices £2775 pp

Prices based on 2 people sharing, departing from London airports (unless otherwise stated).

Prices based on 1 person, departing from London airports (unless otherwise stated).

Prices based on 3 people, departing from London airports (unless otherwise stated).

Prices based on 4 people, departing from London airports (unless otherwise stated).

Image featured for illustrative purposes only
Holiday Prices £3274 pp

Prices based on 2 people sharing, departing from London airports (unless otherwise stated).

Prices based on 1 person, departing from London airports (unless otherwise stated).

Prices based on 3 people, departing from London airports (unless otherwise stated).

Prices based on 4 people, departing from London airports (unless otherwise stated).

Image featured for illustrative purposes only
Holiday Prices £8964 pp

Prices based on 2 people sharing, departing from London airports (unless otherwise stated).

Prices based on 1 person, departing from London airports (unless otherwise stated).

Prices based on 3 people, departing from London airports (unless otherwise stated).

Prices based on 4 people, departing from London airports (unless otherwise stated).

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).

This fly cruise holiday is financially protected by Worldchoice Travel Ltd (t/a The Cruise Club) under ATOL number T7495

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

Whats included -

Return flights with luggage allowance

Private overseas transfers

Five-night 4* pre-cruise hotel stay in Bali

12-night full-board cruise

Itinerary

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

1

Fly overnight to Bali

27 December 2024
2

Arrive in Bali and check-in to your hotel

28 December 2024
3

4* Bali Hotel Stay

29 December 2024
4

4* Bali Hotel Stay

30 December 2024
5

4* Bali Hotel Stay

31 December 2024
6

4* Bali Hotel Stay

01 January 2025
7

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.

02 January 2025
... Read More
Benoa, Bali
8

Lombok

03 January 2025
9

Celukan Bawang, Bali

04 January 2025
10

At Sea

05 January 2025
11

At Sea

06 January 2025
12

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.

07 January 2025
... Read More
Port Klang
13

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.

08 January 2025
... Read More
Georgetown, Penang
14

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.

09 January 2025
... Read More
Georgetown, Penang
15

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.

10 January 2025
... Read More
16

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.

11 January 2025
... Read More
Phuket
17

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.

12 January 2025
... Read More
Phuket
18

At Sea

13 January 2025
19

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.

14 January 2025
... Read More
Singapore

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

Explore Celebrity Millennium

Main Dining Room
Tuscan Grille
Blu
Cafe al Bacio & Gelateria
Luminae
Sushi on 5
AquaSpa Café
Oceanview Café
Pool Bar & Mast Bar
24-hour Room Service
The Retreat Lounge
The Retreat Sundeck
Cellar Masters
Michael's VIP Club Lounge
Rendezvous Lounge
Martini Bar & Crush
Rooftop Terrace
Sunset Bar
Reflections, Revelations, Constellations & Cosmos
Celebrity Central
Fortunes Casino
Main Theatre
Card Room & Game On
Hot Glass Class
Photography
Art
Beverage & Culinary Programs

Celebrity Millennium Cabins & Suites

Interior Staterooms
Single Inside
Prime Inside Stateroom
Inside Stateroom
Concierge Class Staterooms
Oceanview Staterooms
Deluxe Oceanview Stateroom
Prime Oceanview Stateroom
Oceanview Stateroom
Deluxe Ocean View Stateroom
Prime Ocean View Stateroom
Ocean View Stateroom
Aquaclass®
Balcony Stateroom
Prime Aquaclass® Stateroom
Aquaclass® Stateroom
Prime Concierge Class Stateroom
Ultra Deluxe Concierge Class Stateroom
Sunset Veranda Stateroom
Concierge Class Stateroom
Deluxe Veranda Stateroom
Prime Veranda Stateroom
Veranda Stateroom
Penthouse Suite
Royal Suite
Celebrity Suite
Sky Suite
Aquaclass® Sky Suite
Aqua Sky Suite

Check us out on social and join in the conversation

Our Award Winning Service


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

Request a Callback
Request a Callback
Thank you for signing up to receive our emails. We’ll be sharing the hottest deals and unmissable cruise holidays with you soon!