Hervey Bay tarjoaa miellyttävän ympäristön kävelyyn, ja sen tasainen maasto ja kauniit rannikkopolut tekevät siitä houkuttelevan vaihtoehdon jalankulkijoille. Kaupungin infrastruktuuri tukee kävelyä hyvin hoidetuilla kävelypoluilla ja jalankulkijoille sopivilla alueilla erityisesti Esplanadin varrella, josta pääsee helposti rannoille, puistoihin ja paikallisiin palveluihin. Vaikka sää on yleensä leuto, kesäkuukaudet voivat olla melko lämpimiä, joten on suositeltavaa suunnitella kävelylenkkejä viileämpiin osiin. Kaiken kaikkiaan kävely on kätevä tapa tutustua alueeseen, etenkin lyhyillä matkoilla.

Hervey Bay tarjoaa miellyttävän ympäristön pyöräilyyn, ja tasainen maasto helpottaa navigointia. Kaupungissa on pyöräilyreittejä erityisesti luonnonkauniilla Esplanadilla, joka yhdistää keskeisiä alueita ja tarjoaa turvallisen reitin pyöräilijöille. Leuto ilmasto tukee yleensä pyöräilyä ympäri vuoden, vaikka satunnaiset sateet voivat vaikuttaa suunnitelmiin. Vaikka pyöräily on kätevä tapa tutustua alueeseen, joidenkin nähtävyyksien väliset etäisyydet saattavat edellyttää lisäsuunnittelua.

Joukkoliikenne Hervey Bayssa koostuu pääasiassa bussipalveluista, jotka yhdistävät kaupungin eri osia ja ympäröiviä alueita. Bussireitit on suunniteltu kattamaan keskeiset paikat, mikä tekee suosittuihin kohteisiin pääsemisestä melko helppoa. Infrastruktuuri tukee näitä palveluita hyvin, ja aikataulut ovat säännöllisiä palvellen sekä paikallisia että vierailijoita. Hervey Bayn tasainen maasto tekee bussimatkustamisesta mukavaa, ja leuto sää tarjoaa yleensä suotuisat olosuhteet bussipysäkeillä odottamiseen.

Hervey Bayn lautat yhdistävät pääasiassa Fraser Islandille, ja säännölliset vuorot lähtevät River Headsistä. Nämä lautat sopivat hyvin jalankulkijoille ja niihin mahtuu myös ajoneuvoja ja polkupyöriä, joten ne ovat monipuolinen vaihtoehto erilaisille matkustajille. Matka kestää yleensä noin 50 minuuttia ja tarjoaa maisemallisen reitin lahden yli. Vaikka lautat ovat kätevä tapa päästä Fraser Islandille, niitä ei käytetä paikallisliikenteeseen Hervey Bayssa. Sääolosuhteet voivat ajoittain vaikuttaa lähtöihin, joten aikataulut kannattaa tarkistaa etukäteen.