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,114

Black Friday sale: up to 50% off select stays. Book by Dec 3.

Show deals

Check availability on Sandakan District Cheap Hotels

Next weekend
In two weeks

Our top choices for Sandakan District cheap hotels

1. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (391 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 ¥10,330
¥11,568 total
includes taxes & fees
Dec 22 - Dec 23
Sabah Hotel Sandakan

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,973
¥5,756 total
includes taxes & fees
Nov 24 - Nov 25
The Pavilion Hotel

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,637
¥3,114 total
includes taxes & fees
Dec 5 - Dec 6
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Sandakan District Hotel Reviews