Travelpack

Singapore • Phuket • Langkawi • Penang • Port Klang (Kuala Lumpur) • Celukan Bawang (Bali) • Benoa (Bali)

Escape to the magic of Southeast Asia, where vibrant cityscapes, tropical islands and turquoise waters await! From Singapore’s dazzling skyline to Phuket’s sun-kissed beaches, Malaysia’s cultural gems and Bali’s enchanting beauty, sail in style aboard Celebrity Millennium before unwinding at SOL by Meliá Benoa Bali. Discover, explore and indulge in the perfect blend of cruising, culture and tropical paradise.

Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure date: 9 December 2027
Duration: 18
Cabin: Inside

Day 1 - 2: Singapore
Flight from London Heathrow Airport to Singapore Changi Airport
Private Transfer Airport to Hotel
Stay at Oasia Hotel Downtown for 2 nights

Day 3: Singapore
Private Transfer Hotel to Port
Your journey begins in the vibrant island city-state of Singapore. Before boarding, explore its seamlessly blended world of futuristic architecture and deep multicultural roots, from the towering Supertrees at Gardens by the Bay to the bustling street food havens of Chinatown and Little India. Once aboard Celebrity Millennium, drop off your luggage, settle into your stateroom, and head to the top deck. Enjoy a refreshing welcome drink as the ship glides away from the Marina Bay skyline, embarking on an unforgettable 12-day voyage across Southeast Asia.

Day 4: Day at Sea
Spend your first full day relaxing at sea as the ship sails north toward Thailand. Wake up to sweeping views of the sea, stroll the open decks, or indulge in a signature treatment at the Persian Garden spa. Unwind by the Solarium pool, test your skill at onboard enrichment activities, or enjoy a craft cocktail at the Sunset Bar. In the evening, savour world-class cuisine at the main dining room or speciality restaurants, followed by a Broadway-style production show at the main theatre before retiring to your room.

Day 5 - 6: Phuket, Thailand
Wake up anchored off Phuket, Thailand's tropical paradise, for two full days of exploration. Tender ashore to visit the colossal Big Buddha, admire historic Sino-Portuguese architecture in Old Phuket Town, or relax on Kata Beach. Because the ship stays overnight, you can experience Thailand's famous nightlife, enjoying waterfront seafood and bustling night markets. On your second day, take a speedboat to the dramatic limestone karsts of Phang Nga Bay or visit an ethical elephant sanctuary. Return to Celebrity Millennium via tender in the late afternoon as the ship sets sail for Malaysia.

Day 7: Langkawi, Malaysia
Disembark directly onto Langkawi, an archipelago of 99 islands famed for ancient rainforests, duty-free shopping, and UNESCO-protected geoparks. Head up the Langkawi Sky Cab cable car to cross the suspended Skybridge, which offers panoramic views over misty mountain peaks and the Andaman Sea. Nature lovers can tour the Kilim Karst Geoforest Park by boat to explore mangrove swamps, bat caves, and eagle-feeding grounds. End your island excursion with a walk along the pristine shores of Pantai Cenang before returning to the ship.

Day 8: Penang, Malaysia
Step off into historic George Town, Penang, a UNESCO World Heritage site renowned for colonial architecture, vibrant street art, and legendary culinary culture. Walk or take a trishaw through streets lined with historic clan houses like Khoo Kongsi, or take the funicular train up Penang Hill for cool mountain breezes and island views. Make sure to sample world-famous local hawker food such as Char Kway Teow or Penang Laksa before strolling past colourful murals and returning to the ship docked right in town.

Day 9: Port Klang (Kuala Lumpur), Malaysia
Dock at Port Klang, Malaysia's chief port and primary gateway to the bustling capital, Kuala Lumpur. Travel inland to marvel at the iconic, 88-story Petronas Twin Towers and explore the colourful, giant rainbow staircase leading up into the Batu Caves. Stroll past a mix of Moorish architecture, modern skyscrapers, and vibrant street markets in Chinatown and Merdeka Square. After a day of exploring Malaysia's urban heart, head back to Port Klang and board the ship as it prepares for the open ocean.

Day 10: Days at Sea
Transition to a deeply relaxing pace as Celebrity Millennium leaves Malaysia behind and journeys across the equator toward Indonesia. These two uninterrupted days at sea offer the perfect opportunity to fully unwind, recharge, and enjoy the ship's top-tier amenities. Spend your mornings lounging poolside, walking the ocean view track, or pampering yourself with treatments at the Persian Garden spa. Attend engaging destination talks previewing Balinese culture, participate in culinary workshops, or test your luck at the casino. As evening falls over the Java Sea, savour world-class speciality dining, enjoy Broadway-style production shows, and sip craft cocktails at the Sunset Bar under the stars.

Day 11: Celukan Bawang, Bali, Indonesia
Arrive by tender boat at Celukan Bawang, a tranquil port on Bali's untouched northern coast. This region offers a quiet, authentic look at Balinese life away from Southern crowds. Explore the volcanic black-sand beaches of Lovina, discover cascading jungle waterfalls in Munduk, or visit the old colonial capital of Singaraja. Don't miss the picturesque lake temple of Pura Ulun Danu Bratan nestled in the misty central mountains. Return to the ship in the evening after immersing yourself in North Bali's rich heritage.

Day 12 - 18: Benoa (Bali), Indonesia
Dock in Benoa Harbour, the gateway to Southern Bali, for your final two days. Explore spiritual landmarks like the cliffside Uluwatu Temple, tour Ubud's lush rice terraces, or relax along Sanur's beaches. Because the ship stays overnight, you can watch a traditional Kecak fire dance at sunset and enjoy a seafood dinner along Jimbaran Bay before returning to your cabin. On your final morning, savour one last breakfast on board while taking in the island views. Disembark Celebrity Millennium to catch your flight home or extend your stay, concluding an unforgettable voyage through Southeast Asia.
Private Transfer Port to Hotel
Stay at SOL by Melia Benoa Bali for 5 nights

Day 19: Departure
Private Transfer Hotel to Airport

What is included in the offer
• Return flights from Manchester with 23kg baggage
• 2 nights at the Oasia Hotel Downtown Singapore with breakfast
• 11 nights all-inclusive cruise on-board Celebrity Millennium
• Full-board meals
• Classic Drinks package
• Wi-Fi
• Entertainment & on-board activities
• 5 nights at the SOL by Meliá Benoa Bali with breakfast
• All private overseas transfers

Prices & Departures:
Total price inclusive of all charges:
• C32811 Manchester from £3,699pp
• C32124 Heathrow from £3,749pp
• C32869 Glasgow from £3,749pp
• C32810 Dublin from £3,799pp
Deposit: £275pp

No fees payable locally

Terms & Conditions:
Based on 2 adults sharing

Meal Plans