£2499pp—All-inc Far East cruise w/Bali stay

This deal combines an all-inclusive cruise with a relaxing stay steps from Bali's golden beaches. Explore vibrant ports across Singapore, Thailand, Malaysia, and Indonesia, then spend five nights at a 4-star resort in Kuta. 

What's included

• Return flights, with 23kg checked baggage
• One night in Singapore at the Furama City Centre, with daily breakfast
• A 13-night all-inclusive cruise aboard Celebrity Millennium, in an Inside Stateroom
• Five nights in Bali at the 5-star Wyndham Garden Kuta Bali, with daily breakfast   
• All port taxes and fees 
• All hotel taxes

When
Fly from London Heathrow on 24 November, 2026.

Depart on 10 January, 2027, from an extra £300 per person, or on 22 January, 2027, from an extra £700 per person. 

Fly from Manchester for an additional £130 per person, or from Edinburgh or Glasgow for an extra £250 per person.

For more information, see our partner's website.

Itinerary

Begin with an overnight stay in Singapore, then join the ship and call at...

• Phuket, Thailand... is full of white-gold beaches, national parks, a smattering of wildlife sanctuaries, and delicious spicy dim sum.
• Langkawi, Malaysia... is an archipelago off the coast of Malaysia, and the cruise port is close to Kuah, the main city. Explore the waterfalls and mangrove forests, or take a boat trip.
• Penang, Malaysia... spend time in Georgetown, the cultural heart of Penang. You will find a number of artworks lining the street, and tours of Cheong Fatt Tze will educate you on the history of the island. Penang is defined by it's mix of cultures, and a walk through Little India will take you to bustling markets and impressive temples.
• Port Klang, Malaysia... travel inland independently to tour Kuala Lumpur, capital of Malaysia. Head up to the Batu Caves to see the rainbow staircase and 140-foot-high golden Hindu statue.
• Celukan Bawang, Indonesia... explore Bali's northern coastline, full of green paddy fields and misty mountain views. Near the port, you'll find quieter beaches and Banjar Natural Hot Springs.
• Lombok, Indonesia... this Indonesian island is dominated by the second-largest volcano in the country, Mount Rinjani. In the foothills, waterfalls are hidden in rainforests and surfers relax on the beach.

Disembark the ship in Benoa and make your way to your hotel on the island's southwest coast. Wyndham Garden Kuta Beach Bali is a 4-star hotel with an infinity pool. It's a short walk from Kuta Beach, one of Bali's liveliest stretches of coastline. 

Ship details
"It's the little details that make Millennium (Millie to the ship's fans) special", says Cruise Critic—even the lifts have ocean views, and the dancefloor is on the top deck with wraparound floor-to-ceiling windows. Included in your fare, you'll find dining options ranging from a sit-down restaurant to a pretty solarium offering small plates and 24/7 room service. Your all-inclusive package covers drinks throughout the ship, including wines, beers, spirits, and cocktails. 

Transfers & baggage
This deal includes a 23kg checked-baggage allowance. Add private transfers throughout from £60 per person.