Sandakan
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.
Terdapat beberapa sekolah negeri atau pemerintah di dalam dan di sekitar kota tersebut. SD pertama di kota tersebut adalah St. Mary Town Primary School yang dibuka oleh Rev. Fr. A. Prenger yang menjadi kepala sekolah pertamanya bersama dengan Rev. Fr. Pundleider, yang merupakan para pendeta dari Mill Hill. SD tersebut merupakan Sekolah Misi Katolik khusus laki-laki dan dibuka sejak 24 Juli 1883,
membuatnya menjadi sekolah tertua di Borneo. Untuk sekolah-sekolah menengah, terdapat Sekolah Menengah Kebangsaan Elopura,, Sekolah Menengah Kebangsaan Batu Sapi, Sekolah Menengah Kebangsaan Datu Pengiran Galpam, Sekolah Menengah Kebangsaan Gum-Gum, Sekolah Menengah Kebangsaan Muhibbah, Sekolah Menengah Kebangsaan Taman Fajar, Sekolah Menengah
Kebangsaan Perempuan, Sekolah Menengah Kebangsaan Paris, Sekolah Menengah Kebangsaan Merpati, Sekolah Menengah Kebangsaan Segaliud, Sekolah Menengah Kebangsaan Libaran, Sekolah Menengah Kebangsaan Sandakan, Sekolah Menengah Kebangsaan Sandakan II, Sekolah Menengah Tiong Hua, Sekolah Menengah Konven Cecilia, Sekolah Menengah St. Mary, Sekolah Menengah St. Michael, Sekolah Menengah Sung
Siew, Sekolah Menengah Teknik Sandakan dan Sekolah Menengah Kebangsaan Agama Sandakan. Satu sekolah swasta independen juga hadir di kota tersebut yang bernama Sekolah Menengah Yu Yuan.
Untuk pendidikan tinggi, terdapat Sandakan Polytechnic, ILP Sandakan, GIATMARA Sandakan dan Kinabalu Commercial College. Universitas-universitas seperti Universitas Malaysia Sabah, Universitas Terbuka Malaysia dan Universiti Putra Malaysia memiliki sebuah kampus di sana.
Beberapa tempat kebudayaan terletak di Sandakan. Museum Warisan Sandakan, yang terletak di Jalan Lebuh Empat, merupakan museum utama di Sandakan. Museum tersebut terletak di sisi jalan tersebut dan berada di lantai pertama Gedung Wisma Warisan yang bersebelahan dengan gedung munisipal. Di samping itu, sebuah festival kebudayaan yang dikenal sebagai Festival Sandakan dirayakan setahun sekali di kota tersebut, setelah diperkenalkan pada 2000 oleh Dewan Munisipal Sandakan.
Museum lainnya di Sandakan adalah Rumah Agnes Keith yang terletak di atas bukit sepanjang Jalan Istana. Rumah tersebut dikenal sebagai bekas rumah dari Harry Keith dan istrinya Agnes Newton Keith. Tempat bersejarah lainnya meliputi Air Mancur Malaysia, Monumen Perusahaan Berpiagam, Monumen Chong Tain Vun, Monumen Gerakan Kepanduan Borneo Utara, Pemakaman Jepang Sandakan, Monumen Pembebasan Sandakan, Monumen
Pembantaian Sandakan, Taman Peringatan Sandakan, Monumen Perang Sandakan dan Monumen William Pryer. Bangunan keagamaan tertua di wilayah tersebut adalah Paroki St. Mikael dan Seluruh Malaikat, Kelenteng Sam Sing Kung dan Masjid Jamek, yang dibuka oleh seorang pedagang pakaian Muslim dari India, yang dikenal sebagai Damsah, pada 1890. Sejumlah tempat waktu luang dan kawasan konservasi tersedia di
sekitaran Sandakan. Penampungan Orang Utan Sepilok merupakan sebuah tempat dimana orangutan-orangutan yiatim piatu atau terluka dibawa untuk direhabilitasi untuk dikembalikan ke kehidupan hutan. Didirikan pada 1964, tenpat tersebut merupakan salah satu dari empat penampungan orangutan di dunia. Kawasan konservasi lainnya adalah Kepulauan Penyu Malaysia dimana beberapa penyu menempatkan
telur-telurnya di atas kepulauan tersebut. Kepulauan tersebut meliputi wilayah seluas 1.740 hektare yang meliputi laut dan karang di sekitarnya. Kepulauan tersebut juga merupakan tempat ideal untum berenang, snorkelling dan scuba diving.
Tempat wisata lainnya adalah Gua Gomantong, yang merupakan tempat tinggal dari ratusan ribu burung walet yang membangun sarang mereka di dinding-dinding gua dan karang-karang. Selain burung walet, gua tersebut juga ditinggali oleh jutaan kelelawar. Selain itu, Rumah Anggrek Sandakan memiliki koleksi anggrek yang banyak. Di sepanjang Jalan Labuk dari Sandakan, terdapat sebuah peternakan buaya yang menyimpan sekitar 1.000 buaya dalam berbagai ukuran.
Kawasan perbelanjaan utama di Sandakan adalah Harbour Mall. Diluncurkan pada 2003, tempat tersebut terletak di distrik bisnis pusat baru Sandakan dan dibangun di sebuah teluk lahan reklamasi. Tempat tersebut merupakan bagian dari Lapangan Pelabuhan Sandakan dan dianggap sebagai mall modern pertama di kota tersebut. Pada 2014, sebuah proyek mall baru dengan 341 unit toko telah diluncurkan dan akan menjadi tempat perbelanjaan utama kedua untuk Sandakan saat mall tersebut selesai dibangun.
Rugbi sangat populer di Sandakan. Eddie Butler, seorang mantan kapten Rugby Union Wales memanggil kota tersebut dengan sebutan "Limerick dari wilayah tropis". Pada 2008, Borneo Eagles-Sabahans (sebuah tim yang meliputi beberapa pemain Fiji profesional) di Sandakan Rugby Club yang baru dibentuk mentuanrumahi turnamen 10-a-side untuk kedelapan dan terakhir kalinya. Pada 2009, turnamen tersebut diubah menjadi seven-a-side.
Selain rugbi, sebuah kompleks olahraga yang berisi lapangan buku tangkis, kolam renang, ruang angkat besi, stadion hoki, stadion sepak bola, lapangan kriket, fasilitas tinju dan panahan lapangan tersedia di kota tersebut.