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

16 Night Cruise Package from Bali to Malaysia and Singapore
Ubud · Celebrity Cruises · Celebrity Millennium
6 Dec 2026 – 23 Dec 2026
£1,969

16 Night Cruise Package from Singapore to Malaysia and Bali
Phuket · Celebrity Cruises · Celebrity Millennium
10 Jan 2027 – 28 Jan 2027
£2,079

15 Night Cruise Package from Bali to Malaysia and Singapore
Ubud · Celebrity Cruises · Celebrity Millennium
30 Dec 2026 – 15 Jan 2027
£2,619

15 Night Cruise Package from Singapore to Malaysia and Bali
Phuket · Celebrity Cruises · Celebrity Millennium
9 Dec 2027 – 26 Dec 2027
£2,879
