An aerial view of a coastal area with a dense cluster of colorful boats docked along the shore, a large forested hill, and a prominent mosque with a dome.

Hostels in Sandakan District

Compare and save

  • 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
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct
In one month
23 Oct - 25 Oct
In two months
20 Nov - 22 Nov

Our top choices for Sandakan District hostels

A view of a calm sea with a distant island, a building with a blue and red facade, and a palm tree in the foreground.

1. Sandakan Backpackers Hostel

Sandakan Backpackers Hostel
2.0 star property
Sandakan
7.8 out of 10, Good, (10 reviews)
"Great budget hotel, with friendly staff and a comfy bed. Help yourself breakfast was a bonus. "
United Kingdom
Kelly-ann
The price is 437.389 ₫
516.254 ₫ total
includes taxes & fees
7 Oct - 8 Oct
Sandakan Backpackers Hostel
A bar area with wooden decor, a seating area with a patterned sofa, and ceiling fans.

2. Kinabatangan Wildlife Lodge - Hostel

Kinabatangan Wildlife Lodge - Hostel
2.0 star property
Kota Kinabatangan
8.0 out of 10, Very good, (1 review)
"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...
United States
Anonymous traveller
Kinabatangan Wildlife Lodge - Hostel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Sandakan District Hotel Reviews

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Room was great - we had a junior suite with balcony which overlooked the forrest and the pool. No cushions on sunbeds on balcony but we managed. Great food and lovely staff. Not much to do in local area but would use hotel again as a 1 night stop over to somewhere else."
Michaela 3-night trip
Posted 5 hours ago
Sabah Hotel Sandakan

Find out more about Sandakan District

Sandakan District Hostels information

Number of reviews
11
Accommodation
2 Hostels
Lowest Price
516.254 ₫
Highest Price
516.254 ₫