Na samo pet kilometara od Višegrada nalaze se izvori lekovite termalne vode Višegradske Banje u čiju su se lekovitost prvi uvjerili radnici koji su ovde vadili kamen za most Mehmed paše Sokolovića, po čijoj je naredbi ovde napravljen hamam s lekovitom vodom. Hamam je izgrađen krajem 16. vijeka od istog materijala kao i most, a još uvek je u upotrebi.

Zbog čistog vazduha i nadmorske visine Banja ima i karakteristike vazdušne banje. U Višegradskoj Banji se nalazi i jedino uređeno višegradsko izletište, smešteno u borovoj šumi u blizini hotela „Vilina vlas“. Tokom sezone mnogi posetioci Višegrada posećuju i ovo izletište kako bi uživali u prirodi, a tu je izgrađena i mala crkva posvećena Sv. Jovanu.

Posetiocima Banje preporučujemo da probaju i neki od domaćih specijaliteta u letnjoj terasi, posebno tradicionalnu pitu od crnog brašna, koja se sprema na žaru ispod sača.