Bali, Indonesia – Lambok, Indonesia – Celukan Bawang, Bali – Klang (Kuala Lumpur), Malaysia – Penang, Malaysia – Langkawi, Malaysia – Phuket, Thailand – Singapore

Celebrity Millennium Cruise & Stay: Bali, Malaysia, Thailand & Singapore

★★★★★

Price from

£3,639pp

Location/Type: Asia

Duration: 20 nights

Guests: 2 adults sharing

Room Type: Ocean View Balcony on Cruise / Double/Twin at Movenpick Resort & The Clan

Board: Full Board on Cruise / B&B at Movenpick Resort & The Clan

Travel Date: January 19, 2027

Departing: London Heathrow / Manchester / Glasgow

CELEBRITY MILLENNIUM CRUISE & STAY: BALI, MALAYSIA, THAILAND & SINGAPORE

Enjoy 5 nights Bed & Breakfast at the 5* Movenpick Resort & Spa Jimbaran, Bali.  Discover island living, vibrant cuisine, and authentic Balinese wellness at Mövenpick Resort & Spa Jimbaran Bali, a premier 5-star resort just a short walk from Jimbaran Beach. Unwind by the tropical pool with swim-up hammocks, indulge in a traditional massage at Arkipela Spa, or savour Peruvian-Japanese dishes at our rooftop bar with panoramic ocean views.

Then board Celebrity Millennium for 12 nights in an Oceanview Balcony.  The Celebrity Millennium is the lead ship of her namesake class, offering a sophisticated blend of classic cruising and contemporary luxury. Carrying just over 2,200 passengers, she strikes an ideal balance between an intimate, relaxed atmosphere and premium, resort-style amenities.  After disembarkation at Singapore, enjoy 3 nights Bed & Breakfast at The Clan, Singapore.  A modern luxury hotel with a nostalgic story to tell. Located near Raffles Place and Marina Bay, The Clan Hotel is the newest business hotel in Singapore.

20 NIGHTS FROM £3,639pp
Includes all mandatory taxes and fees

PLUS
5 nights with breakfast at 5* Movenpick Resort & Spa Jimbaran Bali
Traditional Bali and Natural Wonders Tour

CRUISE
12 nights onboard Celebrity Millennium in an Oceanview Stateroom, including an array of delicious restaurants, live shows and entertainment, complimentary fitness centre and outdoor actitivites for all ages

Cruise Itinerary: Bali, Indonesia – Lambok, Indonesia – Celukan Bawang, Bali – Klang (Kuala Lumpur), Malaysia – Penang, Malaysia – Langkawi, Malaysia – Phuket, Thailand – Singapore

PLUS
3 nights Bed & Breakfast at 5* The Clan Singapore
Gardens By The Bay experience

Fly From:
London Heathrow – £3,639 pp
Manchester – £3,689 pp
Glasgow – £3,759 pp

Departs 19th January 2027
Includes return flights and transfers

UPGRADE YOUR CURISE TO AN ENHANCED PACKAGE
Total Price from £4,429pp

All included classic drinks package with a wide selection of beers, spirits, cocktails, liqueurs, frozen drinks, wines by the glass, bottled water, sodas, premium coffee and teas, WiFi and gratuities.

Price correct 19th June 2026, subject to availability, price may change closer to departure date.  Prices include return economy flights, pre-payable taxes, accommodation as stated, cruise as stated, tour as stated and transfers.  Holiday operated by Gold Medal Travel Group Limited, ATOL protected 2916, ABTA V6805


Travel Aware

For the latest advice specific to your holiday destination, please visit the FCO travel-aware site (The Foreign & Commonwealth Office (FCO)), which can tell you about local laws, passport and visa requirements. We recommend for the latest travel news and advice to visit the Foreign office & Commonwealth Office (www.gov.uk/foreign-travel-advice)

Terms & Rules

Payment Terms
Please visit our Payment Terms for full details of how to pay and what to do if you need to cancel your holiday

Terms & Conditions
Please note you can view our full Terms and Conditions where you will find our Cancellation and Amendment policy as well as Complaints procedure when overseas.

Cards accepted
Payments can be made by Cheque, Credit, Debit cards or via bank transfer using BACs payments.

Credit Cards

Price from

£3,639pp

Location/Type: Asia

Duration: 20 nights

Guests: 2 adults sharing

Room Type: Ocean View Balcony on Cruise / Double/Twin at Movenpick Resort & The Clan

Board: Full Board on Cruise / B&B at Movenpick Resort & The Clan

Travel Date: January 19, 2027

Departing: London Heathrow / Manchester / Glasgow