About Us

With 30+ years of excellence, Travel On King remains Newcastle’s go to travel authority.

Our History

Travel on King has been providing exceptional travel experiences since 1995. Our small yet dedicated team is committed to making our clients’ travel dreams a reality. At Travel on King, we prioritise integrity above all else, and our staff are not commission driven, which means that our clients’ needs and wants always come first.

Our founder, Barry, opened Travel on King out of his love for travel and desire to see the world through immersive experiences. This passion for travel is at the heart of our agency, and we strive to bring that same sense of adventure and exploration to every trip we plan. We are a group of like-minded individuals who are passionate about travel and dedicated to providing exceptional service to our clients.

At Travel on King, we are committed to working with you to create your next unforgettable adventure.

When you’re ready to travel, look for the ATAS symbol, either in-store or online. ATAS is a national accreditation scheme for Australian travel agents and tour operators.