Refine Your Search

Star ratings
Guest Ratings
See all filters

Popular Hotels in Sandakan

Filter by star ratings
All filters
Oceanus Backpackers Hostel
8.0 Excellent

0.1 mi from city centre, Sandakan Show on map

ExcellentBased on 335 reviews
8.0

Oceanus Backpackers is situated in Sandakan and features free Wi-Fi.

Nak Hotel
7.6 Good

0.2 mi from city centre, Sandakan Show on map

GoodBased on 54 reviews
7.6

Just a 20-minute car ride from Sandakan Airport, Nak Hotel provides convenient and comfortable accommodation. With views of Sandakan, the hotel also offers deluxe amenities, including free Wi-Fi.

Sepilok Jungle Resort
8.2 Excellent

11.6 mi from city centre, Sandakan Show on map

ExcellentBased on 342 reviews
8.2

Located in Sandakan, Sepilok Jungle Resort is within a 25-minute drive of Sandakan Airport and offers an outdoor pool and a sauna. There is also a gym with a swimming pool.

One Avenue Hotel
8.9 Excellent

4.8 mi from city centre, Sandakan Show on map

ExcellentBased on 8 reviews
8.9

One Avenue Hotel Sandakan is situated in Sandakan and features free Wi-Fi. It also offers luggage storage and a 24-hour reception.

The Mark's Lodge
7.5 Good

3.3 mi from city centre, Sandakan Show on map

GoodBased on 36 reviews
7.5

The Mark's Lodge provides a comfortable setting while in Sandakan. It offers 3-star accommodation with air-conditioned rooms.

Hotel Ramai
7.8 Good

2.1 mi from city centre, Sandakan Show on map

GoodBased on 3 reviews
7.8

This comfortable hotel in Sandakan offers free wireless internet, as well as a 24-hour reception and luggage storage. It provides 3-star accommodation with air-conditioned rooms.

Sabah Hotel Sandakan
8.4 Excellent

0.6 mi from city centre, Sandakan Show on map

ExcellentBased on 649 reviews
8.4

Boasting a sauna and an outdoor pool, Sabah Hotel is situated in Sandakan and provides modern accommodation. It offers 4-star accommodation with air-conditioned rooms.

S'Kan Styles Hotel
7.8 Good

0.1 mi from city centre, Sandakan Show on map

GoodBased on 426 reviews
7.8

S'kan Styles Hotel Sandakan is situated in Sandakan and features free wireless internet. It has 3-star rooms with views of the sea.

2 Inn 1 Boutique Hotel & Spa
7.9 Good

1.4 mi from city centre, Sandakan Show on map

GoodBased on 263 reviews
7.9

This comfortable hotel in Sandakan provides free Wi-Fi, as well as a beauty centre and a sauna. It offers 3-star accommodation with air-conditioned rooms.

Sepilok Forest Edge Resort
8.8 Excellent

11.6 mi from city centre, Sandakan Show on map

ExcellentBased on 653 reviews
8.8

Sepilok Forest Edge Resort is ideally located in Sandakan, and provides an outdoor pool and a sauna. It also offers a concierge, laundry facilities and a currency exchange.

Tips for booking a Sandakan hotel

Cheapest month:October
Most expensive month:January
Average price in Sandakan:$47/night
Absolute cheapest price found:$8/night
Cheapest day:Wednesday
Most expensive day:Monday
$20 - $150
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
$16 - $48
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.

Top Rated Sandakan hotels

Show all 129 hotels
1
Nak Hotel
7.6 Good

0.2 mi from city centre, Sandakan Show on map

Just a 20-minute car ride from Sandakan Airport, Nak Hotel provides convenient and comfortable accommodation. With views of Sandakan, the hotel also offers deluxe amenities, including free Wi-Fi.

2
S'Kan Styles Hotel
7.8 Good

0.1 mi from city centre, Sandakan Show on map

S'kan Styles Hotel Sandakan is situated in Sandakan and features free wireless internet. It has 3-star rooms with views of the sea.

Cheapest hotels in Sandakan, Sabah

Show all 129 hotels
Sepilok B&B
8.4 Excellent

0.2 mi from city centre, Sepilok Show on map

This comfortable bed & breakfast in Sandakan provides complimentary Wi-Fi, as well as a sun deck and a swimming pool. It is ideally located in the town centre.

$10
Avg. per night
Oceanus Backpackers Hostel
8.0 Excellent

0.1 mi from city centre, Sandakan Show on map

Oceanus Backpackers is situated in Sandakan and features free Wi-Fi.

$11
Avg. per night
2 Inn 1 Boutique Hotel & Spa
7.9 Good

1.4 mi from city centre, Sandakan Show on map

This comfortable hotel in Sandakan provides free Wi-Fi, as well as a beauty centre and a sauna. It offers 3-star accommodation with air-conditioned rooms.

$12
Avg. per night
Nak Hotel
7.6 Good

0.2 mi from city centre, Sandakan Show on map

Just a 20-minute car ride from Sandakan Airport, Nak Hotel provides convenient and comfortable accommodation. With views of Sandakan, the hotel also offers deluxe amenities, including free Wi-Fi.

$14
Avg. per night
Hotel Hsiang Garden
7.0 Good

1.3 mi from city centre, Sandakan Show on map

Hotel Hsiang Garden offers a comfortable setting when in Sandakan. It also provides a safe, a shopping mall and a limousine service.

$15
Avg. per night
Hotel Ramai
7.8 Good

2.1 mi from city centre, Sandakan Show on map

This comfortable hotel in Sandakan offers free wireless internet, as well as a 24-hour reception and luggage storage. It provides 3-star accommodation with air-conditioned rooms.

$16
Avg. per night
OYO 89609 Sandakan Central Hotel
7.5 Good

0.1 mi from city centre, Sandakan Show on map

Hotel Central Sandakan offers a trendy setting when in Sandakan. It also features a ticket service, a tour desk and a 24-hour reception.

$16
Avg. per night
My Dream Hotel
7.5 Good

4.8 mi from city centre, Sandakan Show on map

My Dream Hotel Sandakan is located in Sandakan and features free Wi-Fi. It also offers a 24-hour reception, room service and laundry facilities.

$16
Avg. per night

Hotel prices in Sandakan

2 stars and under

$10 - $88

#1 Most popular

$88
Avg. per night

#2 Most popular

$19
Avg. per night

Best value

Sepilok B&B
8.4 Excellent
$10
Avg. per night
3 stars

$16 - $69

#1 Most popular

$23
Avg. per night

#2 Most popular

$24
Avg. per night

Best value

$16
Avg. per night

Best prices found by HotelsCombined users in the past 24 hours.

Where to stay in Sandakan

About Sandakan

Sandakan is a bustling city overlooking the Bay of Sandakan, where international trade and rich World War II history has produced an array of global restaurants and fascinating memorials. The city’s thriving seafood scene is complemented by immersive river cruises, tropical-style bars and surrounding nature experiences.

Things to do

Discover Sandakan’s sobering World War II history at Sandakan Memorial Park, where a rainforest garden now stands on the site of a Japanese POW camp that held over 2,000 Australian and British soldiers. Afterwards, head over to the Sandakan Heritage Museum and explore old photographs and memorabilia showcasing the city’s past. It’s located near the Sandakan Liberation Monument, which commemorates the civilians who died during World War II.

If you’re interested in Chinese culture and architecture, visit the historic Sam Sing Kung Temple that was built in 1887. The temple is part of the Sandakan Heritage Trail, which takes you around the city centre ticking off notable buildings, including the centuries-old Masjid Jamik, Agnes Keith House and the Goddess of Mercy Temple. Don’t miss climbing the Stairs with a Hundred Steps, which will reward you with uninterrupted views of Sandakan and the distant bay.

Do you love animals? Tick off one or more of Sandakan’s nearby wildlife attractions, particularly the Sepilok Orang Utan Rehabilitation Centre, where you can see friendly orangutans up close. Swap primates for reptiles at the Sandakan Crocodile Farm, which is also home to ostriches and fish.

Outdoor adventurers will love exploring the Gomantong Caves, which are a series of expansive limestone caves where you can hop on guided walking tours. You can also learn more about the region’s ancient rainforest at the Rainforest Discovery Centre or cruise over to Turtle Islands National Park to see turtles laying eggs or turtle hatchlings during specific seasons.

Getting around

Sandakan is reached by flying into Sandakan Airport or catching buses from Kota Kinabalu. You can get around town using taxis, buses, communal vans or hired motorbikes.

Sandakan travel FAQs

  • What are the best hotels in Sandakan?

    One of the most popular hotels in Sandakan is Gloria Swiss Hotel & Apartment Sandakan, which has been reviewed by 83 users and currently has a rating of 8.3/10. Other top-rated locations include Sabah Hotel Sandakan and Labuk Hotel, which have received 8.4/10 and 8.2/10 ratings from our users, respectively.

  • What is a good hotel near Sandakan Harbour Mall?

    With a rating of 8.4/10 from 649 reviews, Sabah Hotel Sandakan is a hotel close to Sandakan Harbour Mall that is well recommended by HotelsCombined users.

  • How much is a hotel in Sandakan tonight?

    A hotel in Sandakan tonight can start as low as $10 for the night, with an average cost of $47, based on HotelsCombined searches over the last 72 hours. For a 4-star hotel in Sandakan tonight, prices start from $35.