A wide array of included and speciality restaurants
Unforgettable entertainment in the Celebrity Theater
5 stylish bars and lounges, including the Martini Bar and Cellar Masters
An exclusive sundeck, lounge and more for guests of The Retreat
Revolutionised in February 2019! Redesigned onboard accommodations, refreshed dining venues & bars, new spa & retail facilities, & upgraded Suite Experience with the added Suite Sun Deck & Retreat Lounge.
Bespoke Cruise & Stay Holiday Package with All Inclusive Drinks, Tips &Wi-Fi included for all guests, in all staterooms*
Known for its beautiful scenery, Benoa in Bali, also known as Tanjung Benoa is beloved for its relaxed vibe, watersports and exclusive resorts. Tourists visiting the area love to take to the water and enjoy fishing tours, parasailing and jet skis. And on land, there’s plenty of cultural attractions to explore, including the Caow Eng Bio Temple and Pasar Desa Pakraman market.
Things to do in Benoa, Bali:
The bustling harbour in Benoa is a fantastic place to visit, due to the amount of watersports and food stalls surrounding it. Offering the perfect photo opportunities, the harbour is at the heart of the area.
Pasar Desa Pakraman
A vibrant market with pretty surroundings, one of the most popular attractions in Benoa is the Pasar Desa Pakraman market. Local fishermen and other vendors sell their produce here from the early evening until midnight.
Caow Eng Bio Temple
Another nearby cultural attraction is the Caow Eng Bio Temple. One of the oldest Chinese temples in the area, it boasts prominent red arches, shrines, sculptures and other extraordinary features.
DAY 627 Jan 2025
Time at Port: from 7 AM to 9 PM
A popular island to the east of Bali, Lombok in Indonesia is a hotspot for tourists due to its picturesque beaches, variety of watersports, wildlife parks and temples. There’s even a hatchery for sea turtles on the island. Top highlights include Selong Belanak Beach, the Lombok Wildlife Park and the Pura Lingsar temple.
Things to do in Lombok:
If you’re looking to relax and unwind whilst stopping off on the island, head to the scenic Selong Belanak Beach. Beloved for its crystal clear waters, white sand and picturesque surroundings, it’s the perfect place to sit back with a refreshing cocktail whilst in Lombok.
Lombok Wildlife Park
Alternatively, you could head to the Lombok Wildlife Park, located to the north of the island. Home to an array of animals, from elephants to reptiles, you’ll feel as though you’re in a tropical paradise the moment you arrive at the wildlife park.
Featuring ornate shrines, picturesque lily ponds and beautiful gardens, the Pura Lingsar is a prominent place of worship on the island. With a deep history, it’s a tranquil place to visit whilst in Lombok.
DAY 728 Jan 2025
Time at Port: from 7 AM to 4:30 PM
Although Celukan Bawang is primarily a cargo and cruise ship port, its location on the northern coastline of Bali means that it’s surrounded by beautiful rolling mountains, green rice fields and picturesque Dutch colonial architecture. Known as the ‘gateway to Bali’ there are several attractions near to the port, including Lovina Beach and the city of Singaraja and the Pura Ulun Dana Bratan Temples, both within 2 hours of Celukan Bawang.
Things to do in Celukan Bawang:
A resort area on the north coast, Lovina Beach is home to a variety of marine life, from tropical fish to dolphins. Popular for its calm waters and black sand, it’s within easy reach of an array of attractions, including the Banjar Hot Springs.
Around 1 hour from the port you’ll find the bustling town of Singaraja. Aligned with warehouses that are in a Dutch colonial style, there are several temples, shops and a royal palace that dates back to the 1600;s here. A wonderful place to explore, it’s well worth a visit during your stop off.
Accessible via tours, the Pura Ulun Dana Bratan Temples are major landmarks in Bali. situated on Lake Bratan, not only are there temples here, but beautiful surroundings include a variety of plant life and ponds.
Kuala Lumpur (Port Klang)
DAY 1031 Jan 2025
Time at Port: from 10 AM to 8 PM
The vibrant and bustling capital of Malaysia, Kuala Lumpur boasts a modern skyline, fantastic restaurants and historic landmarks. Dominated by the Petronas Twin Towers (that stand at an impressive 451 metres tall), there are so many things to see and do there, including venturing up the Menara tower, exploring the Batu Caves and venturing out to the fascinating Thean Hou Temple that’s situated just outside the city centre.
Things to do in Kuala Lumpur (Port Klang):
Kuala Lumpur Tower
Built in 1994, Kuala Lumpur Tower is a 6 storey, 421 metre tall communication tower, is the second-tallest tower in Southeast Asia, Malaysia, and the seventh-tallest skyscraper in the entire globe. Venture to the top of this extraordinary building and enjoy breathtaking views out across the city.
The cave complex, which is devoted to Murugan, is one of the most well-known Hindu sanctuaries outside of India. It serves as the main point of Malaysia's Thaipusam, a Tamil holiday. Located just a few miles outside of the city, it’s well worth a visit to these incredible caves, so you can see the breathtaking surroundings, numerous statues and other attractions found in and around them.
Thean Hou Temple
A six-tiered temple dedicated to the Chinese sea goddess Mazu, Theanu Hou is situated on 1.67 acres of property on Lorong Bellamy, atop Robson Heights, with views of Jalan Syed Putra. Built in 1987 and formally inaugurated in 1989, it's a captivating attraction to visit whilst in the city.
Penang - Overnight onboard
DAY 11-1201 Feb 2025
Time at Port: from 10:30 AM to 10 PM
Penang, commonly referred to as the pearl of the orient, is one of Malaysia's most popular tourist destinations. The island is located on the Malaysian Peninsula's northwest coast. On the island, there are lots of different attractions to enjoy. Blending Malay, Chinese, and Indian food, culture, and architecture. Its capital, George Town, is designated a UNESCO World Heritage site. During your time there, make sure to visit the Kek Lok Si Temple, Penang National Park and the Pinang Peranakan Mansion.
Things to do in Penang - Overnight onboard:
Kek Lok Si
Built in 1891, Kek Lok Si Temple is considered to be one of the most beautiful and popular temples to visit in Malaysia. Not only does it boast millions of images of Buddha, but sculptures, murals and impressive carvings. Blending traditional Chinese rituals with Mahayana Buddhism, it’s a captivating attraction that’s a must visit whilst in Penang.
Alternatively, you can head to the picturesque and tranquil Penang National Park. Offering an array of activities within it, from hiking trails to jungle trekking and visiting the beautiful Muka Head Lighthouse, you won’t be lost on activities to enjoy. A wide selection of wildlife can also be found here, including the Black Giant Squirrel, White-throated Kingfisher and turtles (within the designated Turtle Conservation Centre).
Pinang Peranakan Mansion
Another fascinating attraction in Penang is the Pinang Peranakan Mansion. Situated in George Town, it’s a museum that encapsulates the heritage of the island. Housed within a colourful and extraordinary building, it will immerse you into the town’s captivating past.
DAY 1303 Feb 2025
Time at Port: from 8 AM to 7 PM
An archipelago of 99 islands, Langkawi is a picturesque destination with tropical rainforests, cascading waterfalls and breathtaking beaches amongst fantastic man made attractions. Its main island is home to several must-see landmarks including the Kilim Geoforest Park, Langkawi SkyCab and Crocodile Adventureland.
Things to do in Langkawi:
Kilim Geoforest Park
One of the must see attractions in Langkawi is the picturesque Kilim Geoforest Park. Featuring an array of flora and fauna, from mangrove forests to beaches, you can enjoy a relaxing river tour through the nature park and even visit a floating restaurant during your time there.
Take to the skies and enjoy an unforgettable cable car ride on the Panorama SkyCab. Reaching heights of 708 metres above sea level and spanning just over 2 kilometres, the sights you’ll see along the way are guaranteed to take your breath away.
From crocodile talks, to fishing and feeding, Crocodile Adventureland gets you up close to these fascinating creatures. Spanning 20 hectares, the wildlife park is home to a variety of different species.
Phuket - Overnight onboard
DAY 14-1504 Feb 2025
Time at Port: from 7 AM to 6 PM
Thailand's southernmost province, Phuket, is Thailand's largest island. Phang-nga and Krabi are the closest provinces to Phuket and due to the significant Chinese influence on Phuket, there are several Chinese shrines and restaurants all across Phuket City. Since Phuket is a large island, it is bordered by a number of spectacular beaches, including Rawai, Patong, Karon, Kamala, and Mai Khao. The most magnificent sunsets in Thailand are allegedly seen from Laem PhromThep viewpoint. Alongside beaches, Phuket has an array of other attractions including the Big Budha, the old town and Chilva Market.
Things to do in Phuket - Overnight onboard:
The third tallest statue in the country, this huge buddha stands at an impressive 45 metres tall and 25.45 metres wide. Overlooking the city, it’s made of concrete and has been meticulously covered with Burmese white marble. Taking over 10 years to build, this extraordinary statue offers the perfect photo opportunities.
A historical area in the city of Phuket, the main streets boast buildings with a distinct Portuguese appearance. In the town you’ll find an array of shops, hotels, museums and restaurants to explore throughout your time there.
Alternatively, you can head to the bustling Chilva market. A market that runs at night, it offers an array of food, from savoury delights to sweet treats at reasonable prices.
DAY 1707 Feb 2025
Time at Port: from 6 AM to 8 PM
Singapore, officially the Republic of Singapore, is an exotic yet easy-to-navigate cruise destination. Singapore has long been Asia's crown jewel, with a plethora of glitzy shopping malls, rooftop cocktail bars and fine dining opportunities. It's modern, classy and blessed with lots of sun for a day of exploring.
Things to do in Singapore:
Gardens by the Bay
Gardens by the Bay is a haven for nature lovers, located near the Marina Bay Waterfront in the heart of Singapore. Gardens by the Bay has hidden gems such as unique plantlife, calm gardens and unique spots to relax in, as well as its expansive conservatories.
Merlion Park, named after the water-spouting Merlion statue, is an essential Singaporean landmark. The Merlion is Singapore's national symbol, with a lion's head and fish's body. The park is popular with tourists and locals alike, who come to take photos of the outstanding scenery, the famous statue and relax by the water.
Mint Museum of Toys
The Mint museum houses a collection of the best toys from across many ages. Learn about its history and the significance of the museum to academics, artists and students on a guided tour. With so many toys to see, you'll be reliving your childhood in a wave of nostalgia.
Singapore Botanic Gardens
The Agri-Horticultural Society, in 1859, transformed plantation property into a massive botanical garden for recreational use. It has become a major element of Singapore throughout the years, to the point where it has been designated as the country's first UNESCO World Heritage Site. The National Orchid Garden is a highlight, as is the ample room for jogging dining or simply relaxing.
Hotel stay included
Hotel in Bali - Seminyak - 4 stars
Bali - Seminyak
23 Jan 2025
3 nights stay
We don't know the hotel in Bali - Seminyak yet as this cruise is too far in the future but it will be centrally located, a minimum of 4 stars, selected from our list of preferred hotels & based on a 'room only' board basis. Local government city taxes & local resort fees may be payable.
Customer reviews for Celebrity Millennium
Based on 19 reviews
Value for money
Excellent cruise with great service and facilities. Problem with one of the excursions, but otherwise the cruise was great.
6-10 cruisesConcierge Class Stateroom
27 Mar 2023
Excellent cruise ship. Very clean. Excellent staff. Excellent entertainment.
Excellent excursions. I would recommend Celebrity Cruise to all my friends.
10+ cruisesInside Stateroom
22 Mar 2023
Great ports of call!
25 Jul 2022
Celebrity did everything they could to make their cruise as Covid safe and comfortable as they could. The ship was spotlessly clean and all of the protocols they had in place meant that nobody became ill with Covid during our cruise.
All offers and prices are subject to change and availability at time of enquiry. Prices are based on two passengers sharing unless otherwise stated and are subject to the Tour Operator's terms and conditions. Cabin and Flight supplements may apply. Other supplements may apply in addition to the price shown above. Flight details, timings and routing may be subject to alteration. Other tour operator charges may also apply. Any Onboard Spending money or drinks package value shown will be per cabin, again based on two sharing.
Note: On 13 January 2018, new European legislation is being adopted in the UK which as result will mean that we may change our required method of payment at our discretion, irrespective of how any deposit or prior payment was made.