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 15,805 customer reviews
We are back and suffering big time with post holiday blues. We had such a great time and we are so in love with Malolo that we will be back for sure. From the minute we stepped onto the jetty we were treated like royalty. All of the staff were amazing, and we felt like family by the time we left. They bent over backwards to look after our group and the ceremony just blew us away. It all went too fast though. I have long forgotten the issues I had with the one staff member from Ahura resorts on the mainland. Not sure what she does but the staff on the island make everything work so beautifully. I suspected that would be the case. Marian Kahn and Miri made everything happen for the ceremony and we could not have asked for more. They arranged to have our bure decorated the day of the event and it was one of the most touching and beautiful things I have seen. Ace at the beach bar was so patient and wonderful with our large group and was always very welcoming and accommodating of our needs such as setting large tables and coordinating our orders.
Selfishly, I'm not sure I want to share any of this with the general public as we don't want too many people finding out about our island paradise. It truly is up there with the best holidays we've ever had.
Thanks for all your help along the way and helping to iron out the few problems we had before our departure.
Roslyn H.
11th Nov 2014
Thank you for you services
Irina Blioum
11th Nov 2014
Everything went as I booked, no surprises.
Would use this service again
Patricia Emptage
11th Nov 2014
Great service everything organised well and I didn't need to worry about a thing. Would definitely use travel online again. Thanks for organising a fantastic holiday.
Kelli Heron
11th Nov 2014
Service was great. Very helpful.
Janine King
11th Nov 2014
she was very helpful. I will be booking my next trip with Amy thank you
kavitaNijjar
11th Nov 2014
Very happy with your service we will book again and recommend you to our friends n family thanks again girls you are doing excellent job
Sue Mcdonald
11th Nov 2014
Very happy with service. Thank you
Jason Flood
10th Nov 2014
Thanks for a great holiday, next time we will look more at the meal packages.
Anthony Howes
10th Nov 2014
You were recommended by a friend and your service was prompt and informative. I will definitely use TravelOnline again and recommend your services in the future.
Thanks for your support
Tracey Lamont
10th Nov 2014
found dealing with Clare easy, which is exactly what I wanted. she was always prompt and all questions answered.
Would book with you again and recommend you.
Matthew Raub
10th Nov 2014
The service I received was good and I would use it again when I need to book a holiday. I also do recommend my friends to use your service or anyone that asks me who I book with and I always suggest travel online.
Kerry Pendergast
10th Nov 2014
Service with you was impecable.
Kornel Kornja
10th Nov 2014
Lisa was awesome in organising our accommodation. Prompt replies and answered and met all my holiday requirements. I will be booking future trips through Travelonline and recommending to friends. Thank you!
Jodie Greenough
10th Nov 2014
Hi Joanna, Were very impressed with your service and the ease in dealing with your company. Would definitely book with you next time. Everything worked out really well. Would suggest that you strongly encourage guests to book the beach front bure at Musket Cove.
Thanks again. Will contact you next time we are travelling. Please continue to send me emails with your specials!
Gillian Stokes
10th Nov 2014
Can't complain about anything service communications and feedback was all good and self explanatory.
Happy to work with you again for future holidays if cost effective.
Many thanks
Malcolm Luckins
10th Nov 2014
great service, good site easy to navigate
Gary Carson
10th Nov 2014
Thank you. Everything was organised and went exactly to plan. Will use for all future holidays.
Sean White
10th Nov 2014
Thank you for your great service.
Peter Palmer
9th Nov 2014
awesome trip, no problems with everything you booked for us, would definitely use your company again
Dylan Litra
9th Nov 2014