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 70,000 travellers every year trust us with planning their dream getaway.
4.88 out of 5 from 18,216 customer reviews
Faultless - perfectly organised from the start, our holiday was fabulous and we would definitely use TravelOnline again, Thanks very much!
Miranda Jamieson
22nd Nov 2026
Was very happy with the whole booking process and communication. Would use again.
Cheryl Weaver
22nd Nov 2026
Travelonline made the whole holiday so easy. Transfers, tours and hotel all managed for you.
Dean Heir
22nd Nov 2026
Thank you.
Very efficient and holiday went to plan.
Marilyn Petersen
22nd Nov 2026
We had a fantastic experience booking our Bali holiday through TravelOnline!
From the booking process right through to the end of our trip, everything was smooth, well organised and handled professionally. All the information was clear, transparent and easy to understand, so we knew exactly what to expect and never had to worry about any details.
The airport transfers were also excellent. Both our arrival and departure drivers were punctual, friendly, professional and very helpful, making our journey to and from the resort completely stress-free.
Everything went exactly as planned, and the overall service exceeded our expectations. It made our family holiday so much easier and more enjoyable.
Thank you, TravelOnline, for making our Bali holiday such a wonderful and hassle-free experience. We would definitely book through you again and highly recommend your services to anyone planning a holiday!
Mansooreh Arab
22nd Nov 2026
Using travelonline made our holiday streamline and stress-free. We highly recommend!
Linden Rowe
22nd Nov 2026
Travelonline is great.
Allison Russell
22nd Nov 2026
Great
Samantha Brown
21st Nov 2026
Amazing!!!! Nicole was fantastic, I have recommended you guys to so many of our friends.
Could not fault our holiday, it was great and the price was awesome.
Rebecca Callaway
21st Nov 2026
Very informative, all travel plans for our party of 12 was very clear and easy to follow. Flights timings excellent and transfer to and from hotel also very good. Hard Rock hotel was amazing and suited our family, the pool areas were well received by all. Thank you Tracy for making this easy for our family holiday.
Zeb Wise
21st Nov 2026
exceptional - quick responses, able to problem solve and easy to use. Been a customer for more than 10 years and not planning on changing!
Samantha Grieve
21st Nov 2026
Awesome
Donna Handley
21st Nov 2026
Fantastic service from start to finish!!
No hassles everything went smoothly, would definitely recommend & I hope to use your booking agency again!!
Catherine Cigana
20th Nov 2026
Easy to deal with great value and communication from Natasha was top notch can't fault this agent 10/10
Raymond O'brien
20th Nov 2026
Would not hesitate to book with you again.
Ronald Harriden
20th Nov 2026
So easy to use, easy to get in contact with and amazing package deal price
Kirby Eaton
20th Nov 2026
Very good
Luis Ortiz
19th Nov 2026
Was really the easiest way to choose and book my holiday.
Everything went smoothly and I highly recommend Travel Online to anyone considering travelling.
Karen Pohl
19th Nov 2026
This is the second time we have used travel online and the process is always easy. Natasha was lovely and very helpful when booking and I find that any questions I had were answered professionally and promptly.
Im not a seasoned traveller so using travel online I find easy as usually I am the one doing all the booking
Love the deals you have and thanks Natasha for all your professional and friendly help
Leonie Hunt
19th Nov 2026
The service was great and I was able to pay it off. Everything was booked perfectly and I had no dramas
Stephen Mitchell
19th Nov 2026