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

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

Get Rates
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 (436 reviews)

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

£41
Sepilok Jungle Resort
Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok, Sandakan 90000

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

Situated in a rural location, this resort is within a 10-minute walk of Sepilok Orang Utan Sanctuary and Borneo Sun Bear …

£30
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 (18 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 …

Get Rates
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
Selingan Turtle Island
Selingan Turtle Island

Selingan Island, Sandakan 90719

2.5 out of 5.0

Within easy reach of Libaran Island Jetty, this Sandakan lodge is nestled on the beach. Area attractions also include Turtl …

£296
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 (7 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 …

£21
Gloria Plaza Hotel Sandakan
Gloria Plaza Hotel Sandakan

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

3.5 out of 5.0
5 out of 5 (1 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
Sanbay Hotel
Sanbay Hotel

Mile 1 1/2, Jalan Leila, Sandakan 90007

3.0 out of 5.0
4.1 out of 5 (12 reviews)

Situated in Sandakan, this hotel is within 1 mi (2 km) of Puu Jih Shih Temple and Saint Michael's and All Angels Church. …

£14
Sabah Hotel Sandakan
Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan 90000

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

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

£38

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