Most Popular Hotels in Sandakan

See all 26 Hotels in Sandakan
Nectar Logo

Get 200 Nectar points when you book your hotel

Simply enter your Nectar card number when prompted. Your points will be credited 30 days after you return from your trip.

Sabah Hotel Sandakan
Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan 90000

4.0 out of 5.0
4.1 out of 5 (112 reviews)

Situated in Sandakan, this hotel is within a 15-minute walk of Agnes Keith House and Lankayan island. Sandakan Heritage Trail …

£28
S'kan Styles Hotel
S'kan Styles Hotel

HS12, Sandakan Harbour Square, Sandakan 90000

3.0 out of 5.0
3.8 out of 5 (122 reviews)

Situated by the sea, this hotel is within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail. Lankayan …

£24
Sepilok Forest Edge Resort
Sepilok Forest Edge Resort

Jalan Rambutan, Sepilok Mile 14, Sandakan 90009

3.0 out of 5.0
3.9 out of 5 (45 reviews)

Situated in Sandakan, this hotel is within a 10-minute walk of Sepilok Orang Utan Sanctuary and Borneo Sun Bear Conservatio …

£63
Hotel Sandakan
Hotel Sandakan

Block 83, Town Centre, 4th Avenue, Sandakan 90000

3.0 out of 5.0
3.5 out of 5 (33 reviews)

Located in the heart of Sandakan, this hotel is steps from Sandakan Heritage Trail and Lankayan island. Sandakan Harbour Mall …

£39
Nak Hotel
Nak Hotel

Jalan Pelabuhan Lama, Sandakan

3.0 out of 5.0
2.8 out of 5 (4 reviews)

Situated in Sandakan, this hotel is within a 5-minute walk of Lankayan island and Sandakan Harbour Mall. Sandakan Heritage …

£23
Labuk Hotel
Labuk Hotel

Block C2 Bandar Labuk Jaya, Sandakan 90000

2.0 out of 5.0
3.6 out of 5 (7 reviews)

Situated near the airport, this hotel is 0.3 mi (0.4 km) from Sandakan Memorial Park and 8.6 mi (13.9 km) from Sepilok Oran …

£14
The Mark's Lodge
The Mark's Lodge

Lot 1-7, Block 36, Bandar Indah, Sandakan 90000

3.5 out of 5.0
3.6 out of 5 (5 reviews)

Situated in Sandakan, this hotel is within 1 mi (2 km) of Chinese Cemetery, Japanese Cemetery, and Kampong Buli Sim Sim. Sa …

£21
My Dream Hotel
My Dream Hotel

Lot 161-166, Block D, Avenue 5, Sandakan 90000

3.0 out of 5.0
3.9 out of 5 (15 reviews)

Situated in Sandakan, this hotel is within 3 mi (5 km) of Labuk Bay Proboscis Monkey Sanctuary, Sandakan Memorial Park, and …

£11
Bilit Adventure Lodge
Bilit Adventure Lodge

Kampung Bilit, Kinabatangan River, Kota Kinabatangan 90000

2.5 out of 5.0
4 out of 5 (1 reviews)

Located in Kampung Bilit, this lodge is within 20 mi (32 km) of Gomantong Caves, Batu Tulug, and Bukit Belanda. Kinabatanga …

£175
Borneo Natural Sukau Bilit Resort
Borneo Natural Sukau Bilit Resort

Lot 1, Kampung Bilit, Kota Kinabatangan 90200

3.0 out of 5.0
4 out of 5 (1 reviews)

Located in Kampung Bilit, this lodge is within 20 mi (32 km) of Gomantong Caves, Batu Tulug, and Bukit Belanda. Kinabatanga …

£162

Recent Reviews in Sandakan

Hide content

Pocket Guide: Sandakan

Search for hotels in Sandakan on Expedia.co.uk. You can easily find your hotels in Sandakan using one of the methods below:

  • View our selection of featured hotels in Sandakan
  • Use the map to find hotels in the Sandakan neighborhood you prefer
  • Use the filters to see hotels in a specific area of Sandakan, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Sandakan
  • Enter your travel dates to view the best deals on hotels in Sandakan - while they last
false