Pusat pertempuran terbesar di wilayah Sabah adalah kota bersejarah Sandakan yang terletak di pesisir utara Borneo. Kota ini dikelilingi oleh keindahan alami dan kaya akan margasatwa serta dianggap sebagai pintu masuk ke wilayah wisata alam Sabah. Terlepas dari wisata alamnya, Sandakan merupakan lokasi bersejarah yang penting. Tentara Jepang menduduki kota ini selama sebagian besar periode berkecamuknya Perang Dunia II. Daerah ini digunakan untuk mendirikan sejumlah besar kamp Tawanan Perang, dan Bandara Sandakan dibangun oleh pekerja paksa. Kini, taman makam pahlawan dan tugu peringatan menandai peristiwa tersebut.
Banyak operator tur di Sandakan, dan wisata alam sejauh ini adalah yang paling menarik di wilayah ini. Gajah, monyet, buaya dan badak bermukim di daerah ini dan perbedaan alam yang mengesankan menciptakan salah satu ekosistem paling beragam di dunia. Dalam beberapa mil Anda akan melihat rawa, kumpulan gua batu kapur, dan tiga jenis hutan. Lihat spesies kera dan monyet yang terancam punah di Suaka Margasatwa Orangutan Sepilok dan Suaka Margasatwa Monyet Proboscis Teluk Labuk. Mamalia terbesar berbaur dengan burung-burung terkecil di tepi Sungai Kinabatangan, yang ditempuh dengan perjalanan singkat dari kota. Anda dapat menyelam di Kepulauan Semporna, yang dikenal sebagai salah satu lokasi penyelaman terbaik di dunia, tidak jauh dari pantai Sabah.
Kehidupan di bawah air bahkan jauh lebih beragam daripada kehidupan di daratan Sandakan, dan banyak sajian setempat berkisar di hidangan laut. Cicipi kerang tangkapan baru, atau santap ikan asing kering dari pasar setempat.
Sandakan memiliki iklim hutan hujan tropis, dengan suhu rata-rata 87 derajat Fahrenheit (31 derajat Celsius) sepanjang tahun. Musim hujan membawa angin muson yang acap kali menyebabkan Sungai Kinabatangan meluap selama bulan Desember dan Januari. Antara bulan April dan Oktober para pengunjung dapat menikmati musim yang sebagian besar kering ditambah musim flora baru di wilayah ini.
Sandakan bisa dijangkau dengan pesawat terbang dari Kuala Lumpur atau bus dari Borneo selatan. Begitu tiba, Anda dapat berjalan kaki dengan mudah di antara hotel, restoran, dan atraksi setempat, sedangkan bus akan membawa Anda ke tempat yang lebih jauh. Taksi siap melayani Anda dan mobil dapat disewa dari dalam kota.