Vzhľadom na svoju polohu je Nová Baňa a jej okolie ideálnym prostredím pre turistiku a šport. Krásna prírodná scenéria a okolité lesy lákajú v lete milovníkov pokoja a ticha. Vodná nádrž Tajch a kúpalisko poskytujú možnosť oddychu pri vode. Pre turistov je k dispozícii niekoľko značkovaných turistických trás a náučný chodník Vojšín. Trasa chodníka vedie prevažne lesným prostredím, prekonáva výškový rozdiel 350 m a jeho dĺžka je 10.5 km. Má zriadených osem zastávok, ktoré informujú návštevníkov o faune a flóre miestnej lokality. Prostredie Novej Bane a okolia poskytuje veľmi dobré podmienky pre cykloturistiku a v neposlednom rade aj pre jazdenie na koni, ktoré ponúka niekoľko chovateľov koní. Z letných športov sú vytvorené dobré podmienky pre tenis, rybolov a vodné športy. V zimnom období sú tu vynikajúce možnosti pre lyžovanie, ale aj pre zimnú turistiku na lyžiach. K dispozícii sú tri lyžiarske vleky.