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 17,231 customer reviews
Everything was so quick and easy to book, and Kristy was extremely helpful with adjusting flights and locations for us!
Laura Garwood
27th Jun 2026
Excellent service. The holiday was fabulous. The room was terrific and the service at the resort was second to none. A wonderful holiday.
Helen Reynolds
27th Jun 2026
this was the second time booking through travel online.
communication is outstanding the package deals are wonderful and we would definitely book through them again.
5 stars out of 5
James Russell
27th Jun 2026
All was good. Hope to get another good deal for Paradisus from you
Zachary Tsyer
26th Jun 2026
No issues at all
Ronald Cooper
26th Jun 2026
Our whole holiday went seamlessly and Kristy was more than accommodating for anything we wanted or needed.
Damien Martini
26th Jun 2026
Was so easy to book on line kept me up to date with everthing car trans port was great will use you again thank you
Eunice Everingham
26th Jun 2026
Super helpful and made consistent contact to keep me informed
Jessie Soleas
25th Jun 2026
Very happy with the service. Thanks
Julie Seabrook
25th Jun 2026
Great service as always . Super fiendly. Great dealing with Natasha
Helen Cable
25th Jun 2026
Prompt, excellent service from Kristy and Maddy.
Package inclusions as described.
Will happily book with TravelOnline again.
Leanne Trio
25th Jun 2026
Every time i called you were always ready to explain and help and paying the holiday at our own pace made it more affordable
Giuseppina Viavattene
25th Jun 2026
Yes would recommend
Philip Heiniger
25th Jun 2026
Natasha was very efficient in our booking and ensuring we had all the information we needed. Although we didn't speak, the experience felt very personable. Can't wait to reach out soon and book our Fiji holiday
Scott Sartori
25th Jun 2026
would use again
Kim Host
25th Jun 2026
Smooth process and good payment procedures. Very happy
Mark Scott
25th Jun 2026
You were very good. Unfortunately the resort didn't meet our expectations.
Anthony Polkinghorne
24th Jun 2026
Travelonline is a terrific company to deal with. Everything was booked efficiently & we had no hiccups - all travel organised went according to plan. I love the communication & being able to deal with one consultant from the start of planning the holiday, right through to the day of travel. I will definitely book with this company again & highly recommend them.
Deborah Willcock
24th Jun 2026
It was our first time to book a holiday with Travelonline & we're looking forward to booking our next holiday with them already !
It was a very easy & hassle free process from the moment we booked & everything was organised efficiently. We had a wonderful holiday & all of the arrangements went smoothly & according to plan.
Kimberley was very helpful & always happy to answer any of our questions.
Thank you for a great experience & we'll see you again soon
Rosalie Knispel
24th Jun 2026
Lauren made the whole booking experience wonderful from answering all our questions and ensuring our other Fiji accommodation fitted in with the TravelOnline package deal
Stephen Maxwell
24th Jun 2026