Die Stadt Trebinje befindet sich im südlichen Teil der Republik Srpske und gilt unter Kennern als eine der schönsten Städte Herzegowinas. Sie liegt unterhalb des Berges Leotar in einem Tal, durch das der größte Fluss der Region, die Trebišnjica, fließt und durchzieht dabei die Stadtmitte. Trebinje ist nur 23 Kilometer von Dubrovnik, 35 Kilometer von Herceg-Novi und 100 Kilometer von Mostar entfernt, wo sich auch der nächstgelegene Flughafen befindet. Durch die Nähe zum Meer hat Trebinje ein mildes und warmes mediterranes Klima. Die Stadt wird auch als "Stadt des Sonnenscheins und der Platanen" bezeichnet, aufgrund der 260 Sonnentage im Jahr und der Jahrhunderte alten Platanen, die man im Stadtzentrum sehen kann.