Singapore
15 Night Cruise Package from Singapore to Malaysia and Bali
With B&B hotel stays in Singapore and Bali
Departure available from Edinburgh, Glasgow, Heathrow, Manchester and Newcastle. Click here to see options.

- Departure
- 09-Dec-2027
- Duration
- 17 nights
- Region
- Far East
- Ship
- Celebrity Millennium
- Cruise line
- Celebrity Cruises
- Depart point
- Heathrow
- Holiday type
- Beach Break
- Deal number
- SLT105544
Quick itinerary
Singapore - Phuket - Langkawi - Penang - Port Kelang (Kuala Lumpur) - Celukan Bawang (Bali) - Bali - Ubud, Bali
from £3,129

















Holiday film
Play
Embark on an unforgettable 11-night Celebrity Millennium cruise from Singapore to Bali, complete with flights and luxury hotel stays. Begin your journey with 2 nights in a 4-star Singapore hotel with breakfast, then set sail to explore Southeast Asia’s most iconic destinations: vibrant Kuala Lumpur, historic Penang, tropical Langkawi, and enjoy an overnight stay in Phuket.
After your cruise, unwind with 2 nights in a 5-star Bali hotel with breakfast, soaking up the island’s beauty and culture. Onboard Celebrity Millennium, indulge in world-class dining, entertainment, and exceptional service. This all-inclusive package offers the perfect blend of luxury, adventure, and relaxation.
What’s included
- Return flights from the UK with checked baggage allowance
- Two nights' four-star bed-and-breakfast accommodation in Singapore
- 11 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
November 2027
Calendar shows the cheapest cabin that day. The table below is the full list.
| Origin | Start date | Interior | Oceanview | Balcony | Suite | |
|---|---|---|---|---|---|---|
| Edinburgh | 17 Nov 2027Wednesday | £3,899 | £4,329 | £4,499 | £13,519 | |
| Glasgow | 17 Nov 2027Wednesday | £3,889 | £4,299 | £4,479 | £13,499 | |
| Heathrow | 17 Nov 2027Wednesday | £3,699 | £4,129 | £4,299 | £13,329 | |
| Manchester | 17 Nov 2027Wednesday | £3,919 | £4,339 | £4,499 | £13,539 | |
| Newcastle | 17 Nov 2027Wednesday | £3,939 | £4,369 | £4,539 | £13,569 | |
| Edinburgh | 9 Dec 2027Thursday | £3,319 | £3,589 | £3,729 | £7,519 | |
| Glasgow | 9 Dec 2027Thursday | £3,299 | £3,569 | £3,719 | £7,499 | |
| Heathrow | 9 Dec 2027Thursday | £3,129 | £3,389 | £3,539 | £7,329 | |
| Manchester | 9 Dec 2027Thursday | £3,339 | £3,599 | £3,739 | £7,529 | |
| Newcastle | 9 Dec 2027Thursday | £3,369 | £3,629 | £3,769 | £7,559 |
Check availability
Deck plan

