Qantas and Virgin Australia fly to Hervey Bay Airport from Sydney and Qantas also has flights from Brisbane.
Bay2Dore operates a door-to-door transport service picking up and dropping off at hostels in Hervey Bay. Fares are $15 per person (or $20 for a couple), but a taxi only costs around a dollar more and allows you to split the fare with other travellers.