Singapore
16 Night Cruise Package from Singapore to Malaysia and Bali
This cruise or holiday is shown here for your customers. Google is asked not to index it. Only Skylord Cruise & Holidays ranks for this shared content.

After your voyage, unwind with 2 nights in a 5-star Bali hotel with breakfast, giving you time to enjoy Bali’s stunning beaches and culture. Experience luxury onboard Celebrity Millennium with fine dining, entertainment, and relaxation as you journey through turquoise waters and exotic destinations.
What’s included
- Return flights from the UK with checked baggage allowance
- Two nights' four-star bed-and-breakfast accommodation in Singapore
- 12 nights' full-board cruise accommodation onboard Celebrity Millennium
- Two nights' five-star bed-and-breakfast accommodation in Ubud on Bali
- 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 Singapore.
December 2026
Calendar shows the cheapest cabin that day. The table below is the full list.
| Origin | Start date | Interior | Oceanview | Balcony | Suite | |
|---|---|---|---|---|---|---|
| Edinburgh | 18 Dec 2026Friday | NA | NA | £5,759 | NA | |
| Gatwick | 18 Dec 2026Friday | NA | NA | £5,149 | NA | |
| Glasgow | 18 Dec 2026Friday | NA | NA | £4,989 | NA | |
| Heathrow | 18 Dec 2026Friday | NA | NA | £4,969 | NA | |
| Manchester | 18 Dec 2026Friday | NA | NA | £4,849 | NA | |
| Newcastle | 18 Dec 2026Friday | NA | NA | £5,069 | NA | |
| Stansted | 18 Dec 2026Friday | NA | NA | £5,749 | NA | |
| Edinburgh | 10 Jan 2027Sunday | £2,519 | £2,969 | £2,989 | £10,579 | |
| Gatwick | 10 Jan 2027Sunday | £2,449 | £2,889 | £2,919 | £10,499 | |
| Glasgow | 10 Jan 2027Sunday | £2,729 | £3,169 | £3,199 | £10,789 |


.png)
.png)
.png)