Brestovačka banja se nalazi na krajnjem istoku Srbije, u jugoistočnoj podgorini Crnog vrha, na udaljenosti od 8 km od Bora.
Ime je dobila po obližnjem selu Brestovac, koje je od banje udaljeno manje od 4 km, a nalazi se na obalama rečica Pujice i Brestice.
Nalazi se na nadmorskoj visini od 385 metara, a okružena je zelenilom, koje se prostire na skoro 90 ha, čime pripada grupi banja sa najvećim šumskim pojasom u celoj Evropi.
U ovim šumama jednako dominiraju i četinarska i listopadna stabla, a neka od njih su stara i više od 1 veka. Zahvaljujući tome, Brestovačka banja odiše izuzetno svežim vazduhom, te čak i u slučaju osoba koje ne pate ni od jednog oboljenja koje bi zahtevalo tretman u samoj Brestovačkoj banji, mogu se napuniti baterije i jednostavnom rekreativnom šetnjom i obilaskom šuma koje je okružuju.