Tue 31 °C

Most Popular Hotels in Sandakan

See all 24 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 (108 reviews)

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

£29
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 (117 reviews)

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

£29
Sepilok Forest Edge Resort
Sepilok Forest Edge Resort

Jalan Rambutan, Sepilok Mile 14, Sandakan 90009

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

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

£45
Hotel Sandakan
Hotel Sandakan

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

3.0 out of 5.0
3.5 out of 5 (31 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
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 Orang …

£15
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 (2 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 Park …

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

£12
Kinabalu Daya Hotel
Kinabalu Daya Hotel

Lot 3 & 4 Block 9 Jalan Pantai, Kota Kinabalu 88000

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

Located in Downtown Kota Kinabalu, this hotel is 0.1 mi (0.1 km) from Wisma Merdeka and within 3 mi (5 km) of Sabah State …

£24
Nexus Resort & Spa Karambunai
Nexus Resort & Spa Karambunai

Off Jalan Sepangar Bay, Kota Kinabalu 88993

4.5 out of 5.0
3.7 out of 5 (424 reviews)

Nestled on the beach, this Kota Kinabalu resort is within 12 mi (20 km) of 1 Borneo Hypermall, University of Malaysia Sabah …

£90
Le Meridien Kota Kinabalu
Le Meridien Kota Kinabalu

Jalan Tun Fuad Stephens, Kota Kinabalu 88000

5.0 out of 5.0
4.3 out of 5 (768 reviews)

This family-friendly Kota Kinabalu hotel is located near the airport, just steps from Warisan Square and Filipino Market …

£103

Recent Reviews in Sandakan

What was clearly a glorious hotel needing spruce

3 out of 5

We stayed in this hotel for a night in September. It was clearly at the edge of the season and very quiet. The staff were lovely and helpful, but it's clear this hotel is in need a of a bit of a spruce up to have the substance to go with the natural charm. The pool was just on the edge of turning green, and the rooms though dated and charming, could have done with a touch up and clean. It's a shame because this has everything going for it in terms of facilities and location but sells itself short on some relatively small undertakings.

A verified traveller from UK stayed at Sabah Hotel Sandakan


Posted 23 hours ago

Expedia Verified Review

5 out of 5

Great hotel, very convenient and modern. Great for a short stay in-between trips

A verified traveller stayed at Four Points by Sheraton Sandakan


Posted 2 days ago

Hide content

Narrow your search

Star Rating
Near an Airport
Near an Attraction
Hotel Theme
Hotel Brand

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
More top Sandakan Hotels
Hotels Near Sandakan, Sabah (state)
Hot Deals in Other Popular Destinations
Explore Sandakan with Expedia's Travel Guides to find the best flights, cars, holiday packages and more!