Frontier Travel

Where Luxury Is Personal
Frontier Travel specialises in creating personalised itineraries and custom experiences incorporating the world’s finest hotels and resorts, as well as the exciting landscape of cruising. As a traveller, we know you like choices and with Frontier Travel you choose not only how you travel, but how you book. You can choose to book online for cruises, flights and hotels or work with an advisor to design the perfect itinerary. Either way, our expert team is there to support you for all your travel needs.

What we do

What don't we do is a better question!



Our talented travel advisors are experts in their field. They are passionate about travel and completely dedicated to tailoring every one of your adventures to your specific needs.




We love creating perfect itineraries for you, but know many of you enjoy the process of doing it yourself. So we’ve made it easy for you to book online through our website which has been specifically designed to meet all your needs.


Frontier Hotels is the ultimate hotel amenity program. Your membership offers incredible benefits at the world’s top hotels. From upgrades, to resort credit, late check out and welcome gifts. Reap the rewards when you join.

Ready to book?

Why wait?! Book your cruise or hotel below and check out our latest offers.

We're connected

We have relationships with the world’s leading luxury hotel collections and cruise lines. We access amenities and experiences you won’t get by booking direct or with most other agents.

Hotels & Cruise Partners

Follow our adventures and tag us in yours

Our Blog

Do you need some inspiration? Our blog “Eat Stay Play” has the low down on the hottest locations, hippest hotels & incredible itineraries.

Eat, Stay, Play

What Our Clients Say

We pride ourselves on designing unforgettable experiences as well as providing excellent customer service. We’re not just here for the good times, but also when things need to change and unforeseen travel jams.

As an ex travel agent I know the benefits of using a qualified team when it comes to travel arrangements. When it all goes smoothly you think - I could do this myself! It's easy! When the problems arise that is when a team who know what they are doing can make the difference between a great trip and a disaster. Roland, Sarah and the team at Frontier are not only good at sourcing the best possible deals they are also good when it counts; when things go wrong. I would highly recommend Frontier Travel to anyone who wants a holiday and not a headache.
Karen Catalano
After mixed information from another travel agent, I decided to search for another company in my area. I called Frontier Travel in North Sydney. James was super thorough in advising me about fares from Sydney to Europe via U.S. My husband changed his plans due to the current virus situation and decided just to go to the U.S, He got an email from Qantas for a great deal. I suggested he call James to see if he could match it. It was a minimal increase. Mark was pretty excited until until he had to cancel a day before his flight recently due to travel restrictions in the U.S. I called for him and got Catherine on the phone. The cancellation went quickly and smoothly, done in a couple minutes. I bet the he would still be having issues if he had booked online. Thank you to everyone who helped us. I highly recommend this travel company and will suggest to friends in the future. sincerely Cherie Blair
Cherie Blair
Amazing service. With everything that is going on with COVID-19, the team at Frontier made the cancellation of our Europe trip in July easy and painless. This is why you use an agent and don't get stuck fighting with airlines and hotels yourself! For all the complaints and chatter in the community about travel agencies and refunds, clearly people haven't used an agency like Frontier. You should!
Scott Peterson
James of Frontier Travel has always worked hard for us to achieve our travel aims and given us impartial, professional advice. This is why we keep coming back to Frontier Travel.
Joe Atkinson

Our Memberships

You want an agency you can trust. Frontier Travel is a member of the most trusted travel programs in Australia.