Bali cruises
Cruise offers on sale now, with ships, departure dates and prices. Choose a line or region to narrow the list.
Travel month
4 on sale
15 Night Cruise Package from Bali to Malaysia and Singapore
Ubud · Celebrity Cruises · Celebrity Millennium
30 Dec 2026 – 15 Jan 2027
£2,119
16 Night Cruise Package from Singapore to Malaysia and Bali
Phuket · Celebrity Cruises · Celebrity Millennium
12 Jan 2029 – 30 Jan 2029
£2,129
16 Night Cruise Package from Bali to Malaysia and Singapore
Ubud · Celebrity Cruises · Celebrity Millennium
6 Dec 2026 – 23 Dec 2026
£2,239
15 Night Cruise Package from Singapore to Malaysia and Bali
Phuket · Celebrity Cruises · Celebrity Millennium
9 Dec 2027 – 26 Dec 2027
£2,859