Bali
15 Night Cruise Package from Bali to Malaysia and Singapore
With B&B hotel stays in Bali and Singapore
Departure available from Edinburgh, Gatwick, Glasgow, Heathrow, Manchester, Newcastle and Stansted. Click here to see options.
- Departure
- 30-Dec-2026
- Duration
- 16 nights
- Region
- Far East
- Ship
- Celebrity Millennium
- Cruise line
- Celebrity Cruises
- Depart point
- Heathrow
- Holiday type
- Beach Break
- Deal number
- SLT105542
- Airline
- Turkish Airlines
Quick itinerary
Ubud, Bali - Celukan Bawang (Bali) - Port Kelang (Kuala Lumpur) - Penang - Langkawi - Phuket - Singapore
from £2,399
Holiday film
Play
Discover Southeast Asia in style on an 11-night Celebrity Millennium cruise from Bali to Singapore, including flights and premium hotel stays. Start with 2 nights in a 5-star Bali hotel with breakfast, then set sail to explore bustling Kuala Lumpur, charming Penang, idyllic Langkawi, and an overnight in Phuket.
After your voyage, enjoy 2 nights in a 4-star Singapore hotel with breakfast, giving you time to explore this vibrant city. Experience luxury onboard Celebrity Millennium with fine dining, entertainment, and relaxation as you journey through turquoise waters and exotic destinations. Reserve your Bali to Singapore cruise today!
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.
Itinerary
Fly overnight to Bali.
Ship in this Deal
Celebrity Millennium
Celebrity Cruises
Flight information
Turkish Airlines
Departure
Duration: 17h 35m
Heathrow (LHR)
Leave at 17:55
Wed, 30 Dec 2026
Turkish Airlines
TK 1972
Istanbul (IST)
Arrives at 00:45
Thu, 31 Dec 2026
Istanbul (IST)
Leave at 01:55
Thu, 31 Dec 2026
Turkish Airlines
TK 66
Denpasar (DPS)
Arrives at 19:30
Thu, 31 Dec 2026
Return
Duration: 18h 50m
Singapore (SIN)
Leave at 11:40
Fri, 15 Jan 2027
Turkish Airlines
TK 209
Istanbul (IST)
Arrives at 18:30
Fri, 15 Jan 2027
Istanbul (IST)
Leave at 21:25
Fri, 15 Jan 2027
Turkish Airlines
TK 1987
Heathrow (LHR)
Arrives at 22:30
Fri, 15 Jan 2027
Many alternative flight options are also available. Call the team to discuss.
Hotels in this Deal
Choose a date to see the hotels for that departure.
Maya Ubud Resort And Spa
Furama Riverfront Hotel
December 2026
Calendar shows the cheapest cabin that day. The table below is the full list.
| Origin | Start date | Interior | Oceanview | Balcony | Suite | |
|---|---|---|---|---|---|---|
| Heathrow | 30 Dec 2026Wednesday | £2,399 | £2,579 | £3,059 | £7,549 | |
| Heathrow | 28 Nov 2027Sunday | NA | NA | £4,389 | £9,839 | |
| Heathrow | 20 Dec 2027Monday | £3,199 | £3,549 | £3,639 | £7,999 |
Check availability
Deck plan
