Call free 0800 019 0063 We are open today between 9am and 8pm
Our Blissful Bali collection combines a buzzing city stay, a cruise holiday and a relaxing stay in lush Bali. With beautiful beaches, fascinating culture, striking ornate temples and stunning natural beauty, Bali is an island paradise just waiting to be discovered. There’s also excellent watersports, majestic volcanoes and delicious cuisine. Popular with honeymooners and adventure-goers alike, Bali is a unique gem with something for everyone.
Cruise & Stay
Celebrity Solstice Nov 2026, Mar 2027 & Nov 2027 21 nights
Itinerary: Stay 3 nights in Sydney - Airlie Beach - Cairns - Port Douglas - Darwin, Australia - Singapore - Stay 2 nights in Singaporw
Cruise & Stay from
Cruise & Stay
Celebrity Millennium Nov 2026 – Jan & Nov 2027 – Feb 2028 22 nights
Itinerary: Stay 2 nights in Singapore - Phuket - Phuket - Langkawi - Penang - Penang - Port Kelang, Kuala Lumpur - Celukan Bawang, Bali - Lombok - Benoa, Bali - Bali - Stay 5 nights in Bali
Cruise & Stay from
Cruise & Stay
Celebrity Solstice 02 Dec 2026 17 nights
Itinerary: Stay 2 nights in Singapore - Phuket - Phuket - Penang - Port Kelang, Kuala Lumpur - Celukan Bawang, Bali - Benoa, Bali - Lombok - Singapore
Cruise & Stay from
Wouldn’t use any other travel agent. Always get great service from Sophie and Lucy, and all the girls are really friendly and helpful.
Mrs Ross / March 2026
Great service via telephone. Got me the best price they could considering we only had a weeks until we fly out. Would have preferred to fly with Jet2, but this particular holiday is with Tui
Trusted Customer / March 2026
As always Stewart Travel has amazing staff. From start to finish in selecting and booking it is a seamless job. Very professional and excellent service. If only everything in the high street was this good. Thank you Stewart Travel Helensburgh.
Trusted Customer / March 2026
Get A Quote