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,014 customer reviews
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
Thankyou great extra perks really enjoyed accomodation
Carole Laut
24th May 2026
Fantastic always happy always called back and great value
Kim Thompson
24th May 2026
Highly recommend amazing service always happy on phone thankyou soo much!
Kim Thompson
24th May 2026
Travel online were so easy to deal with and had quick responses to any questions we had. Being our first overseas holiday we thought the process of booking would be overwhelming but travel online took all that stress away with their package deals with everything included. It was such an easy process and will definitely be booking through them for future holidays!
Ashley Seymour
24th May 2026
This is the second time we have booked with Travel Online and wont bother booking through anyone else. The booking process is easy and the consultant keeps you informed of what you need to know and ensures that all vouchers are provided prior to travel.
Siobhan Reid
24th May 2026
First time we have used Travel online no problems to report and will use you in the future.
David Helliwell
24th May 2026