Book Cheap Flights to Hervey BaySave on your trip by letting us find you cheap flights to Hervey Bay. We'll find you cheap airline tickets to HVB Hervey Bay so you can get back to planning what you're going to do when you get here.