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,379 customer reviews
Natasha was fantastic! followed up with a call to see if I wanted transfers included...which I did but had forgot all about it. Thank you Natasha!
Kylie Goodwin
9th Feb 2026
Perfect, I had everything I needed for the Holiday
Thankyou
Guiseppe Maio
8th Feb 2026
I would definitely recommend this company , they have great packages with good prices. The Double six luxury hotel seminyak package was amazing ,hotel was very clean and had great restaurants even the lagoon pool had yummy food & great cocktails. I dealt with Nicole who was very professional & always responded to my email enquiries in a speedy manner
Nora Saies
8th Feb 2026
Booking process was seamless
John Beadon
8th Feb 2026
Very easy to deal with and very helpful, I was happy with the value of this holiday and booking was super easy. We had a guide meet us at the hotel the morning after we arrived to organise our transfers and free day tour. All transfers cars were is good condition and drivers were on time and helpful.
Melanie Chittleborough
6th Feb 2026
Highly recommended.
Julia Goldsmith
6th Feb 2026
Everyone was super helpful and great to work with. Would highly recommend
Michelle Saba
6th Feb 2026
Awesome service from the Travel Online team from start to finish. Easy to book and pay. Great communication, always answered any queries promptly. Everything ran so smoothly. Thoroughly recommend this travel company for your next holiday!
Linden Golledge
6th Feb 2026
Lisa provided us with a stress free holiday.
Would highly recommend travel online
Will certainly use again for future holidays.
Dianne Macdonald
6th Feb 2026
pretty seamless booking process which resulted in a very enjoyable short stay on Hamilton Island.
Gary Diggles
6th Feb 2026
Always fantastic service .Travel on line is my go to always .
Gayle Mcphee
5th Feb 2026
So easy to book and get the best deal
Alesha Fraser
5th Feb 2026
Awesome service, would highly recommend.
Kylie Kendell
5th Feb 2026
Easy to book, everything went well with the trip & stayed at an amazing resort!
Kara S
4th Feb 2026
Emails were always replied to in a prompt manner with our questions answered clearly. Booking process was so easy and quick, and tickets sent promptly once booked. Will definitely book again with Travel online
Wade White
4th Feb 2026
Paige and Lisa were easy to deal with and very helpful.
Harry Boussounis
4th Feb 2026
Great customer service and so nice to deal with .
Colin John Murphy
4th Feb 2026
Maddison was very helpful throughout the quoting process, responding promptly to our requests and making the booking process smooth and easy.
Steven Boyd
4th Feb 2026
such an easy transaction. Thank you
Leonie Dillon
4th Feb 2026
This was my first time booking through Travelonline. I was a bit sceptical going outside of big name travel agencies but could not be happier with everything from the ease of booking and choosing our own extras, communications and value for money
Totally recommend and will definitely be using Travelonline again
Suzana Smith
4th Feb 2026