NT wild awaits

NT Wild Awaits..

Don't miss out on this deal click find out more for more details.

Connect with Aboriginal culture on an Uluru Base Walk guided tour or brush up on your dot-painting skills with the Aboriginal Anangu artists of Maraku.
Find out more
2017_coronetpeak_hero_1976

New Zealand Snow Highway Adventure

Don't miss out on this deal click find out more for more details.

Beginning in Christchurch and finishing up in Queenstown, NZ's home of adventure. You can feel the crispness in the air , its time to ski the New Zealand Snow Highway.
Find out more

Your Next Destination Awaits

Travel to Western Australia
Travelling to Japan
Travelling to the Bahamas

Travel Agents Newcastle

Travel on King is the go-to travel agency for all your travel needs. Our team of passionate and knowledgeable travel experts are dedicated to making your travel dreams a reality. We take the time to understand your unique travel style and preferences, and use our expertise to craft a tailor-made travel experience just for you. Whether you’re looking for a romantic escape, a family vacation, or a business trip, we’ve got you covered.

About us

Our Top Specials!

Introducing Scenic Ikon 

FROM $19095
FROM 11 Days
Find out more

Hear from our customers

Barry and his team have gone far and above to help me try to organise flights between Australia and South America. They have been professional and supportive. They always take my calls and treat me like their most valued customer.
Steven Larkins
Outstanding customer service!! Good prices and the guarantee you will reach your destination!!! Thank you so much to Barry who is being working the whole weekend and after hours to get us back home!!! You are saving our lives!!!!
Carmen Rita
I used Travel on King for the first time on a recommendation, and the team were fantastic. Nadia in particular was great - she organised all of my flights and some later changes without any problems at all. I would definitely recommend Travel on King.
Sandra Aldred
Jackie from Travel on King was fabulous. She was respectful and considerate of my specific needs and was a delight to deal with. She was knowledgeable and able to think outside the box and most importantly nothing was a trouble. I would recommend her and Travel on King to anyone. Thank you.
Kate Llewellyn
Glen, from Travel on King has gone above and beyond in negating an issue for accommodations deposit. After returning from my surgeon office, I came to hotel and due to Glen involvement made it hassle and costly free ( deposit wise) for me. This mad my birthday day just a lot better and trip enjoyable! Many thanks!!!!
OHW UOY
Rachel planned everything for our month long trip to the US; flights, accommodation, and car hire. We could not have had a better travel agent. She was so friendly and most importantly helpful. We had the best holiday and I would highly recommend you visit Rachel at Travel On King when planning your next holiday.
Melissa Meek
We worked with Rachel to plan our trip to the US. Rachel was a joy & did an amazing job with booking the accommodation, internal flights, car hire - no glitches. A fabulous experience & holiday
Rozyta Englert

Upcoming Events

TRAVEL ON KING - INCA TO ECUADOR ADVENTURE 2024

Travel on King and G-Adventures presenting an information evening for our upcoming Inca to Ecuador Adventure Special - Departing July 2024
Learn More
MAY 9th

Our latest insights

Tips for Solo Travel: Exploring the World on Your Own

Tips for Solo Travel: Exploring the World on Your Own

Travelling solo can be one of the most liberating and fulfilling experiences of your life. The freedom to create your…
Read More

Ready to explore our latest deals?

Subscribe to our newsletter.

02 4929 8600