Singapore is vibrant, sophisticated and the perfect place to begin your Asia experience. You’ll be ideally located in the heart of Marina Bay, experiencing ultimate luxury at The Fullerton Hotel. Sip Singapore Slings in Raffles Hotel and mesmerize over the glowing supertrees in Gardens by the Bay. Embark your fully-inclusive cruise onboard Celebrity Millennium as you sail the colourful shores of Thailand and Malaysia. Experience the nightlife in the Phuket and Penang as you spend overnight in both ports. Admire the remarkable Petronas Towers and slip into the laid-back life in Lombok. Disembark in Bali and be blown away by the Ulu Segara Luxury Villa, five-star stunning accommodation right on the waters edge. Nusa Dua is known for its crystal clear waters, pearly soft white sands and it’s more blissful luxury feel. Bali is big nature lover, showcasing calming rainforests, mountains and many waterfalls, an overall good for the soul kind of place.
Inside from £3,999pp
Outside from £4,399pp
Balcony from £4,699pp
11/01/2025
UK
Fly overnight from the UK to Singapore.
12/01/2025
Singapore
On arrival, take your private transfer to the five-star The Fullerton for your two-night stay (B&B).
14/01/2025
Singapore
Take your private transfer to the port and embark Celebrity Millennium for your 12-night cruise. Depart Singapore,
15/01/2025
At Sea
16/01/2025
Phuket
Thailand’s largest and most visited island, Phuket, offers gorgeous beaches lined with palm trees, plus fabulous coves and bays. Water sports include sailing, diving, and snorkeling. Golf enthusiasts will love the championship courses, while nature lovers will be thrilled by the tropical forests and waterfalls. Tour historic mansions and top off the day enjoying the extensive nightlife.
17/01/2025
Phuket
Thailand’s largest and most visited island, Phuket, offers gorgeous beaches lined with palm trees, plus fabulous coves and bays. Water sports include sailing, diving, and snorkeling. Golf enthusiasts will love the championship courses, while nature lovers will be thrilled by the tropical forests and waterfalls. Tour historic mansions and top off the day enjoying the extensive nightlife.
18/01/2025
Langkawi
Let your imagination soar among the many magical myths and legends surrounding the 99 islands of Langkawi. Replete with ancient geological wonders like mysterious caves and mist-enrobed mountains, this premier vacation spot is a spectacular tropical paradise. The Pulau Payar Marine Park, located about 19 miles south of Langkawi, has everything from long, sandy white beaches and crystal-clear water to lush rain forests and exotic vegetation. The park includes an underwater coral garden, where you can swim and snorkel amidst multi-colored fish.
19/01/2025
Penang
Often called the “Pearl of the Orient,” this northern gateway to Malaysia is the country’s oldest British settlement. Although this city is best known for its breathtaking beaches, sites such as Khoo Kongsi, a well-preserved ancestral Chinese clan house, and the Butterfly Farm, the world’s first tropical live butterfly exhibition, must-sees on the list for this amazing destination. Also visit Kek Lok Si Temple, one of the finest Buddhist temples in Southeast Asia, featuring among other things, a tortoise sanctuary.
20/01/2025
Penang
Often called the “Pearl of the Orient,” this northern gateway to Malaysia is the country’s oldest British settlement. Although this city is best known for its breathtaking beaches, sites such as Khoo Kongsi, a well-preserved ancestral Chinese clan house, and the Butterfly Farm, the world’s first tropical live butterfly exhibition, must-sees on the list for this amazing destination. Also visit Kek Lok Si Temple, one of the finest Buddhist temples in Southeast Asia, featuring among other things, a tortoise sanctuary.
21/01/2025
Kuala Lumpur (Port Klang)
Less than an hour from the Port is bustling Kuala Lumpur, Malaysia’s modern capital city. It rose up from the forbidding jungle terrain to become one of the most fascinating architectural landscapes on earth. A blend of native Malaysian, Chinese Imperial, and European influences has created a city that is as breathtakingly beautiful as it is alive with culture. Replete with fine dining, a fertile arts community and plenty of nightlife, Kuala Lumpur has earned a reputation as a must-see world destination.
22/01/2025
At Sea
23/01/2025
At Sea
24/01/2025
Celukan Bawang
25/01/2025
Lombok
Lombok
26/01/2025
Bali
Disembark Celebrity Millennium and take your private transfer to the five star Ulu Segara Luxury Suites & Villas in Nusa Dua for your five-night stay (B&B).
31/01/2025
Bali
Take your private transfer to the airport for your overnight return flight to the UK.
Click the live chat icon to speak with an agent today
Let us call you back at a time to suit you. » Request a callback now.
Search 1000s of cruises for your next holiday. » Search for a cruise.