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!

Ultimate Warbirds Over Wanaka

The ultimate 11 day experience including the Warbirds over Wanaka International Airshow.

Travel in style from Christchurch to Wellington on our all inclusive small group tour.

From $7309.00 pp twin share - Ex. Sydney
11 Days
Find out more

Cruising Alaska’s Inside Passage

Amazing Alaska - a destination full of incredible experiences from Mendenhall Glacier, zip-lining in Icy straight , dog sledding , whale watching , Alaska has it all. SAVE up to 30% off launch fares plus up to $200 on board spending for interior and oceanview or up to $400 for balcony and above

*per stateroom on selected cruises.

Don't forget to pick up some delicious Ketichikan candies for the journey home.  Book now to secure your next adventure.

From $1140.00pp
11 Nights
Find out more

Arnhem Land Wilderness Adventure

Arnhem Land is home to the world oldest surviving culture. Enjoy authentic cultural experiences with Indigenous guides who’ll share their knowledge and stories of this mystical land.

From $10495.00 pp twin share
13 Days
Find out more

InterContinental Hayman Island Resort Package

Stay at the luxuriously indulgent InterContinental Hayman Island Resort, perfectly positioned to experience one of Australia’s most iconic Whitsunday islands. Relax and enjoy the marine wonderland of the Great Barrier Reef at your leisure.

From $1419.00 pp
3 nights
Find out more

Queenstown Family Ski Adventure

Located in the heart of the Southern Alps, Queenstown offers a choice of four world-class ski resorts within a short drive of the bustling town centre and international airport. Extensive skiable terrain ensures there’s something suitable for all abilities and styles, from families to seasoned experts.

From $3579.00 per Family
6 Nights
Find out more

New Zealand Snow Highway Adventure

 

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.

 

From $1949.00 pp twin share
8 nights
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
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

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

Quick Links

Get in contact

Copyright Travel on King | ABN: 810 67 955 597

02 4929 8600