Тростянец расположен вблизи живописного урочища Нескучное, где среди смешанного сосново-лиственного леса находятся три озера. Расположенный рядом дендропарк почти слился с лесом. В 1995—1996 году уничтожена спортивная база отдыха, находившаяся в сосновом бору возле одного из озёр.
В городе расположено несколько памятников архитектуры — «Круглый двор» 1749 г., усадебный дом Голицына, церкви, грот нимф 1809 г. и другие, которые постепенно ремонтируются и восстанавливаются. В последнее время в Тростянце проводятся живописные пленеры, по результатам которых в бывшей помещичьей усадьбе создана экспозиция картин художников из разных стран. Приобретает популярность фестиваль исторической реконструкции «Стара фортеця».
Южнее Тростянца, на берегах Ворсклы, находится Бакировский заповедник, основанный в 1977 году (площадь — 2388 га). В нём под защитой находятся одно из наибольших болот лесостепной зоны, ценная флора и фауна (выдры, ондатры, гнездовья птиц).
