Bali, Benoa, Celukan Bawang, Port Klang, Penang, Langkawi, Phuket & Singapore
£2299pp—New Years Asia cruise w/stays
Theo Hewson Betts
Deal Expert
Celebrate the festive season with a Southeast Asia cruise
Why We Love This Deal
Ring in the New Year with five nights in Bali, then set sail on an 11-night cruise to explore Bali's northern coastline, discover cultural Penang, and Langkawi's rainforests. Finish with two nights in Singapore. This package saves £264 compared to putting it together yourself.
What's included
- Return flights, with 23kg checked baggage
- Transfers throughout
- Five nights in Bali at the Legian Beach Hotel Bali, in a Deluxe Room
- An 11-night Southeast Asia cruise aboard Celebrity Millennium, in an Inside Stateroom
- Full board during the cruise, covering all meals
- Two nights in Singapore at Oasia Hotel Downtown by Far East Hospitality, in a Superior Room
- All port taxes and hotel fees
When
Fly from London Heathrow on 27 December, 2026.
Depart from Edinburgh, Glasgow, or Manchester for an extra £145 per person.
For more information, see our partner's website.
Itinerary
Arrive in Bali for a 5-night stay at the Legian Beach Hotel Bali. You'll celebrate New Years during your stay. After your hotel stay, head to Benoa to embark on your cruise.
Join Celebrity Millennium and call at:
- Celukan Bawang... explore Bali's northern coastline. You will have plenty of free time here—with nearby beaches and the former capital of Bali, Singaraja, both approximately 30 minutes away via taxi (extra fees).
- Port Klang... with your time here, head to Kuala Lumpur (extra fees). Malaysia's capital is less than an hour's drive away from the port and is rife with interesting architecture and exciting food options.
- Penang... this island in the Andaman Sea boasts a thrilling cultural cocktail, which is rich with Malay, Chinese, Indian, and British influences.
- Langkawi... is home to a rainforest, the Seven Wells Waterfall, and multiple conservation parks. The archipelago is made up of 99 small islands. Keep an eye out for some of the five small islands that only appear at low tide.
- Phuket... enjoy an overnight aboard the ship, allowing ample time to explore this largest of Thai islands. Rough Guides say the beaches are "strikingly handsome" here, and offshore snorkelling and diving is "exceptional".
Spend two nights in Singapore at a hotel that's five minutes' drive from Singapore's Central Business District. Here, you'll find Marina Bay, home to the Singapore Flyer observation wheel, and the sprawling Gardens by the Bay.
Ship details
"It's the little details that make Millennium special", says Cruise Critic. Even the lifts have ocean views, and the dancefloor has top-deck wraparound windows. Dining options range from a sit-down restaurant to a pretty solarium offering small plates.
Other options
- Add all-inclusive drinks and Wi-Fi from £440 per person
- Stay in an Ocean View Cabin from an additional £100 per person
- Stay in a Balcony Cabin from an additional £200 per person
- Add a tour of Bali from £99 per person
- Add a Gardens by the Bay tour from £149 per person
Transfers & baggage
This deal includes both.
This offer is booked through, and is therefore subject to, the travel or entertainment provider's terms and conditions, including but not limited to refund and cancellation policy. Become a member to see all offer details and learn how to book.