Hotel kota ber-AC ini menawarkan 106 kamar dan menampilkan fasilitas kelas pertama untuk para pebisnis atau para wisatawan. Hotel menyediakan kepada para tamu kenyamanan lingkungan sekitar hotel serta menawarkan hunian yang tepat untuk bersantai. Para tamu disambut di lobi yang menawarkan layanan 24 jam serta layanan check-out 24 jam. Para tamu dapat bersantai di kafe dan menikmati makanan di restoran. Akses internet juga tersedia dan para tamu yang membawa kendaraan dapat menikmati fasilitas parkir.
Best Western Sandakan Hotel & Residence terletak di Letat Jaya. Sandakan Memorial Park berjarak sekitar 11 km dan Sandakan Crocodile Farm berjarak sekitar 15 km. Hotel berada di area komersial dan hiburan baru, dikelilingi oleh tempat bersejarah. Dari hotel, Labuk Bay Proboscis Monkey Sanctuary diakses sekitar 40 menit berkendara dan Sepilok Orangutan Rehabilitation Center dijangkau sekitar 45 menit berkendara. Para tamu juga dapat mengakses Kinabatangan River dijangkau sekitar 1 jam 10 menit naik mobil dan Kota Kinabalu diakses sekitar 5 jam berkendara. Selain itu, Bandara Internasional Kota Kinabalu berjarak sekitar 9 km dari hotel.