Bali

15 Night Cruise Package from Bali to Malaysia and Singapore

What’s included

  • Return flights from the UK with checked baggage allowance
  • Two nights' five-star bed-and-breakfast accommodation in Ubud on Bali
  • 11 nights' full-board cruise accommodation onboard Celebrity Millennium
  • Two nights' four-star bed-and-breakfast accommodation in Singapore
  • Please note that hotel taxes and fees may be payable directly to the hotel upon check in - please call for details.

Ship

Celebrity Millennium

Celebrity Cruises

As part of their $500-million fleet-wide modernization programme in 2019, Celebrity Millennium is one of the first ships in the world to receive a four-star rating by Forbes Travel Guide. Slip into new eXhaleTM bedding featuring CashmereSM mattresses that will quite literally surround you in luxury; staterooms also feature new bathroom modernizations. Wine and dine in reimagined restaurants and lounges including the main dining room, Oceanview Café, Sunset Bar and Rendezvous Lounge.This 90,940-tonne ship was the first of the four ship Millennium class fleet – entering service in June 2000. Over 12 decks the ship features three swimming pools one of which is covered by a glass roof in a solarium. The Persian Garden offers a relaxing experience to unwind during your cruise in saunas, steam rooms and with quiet relaxation on heated tiled loungers.

Itinerary

Fly overnight to Bali.

Filter

December 2026

MoTuWeThFrSaSu

Calendar shows the cheapest cabin that day. The table below is the full list.

OriginStart dateInteriorOceanviewBalconySuite
Edinburgh30 Dec 2026WednesdayNANANA£13,529
Gatwick30 Dec 2026WednesdayNANANA£13,179
Glasgow30 Dec 2026WednesdayNANANA£13,799
Heathrow30 Dec 2026WednesdayNANANA£13,029
Manchester30 Dec 2026WednesdayNANANA£13,279
Newcastle30 Dec 2026WednesdayNANANA£13,549
Stansted30 Dec 2026WednesdayNANANA£13,369
Edinburgh28 Nov 2027SundayNANA£4,139£9,339
Glasgow28 Nov 2027SundayNANA£4,129£9,329
Heathrow28 Nov 2027SundayNANA£3,999£9,199

Check availability

Deck plan

Why book with us

Expereinced

Expereinced

Unlike many other online only companies, we have a team ready to help on the phone. Call us on 023 500 2055.

The Best Deals

The Best Deals

Our team spend hours every day finding the best deals so we can bring you great value flights and holiays.

We Are ATOL Protected

We Are ATOL Protected

Many of the flights and flight-inclusive holidays on this website are financially protected by the ATOL scheme.

Here to Help

Here to Help

Can't find what you're looking for, call us and our experienced team of travel experts will be happy to help.