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.