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,000 customer reviews
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
Easy to book our Vanuatu package with prompt and efficient response
Maria Venicia Floro Acosta
24th Oct 2025
Everything was great, organised and very well communicated
Lisa Mcfarlane
24th Oct 2025
The drivers were waiting for us as soon as we exited the airport and came to pick us up for our return trip right on time. Service was fantastic. Car was comfortable. All good and would highly recommend.
Doreen Cauchi
23rd Oct 2025
Thank you to travel online team. Great visit to Bali. You assisted us from booking to the trip and up to going. Answered any questions promptly. Assisted travel wonderful and we got through the airports without any issues. Transfers also no issues. Great value for money and won't hesitate to use you again
Aileen Margaret Tuffield
23rd Oct 2025
Found travel online very helpful
Jacqueline Kerrins
23rd Oct 2025
Awesome service from Natasha, was really quick to answer any questions.. will be booking our next holiday with her.
Arnae Duncan-andrew
23rd Oct 2025
Excellent service with everything going to plan like clockwork. Accommodation and benefits offered all delivered with precision
Peter James Garnham
23rd Oct 2025
Excellent service. Never any problems. Nice package deals and add ons give it that extra special touch. Used this web site multiple times, and never has any issues. Thanks for the good service!
Brett
23rd Oct 2025
Have used travel on line on numerous occasions and never had any issues with any bookings
Jack Meehan
22nd Oct 2025
Our holiday from leaving home to returning home was perfect in every way .
Very happy .will book again .
Russell Paterson
22nd Oct 2025
Great service and easy travel itinerary to use will definitely book a holiday again
Donna Murphy
22nd Oct 2025
This was so easy! Such a good deal price wise. Will definitely use every time I travel now.
Inga Mcmillan
22nd Oct 2025
Very good. Nice to work with.
Susan Evans
22nd Oct 2025
Great team who were always keen to help with enquiries, offer ideas we had not thought of, and generally made our holiday more comfortable.
William Christie
22nd Oct 2025
Good communication, responded quickly to enquiries, trip was well organised.
Susan Harradine
22nd Oct 2025