Return flights with luggage allowance
Three-night 4* hotel stay in Bali
14-night full-board cruise
Two-night 4* hotel stay in Singapore
Return flights with luggage allowance
Three-night 4* hotel stay in Bali
14-night full-board cruise
Two-night 4* hotel stay in Singapore

Asia Cruise with Bali Stay

18 nights - 18 Dec 2025

NEW! At least 60% OFF PLUS savings of up to £200 per stateroom and flights to Europe from £199pp

On selected sailings. Savings included in advertised price

ONLINE EXCLUSIVE! Save an extra £50 per cabin when you book online - limited time offer, ending soon*

*T&Cs apply. Balcony and above. Use codes: Balcony: BAL2530 | Suite: SUITE2550

Add Drinks & Wi-Fi from £59pp per day on Europe Sailings

On selected sailings sailings. Terms and conditions apply

HOLIDAY PRICES £3465 PP
Prices based on 2 people sharing, departing from London airports (unless otherwise stated).

Image featured for illustrative purposes only

HOLIDAY PRICES £3695 PP
Prices based on 2 people sharing, departing from London airports (unless otherwise stated).

Image featured for illustrative purposes only

HOLIDAY PRICES £4195 PP
Prices based on 2 people sharing, departing from London airports (unless otherwise stated).

Image featured for illustrative purposes only

HOLIDAY PRICES £7759 PP
Prices based on 2 people sharing, 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
  • Overseas transfers included
  • Three-night 4* hotel stay in Bali
  • 12-night full-board cruise
  • Two-night 4* hotel stay in Singapore

Itinerary


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

1

Fly from the UK overnight to Bali

18 December 2025
2

Check into your hotel

19 December 2025
3

Explore Bali at your leisure

20 December 2025
4

Explore Bali at your leisure

21 December 2025
5

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
5

Check out of your hotel and board Celebrity Millennium

22 December 2025
6

Lombok

23 December 2025
7

Celukan Bawang, Bali

24 December 2025
10

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
Port Klang
11

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
Georgetown, Penang
11

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
Georgetown, Penang
12

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
12

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
Phuket
12

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
Phuket
14

Disembark Celebrity Millennium and check into your hotel

03 January 2026
14

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
Singapore
14

Explore Singapore at your leisure

04 January 2026
15

Check out of your hotel for your flight to the UK

05 January 2026
16

Arrive in the UK

06 January 2026

*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