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,425 customer reviews
Great customer service..Natasha answered all our questions with a friendly manner…
Lee-anne Dunne
2nd Mar 2026
Great customer service and holiday went all as planned. Highly recommend and will use again
Dean Mason
2nd Mar 2026
Anytime I had a question my emails were always responded to promptly.
Eve
2nd Mar 2026
Travelonline were exceptional. Every question you asked,
weather it be to do with the air , accommodation & food in Bali they provided a detailed answer.
The staff were always pleasant.
Bryan Mclure
2nd Mar 2026
Every thing great have installed your app for future travel
David Agnew
2nd Mar 2026
Wonderful company to work with. Natasha was knowledgeable, professional and always replied promptly to any questions we had. Have no hesitation is recommending TravelOnline
Gillian Walton
1st Mar 2026
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