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
Seven Seas Explorer 13 February 2027 18 nights
Itinerary: Stay 3 nights in Bali - Surabaya, Java - Semarang - Jakarta - Kuala Lumpur - Singapore - Singapore - Kota Kinabalu - Muara, Brunei - Ho Chi Minh City - Bangkok
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
Sam was fantastic in every way,I just wish that all travel agents was so helpfull
Mrs Watters / September 2026
First class service with a smile. Nothing is too much bother and take as much time as is needed in assisting you.
Mr Gallacher / September 2026
Dougie, was amazing he found thee best deal and location for a festive break with my family and also got me a free child place would definitely be going back to Stewart travel in the future a credit to his company and business.
Ms McAllister / September 2026
Get A Quote
