Mudgee nabízí příjemné prostředí k procházkám a nabízí několik cest a parků, které zpříjemňují objevování města. Mezi městskou infrastrukturu patří dobře udržované stezky pro pěší, jako jsou ty v parku Lawson, které vedou vyhlídkovými trasami podél řeky Cudgegong. Relativně rovinatý terén a kompaktní uspořádání města umožňují snadnou navigaci pěšky. Počasí ale může být ovlivňováno, a to zejména v horkých měsících, takže je vhodné vozit se vodou a opalovacím krémem. Chůze je celkově pohodlný a příjemný způsob cestování po Mudgee.

Jízda na kole v Mudgee v NSW může být příjemným způsobem, jak objevovat okolí, a to zejména pro ty, kteří mají rádi vyhlídkové trasy. Město nabízí kombinaci silnic a štěrkových cest, takže je vhodné pro různé cyklisty. Cyklisté by si ale na některých silnicích měli dávat pozor na velká nákladní auta, protože povědomí o kolech se může lišit. Díky relativně rovnému terénu a mírným vzdálenostem mezi klíčovými místy je jízda na kole praktickou možností cestování po okolí.

Veřejná doprava v Mudgee v NSW je omezená a veřejné dopravní služby jsou k dispozici hlavně pro seniory, důchodce a lidi s omezenou přístupností. Tyto služby jsou navrženy tak, aby pomáhaly s lékařskými schůzkami a pochůzkami. Veřejné autobusy nebo lehká železnice nejsou na předním místě, takže je obtížné se při cestování spoléhat výhradně na hromadnou dopravu. Městská infrastruktura podporuje místní dopravu, ale kvůli nedostatku širších možností hromadné dopravy může být pro běžné cestování nutné jiné způsoby dopravy.