Bali
16 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
- 24-Jan-2029
- Duration
- 17 nights
- Region
- Far East
- Ship
- Celebrity Millennium
- Cruise line
- Celebrity Cruises
- Depart point
- Heathrow
- Holiday type
- Beach Break
- Deal number
- SLT105541
Quick itinerary
Ubud, Bali - Lombok - Celukan Bawang (Bali) - Port Kelang (Kuala Lumpur) - Penang - Langkawi - Phuket - Singapore
from £2,399
Holiday film
Play
Experience the ultimate Southeast Asia adventure with a 12-night Celebrity Millennium cruise from Bali to Singapore. Begin your journey with flights included and 2 nights in a 5-star Bali hotel with breakfast, then set sail to explore stunning destinations: Lombok’s beaches, vibrant Kuala Lumpur, cultural Penang, tropical Langkawi, and an overnight stay in Phuket.
Onboard Celebrity Millennium, enjoy world-class dining, entertainment, and luxurious amenities while discovering breath-taking landscapes and rich cultures. At the end of the cruise soak up the scenery of Singapore with a 2-night hotel stay. his all-in-one package combines relaxation, exploration, and premium service for an unforgettable holiday.
What’s included
- Return flights from the UK with checked baggage allowance
- Two nights' five-star bed-and-breakfast accommodation in Ubud on Bali
- 12 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
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 | |
|---|---|---|---|---|---|---|
| Edinburgh | 6 Dec 2026Sunday | NA | NA | £2,859 | £4,369 | |
| Gatwick | 6 Dec 2026Sunday | NA | NA | £3,149 | £4,649 | |
| Glasgow | 6 Dec 2026Sunday | NA | NA | £3,069 | £4,569 | |
| Heathrow | 6 Dec 2026Sunday | NA | NA | £2,649 | £4,149 | |
| Manchester | 6 Dec 2026Sunday | NA | NA | £2,799 | £4,299 | |
| Newcastle | 6 Dec 2026Sunday | NA | NA | £3,099 | £4,599 | |
| Stansted | 6 Dec 2026Sunday | NA | NA | £2,699 | £4,199 | |
| Edinburgh | 22 Jan 2027Friday | £3,219 | £3,139 | £3,319 | £13,339 | |
| Gatwick | 22 Jan 2027Friday | £3,069 | £2,989 | £3,169 | £13,189 | |
| Glasgow | 22 Jan 2027Friday | £3,219 | £3,139 | £3,319 | £13,339 |
Check availability
Deck plan
