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.86 out of 5 from 14,527 customer reviews
Service provided with Traveonline was first class.
Easy to deal with. Simple to use.
Consultants constantly available to answer all queries.
Prompt efficient service.
Have used Traveonline before and would highly recommend them to anyone who wants to book a holiday.
Bill Tsantekidis
2nd Mar 2015
I really want to thank you so much. It was a wonderful vacation for us. We left our heart at Tokoriki. Everything was wonderful! Location, weather, resort itself, all friendly staff! Thank you , vinaka vakelevu! We will say Bula again!
Gurkan Ege
2nd Mar 2015
Love the help and expertise of these great ladies who really help get the best deals for us. Also makes the accommodation details seamless.
Thank you :)
Angela Jennings
1st Mar 2015
Very well organised company and good service from the staffs. Taking good care of the customers. We know we are in good hand and worry free before our trip. From the 1st day the Leeward service providing transport to Port, resort stay, meals and transport back to the Port. Everything were very well planned and punctual, nothing to complaint. We will use your service in our next trip.
Thanks Joanna.
Tzu Chiin Wong
1st Mar 2015
As usual Emma was fantastic and will be dealing with her again for August. Thank you for all your help with me having to change dates etc due to being hospitalised.
Tracey Clewett
1st Mar 2015
Very efficient and helpful. Will definitely look out for more specials.
Peter Bradley
1st Mar 2015
Hi Clare
We would definitely book through you again, and recommend to family & friends. Service was great, very quick responses with any questions & querys. All the arrangements & transfers booked were perfect, no problems. We had a great holiday. Thanks, Laurel & Steven Cook
Laurel Cook
28th Feb 2015
Very happy with the service provided by TravelOnline Holidays and Danielle. I would book with you again and recommend to family and friends.
Jennifer Schiller
27th Feb 2015
The whole booking/payment process was both quick and easy and we were delighted with the accommodation at The Sheraton Noosa.
Anthony Lines
27th Feb 2015
Amy was fabulous! The resort we chose was about to start renovations and Amy was upfront in her advice and presenting our options for us. She did attempt to chase a better deal which as declined by the resort but then contacted us to say they had changed their offer which was greatly appreciated. This entitled us to a refund which was promptly received exactly when she said it would, and our holiday went off without a hitch (which is unusual for 6 people travelling).
Many thanks to Amy
Raeleigh Sattler
27th Feb 2015
Fantastic! Easy and efficient. Thank you!
Catrina Sewell
27th Feb 2015
great thank you
Shellee Gibson
25th Feb 2015
very easy to use and deal with...thanks
David White
25th Feb 2015
The service provided by Lisa was outstanding. Every email was answered promptly - nothing was too much trouble. I will book again through her for any of our trips ahead. Our trip was made super easy and everything was organised for us - nothing to do but relax and enjoy ourselves. Thank you Lisa
Pamela Roughan
25th Feb 2015
Thanks for the quick and efficient service.
We had a great holiday with no problems.
Will definitely use Travel Online for future bookings.
Olivia Godfrey
25th Feb 2015
Hi the service was simple to use,friendly,helpful consultants and efficiently easy to book through.
Thank you
Zivko and Frances
Zivko Rakvin
25th Feb 2015
This is the second holiday we have booked through travel online. I can not fault you guys you are truely a professional company.
John Kay
25th Feb 2015
Thank you so much! Your website really helped me decide on where to stay in Fiji, especially with the great pack deals!
The girls on the phone were always very helpful every time I called. Definitely will be keeping an eye out on your website for more package deals :)
Rowena Iosefa
25th Feb 2015
Good travel company will use again
Peter Estens
24th Feb 2015
Exceptionally patient and helped us at all stages, thank you for your service and help, please pass this on to the payments department and all other people we contacted during our booking. We would use you again and are happy to recommend your service to those we know.
Kristy Muller
24th Feb 2015