Jabarkan Layanan masyarakat dari Sandakan

Kompleks pengadilan saat ini terletak di sepanjang Lebuh Empat. Kompleks tersebut berisi Pengadilan Tinggi, Pengadilan Sesi, dan Pengadilan Perdata. Pengadilan lainnya untuk hukum Syariah juga terletak di kota tersebut.

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.

Pada 2008, sebuah rumah sakit swasta direncanakan untuk dibangun di Jalan Utara. Fook Kuin Medical Centre akan menjadi rumah sakit swasta terbesar di Sabah dengan 276 kasur mengalahkan Sabah Medical Centre dengan 134 kasur di Kota Kinabalu saat bangunan tersebut selesai dibangun pada 2011. Perpustakaan Regional Sandakan terletak di kota tersebut dan merupakan salah satu dari tiga perpustakaan regional di Sabah, yang lainnya terdapat di Keningau dan Tawau. Seluruh perpustakaan tersebut dioperasikan oleh departemen Perpustakaan Negara Bagian Sabah.