Hotels in Sandakan

Search and compare Sandakan hotels from hundreds of travel sites and save

Sandakan, Malaysia
May 19 — May 202
Sandakan, Malaysia
Thu 5/19
Fri 5/20
...and more

Refine Your Search

Star ratings
Guest Ratings
Amenities
Freebies
See all filters

Popular Hotels in Sandakan

Filter by star ratings
All filters
My Dream Hotel
My Dream Hotel
7.5 Good
Lot 161-166 Block D, Avenue 5, Bandar Utama (Ijm) Mile 6, North Road, Sandakan, Malaysia
Show on map
4.8 mi from city centre, Sandakan 
GoodBased on 130 reviews
7.5

My Dream Hotel Sandakan is located in Sandakan and features free Wi-Fi. It also offers luggage storage, massage services and a 24-hour reception.

The Elopura Hotel
The Elopura Hotel
8.3 Excellent
Hs12, Sandakan Harbour Square, Sandakan, Malaysia
Show on map
0.1 mi from city centre, Sandakan 
ExcellentBased on 159 reviews
8.3

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

Sepilok Forest Edge Resort
Sepilok Forest Edge Resort
8.8 Excellent
Jalan Rambutan, Sepilok Mile 14, Sandakan, Malaysia
Show on map
11.7 mi from city centre, Sandakan 
ExcellentBased on 416 reviews
8.8

Located in Sandakan, Sepilok Forest Edge Resort is within a 20-minute drive of Sandakan Airport and offers a sauna. This resort is set in the heart of the town.

Sepilok Jungle Resort
Sepilok Jungle Resort
8.1 Excellent
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
Show on map
11.7 mi from city centre, Sandakan 
ExcellentBased on 242 reviews
8.1

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
One Avenue Hotel
8.3 Excellent
Block F Lot 139 145 Bandar Utama One Avenue Phase, Sandakan, Malaysia
Show on map
4.8 mi from city centre, Sandakan 
ExcellentBased on 45 reviews
8.3

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

D North Star Hotel & Spa
D North Star Hotel & Spa
8.2 Excellent
Block 8, Unit 28-33, Prima Square, Mile 4, North Road, Sandakan, Malaysia
Show on map
3.3 mi from city centre, Sandakan 
ExcellentBased on 57 reviews
8.2

D North Star Hotel & Spa is located in Sandakan and offers free Wi-Fi. It provides 3-star accommodation with air-conditioned rooms.

The Mark's Lodge
The Mark's Lodge
7.6 Good
Lot 1-7, Block 36, Bandar Indah, Sandakan, Malaysia
Show on map
3.3 mi from city centre, Sandakan 
GoodBased on 32 reviews
7.6

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

Hotel Hsiang Garden
Hotel Hsiang Garden
6.7 Good
Mile 1.5, Leila Road, Sandakan, Malaysia
Show on map
1.2 mi from city centre, Sandakan 
GoodBased on 276 reviews
6.7

Hotel Hsiang Garden offers a comfortable setting when in Sandakan. It also provides meeting rooms, massage services and a 24-hour reception.

Hotel Ramai
Hotel Ramai
7.8 Good
P.O. Box 184, Sandakan, Malaysia
Show on map
2.1 mi from city centre, Sandakan 
GoodBased on 3 reviews
7.8

Hotel Ramai is located in Sandakan and offers complimentary wireless internet. It also provides a 24-hour reception, luggage storage and meeting rooms.

Sepilok Nature Resort
Sepilok Nature Resort
9.4 Excellent
Km 22.5 (Mile 14), Jalan Sepilok, Sandakan, Malaysia
Show on map
11.7 mi from city centre, Sandakan 
ExcellentBased on 176 reviews
9.4

Providing a shuttle to Sandakan Airport, plus complimentary wireless internet, Sepilok Nature Resort is a convenient place to stay in Sandakan. It also provides a concierge, a 24-hour reception and a tour desk.

Tips for booking a Sandakan hotel

Cheapest month:November
Most expensive month:June
Average price in Sandakan:$38/night
Cheapest price found:$9/night
Cheapest day:Tuesday
Most expensive day:Friday
$11 - $90
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
$17 - $42
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
OYO 1030 Nak Hotel
OYO 1030 Nak Hotel
8.5 Excellent
Block 29, Jalan Pelabuhan Lama, Sandakan, Malaysia
Show on map
0.2 mi from city centre, Sandakan, Malaysia 

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
The Elopura Hotel
The Elopura Hotel
8.3 Excellent
Hs12, Sandakan Harbour Square, Sandakan, Malaysia
Show on map
0.1 mi from city centre, Sandakan, Malaysia 

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
My Dream Hotel
My Dream Hotel
7.5 Good
Lot 161-166 Block D, Avenue 5, Bandar Utama (Ijm) Mile 6, North Road, Sandakan, Malaysia
Show on map
4.8 mi from city centre,  

My Dream Hotel Sandakan is located in Sandakan and features free Wi-Fi. It also offers luggage storage, massage services and a 24-hour reception.

$14
Avg. per night
OYO 1030 Nak Hotel
OYO 1030 Nak Hotel
8.5 Excellent
Block 29, Jalan Pelabuhan Lama, Sandakan, Malaysia
Show on map
0.2 mi from city centre,  

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 Ramai
Hotel Ramai
7.8 Good
P.O. Box 184, Sandakan, Malaysia
Show on map
2.1 mi from city centre,  

Hotel Ramai is located in Sandakan and offers complimentary wireless internet. It also provides a 24-hour reception, luggage storage and meeting rooms.

$15
Avg. per night
Hotel Hsiang Garden
Hotel Hsiang Garden
6.7 Good
Mile 1.5, Leila Road, Sandakan, Malaysia
Show on map
1.2 mi from city centre,  

Hotel Hsiang Garden offers a comfortable setting when in Sandakan. It also provides meeting rooms, massage services and a 24-hour reception.

$16
Avg. per night
2 Inn 1 Boutique Hotel & Spa
2 Inn 1 Boutique Hotel & Spa
8.0 Excellent
Lot 1-7, Block B, Bandar Fajar, Jalan Leila, Sandakan, Malaysia
Show on map
1.4 mi from city centre,  

This comfortable hotel in Sandakan provides free Wi-Fi, as well as a beauty centre and a sauna. It has a spa, as well as an express check-in and check-out feature, meeting rooms and massage services.

$16
Avg. per night
One Avenue Hotel
One Avenue Hotel
8.3 Excellent
Block F Lot 139 145 Bandar Utama One Avenue Phase, Sandakan, Malaysia
Show on map
4.8 mi from city centre,  

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

$19
Avg. per night
OYO 89609 Sandakan Central Hotel
OYO 89609 Sandakan Central Hotel
8.4 Excellent
Lot 5a-b, 6a-b, Block 24, Sandakan, Malaysia
Show on map
0.1 mi from city centre,  

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

$19
Avg. per night
Oceanus Backpackers Hostel
Oceanus Backpackers Hostel
9.6 Excellent
Lot 104, 2nd Floor, Block hs-11, Sandakan, Malaysia
Show on map
0.2 mi from city centre,  

Oceanus Backpackers provides a comfortable setting when in Sandakan.

$19
Avg. per night

Hotel prices in Sandakan

2 stars and under
Oceanus Backpackers Hostel
#1 Most popular

Oceanus Backpackers Hostel

Lot 104, 2nd Floor, Block hs-11, Sandakan, Malaysia

9.6 Excellent
$19

Avg. per night

OYO 89609 Sandakan Central Hotel
#2 Most popular

OYO 89609 Sandakan Central Hotel

Lot 5a-b, 6a-b, Block 24, Sandakan, Malaysia

8.4 Excellent
$19

Avg. per night

OYO 1030 Nak Hotel
Best value

OYO 1030 Nak Hotel

Block 29, Jalan Pelabuhan Lama, Sandakan, Malaysia

8.5 Excellent
$14

Avg. per night

3 stars
The Pavilion Hotel
#1 Most popular

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Malaysia

7.3 Good
$26

Avg. per night

The Elopura Hotel
#2 Most popular

The Elopura Hotel

Hs12, Sandakan Harbour Square, Sandakan, Malaysia

8.3 Excellent
$30

Avg. per night

My Dream Hotel
Best value

My Dream Hotel

Lot 161-166 Block D, Avenue 5, Bandar Utama (Ijm) Mile 6, North Road, Sandakan, Malaysia

7.5 Good
$14

Avg. per night

4 stars +
#1 Most popular

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan, Malaysia

8.3 Excellent
$47

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

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 in Sandakan

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

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.

  • What are the best hotels in Sandakan?

    One of the most popular hotels in Sandakan is My Dream Hotel, which has been reviewed by 130 users and currently has a rating of 7.5/10. Other top-rated locations include Livingston Hotel and Hotel Sandakan, which have received 7.8/10 and 7.8/10 ratings from our users, respectively.

  • What is a good hotel near Sandakan Harbour Mall?

    A good hotel close to Sandakan Harbour Mall is Hotel Sandakan (rated 7.8/10 from 467 reviews).