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,195 customer reviews
We always book with Travelonline..you get exactly what is offered and any problems are rectified promptly..we will definitely use Travelonline in the future.
Janette E
27th Oct 2025
Excellent in every way!
Pick up and drop off was a breeze.
Best company that I have dealt with!!
Susan Schulze
27th Oct 2025
Amazing service
Olivia Morris
27th Oct 2025
As my first time using travel online I'm very impressed with the whole process. The staff are really helpful and everything is clearly explained and very straightforward and simple.
Ann Scott
27th Oct 2025
All went as planned so very satisfied.
Airport pickup and return done efficiently.
Loved the shopping bag.
Marilyn Petersen
27th Oct 2025
Travelonline was a great service who delivered everything they promised and more.
Pauline Morrah
27th Oct 2025
Booked through travel on line many times with no issues
Jack Meehan
27th Oct 2025
Transfer to and from airport was top notch.
Edward Fitzpatrick
26th Oct 2025
Great customer service
Kirstyn Coulson
26th Oct 2025
Generally all correspondence was good and timely.
Kevin Cilliers
26th Oct 2025
Prompt communication
Philippa Miller
26th Oct 2025
Thank you for always going out of your way to help with my questions and constant changes. We couldn't be happier with your service and would recommend
Jackie Erb
26th Oct 2025
Fabulous - this was our 3rd booking (previously to Fiji and Bali).
Never had any problems. The photos and reviews reflect the experience that we had.
We definitely use again and recommend.
Antonia Baker
26th Oct 2025
Really easy to deal with and everything ran smoothly! Highly recommend!
Colin Smith
26th Oct 2025
Service was the best, thank you to Natasha, I always find the team at Travelonline a pleasure to deal with, very helpful, pleasant, good communication, I do not hesitate to recommend the staff at Travelonline. In fact, I have since booked 2 more holiday's .Thank you .
Kaylyn Dorothy Coogan
25th Oct 2025
Have been going to Fiji Plantation island for many many years and absolutely love dealing with Travelonline especially Kristy , have had many a dealing with her and nothing is a problem, quick response good communication, and always pleasant to deal with which is a bonus, I would not hesitate to recommend the staff at Travelonline . Do yourself a favour and go for it.
Kaylyn Dorothy Coogan
25th Oct 2025
Received everything I needed, and received the call backs when a message left.
Allison Hadley
25th Oct 2025
Great Inclusions and everything was as promised. Thank you.
Peter Brown
25th Oct 2025
What can I say, overall fantastic experience it was dealing with Natasha and travelonline!! This was my first big trip away with my partner and it was an absolute breeze. From them organising absolutely everything they made it super easy for me to navigate (being my first time to an airport) such as flights, cruise connections to the island, hotel room, times etc. I would highly recommend to anyone book your next stay through TravelOnline! Best experience for my partner and I, will definitely be booking another holiday with you guys again. ☺️
Ellie Gimbert
25th Oct 2025
Very helpful. Thanks
Andrew Friedrich
25th Oct 2025