Top Hostels in Sandakan District in 2026

Top view of fishing village with wooden houses on stilts in the sea. Sandakan, Borneo. Malaysia.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Our top choices for Sandakan District hostels

Sandakan Backpackers Hostel

Sandakan

Kelly-ann

￥5,055 total

includes taxes & fees

May 2 - May 3

Kinabatangan Wildlife Lodge - Hostel

Kota Kinabatangan

"I just stayed for a week conducting research and had a great stay. The owner, Ben, and staff are wonderful people and I consider them friends now. The room & bed was clean and comfortable and solid WiFI was available at the eating area (helpful for those working). The in-room AC unit helps A LOT in the humid climate. The food, particularly dinner, is tasty and a great deal for the quality you get. Unlike places in more populated areas, if you're lucky, you'll see endangered species here like...

Anonymous traveler

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Sandakan District Hotel Reviews

Sabah Hotel Sandakan

8/10 Good

"Good for a quick stay in sandakan. "

Tanini Sepilok (Formerly Nature Lodge Sepilok)

6/10 Okay

"Rooms never serviced. Bring your own shower gel and shampoo. Thin towels and only two per room. Cold breakfast from the buffet. Could do with having a drinks and snacks cabinet. Lumited cold drinks when resturant shut. Nothing around there shop wise. Bring supplies. On the plus the people at the desk were good. And walking distance to Orang-Utan, Sun Bear and RDC. Or 4 ringets in taxi, so cheap."