Find hotels in Sandakan from $10

Search over 1 million properties and 550 airlines worldwide.

Save 10% or more on select stays with Expedia Rewards

Most hotels are fully refundable. Because flexibility matters.

Check Sandakan hotel prices

Tomorrow nightJan 23 - Jan 24
Next weekendJan 28 - Jan 30

Filter by

Sandakan Backpackers Hostel
2 out of 5
Lot 108, 1st Floor, Block HS-11, Sandakan Harbour Square, Jalan Pryer, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is $14 per night from Jan 30 to Jan 31
7.38 mi from city center
4/5 Very Good! (4 reviews)
All good - would return again.
"Very good stay. Friendly reception staff and clean rooms that were a good size. Hot water for the showers and a varied breakfast. Good location."

Reviewed on Mar 4, 2020

Sandakan Backpackers Hostel
Homestay Signature Suite
3.5 out of 5
Sri Utama Condominium, IJM, Sandakan, Sabah
2.93 mi from city center
4/5 Very Good! (3 reviews)
Unexpected Pleasure
"Room was fantastic, Host was great as we had accidentally booked the wrong night but he quickly organised for the room to be ready. Had excellent facilities and comfortable beds. Pool area was amazing. Host was also extremely helpful with information about the area."

Reviewed on Feb 25, 2018

Homestay Signature Suite
OYO 1027 Hotel London
2 out of 5
Lot D1 and D2, Block 10, Jalan Empat, PO Box 498, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is $10 per night from Jan 25 to Jan 26
7.37 mi from city center
4.4/5 Wonderful! (9 reviews)
"Very good location. Just a short walk to the market, Habour Mall, waterfront and the Thousand Steps. Centralized but quiet since the hotel is located right by the foot of a hill with lush vegetations. The hotel is quite old but clean. The mattress was a bit squeaky and not very comfortable as you ..."

Reviewed on Nov 20, 2021

OYO 1027 Hotel London
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Gloria Swiss Hotel & Apartment Sandakan
3.5 out of 5
Lot E-1-G, Lorong Letat 3, Bandar Letat, Mile 4, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is $27 per night from Jan 24 to Jan 25
4.85 mi from city center
3.6/5 Good! (10 reviews)
Comfy hotel. Lack of staff
"The restaurant has closed down but they should have informed me because my booking has included breakfast. But one of the staff has"

Reviewed on Jan 14, 2018

Gloria Swiss Hotel & Apartment Sandakan
Mickey Mouse Signature Suite
3.5 out of 5
A2-3-6, Sri Utama Condominiums, IJM, Sandakan, Sabah
2.94 mi from city center
Mickey Mouse Signature Suite
OYO 1026 Hotel Lutana
2 out of 5
Lot 1 Block J Bandar Ramai-Ramai, Jalan Leila, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is $11 per night from Jan 24 to Jan 25
6.32 mi from city center
OYO 1026 Hotel Lutana
Hotel Ramai
2 out of 5
Leila Road Town Cnetre, P.O Box No.184, Sandakan, Sabah
The price is $15 per night from Jan 23 to Jan 24
5.64 mi from city center
3.8/5 Good! (6 reviews)
"Friendly staff"

Reviewed on Jan 16, 2020

Hotel Ramai
Labuk Hotel
2 out of 5
Block C2 Bandar Labuk Jaya, Jalan Lintas Labuk, Sandakan, Sabah
The price is $20 per night from Jan 23 to Jan 24
2.89 mi from city center
3.9/5 Good! (19 reviews)
Close to airport, nice hotel
"Reasonable hotel for price, close to airport, clean and pleasant. Did not seem to be as per photos. Few local places nearby to eat but not much variety."

Reviewed on Jan 31, 2020

Labuk Hotel
Vince Signature Home Suite
1st Floor, Lot 35, Block F, Midtown Plaza Phase 1,Jalan Lintas Utara, Sandakan, Sabah
7.32 mi from city center
Vince Signature Home Suite
D North Star Hotel SPA
3 out of 5
BLOCK 8 UNIT 28 33 PRIMA SQUARE MILE 4, NORTH ROAD, Sandakan, Sabah
4.15 mi from city center
D North Star Hotel SPA
OYO 90169 The Grand Hotel 2
2 out of 5
Indah Block 10, Jalan Bandar Indah 1, Batu 4, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is $20 per night from Feb 22 to Feb 23
4.22 mi from city center
OYO 90169 The Grand Hotel 2
Rizdwan’s Homestay (Muslim Homestay)
One Avenue Hotel
Block F Lot 139 145 Bandar Utama One, Avenue Phase, Sandakan, Sabah
2.85 mi from city center
One Avenue Hotel
Sepilok Nature Resort
2.5 out of 5
KM 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Sandakan, Sabah
4.35 mi from city center
4.7/5 Exceptional! (212 reviews)
I wish we planned to stay longer
"I wish we had planned a longer stay. The photos do no justice to the place. Simply fabulous property and really great staff."

Reviewed on Dec 31, 2019

Sepilok Nature Resort
Walai Penyu Resort - Campground
2 out of 5
Pulau Libaran, Sandakan
17.85 mi from city center
4.5/5 Wonderful! (2 reviews)
"We had an amazing tour guide who showed us around the island, to the village, the turtle hatchery and other wildlife on the island. We were given cooked meals throughout the day and drinks. Great atmosphere, all the staff were very friendly and accommodating"

Reviewed on Jul 17, 2019

Walai Penyu Resort - Campground
Sepilok Forest Edge Resort
3 out of 5
Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah
The price is $60 per night from Jan 24 to Jan 25
4.35 mi from city center
4.3/5 Excellent! (110 reviews)
"Our recent stay was fabulous. The staff could not do enough to make us comfortable. It was great that the restaurant opened on our first day thus making everything so convenient. Food was superb. Super high ratings from us!"

Reviewed on Aug 7, 2020

Sepilok Forest Edge Resort
Hello Kitty Signature Suite
3.5 out of 5
Sri Utama Condominium, IJM, Sandakan
The price is $59 per night from Jan 23 to Jan 24
2.95 mi from city center
2.7/5 (3 reviews)
房間可以 主人懶散
"裝修很符合Hello Kitty 的氛圍,女兒進去就發出一聲驚呼,但廚房水龍頭搖晃,睡覺翻身床板便嘎吱作響。共三房雙衛,還有一個停車位。訂房時附帶早餐,這是最大的騙局,只有幾包咖啡粉,其他什麼都沒有。入住交接鑰匙後,便人影全無,如果這種態度經營民宿的話,還是免了吧!"

Reviewed on Jan 23, 2019

Hello Kitty Signature Suite
Four Points by Sheraton Sandakan
4 out of 5
Lot 106 & 107 Blk Hs 11, Sandakan Harbour Square, Sandakan, Sabah
7.45 mi from city center
4.4/5 Wonderful! (865 reviews)
Lovely Hotel
"Good position close to the sea front restaurants and shopping mall. Room was roomy clean with coffee/ tea and water provided daily. Free toiletries. Swimming pool was clean with sun beds and towels. Breakfast had a good selection both Asian and European."

Reviewed on Mar 26, 2020

Four Points by Sheraton Sandakan
My Dream Hotel
3 out of 5
Lot 161-166, Block D, Avenue 5, Bandar Utama (IJM) Mile 6, Sandakan, Sabah
The price is $15 per night from Jan 23 to Jan 24
2.84 mi from city center
3.6/5 Good! (35 reviews)
"They called you at 2am just to get back the iron and the board. The iron board that they provide was was also broken."

Reviewed on Jul 1, 2019

My Dream Hotel
Livingston Hotel
3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is $43 per night from Jan 23 to Jan 24
4.74 mi from city center
3.6/5 Good! (70 reviews)
"Recommend places, clean room, good location not to far from city"

Reviewed on Jul 2, 2020

Livingston Hotel
Don't see what you're looking for?
See all available properties in Sandakan
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

Recent reviews of Sandakan hotels
expedia verified reviews