Trebinje leży na południowym krańcu Bośni, administracyjnie w dzisiejszej Republice Serbskiej, tylko 28 km od Dubrownika w Chorwacji. Charakterystyczny układ i urok zawdzięcza rzece Trebisnjicy. Uznawane jest za jedno z piękniejszych miejsc w Bośni, zwane "miastem na wodzie" (grad na vodi).
