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.

Search Cheap Hotels in Sandakan District

  • 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

Our top choices for Sandakan District cheap hotels

Outdoor pool, pool loungers

1. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (383 reviews)
"I am travelling with family. Good for vacation"
Malaysia
Vincent
The price is ₹8,187
₹9,661 total
includes taxes & fees
7 Sept - 8 Sept
Sabah Hotel Sandakan
Reception

2. The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (79 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is ₹2,887
₹3,407 total
includes taxes & fees
8 Sept - 9 Sept
The Pavilion Hotel
Free WiFi, bed sheets

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,504
₹3,232 total
includes taxes & fees
12 Aug - 13 Aug
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

Livingston Hotel

Livingston Hotel

10/10 Excellent
"Parking is secure and convenient. Staff are very helpful. Air conditioning is excellent. Clean room. Breakfast is good. "
Wai Yee 4-night trip
Posted 3 weeks ago
Livingston Hotel