Trebinje ligger et stykke inne i landet, adskilt fra Adriaterhavet av kroatisk territorium. Byen ligger 28 km fra Dubrovnik i Kroatia. Den har en gamleby fra den osmanske tiden som stort sett slapp unna store skader i krigen i Bosnia-Hercegovina.. I Bosnia-krigen var den under serbisk militær kontroll, og var base for angrep på Dubrovnik by.