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

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!

The Cook Islands Beachfront Getaway

Escape to paradise at Titikaveka Beach! Moana Sands Beachfront Hotel will have you waking up to breath-taking lagoon and ocean views from your spacious studio, equipped with all the comforts you need.

Indulge in beachfront dining at Moana Restaurant & Bar, featuring modern Pacific fusion cuisine and refreshing cocktails. Enjoy complimentary kayaks, a BBQ area, and convenient facilities for families or couples seeking a romantic retreat.

Your dream getaway awaits—book now for an unforgettable holiday!

$2099 pp twin share - Ex. Sydney
5 Nights
Find out more
  • 2
  • 3
  • 4
  • 5
  • 6

Hear from our customers

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
Rachel organised our trips to both Singapore Bali and Japan. Flights, travel insurance, transfers. Above all, Rachel is honest, very easy to deal with, has a vast knowledge of where you are going, happy to listen to your ideas and planning, assists with anything extra and has plenty of suggestions. Could not recommend anybody else to use when planning your dream holidays, was just a great experience dealing with Rachel. You would be lucky to have her plan your next holiday.
Fiona Southall
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
Rachel organised our trips to both Singapore Bali and Japan. Flights, travel insurance, transfers. Above all, Rachel is honest, very easy to deal with, has a vast knowledge of where you are going, happy to listen to your ideas and planning, assists with anything extra and has plenty of suggestions. Could not recommend anybody else to use when planning your dream holidays, was just a great experience dealing with Rachel. You would be lucky to have her plan your next holiday.
Fiona Southall
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

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.

Facebook Instagram Spotify

Quick Links

Get in contact

Copyright Travel on King | ABN: 810 67 955 597