Since 1994, we have been proudly providing Aussie travellers with expert advice and unforgettable holidays to some of the world's most beautiful destinations.
With a range of holiday packages available, including those to Bali, Thailand, Fiji, The Queensland Islands, and more, you can enjoy tailored itineraries and significant savings on various popular holidays. This is all thanks to our long-standing supplier relationships and our team's dedication to curating the perfect holiday experience for our customers.
Explore our reviews below and discover why over 50,000 customers every year trust us with planning their dream getaway.
4.88 out of 5 from 16,479 customer reviews
Very professional, and helpful staff - particularly our thanks to Tanya S
Anton Abrahams
27th Feb 2026
Have now booked two holiday packages through Travel online (Nicole) and have found both experiences very easy to navigate. Emails were clear and concise with any queries answered promptly . The packages provided excellent value and inclusions.
Will definitely book with travel online again.
Luke Gardner
27th Feb 2026
Kristy helped us with our quote and when I needed a reprint of our vouches, she responded immediately
Wendy Buckley
25th Feb 2026
extremely helpful to fix things which were my mistakes
otherwise all went well while there
Thanks very much
Jeffrey Clifton Finn
25th Feb 2026
From the begging till the end it has been a very easy and smooth operation. Special thanks to Nicole C.
Tim Nur Tekin
24th Feb 2026
Everything that was arranged went very smooth. Would not hesitate to use agajn.
Heather Mccrae
24th Feb 2026
The holiday to Bali was amazing and exactly what Travelonline advertised and described. Good communication which is great as a customer, will definately book via Travelonline again.
Justine Tinsley
24th Feb 2026
Everything went very smoothly
Raelene Mcgregor
23rd Feb 2026
Everything went very smoothly
Raelene Mcgregor
23rd Feb 2026
Definately will use Traveline again.
Excellent service from booking our stay at the hotel and hotel transfers
Gillian Haley
23rd Feb 2026
The package I got was well priced, and the service was on point.
I cannot recommend this company highly enough.
Thank you
Illya Smith
23rd Feb 2026
Easy to deal with. Quick to respond. Kristy was very great at communicating and found us a really great deal.
Julie Narse
22nd Feb 2026
No issues with booking or correspondence. Friendly staff that I dealt with. Yes would use again if deal suited.
Thanks again for the trip. Very relaxing & enjoyable.
Leanne Maree Barrett
22nd Feb 2026
Awesome and easy!
Ariane Eobob
22nd Feb 2026
Thankyou, we were met at the airport which was a very smooth process. The Quincy hotel was excellent, city tour very interesting. All fantastic.
( we aren't home yet, we have joined a cruise around Asia).
Alison Johnson
22nd Feb 2026
Great service
Christo Olivier
22nd Feb 2026
Very quick , user friendly service, I had mobility issues and required information, emails returned quickly, making the holiday less stressful
Thank you, will use Travel online again, no hesitation
Glenys Jacobs
21st Feb 2026
Great service very easy to organise and was a great holiday!
Elise Prosser
21st Feb 2026
Everything went smoothly
Mary Tourneur
21st Feb 2026
Great place to stay , the villa we upgraded to was well worth it, would definitely stay again , the remodelling just done made iur holiday feel more luxurious, hope you have more deals for Bali especially at Tonys
Rhonda Lorraine Bennie
21st Feb 2026