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,187 customer reviews
The process of booking our Fiji holiday via Travel Online was simple and seamless. Contacting them by phone or email with questions was fast and easy. Value for money on the kids fly free offer couldn't be beaten. I will definitely be booking my next trip via Travel Online!
Olivia Hunt
18th Nov 2026
Thank you for a great holiday!
Megan Paker
18th Nov 2026
Easy to deal with and they supplied everything we needed with no issues.
Elizabeth Breslin
18th Nov 2026
10/10 for communication, efficiency, pricing
Pandita Maher
18th Nov 2026
Would recommend and book again with this company
Jason Refaat
18th Nov 2026
Fantastic customer service. Handled my date and hotel changes with such ease and professionalism. Everything went to plan as expected. Will be rebooking future holidays with travelonline.
Robyn Cordukes
17th Nov 2026
Hassle free booking and tour that came with booking was amazing. Could not fault whole experience and will be telling friends such a great place to visit.
Judith Thompson
17th Nov 2026
Easy to deal with, very happy
Amy Johnston
17th Nov 2026
The package through travelonline included everything we needed to enjoy our 5 night stay! Our consultant was quick to respond and keep us updated throughout the booking process. The inclusions including resort credit, massage and room could not be faulted. Transfers were comfortable, clean and on time. We wouldn't hesitate to book another family holiday through travel online.
Tegan
17th Nov 2026
No hassle booking with you.
Mitchell Bowden
17th Nov 2026
Perfect holiday with pick up and drop of at airport.all very smooth.enjoyed the resort bonus and elephant sanctuary.would definitely book another holiday somewhere else with you guys
Audrey Perry
17th Nov 2026
Would book again with this company as they were so helpful and friendly and nothing was too much
Sharon Baker
17th Nov 2026
Answered my emails when sent, didnt really need to deal with Tanya to much. The deals offered with the accomdation and flights was a good bonus.
Michelle Tribe
16th Nov 2026
I was attracted to Travel Online by the amazingly affordable holiday deals but was then pleasantly surprised that it was backed up with friendly and professional customer service. The whole process of booking the trip was so easy and then once it was booked there was nothing else to arrange, it was already included, it truly was a stress free trip. I have already recommended Travel Online to many friends.
Joanne Faulkner
16th Nov 2026
Second time for us at this Resort. Food & staff excellent, although breakfast food was not warm. Spoke to Mgr - Food & Beverage regarding this, and he was very appreciative of feedback. The room was clean and comfortable.
All good - value for money
Leon Dolling
16th Nov 2026
Fantastic service. Cannot fault anything in that regard.
Kiri Jeffries
16th Nov 2026
Thanks for the quick assist
Catherine Kuipers
16th Nov 2026
Thank you, Kimberley. We enjoyed our holiday, and it was an excellent deal. Real value for money. It was a pleasure communicating with you, and we would definitely be happy to book with you again.
Kathleen Bricknell
16th Nov 2026
First time using Travel Online and will definitely use again.
Apart from the amazing deals the service from the consultant was great. Everything was explained perfectly. When I had questions emails were responded quickly. Being contacted a couple days before the holiday to remind and check in was great service.
Definitely recommend
Jimmy Nikolov
15th Nov 2026
No issues with any holiday bookings we have made via travel online. Quick, well informed and accurate details on what we paid for. No hidden agenda or extra costs involved. We have used before and will continue to book future holidays. Great value for money and great travel packages on offer.
Kelly Roslyn Boi
15th Nov 2026