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.

Cheap Hotels in Sandakan District from ￥3,139

  • 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 availability on Sandakan District Cheap Hotels

Next weekend
Nov 13 - Nov 15
In two weeks
Nov 20 - Nov 22

Our top choices for Sandakan District cheap hotels

A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.

1. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (390 reviews)
"Lovely hotel with friendly staff and nice food. Amenities were great and would definitely stay here if in Sandakan again"
United Kingdom
Michael
The price is ￥13,150
￥14,647 total
includes taxes & fees
Dec 6 - Dec 7
Sabah Hotel Sandakan
A buffet setup with multiple serving stations, a seating area with chairs, and a view of the outdoors through large windows.

2. The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (84 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is ￥4,848
￥5,721 total
includes taxes & fees
Nov 19 - Nov 20
The Pavilion Hotel
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.

3. 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 ￥2,660
￥3,139 total
includes taxes & fees
Nov 20 - Nov 21
Sandakan Backpackers 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

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

10/10 Excellent
"Amazing place to stay on the edge of the rainforest. Our family room was very comfortable and we had a balcony which had a great view of the surrounding wildlife. The food was delicious and there was a basic but decent selection every day. Close proximity to the Orangutan Rehabilitation and Sunbear Sanctuary as well as the Rainforest Discovery Centre. Would definitely recommend staying here"
Michael 4-night trip
Posted 8 hours ago
Paganakan Dii Tropical Retreat

Explore a world of travel with Expedia