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,591 customer reviews
Hi Natasha, the overall experience provided by travelonline was great from start to finish, would definitely use the company again.
Oliver Poetzl
9th Mar 2026
I've lost count of the number of times my husband and I have used Travel Online (those emails are dangerous!). This trip was for 7 ladies; I spoke with Maria to assist me in organising the 3 rooms with twin beds and to be near each other at the resort. Everything went smoothly, transfers, all the included extras eg. lunch and dinner at resort and breakfast at Double 6 Resort (*amazing). Fabulous week in Seminyak with the Girls ! Thank you!
Caroline Sandra Robinson
9th Mar 2026
Great prompt service.
Janine De Jorge
9th Mar 2026
I wish I had come across travelonline earlier, I will be using it again in the future. Thanks for everything
Blayde Symonds
9th Mar 2026
Natasha was very helpful and responded to any enquiries I had really quickly. Thanks heaps!!
Paul Dwyer
9th Mar 2026
Customer service from Nicole was outstanding at every step, thanks!
Diane Mathieson
8th Mar 2026
Excellent
Katherine Thorpe
8th Mar 2026
From the moment you decide where you are going everything is taken care of. Nicole has already organised it for you.
We wanted for nothing while we were away.
From the moment we arrived at the airport to leave to the moment we arrived back home everything that we organised was flawless
The level of service provided is exceptional
Thank you
We will be coming back soon for our next adventure
Brian Cutting
8th Mar 2026
Service from Travel Online was seamless and outstanding. Package was great value, though the accommodation was below par.
Timothy Sinclair
8th Mar 2026
Easy to navigate and all organised with minimal effort!
Thank you for helping us have such a fantastic family trip!
Bronwyn Dormer
8th Mar 2026
We really love the Padma Resort Legian and this was our 4th visiti. We will be returning. Thank you.
Annette Geikie
8th Mar 2026
Online booking was well done and very informative.
Vicki Krosch
7th Mar 2026
It was best of all holidays I had so far.
Vinod Prasad
7th Mar 2026
Very patient and helpful in assisting us with our requirements
Matthew Smith
7th Mar 2026
Great service
Michelle Plunkett
6th Mar 2026
Amazing service. Will def use you again for my next trip. Great job!!
Janelle Green
6th Mar 2026
Good one Natasha
Mark Fallon
6th Mar 2026
Great deals.
Great service
Joel Davie
6th Mar 2026
Excellent service from Natasha
Vicki Mcdonald
6th Mar 2026
Very efficient and courteous
Deborah Johnson
6th Mar 2026