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,011 customer reviews
Great service
Tina Hutton
8th Oct 2025
Prompt & very helpful service
Shona Flarherty
8th Oct 2025
Always quick and reliable service, we love booking through Travel Online we do it as much as possible and have never had an problem. If there was an issue they would sort it out quickly.
Stephen Bathgate
7th Oct 2025
From getting quote to coming home, we were kept up to date and I felt I could contact at any stage. I didn't get a quote from anyone else and was confident in accepting the quote.
I was given a couple of resorts to choose from and they all looked good.
Jennifer Gordon (Toby Davison)
7th Oct 2025
Great service
Paul Smith
7th Oct 2025
Maddison was fantastic, very helpful and so patient with us changing plans. I would definitely recommend her and Travel on line.
Leanne Kotek
7th Oct 2025
Good communication and well organised.
John Charles Sullivan
7th Oct 2025
This has been a fabulous experience. Very easy process to book with easy to find info while travelling/staying. No 'large family' limitations like other companies where they expect us to split into two groups. I will definitely be using your services again and again and again. Great prices, no hidden costs and prompt responses when I had an enquiry. Well done on a wonderful service! Thank you from the Hendo's. :)
Kym Henderson
6th Oct 2025
My first time booking with travel online and have already recommended to a number of friends. Easy and seamless communication.
Maree Davis
6th Oct 2025
Travelonline, was easy to choose the holiday location, hotel, flights and book and pay. The rest is handled by Travelonline including airport to hotel and pick-up when you arrive at your location.
Tony Francisco Pires Malagueta
6th Oct 2025
Thank you for finding a Great place to stay in the Cook islands, could not thought the place , the only part of the Package which was hard was the overnight flight over
Rik O'brien
6th Oct 2025
Very helpful and responsive. Booking was seamless and accurate.
Vanessa Kelly
6th Oct 2025
Thank you for making our holiday plans simple, easy and without any fuss. Just enough communication, you don't bombard the customer with excessive unnecessary emails which is greatly appreciated.
This is the 3rd holiday booked through travel online and we have had 3 amazing holidays.
Julie Pateman
6th Oct 2025
Natasha made everything very easy and was happy to change things for us. She was very friendly and professional and communicated when things weren't available. This is our 3rd holiday booking with Travel online and I wouldn't book with anyone else.
Naomi Conway
6th Oct 2025
Thank you, was hesitant for being online but you are very attentive and timely responses to any questions and needs.
Janice Lenarduzzi
6th Oct 2025
I love how everything is easy to see straight up cost with flights etc
Love the package deals
Karen Fredericks
5th Oct 2025
It was our first time booking a flight-accommodation package out of Australia to Fiji.
Travelonline has got it sown up with great deals and I'd recommend anyone give them a try for their next family holiday.
Iain Lugton
5th Oct 2025
Very organised
Reliable and easy to communicate with
Totally recommend / made everything do easy from our end
Thankyou
Angela Dee
4th Oct 2025
Used travel online a few times now and service is always exceptional. We refer others regularly.
Sheila Armstrong
4th Oct 2025
Kristy was great with trying to organise within our required dates, she was patient and always able to make any changes if needed
Allison Pearce
4th Oct 2025