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,000 customer reviews
Everything was excellent!
Lisa Jane Barr
27th May 2026
This is the third time we have used Travelonline and each time our holiday has gone perfectly. The accommodation for our trip to Hoi An was lovely with great facilities. All the transfers and extra adds on went without a hitch. I specifically like the option of being able to choose which airline and flight times when completing the booking. I would be happy to choose Travelonline again for another holiday.
Wendy Willingham
27th May 2026
Very easy to deal with. Extremely prompt with all vouchers and confirmation of our trip. Have used Travel Online previously and would highly recommend and happily use again.
Sheridan Sandiford
26th May 2026
This is our third time booking through Travel Online and it is so easy and they are so helpful! Just working out dates for next year to book again!
Kelly Havebond
26th May 2026
Everything was as promised and all transfer's and room requests were accurate and well organised.
Kirsten Lockyer
26th May 2026
This is the 2nd time we used Travel Online. Communication is spot on. Ease of use with travel vouchers. Will continue to use Travl Online for future Fiji trips.
Olympia Vavlitis
26th May 2026
Holiday was devine! Really enjoyed our stay at Paradisus by Melia - should have been longer! Travel Online provided an easy convenient way to book with timely and relevant communication. Your partners @ Bali Reservation Centre were able to facilitate a change to transfer time at late notice due to Jetstar delay - much appreciated.
Ruth Billington
26th May 2026
Thank you for your help in organizing our trip away - we had a great time in a beautiful part of Queensland - we will definitely be going back!
Alistair Dobie
26th May 2026
Thank you very much for my holiday in Keemala hotel in Phuket very satisfied
Alice Havock
26th May 2026
Booking process went smoothly and everything booked through TravelOnLine went according to plan.
Jude
26th May 2026
Thanks for a great holiday. Everything was very well organised and went well without any problems.
Laurie Mastro
26th May 2026
Great easy process, bookings were seamless. Thank you
Renee Gill
26th May 2026
Super easy to book and pay. Great to be able to get prices whilst checking different hotels, this is lacking at times on other travel websites.
Loved the ability to split the payment.
All documentation received timely and clear on inclusions. Would definitely look to use again for future trips.
Donna Howard
26th May 2026
Prompt responses, catered to every need perfectly in the booking process and made the holiday experience seamless for our whole family. Pleasure to have apart of our holiday plans and intend to be using again on next trip plans
Brenden Mifsud
26th May 2026
Thank you, Natasha. This was the 3rd time you organised our trip. Not the last time.
Csilla Ambrus
25th May 2026
Service was great and my questions were answered promptly. Everything was arranged without problems. I would recommend this company.
Susan Barker
25th May 2026
Thank you for your service, we had a fantastic time but it was a short trip. We look forward to visit again in the future. V D
Virginia Joyce Dixon
25th May 2026
Thank you yet again for organising our holiday. Will definitely go through your services again as everything was organised as we had requested. Thank you and will recommend to orhers
Tracey Wilkie
25th May 2026
Travelonline & Natasha were wonderful. Everything ran smoothly & was very well organised. Communication was great. Would definitely book another trip with Travelonline.
David Botham
25th May 2026
Great deals, excellent communication and so easy to book, definitely recommend
Suzan Hubinger
25th May 2026