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,756 customer reviews
Competitive pricing, quick response to emails, accommodated amendments to booking
Ryan
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
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
I would recommend travel online - booking process was easy, excellent pricing for the package we chose - dynamic pricing meant the price ended up being even lower than original quote - call centre responded to my questions promptly and I spoke directly to travel consultant Kristy who was happy to answer my questions - all documentation came through promptly after payment. Flights and transport all worked and included hotel was excellent and included breakfast and bonus dinner - if looking for a reliable online travel business I would not go past Travel online - I will definitely use them in the future
Steve Q
23rd Sep 2026
Everything went smoothly.
Penelope Hayes
23rd Sep 2026
Natasha was attentive and helpful and Grace in Thailand was really helpful. Great deal on hotel choice and flights. I wouldn't go with Jetstar on long haul flights again though.
Catherine Forrest
23rd Sep 2026
I found working with Kimberly very helpful and provided options including pricing which helped book out first holiday through travelonline.
Mustafa Mehmedali
23rd Sep 2026
Really helpful, great service and communicated well.
Donna Christie
23rd Sep 2026
Always excellent
Lorraine Bartlett
23rd Sep 2026
Great Service would definitely recommend
Gaylene Mcgown
23rd Sep 2026