Most Popular Hotels in Sandakan

See all 31 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.

Sepilok Nature Resort

Sepilok Nature Resort

KM 22.5 (Mile 14), Jalan Sepilok, Sandakan 90000

2.5 out of 5.0
4.7 out of 5 (70 reviews)

Situated in Sandakan, this hotel is within 1 mi (2 km) of Sepilok Orang Utan Sanctuary and Rainforest Discovery Centre. …

£47
Four Points by Sheraton Sandakan

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan 90000

4.0 out of 5.0
4.5 out of 5 (465 reviews)

This family-friendly Sandakan hotel is located on the waterfront, within a 15-minute walk of Sandakan Harbour Mall and Sain …

£39
My Dream Hotel

My Dream Hotel

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

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

Situated in Sandakan, this hotel is 2.3 mi (3.7 km) from Sandakan Memorial Park and within 6 mi (10 km) of Puu Jih Shih Templ …

£10
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 (132 reviews)

Situated by the sea, this hotel is within a 15-minute walk of Sandakan Harbour Mall and Saint Michael's and All Angels Church …

£21
Sepilok Jungle Resort

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok, Sandakan 90000

2.0 out of 5.0
3.4 out of 5 (80 reviews)

Situated in a rural location, this resort is within a 15-minute walk of Sepilok Orang Utan Sanctuary and Rainforest Discovery …

£25
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan 90000

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

Situated in Sandakan, this hotel is within 1 mi (2 km) of Agnes Keith House, Sandakan Harbour Mall, and Saint Michael's and …

£35
Nak Hotel

Nak Hotel

Jalan Pelabuhan Lama, Sandakan

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

Situated in Sandakan, this hotel is within a 15-minute walk of Sandakan Harbour Mall and Saint Michael's and All Angels Churc …

£19
Hotel Sandakan

Hotel Sandakan

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

3.0 out of 5.0
3.6 out of 5 (34 reviews)

Located in the heart of Sandakan, this hotel is within a 15-minute walk of Sandakan Harbour Mall, Saint Michael's and All …

£23
Gloria Plaza Hotel Sandakan

Gloria Plaza Hotel Sandakan

Lot E-1-G, Lorong Letat 3, Sandakan 90000

3.5 out of 5.0
3.8 out of 5 (4 reviews)

Situated in Sandakan, this hotel is within 6 mi (10 km) of Agnes Keith House, Sandakan Harbour Mall, and Puu Jih Shih Temple. …

£17
The Mark's Lodge

The Mark's Lodge

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

3.5 out of 5.0
3.3 out of 5 (8 reviews)

Situated in Sandakan, this hotel is 3 mi (4.8 km) from Puu Jih Shih Temple and within 6 mi (10 km) of Sandakan Memorial Par …

Get Rates

Recent Reviews in Sandakan

Narrow your search

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 neighbourhood 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