Hervey Bay nabízí příjemné prostředí k procházkám a díky svému rovnému terénu a malebným pobřežním stezkám je atraktivní volbou pro pěší. Městská infrastruktura podporuje chůzi po udržovaných stezkách a oblastech vhodných pro chodce, a to zejména po ulici Esplanade, odkud se snadno dostanete na pláže, do parků a místní občanské vybavenosti. I když je počasí obecně mírné, v letních měsících může být docela teplo, takže je vhodné plánovat procházky v chladnějších částech dne. Celkově vzato, chůze je pohodlný způsob, jak prozkoumávat okolí, a to zejména na krátké vzdálenosti.

Hervey Bay nabízí příjemné prostředí pro jízdu na kole, přičemž rovinatý terén usnadňuje pohyb. Město má vyhrazené cyklostezky, zejména podél malebné Esplanády, která spojuje klíčové oblasti a poskytuje bezpečnou trasu pro cyklisty. Mírné klima obecně umožňuje jízdu na kole po celý rok, i když občasný déšť může ovlivnit plány. Jízda na kole je pohodlný způsob, jak oblast poznávat, ale vzdálenosti mezi některými atrakcemi mohou vyžadovat další plánování.

Veřejná doprava v Hervey Bay se skládá především z autobusových linek, které propojují různé části města a okolí. Autobusové trasy jsou navrženy tak, aby pokrývaly klíčová místa, což usnadňuje cestu k oblíbeným destinacím. Infrastruktura tyto služby dobře podporuje a pravidelné jízdní řády vyhovují jak místním obyvatelům, tak návštěvníkům. Rovinatý terén Hervey Bay zpříjemňuje cestování autobusem a mírné počasí většinou nabízí příznivé podmínky pro čekání na zastávkách.

Trajekty v Hervey Bay spojují především s ostrovem Fraser, přičemž pravidelné spoje vyplouvají z River Heads. Tyto trajekty jsou vhodné pro pěší, ale také umožňují přepravu vozidel a kol, takže jsou všestrannou volbou pro různé cestovatele. Plavba obvykle trvá přibližně 50 minut a nabízí malebnou trasu přes záliv. Trajekty jsou pohodlnou možností, jak se dostat na ostrov Fraser, ale pro místní dopravu v rámci Hervey Bay se nepoužívají. Plavby může občas ovlivnit počasí, proto je vhodné si jízdní řády ověřit předem.