Top 10 Hotels in Sandakan

See all 26 Hotels in Sandakan
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 (424 reviews)

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

$49
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 (123 reviews)

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

$29
Sepilok Jungle Resort
Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok, Sandakan 90000

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

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

$29
Sandakan Central Hotel
Sandakan Central Hotel

Lot 5A-B, 6A-B, Block 24, Sandakan 90307

2.5 out of 5.0
3.5 out of 5 (32 reviews)

Located in the heart of Sandakan, this hotel is within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail …

$15
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 …

$25
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 within 6 mi (10 km) of Labuk Bay …

$16
Sanbay Hotel
Sanbay Hotel

Mile 1 1/2, Jalan Leila, Sandakan 90007

3.0 out of 5.0
4 out of 5 (9 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. St …

$18
Hotel Ramai
Hotel Ramai

Leila Road Town Cnetre, Sandakan 90702

2.0 out of 5.0
3.5 out of 5 (2 reviews)

Situated in Sandakan, this hotel is 0.2 mi (0.4 km) from Puu Jih Shih Temple and within 3 mi (5 km) of Sandakan Rainforest …

$12
Borneo Cove Hotel
Borneo Cove Hotel

Lot 2, Mile 1.5, Jalan Buli Sim Sim, Sandakan 90000

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

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

$27
Hotel Hsiang Garden
Hotel Hsiang Garden

Mile 1.5, Leila Road, Sandakan 90717

2.0 out of 5.0
2.8 out of 5 (14 reviews)

Situated in the entertainment district, this hotel is within 2 mi (3 km) of Saint Michael's and All Angels Church, St …

$11

Recent Reviews in Sandakan

Hide content

Where to stay in Sandakan

Sandakan Hotel Guide

Sandakan offers a good selection of long-stay and short-stay accommodations. Our extensive hotel database has 11 accommodation options within a 0.1-mile distance of Sandakan's town center.

There are a number of hotels within a 6 miles radius, including the The Pavilion Hotel and Sepilok Jungle Resort.

For those looking for cheap and cheerful hotel options, you might like to try the S'kan Styles Hotel, Sandakan Central Hotel and Hotel Hsiang Garden.

8 miles away from the main part of Sandakan, is the Four Points by Sheraton Sandakan. The Sabah Hotel Sandakan can be found 8 miles away. The Hotel Sandakan and also the Sepilok Nature Resort are other alternative Expedia-listed accommodation options around Sandakan.

Time permitting, you should explore the other scenic and cultural delights of Sabah. Explore Sabah's nature museums and open-air markets. Those who love the great outdoors should also make the time to check out the region's rural landscapes. Fun-loving visitors may also try mountain biking, mountain climbing and hiking in this part of Malaysia.

Located 25 miles to the southeast of Sandakan is Kampung Bilit, which offers a variety of accommodation options. Hotel options here include the Bilit Adventure Lodge and Borneo Natural Sukau Bilit Resort.

If you are flying into or out of Sandakan Airport and would like to stay nearby try My Dream Hotel or Tyng Garden Hotel.