Thành phố lịch sử Sandakan, khu vực trung tâm lớn nhất vùng Sabah, nằm bên miền bắc Borneo. Thành phố này được bao quanh bởi thiên nhiên tươi đẹp và đời sống hoang dã sống động và được xem là ngõ vào của du lịch sinh thái vùng Sabah. Bên cạnh du lịch sinh thái, Sandakan còn mang nhiều giá trị lịch sử đặc biệt. Quân đội Nhật chiếm đóng thành phố này gần như xuyên suốt thời gian Thế Chiến II. Khu vực này trong thời gian đó là nơi đặt nhiều trại tập trung Tù nhân Chiến tranh và Sân bay Sandakan đã được xây dựng bằng chính sức lao động của những tù binh này. Ngày nay, dấu ấn buồn vẫn được tưởng nhớ bằng nghĩa trang chiến tranh và công viên tưởng niệm.
Có rất nhiều công ty du lịch tại Sandakan và du lịch sinh thái là điểm thu hút du khách chnh1 của vùng. Đây là nơi lưu trú của voi, khỉ, cá sấu, tê giác và sự biến đổi phong phú của địa hình toàn vùng tạo nên một trong những hệ sinh thái đa dạng nhất trên thế giới. Chỉ trong phạm vi vài km, du khách có thể thấy những đầm lầy sát cạnh hệ thống hang động núi đá vôi và 3 loại rừng rậm khác nhau. Tại đây, du khách sẽ có dịp tận mắt thấy những loài khỉ và vượn có nguy cơ tuyệt chủng tại Khu bảo tồn Vượn Sepilok và Khu bảo tồn Khỉ Vòi Labuk Bay. Và những nhánh Sông Kinabatangan cách trung tâm thành phố chỉ một đoạn đường đi xe ngắn là nơi các loài hữu nhũ lớn nhất hành tinh sinh sống hòa bình cùng những loài chim nhỏ bé nhấ. Hay lặn biển tại Quần đảo Sempornas, nổi tiếng là một trong những điểm lặn đẹp nhất thế giới, ngay ngoài bờ biển Sabah.
Hệ sinh vật biển thậm chí còn đa dạng hơn trên cạn tại Sandakan và vì thế cũng không lạ khi nhiều đặc sản địa phương gắn liền với các loại hải sản. Hãy thử qua những loài sò ốc tươi rói, hay các loại cá khô tại những khu chợ địa phương.
Sandakan có khí hậu rừng mưa nhiệt đới điển hình với nhiệt độ trung bình 31 độ C quanh năm. Mùa mưa kèm gió mùa nhiệt đới thường làm Sông Kinabatangan dâng cao tạo lũ lụt vào tháng 12 và tháng 1. Từ tháng 4 đến tháng 10 là thời điểm mùa khô và cũng là mùa hoa nở trong vùng nên thu hút khá nhiều du khách.
Khách có thể đến Sandakan bằng máy bay từ Kuala Lumpur hoặc xe buýt từ miền nam Borneo. Một khi đã đến thành phố, du khách có thể đi bộ giữa khách sạn, các nhà hàng hay những điểm tham quan hoặc đón xe buýt để đến những khu vực xa hơn. Ngoài ra, có khá nhiều taxi và khách còn có thể thuê xe riêng đi lại trong thành phố.