Budget Airlines

Both Virginblue and Jetstar fly to Hervey Bay.

Virginblue fly daily to/from Sydney

Jetstar fly Monday, Wednesday, Friday, Sunday from Sydney.

Unfortunately at this stage there is no airlines that fly direct to Airlie Beach or up to Cairns. There is an option to fly Qantas but it will not be direct. You will have to fly backways to either Brisbane or Sydney and then onto Airlie Beach or Cairns.

Qantas does Airlie Beach from $215 and is a 4.5 hour trip and Cairns from $240 and is a 5 hour flight.

Route maps

Europe <-> Australia
Round the World
Australia <-> Asia
Europe <-> Asia