Hervey Bay ist eine Stadt im australischen Bundesstaat Queensland und liegt etwa 300 km nördlich von Brisbane an der Küste.
Vor Ankunft der Europäer besiedelten der Stamm der Aborigines Butchulla die Gegend von Hervey Bay. Im Jahr 1770 erreichte James Cook das Gebiet und nannte die Bucht Hervey’s Bay nach dem britischen Militär Augustus Hervey. Matthew Flinders kartographierte einen großen Bereich der Küste bei seinem Besuch im Jahre 1802. Im Jahre 1863 ließ sich der erste Europäer an dem Ort nieder, aus dem später die Stadt Hervey Bay entstehen sollte. An die Eisenbahn wurde Hervey Bay im Jahr 1913 angeschlossen. In den 1920er Jahren stieg die Bevölkerungszahl stark an, da die Landwirtschaft (Zucker, Zitrusfrüchte) und die Rinderhaltung stark expandierten. Regelmäßige Flugverbindungen nach Brisbane wurden im Jahr 1930 aufgenommen. Ebenfalls in den 1930er Jahren wurde die Straßenverbindung zum etwa 30 km entfernten Maryborough asphaltiert.
Nach dem Zweiten Weltkrieg entdeckten die südlichen Australier das gleichmäßig warme Klima in den Breiten für sich und so entwickelte sich Hervey Bay mit den Jahren zu einem beliebten Tourismuszentrum.
In Hervey Bay werden Walbeobachtungen angeboten. Man kann nach Fraser Island (größte Sandinsel der Welt) übersetzen.