COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Search Sandakan, Sabah Hotels from AU$17

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars and activities. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Filter by

Hotel Kensington
2 out of 5
37, Block D, Bandar Maju, Mile 1½, Jalan Utara, Sandakan, Sabah
Free cancellationReserve now, pay when you stay
The price is AU$25 per night from 4 Jul. to 4 Jul.
11.93 km from city centre
3.9/5Good! (20 reviews)
"Is no convenient at all, i just check in, but I moved to other hotel"

Reviewed on 5 Jan. 2020

Hotel Kensington
OYO 1027 Hotel London
2 out of 5
Lot D1 and D2, Block 10, Jalan Empat, PO Box 498, Sandakan, Sabah
The price is AU$17 per night from 5 Jul. to 5 Jul.
12.84 km from city centre
4.5/5Wonderful! (8 reviews)
"Good, simple stay in the middle of town. No frills, but comfortable for a night."

Reviewed on 13 Aug. 2020

OYO 1027 Hotel London
Sepilok Jungle Resort
2 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
Free cancellationReserve now, pay when you stay
The price is AU$54 per night from 19 Jun. to 19 Jun.
6.51 km from city centre
3.7/5Good! (142 reviews)
Swimming pool 😀😀
"Great hotel near to Orangutans 🦧 Thank you Shasha and team for the best stay ❤️❤️❤️ Good food Lovely pool Jungle surround"

Reviewed on 3 Mar. 2020

Sepilok Jungle Resort
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.
Four Points by Sheraton Sandakan
4 out of 5
Lot 106 & 107 Blk Hs 11, Sandakan Harbour Square, Sandakan, Sabah
12.97 km from city centre
4.4/5Wonderful! (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 26 Mar. 2020

Four Points by Sheraton Sandakan
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
The price is AU$59 per night from 3 Jul. to 3 Jul.
12.51 km from city centre
4.2/5Very Good! (233 reviews)
good
"everything just good"

Reviewed on 10 Jun. 2020

Sabah Hotel Sandakan
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.