Sandakan

Markas besar polisi di distrik tersebut juga terletak di Lebuh Empat, bersama dengan kantor polisi kota tersebut yang terletak tak jauh dari kompleks pengadilan di samping Wisma Sandakan. Kantor polisi lainnya dapat ditemukan di seluruh distrik tersebut di KM52, Ulu Dusun dan di Seguntor. Cabang kantor polisi (Pondok Polis) dapat ditemukan di kawasan Sg. Manila, Suan Lamba, Sibuga dan Kim Fong BT4, dan Rumah Tahanan Sandakan terletak di pusat kota tersebut.
Terdapat satu rumah sakit publik, delapan klinik kesehatan publik, satu klinik kesehatan ibu dan anak, delapan klinik desa, tiga klinik mobile dan dua klinik 1Malaysia di Sandakan. Duchess of Kent Hospital, yang terletak di sepanjang Jalan Utara, adalah rumah sakit publik terbesar kedua di Sabah setelah Rumah Sakit Queen Elizabeth dengan 400 kasur. Dibangun pada 1951, rumah sakit tersebut juga menjadi rumah sakit modern pertama dan salah satu rumah sakit berpengaruh di Sabah.