Call free 0800 917 5742 We are open today between 9am and 8pm
Call free 0800 917 5742 We are open today between 9am and 8pm
Bali cruise and stay holidays give you a unique experience of Southeast Asia that transcends your expectations. For 18 to 21 glorious nights, you’ll discover the gems of Asia and the delights of Bali in particular. This blissful location is known as one of the most relaxing in the world, with white-sand beaches to warm your feet, and soothing spa experiences to let your troubles melt away. Bali is home to crystalline waters that hold a range of beautiful marine life, like pygmy seahorses, vivid nudibranchs, and giant Mola Mola (or Sunfish) that float through the ocean with tropical grace. Call our Cruise Experts on 0800 917 5742 to book now and discover the luxury, history, and culture of Bali, where the past is honoured and the future is welcomed.
Cruise & Stay
Celebrity Millennium 03 December 2026 21 nights
Itinerary: Stay 5 nights in Bali - Benoa, Bali - Celukan Bawang, Bali - Port Klang, Kuala Lumpur - Port Klang, Kuala Lumpur - Penang - Langkawi - Phuket - Phuket - Singapore - Stay 2 nights in Singapore
Cruise & Stay from
Call us now on 0800 917 5742
Cruise & Stay
Celebrity Millennium 25 November 2027 21 nights
Itinerary: Stay 5 nights in Bali - Benoa, Bali - Celukan Bawang, Bali - Port Klang, Kuala Lumpur - Port Klang, Kuala Lumpur - Penang - Langkawi - Phuket - Phuket - Singapore - Stay 2 nights in Singapore
Cruise & Stay from
Cruise & Stay
Azamara Onward 11 March 2028 18 nights
Itinerary: Stay 5 nights in Bali - Celukan Bawang, Bali - Sandakan - Puerto Princessa, Palawan - Coron, Philippines - Manila - Manila - Hong Kong - Hong Kong
Cruise & Stay from
Cruise & Stay Europe | Cruise & Stay Northern Europe | Cruise & Stay Mediterranean | Cruise & Stay Greece | Cruise & Stay Croatia | Cruise & Stay Cyprus | Cruise & Stay Italy | Cruise & Stay Turkey | Cruise & Stay Malta | Cruise & Stay France | Cruise & Stay Spain | Cruise & Stay Portugal | Cruise & Stay Canary Islands | Cruise & Stay Norway | Cruise & Stay Transatlantic
Cruise & Stay North America | Cruise & Stay Alaska | Cruise & Stay Denali | Cruise & Stay Canada & New England | Cruise & Stay Florida | Cruise & Stay Mexico | Cruise & Stay California | Cruise & Stay Hawaii
Cruise & Stay Caribbean | Cruise & Stay Bahamas | Cruise & Stay Barbados | Cruise & Stay Central America | Cruise & Stay Panama Canal | Cruise & Stay Bermuda
Cruise & Stay Asia Far East | Cruise & Stay Bali | Cruise & Stay China | Cruise & Stay Hong Kong | Cruise & Stay Japan | Cruise & Stay Thailand | Cruise & Stay Singapore | Cruise & Stay India | Cruise & Stay Vietnam
Cruise & Stay Australasia | Cruise & Stay Australia | Cruise & Stay New Zealand | Cruise & Stay South Pacific
Cruise & Stay Indian Ocean | Cruise & Stay Maldives | Cruise & Stay Mauritius | Cruise & Stay Seychelles | Cruise & Stay Sri Lanka | Cruise & Stay South Africa | Cruise & Stay Egypt Red Sea
Cruise & Stay South America | Cruise & Stay Galapagos Islands | Cruise & Stay Antarctica
As always we were welcomed and in a relaxing atmosphere given advice and recommendation for our holiday next April. All aspects of our holiday was successfully booked, seats on the plane and parking. Best value was explored , different dates and carriers were explored, nothing was too much trouble and the tress of booking was taken care for us.
Mrs Walker / November 2026
Very efficient and easy to deal with, passed our requirements to Justine who put together several options and emailed them to us the next day, brilliant service.
Trusted Customer / November 2026
Very professional. Customer centred service and great value
Trusted Customer / November 2026
Get A Quote
