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 (113 reviews)

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

£25
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 (124 reviews)

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

£22
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 …

£58
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 steps from Sandakan Heritage Trail and Lankayan island. Sandakan Harbour Mall …

£27
Nak Hotel
Nak Hotel

Jalan Pelabuhan Lama, Sandakan

3.0 out of 5.0
3.2 out of 5 (5 reviews)

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

£22
Labuk Hotel
Labuk Hotel

Block C2 Bandar Labuk Jaya, Sandakan 90000

2.0 out of 5.0
3.6 out of 5 (9 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 …

£15
Hotel Kensington
Hotel Kensington

37, Block D, Bandar Maju, Mile 1½, Sandakan 90000

2.5 out of 5.0
3.8 out of 5 (5 reviews)

Situated in Sandakan, this hotel is within 6 mi (10 km) of Agnes Keith House, Lankayan island, and Sandakan Heritage Trail. …

£16
The Mark's Lodge
The Mark's Lodge

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

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

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

£19
Tyng Garden Hotel
Tyng Garden Hotel

Lot 19,Ground Level, Bandar Tyng, Sandakan 90000

2.0 out of 5.0

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

£16
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 (17 reviews)

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

£11

Recent Reviews in Sandakan

Hide content

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