Return flights with luggage allowance
Three-night 4* hotel stay including breakfast in Bali
12-night full-board cruise
Three-night 4* hotel stay including breakfast in Singapore
Return flights with luggage allowance
Three-night 4* hotel stay including breakfast in Bali
12-night full-board cruise
Three-night 4* hotel stay including breakfast in Singapore

Far East Odyssey

20 nights - 11 Jan 2026

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

Image featured for illustrative purposes only

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

Image featured for illustrative purposes only

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

Image featured for illustrative purposes only

HOLIDAY PRICES £10345 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
  • Three-night 4* hotel stay including breakfast in Bali
  • 12-night full-board cruise
  • Three-night 4* hotel stay including breakfast in Singapore

Itinerary


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

1

Fly overnight from the UK to Bali

11 January 2026
2

Check into your 4* hotel in Bali

12 January 2026
3

Explore Bali at your leisure

13 January 2026
4

Explore Bali at your leisure

14 January 2026
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.

15 January 2026
... Read More
Benoa, Bali
5

Check out of your hotel and board Celebrity Millennium

15 January 2026
6

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.

16 January 2026
... Read More
Lombok
7

Celukan Bawang, Bali

17 January 2026
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.

20 January 2026
... 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.

21 January 2026
... 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.

22 January 2026
... 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.

23 January 2026
... 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.

24 January 2026
... 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.

25 January 2026
... Read More
Phuket
14

Disembark Celebrity Millennium and check into your 4* hotel

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

27 January 2026
... Read More
Singapore
14

Explore Singapore at your leisure

28 January 2026
15

Explore Singapore at your leisure

29 January 2026
16

Check out of your hotel for your overnight flight to the UK

30 January 2026
17

Arrive in the UK

31 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