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 17,883 customer reviews
No need to improve; great service.
Rishabh Chhabra
25th Sep 2026
Travelonline.com where very helpful booking our holiday but unfortunately we had to cancel our trip. Will use this company again on future trips.
Elizabeth Egan
25th Sep 2026
Service from Kristy was fantastic! My only feedback would be that 2 hours between international and connecting flight isn't enough we had to race from one flight to another to just make it on time.
Kasey Rundle
25th Sep 2026
Kimberley was very helpful and mindful of our budget when booking this holiday. She was very proactive and had great suggestions based on our travel requirements and was able to get us a great deal. Thank you
Justin Payne
25th Sep 2026
Unfortunately the hotel we booked wasn't available on our selected dates ,but Lauren send me all the other options to choose from . She was very helpful. Communication was great . Looking forward to book my next holidays . Thank you .
Michaela Manyiova
25th Sep 2026
Competitive pricing, quick response to emails, accommodated amendments to booking
Ryan
24th Sep 2026
It's just so easy and quick. Jorja was friendly and helpful. The quote was received almost straight away and the booking was done in no time.
Andrew Chan
24th Sep 2026
Nicole was helpful and knowledgeable with the product.
Roland Kelaart
24th Sep 2026
Natasha's help from the start, was beyond brilliant.
My first chose of destinations was changed at last minute because of a no fly health reason.
Natasha's went above and beyond to amend destination to MIRAGE Airlie Beach.
A huge thankyou thankyou thankyou to her for all her help and effort.
Greatly appreciated, will always use Travelonline.
Raymond Crawford
24th Sep 2026
Loved the Shangri La and we are already discussing returning another time . Constructive criticism… they should allocate the rooms based on smokers and non smokers . We couldn't sit outside as there was a prolific smoker next door sitting outside about 3 metres from us . Otherwise , the staff were fabulous, spoiling me on my birthday .
Maureen Colthurst
24th Sep 2026
Xcellent all round.every thing worked out perfectly
Cheers from both of us
Arthur Barker
24th Sep 2026
Great service and great staff. Everything was easy to book and communication was clear.
Jan Vokaty
24th Sep 2026
Great communication and service, trip was great and went as planned A+ for service thank you
Laurel Ann King
24th Sep 2026
Thanks travel online- second trip with you guys - first was Fiji, second to Bali, Customer for life
Rishabh Chhabra
24th Sep 2026
Every thing was easy and explained to me.
I called back for more information and again it was easy and fast.
Susan Owens
24th Sep 2026
Very easy to organise and work with
Shaz Partridge Shaz Partridge
24th Sep 2026
An amazing 5 nights holiday we had recently to Fiji Beachcomber island resort, we booked a package deal through Travelonline included with some upgrades and everything went smoothly and the customer service was excellent all done through emails, any questions I had was promptly answered. We will definitely use Travelonline again and already planning for next year.
Thank you to the Travelonline team amazing work.
Carlos Azevedo
23rd Sep 2026
fantastic simple way to book a holiday, everything went well and we had the best relaxing holiday ever. Thanks
Philip Ladson
23rd Sep 2026
Travel online and Natasha were a pleasure to deal with was a seamless.
Colin Donaghy
23rd Sep 2026
Excellent service everything went to plan.
Keith Parry
23rd Sep 2026