Cheap Flights from Melbourne to Hervey Bay
Browse current best options from Melbourne. Become a member to unlock all deals and get alerts when new deals appear.
Deals from
Melbourne
RatePunk searches hundreds of travel sites at once for deals on flights to Hervey Bay
Prices updated 6 days ago
483 airlines compared
80%+ AI score for best value
Fares are subject to change and may not be available for all dates. (Data last updated Oct 27, 2026.)
Today’s best flight deals from Melbourne to Hervey Bay
Explore current cheapest deals departing from Melbourne to Hervey Bay
2027-01-19 – 2027-02-13
MEL - Hervey Bay
67% AI deal score
A$254
A$215
Round trip
2027-01-21 – 2027-02-02
MEL - Hervey Bay
68% AI deal score
A$264
A$215
Round trip
2027-01-21 – 2027-02-06
MEL - Hervey Bay
67% AI deal score
A$260
A$215
Round trip
2027-01-19 – 2027-02-06
MEL - Hervey Bay
67% AI deal score
A$257
A$215
Round trip
2027-01-21 – 2027-02-13
MEL - Hervey Bay
67% AI deal score
A$255
A$215
Round trip
2027-01-19 – 2027-02-02
MEL - Hervey Bay
68% AI deal score
A$263
A$215
Round trip
2027-01-16 – 2027-02-13
MEL - Hervey Bay
67% AI deal score
A$254
A$218
Round trip
2027-01-12 – 2027-02-06
MEL - Hervey Bay
66% AI deal score
A$248
A$218
Round trip
2027-01-16 – 2027-02-06
MEL - Hervey Bay
67% AI deal score
A$256
A$218
Round trip
2027-01-16 – 2027-02-02
MEL - Hervey Bay
67% AI deal score
A$257
A$218
Round trip