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,467 customer reviews
Always great service
Karla Goulthorp
12th Aug 2026
We would definitely use Travelonline again if we were looking to book a holiday
Kelly Stevens
12th Aug 2026
Very easy to book. Great deal. Nothing was a problem. Any questions were answered promptly. Would book another holiday and recommend to others, without hesitation. Thanks Kristy!
Julie Harrison
11th Aug 2026
Lisa was amazing. She organised everything to perfection and it all went like clockwork. We would highly recommend Lisa and TravelOnline to book your next exciting holiday adventure.
Barry De Leeuw
11th Aug 2026
would recomend all good
John Humper
11th Aug 2026
Kimberley is exceptional at her profession. We booked three trips over three months and she pleased us to the nTH. Would not recommend Malaysia Airlines though.
Laurie Wiffen
11th Aug 2026
Every single email and phone call was returned immediately!!
So happy with our Fijian holiday!!
Thank you Lisa & team !!
Tina Miltchin
11th Aug 2026
Very happy with service
Teresa Mammone
10th Aug 2026
Great deals- just had our 5 trip using Travelonline - arrangement ran smoothly - everything was as described in the advertisement
Donna Barry
10th Aug 2026
Simple and straight forward process. Clear instructions, no hiccups or complaints from us :-)
Jade Rossington
10th Aug 2026
Nicole provided a great service and made everything so easy, even when I requested a change. Look forward to booking our next holiday with her.
Rudolph Vizintin
10th Aug 2026
Great package deal on offer with a very easy purchase and payment process. Accomodation and package inclusions were ready and correct on arrival. Also great communication throughout with timely phone support available as well as quick replies to emails. Thanks for a great trip!
Andrew M
10th Aug 2026
Kimberley was always so helpful and prompt with her replies. Her help was much appreciated. I will definitely be using TravelOnline regularly for my travels and recommending them to family and friends.
Rebecca White
10th Aug 2026
Easy to deal with, all the tours/transfer etc that were arranged all happened so was great
Peter Butler
10th Aug 2026
We were extremely happy with our holiday. Fiji Airways was on time and had excellent service. The ladies that met us at Nadi airport were lovely and thank you for the bag, we put it to good use. The resort was great, our room was very clean and right on the beach and the staff were so friendly & helpful. Our transfers were punctual as well. We had a fabulous time and would gladly recommend your company.
Mandy Van Baak
10th Aug 2026
Always well looked after never have any issues. Would recommend Travelonline to anyone.
Arcangela Macfarlane
10th Aug 2026
We came across travel online via a FB post and thought geez that's really cheap and didn't expect a great deal.We were wrong. We put our dates in, got a quote then Nicole and the team offered extra options like flights, payment plans and anything else we may of needed / wanted.
We changed to an earlier flight a day out from arriving and Nicole had no problem with 24 hours notice getting our transfer re booked.
Overall this company was easy and stress free to use. Highly recommend. We will use again
Lee Osiejak
10th Aug 2026
Great service. Thankyou
Teresa Mammone
9th Aug 2026
Down town villas where excellent great location, Supermarket and main road for grab pick pucks only 200m away, the use of the Blue Zea departure lounge is also brilliant. Having airport pick up and return organised is also a great bonus not having to worry about where you are going or if you will be ripped off. Thank the the total package just worked beyond our expectations
Craig Starling
9th Aug 2026
Everything went so well. We were contacted by Gloria on WhatsApp re the transfers and elephant excursion. Everyone was on time and did a great job. Had never heard of Travelonline before but would be more than happy to travel with them again. Easy to contact, helpful and great value. Thank you Lisa for everything.
Beverley Garritt-jones
9th Aug 2026