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 16,949 customer reviews
Top service from the moment we rang for quote through to completion of holiday. Kimberley immediately identified us through previous booking years ago. Wow, how good is that! We were given an accurate answer to any questions we had, in fact we booked two more holidays with TravelOnline for this exact reason. Well Done.
Only change we would make in future is fly Singapore Airlines, Malaysian was just OK
Laurie Wiffen
19th May 2026
Thanks Kristy for assisting with this large family booking. Everything was as we ordered it, with adjoining suites and all the extras included easy to navigate.
Amanda Prindiville
19th May 2026
would recommend we have used travel online twice each time service is great
Kelly Murray
19th May 2026
Always very professional and friendly responding to all enquiries efficiently and in a timely manner.
Suzanne Holyday
19th May 2026
Always happy with travelonline, great rates and fantastic to deal with.
Marilyn Ellis
18th May 2026
Great package and price as a sole traveller. Communication and staff helpful and made everything so easy.
Judith Hill
18th May 2026
Great service and only willing to help in any way
Dianne Pryde
18th May 2026
Great package! Everything went smoothly. Highly recommend it to everyone
Leanne
18th May 2026
We love Travelonline and service provided.
Thank you
Kathleen Fisher
18th May 2026
Fantastic job!
Bianca Smith
18th May 2026
Everything went smoothly and we would happily use Travel on Line again
Karl Kyle
18th May 2026
Lisa was extremely helpful at every stage of our booking journey, as I was booking for 7 people with different requests. Available at each stage of the booking.
Mary Porteous
18th May 2026
Tanya is an excellent customer service staff. She made sure our hotel booking, transfers and local tours were perfectly organised.
Somasuntharam Yamunarajan
18th May 2026
Great service, easy to speak to and very helpful! Made our holiday an enjoyable and memorable experience! Thank you for your service and support! I would recommend this service to everyone! We can't wait to book with you again! Thank you!
Spencer Palelei
18th May 2026
Great communication. Thanks
Jacob Walker
18th May 2026
The booking process was quick and easy. First time using travel online and can't fault them
Nathan Bretag
18th May 2026
We had a great experience booking through TravelOnline with our consultant Nicole. Communication was excellent with very speedy response times throughout the whole process.
Nicole made everything so easy from quote to booking, provided alternative options to suit our budget, and supplied all the information we needed. She was always happy to assist with any questions or queries we had along the way.
Overall, such an easy and stress-free process. Highly recommend!
Ashlyn Fenech
18th May 2026
Jorja was extreme helpful in organising our trip. Explaining that we would have to arrange accommadation in Perth as she was unable to do so.The whole experience was smooth.
I would gladly recommend you a d have a number of occasions.
Alexander Richardson
18th May 2026
Excellent communication during the purchase of the package, and especially during the pre departure phase - confirming travel details. Thanks heaps. We had a superb time.
The staff in Phuket were also exceptionally friendly and understanding of our needs.
Mark Cameron-davies
18th May 2026
Travelonline were an excellent company to book/deal with.It was all so easy,prompt service and we had no issues at all[with the company and the holiday]
Jennifer Alley
18th May 2026