Skip to Content

Queensland is good to go! Book your flights to Queensland for your tropical getaway, to catch up with friends and family, or simply for a weekend away.

Use the links below to book your flights to Cairns, the Sunshine Coast, the Gold Coast or Brisbane knowing you can book with confidence and have the freedom to change your booking if your plans change.

Book with confidence:

  • Qantas' flexible flying means you can book any eligible Qantas operated flight and relax knowing you can change the date of your travel as often as you need, fee-free. A fare difference may apply.
  • Jetstar’s FareCredit lets you cancel your booking and get a credit voucher for the value of your fare plus any in-flight extras. Is available on all domestic flights in Australia and you can cancel up until airport check-in opens for your flight. Credit vouchers are valid for three years.
  • Virgin Australia’s passenger promise means if you hold a ticket for travel up to 28 February 2022, you can change your booking without paying a fee, and can make an unlimited amount of changes.

Fly to Cairns

Book with Jetstar

  • Fly direct from Newcastle to Cairns 
  • Plan your holiday now

Fly to the Sunshine Coast

Book with FlyPelican

  • Fly direct from Newcastle to the Sunshine Coast
  • Plan your holiday now

Fly to the Gold Coast

Book with Jetstar

  • Fly direct from Newcastle to the Gold Coast
  • Plan your holiday now

Fly to Brisbane with Qantas, Jetstar or Virgin Australia

Fly with Jetstar

  • Fly direct from Newcastle to Brisbane
  • Plan your holiday now

Fly with Qantas

  • Fly direct from Newcastle to Brisbane
  • Plan your holiday now

Fly with Virgin Australia

  • Fly direct from Newcastle to Brisbane
  • Plan your holiday now
Back to top