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.87 out of 5 from 16,137 customer reviews
I appreciate the prompt and professional service you provided me.
Anica Bozinovski
26th Jun 2025
Natasha was a blessing to deal with. As a mum travelling for the first time overseas with kids, I was definitely apprehensive. Natasha responded promptly to all my queries and really made the booking and confirmation process seamless and easy!
Thank you Natasha for helping us get to our dream holiday. It turned out exactly how you explained and more!
The whole experience from initial booking until we took off was so easy I didn't believe it until we arrived at the resort and everything was sorted!
Thank you again!
Rachel Scalise
26th Jun 2025
Although I booked via TRAVEONLINE, it was such a relief to be able to speak to a real person for help so thank you
Lisa S. Excellent customer service and will use Travelonline again for our next holiday.
Thank you all from all of us 6 travellers.
Frances Palmer
26th Jun 2025
Great service was very easy to book and loved the awesome deal. Would use their services again.
Marisa Grano
25th Jun 2025
Thank you to the team! The holiday went well and we had a very enjoyable trip. The logistics all worked and we could relax and enjoy.
Jennifer Durdin
25th Jun 2025
Have previously used TravelOnline and have recommended many times to my friends. Great service. They are my "Go To" first when I'm looking for good value and helpful staff.
Daphne Kavanagh
25th Jun 2025
I was extremely happy with the whole booking process of my trip,it was easy and such a pleasure dealing with travel online. Thankyou
Jessica Bruce
25th Jun 2025
Travelonline were amazing with the professional and efficient way our booking was done. Having a driver waiting for us at the airport and then picking us up from the hotel for out flight home was great, all part of their service. We will definitely be using travelonine for future holiday bookings.
Peter Jacobs
25th Jun 2025
Thankyou to TravelOnline who organised our accommodation at the Padma Legian and our flights. Everything ran smoothly from airport transfers to flights and the TravelOnline staff were extremely helpful.
Natasha Reid
25th Jun 2025
We have used travel on line a few times now, We have not had one issue. Service has been perfect.
Connie Azzopardi
25th Jun 2025
Good service from Nicole.
Jane Meek
24th Jun 2025
Travel Online were great to deal with and gave us personal service. The deal and the needs of our family trip were all met, we will definitely use you again for our travel destinations. Highly recommend.
Cary Bennett
24th Jun 2025
Very good to deal with, the online process was clear and when I required assistance the travel agents responded immediately. Will recommend to others
Richard Henderson
24th Jun 2025
Was so easy to book this getaway for myself as first time travelling on my own and first time to Vanuatu. The trip was exactly as it was advertised as, no surprises, thank you
Judith Brittain
24th Jun 2025
Communications were brilliant and the unexpected visit from Grace to discuss our excursion was lovely
Lesley Boldt
24th Jun 2025
Great value and service, information and communication about trip was great. Will use again.
Donna Hannell
24th Jun 2025
Outstanding advice and support as we took a last minute holiday to Phuket. Would definitely recommend this agency to others. Thank you we had a wonderful time.
Leisl Clare Alice O'brien
24th Jun 2025
Fantastic communication and swiftly responded to my emails. Thank you for helping me find the prefect family holiday!
Kaylie Hollins
24th Jun 2025
Thank you Lisa for all your assistance & information provided.
I'm sure there is something that needs improving but i couldn't find anything during this transaction.
Definitely will recommend your service
Thank you
Greta Kingston
23rd Jun 2025
Thank you Nicole. I've been a long time user of Travel on-line and your packages are well worth it. Thank you for your service and our enjoyable stay at Double-Six.
Leonie Therese Fasoli-knight
23rd Jun 2025