Call free 0800 917 5742 We are open today between 10am and 8pm
Call free 0800 917 5742 We are open today between 10am 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 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
Lauren was really helpful, nothing was too much trouble as we changed our ideas
Mrs Edwards / October 2026
Helpful and informative agent explained options available. Planned our trip and arranged flights hotels and tours then allowed time to consider arrangements. When we asked about changes to original plan it was no problem to rearrange. We have booked a months holiday with Stewart’s travel and all the stress has been taken out of the planning.
Trusted Customer / October 2026
It’s always so easy booking with Stewart Travel and I don’t know what we’d do without Donna Bicker there to suggest the best destinations and hotels. She’s nothing short of amazing!
Trusted Customer / October 2026
Get A Quote
