Celebrity Millennium Cruise & Stay: Bali, Malaysia, Thailand & Singapore
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.
![]()
















