Cmentarz komunalny w Trzebieży zlokalizowany jest z dala od drogi, wśród lasów Puszczy Wkrzańskiej, ok. 30 km na północ od centrum Szczecina. Aby do niego dotrzeć, jadąc z Polic drogą wojewódzką nr 114 należy skręcić w prawo, tuż przed przejazdem kolejowym, za drugim przystankiem autobusowym , kilkaset metrów za wjazdem do miejscowości. Droga położona jest między łąką a lasem i przecina biegnące w polu tory. Drugą opcją jest asfaltowa ulica – Brzozowa, będąca odnogą ul. Kościuszki, znajdująca się po jej prawej stronie. Aby dojechać do cmentarza trzeba skręcić w prawo zaraz za przejazdem kolejowym, a następnie jeszcze  dwa razy obrać kierunek w prawo. Miejsce pochówku znajduje się tuż obok starego poniemieckiego cmentarza, który aktualnie porasta gęsta roślinność i drzewa.

Cmentarz komunalny w Trzebieży składa się z dwóch kwater rozmieszczonych po prawej i lewej stronie od wejścia na teren nekropolii. Znajdują się tutaj punkty czerpania wody i pojemniki na szkło, plastik rozlokowane w kilku miejscach oraz jeden kontener na pozostałe odpady. W części centralnej cmentarza naprzeciw wejścia ustawiony został kilkumetrowy drewniany krzyż wraz z ołtarzem, przy którym odprawiana jest msza święta w uroczystość Wszystkich Świętych. Na uboczu, poza terenem cmentarza znajduje się toaleta typu TOI-TOI. W 2012 roku zakończono I etap rozbudowy nekropolii , który objął także niewielką część cmentarza poewangelickiego. Wszelkie informacje nt. funkcjonowania cmentarzy komunalnych w Gminie Police można znaleźć na stronie internetowej Zakładu Gospodarki Komunalnej i Mieszkaniowej w Policach, w zakładce Cmentarz: www.zgkim.police.pl/html/cmentarz.htm. Dostępne są tam: cennik usług, regulamin i wyszukiwarka grobów.