Singapore
16 Night Cruise Package from Singapore to Malaysia and Bali
With B&B hotel stays in Singapore and Bali
Departure available from Edinburgh, Gatwick, Glasgow, Heathrow, Manchester, Newcastle and Stansted. Click here to see options.
- Departure
- 12-Jan-2029
- Duration
- 18 nights
- Region
- Far East
- Ship
- Celebrity Millennium
- Cruise line
- Celebrity Cruises
- Depart point
- Heathrow
- Holiday type
- Beach Break
- Deal number
- SLT105543
Quick itinerary
Singapore - Phuket - Langkawi - Penang - Port Kelang (Kuala Lumpur) - Celukan Bawang (Bali) - Bali - Ubud, Bali
from £2,129
Holiday film
Play
Discover Southeast Asia in style on a 12-night Celebrity Millennium cruise from Bali to Singapore and back, including flights and luxury hotel stays. Start with 2 nights in a 4-star Singapore hotel with breakfast, then set sail to explore Kuala Lumpur, charming Penang, idyllic Langkawi, and an overnight in Phuket.
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.
Itinerary
Fly overnight to Singapore.
Ship in this Deal
Celebrity Millennium
Celebrity Cruises
Hotels in this Deal
Choose a date to see the hotels for that departure.
Furama Riverfront Hotel
Maya Ubud Resort And Spa
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 | £4,499 | £4,759 | £5,679 | NA | |
| Gatwick | 18 Dec 2026Friday | £4,199 | £4,459 | £5,379 | NA | |
| Glasgow | 18 Dec 2026Friday | £3,979 | £4,229 | £5,149 | NA | |
| Heathrow | 18 Dec 2026Friday | £3,819 | £4,069 | £4,979 | NA | |
| Manchester | 18 Dec 2026Friday | £3,689 | £3,939 | £4,859 | NA | |
| Newcastle | 18 Dec 2026Friday | £3,849 | £4,099 | £4,999 | NA | |
| Edinburgh | 10 Jan 2027Sunday | £2,569 | £3,019 | £3,539 | £11,099 | |
| Gatwick | 10 Jan 2027Sunday | £2,369 | £2,819 | £3,339 | £10,899 | |
| Glasgow | 10 Jan 2027Sunday | £2,739 | £3,179 | £3,699 | £11,259 | |
| Heathrow | 10 Jan 2027Sunday | £2,329 | £2,779 | £3,299 | £10,849 |
Check availability
Deck plan
