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,939 customer reviews
As a repeat Travelonline users , I cannot fault the staff
Kaylyn Dorothy Coogan
6th May 2026
I would definitely book another holiday through travel online, I was a little scared at first but it turned out fantastic
Rebecca Callaway
5th May 2026
We were very happy with travel on line. From the very start they were great. We booked the sun prime resort through them, and we loved it.
Would love to go back next year, but have family coming from overseas.
We look forward to your sales coming out for April 2028 and we want to go back to sunprime
Shirley Langley
Shirley Langley
5th May 2026
Outstanding value and service provided by Natasha and the team from TravelOnline.
We kept telling our friends about the deal with got and no one would beleive us.
We had an excellent time and have already purchased our next holiday in Oct.
Thanks everyone at TravelOnline.
Joel Davie
5th May 2026
This is my second booking with travelonline and the service was great once again, I will definitely book with you again, the booking process was easy, prompt and delivered a trusted seamless service. I have suggested travelonline to friends and family who have also booked holidays with you.
kind regards
Leanne Kotek
5th May 2026
So good and easy to use! We got such a great deal and had a wonderful family holiday!
Amy Cunniff
5th May 2026
Very efficient. Complete and accurate communication.
Paul Gillis
5th May 2026
Easy to deal with, great communication (even when problems with flight), great value. Thankyou so much
Rodney Brough
5th May 2026
Everything was really well organized and once booked there was nothing else to do but enjoy The Melia Reserve area. All transport arrangements were well organized and on time. You were always kept up to date by either text or email. The booking and the holiday exactly matched each other as there was no fuss, simple and enjoyable.
David Murphy
5th May 2026
Everything was perfect
Melissa Haswell
4th May 2026
Quick responses to any questions and very happy with the service provided.
Patricia Nantes
4th May 2026
Excellent overall. Responded well and quickly to any issues or questions. All flight reservations and vouchers published well in advance. Would recommend your agency.
Mark Longstaff
4th May 2026
Thank you so much for a fabulous package. Inclusive of flights and everything we wanted. Helpful team! Highly recommend Tanya and travel online team to assist you with taking the stress out of booking your holiday!
Suzanne Vrbovski
4th May 2026
Very happy with our trip all went as was planned
Alan Symonds
4th May 2026
Kimberly was outstanding everything went smoothly - thank you
Michael Bailey
4th May 2026
Cannot fault travel online or Kristy. All very easy, beat every other online travel company by a lot in price and everything was as it should be for our holiday. Transfers etc all organised and on time. We didn't have to worry about anything.
Katie Melrose
4th May 2026
This is the second time I've booked with travel online and kristy has been a wonderful help
On both occasions, friendly professional and always quick to respond
Leanne Nicholas
4th May 2026
Excellent communication and timely bookings on this our 2nd holiday through Travelonline. Will definitely use your services again.
Carla King
4th May 2026
Great service .. did extra checks for us
Joyce Davies
4th May 2026
Every thing was very good
Riad Elias
4th May 2026