Skyscrapers in Sandakan

Browse for Sandakan Business Hotels from $14

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Search over a million flights, hotels, packages, and more

Featured Sandakan Business Hotels

Four Points by Sheraton Sandakan
4 out of 5
Lot 106 & 107 Blk Hs 11, Sandakan Harbour Square, Sandakan, Sabah
Free CancellationReserve now, pay when you stay
$42
per night
Dec 1 - Dec 2
4.4/5Wonderful! (810 reviews)

"All is good"…"

Reviewed on Nov 8, 2019

Four Points by Sheraton Sandakan
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Free Cancellation
$35
per night
Nov 20 - Nov 21
4.1/5Very Good! (210 reviews)

"Good service"…"

Reviewed on Sep 28, 2019

Sabah Hotel Sandakan
2 Inn 1 Boutique Hotel & Spa
3 out of 5
Lot 1-7 Block B, Bandar Fajar, Jalan Leila, Sandakan, Sabah
Get Rates
3.8/5Good! (6 reviews)
Nice stay but a bit outside of town

"I really had a nice stay at the hotel but I would not try out there Spa again. The room was very comfortable, an early check-in was possible, the food was okay and breakfast could be improved. The experience at the Spa was bad since they charged me a foot massage of an 60min and it is duration was ..."…"

Reviewed on Nov 5, 2015

2 Inn 1 Boutique Hotel & Spa
Borneo Cove Hotel - Hostel
2 out of 5
Lot 2, Mile 1.5, Jalan Buli Sim Sim, Sandakan, Sabah
Get Rates
3/5 (9 reviews)

"Service cleaner maintenance for the hotel very bad"…"

Reviewed on May 31, 2018

Borneo Cove Hotel - Hostel
Gloria Plaza Hotel Sandakan
3.5 out of 5
Lot E-1-G, Lorong Letat 3, Bandar Letat, Mile 4, Sandakan, Sabah
Free CancellationReserve now, pay when you stay
$22
per night
Nov 18 - Nov 19
3.6/5Good! (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 Plaza Hotel Sandakan
Hotel Hsiang Garden
2 out of 5
Mile 1.5, Leila Road, Sandakan City Center, Sandakan
Free CancellationReserve now, pay when you stay
$14
per night
Nov 18 - Nov 19
3/5 (23 reviews)

"Nice hotel worth for it's price"…"

Reviewed on Jan 28, 2019

Hotel Hsiang Garden
Hotel Ramai
2 out of 5
Leila Road Town Cnetre, P.O Box No.184, Sandakan, Sabah
$16
per night
Nov 18 - Nov 19
3.8/5Good! (5 reviews)

"The air con was not cold and we had to request for a change of room. Internet was slow. Overall the room was clean and comfortable but I saw a cockroach in the room"…"

Reviewed on Mar 21, 2019

Hotel Ramai
Hotel Sandakan
3 out of 5
Block 83, Town Centre, 4th Avenue, Sandakan, Sabah
$33
per night
Dec 1 - Dec 2
3.6/5Good! (60 reviews)
Convenient location

"Comfortable enough room with a good bathroom. Wi-fi never seemed to work properly and had to keep logging in again. We were out all day till 4pm but on our return found that the room had not been made up and had to call housekeeping. We had breakfast the first morning but there weren’t many suitable ..."…"

Reviewed on Aug 7, 2019

Hotel Sandakan
Labuk Hotel
2 out of 5
Block C2 Bandar Labuk Jaya, Jalan Lintas Labuk, Sandakan, Sabah
$22
per night
Nov 18 - Nov 19
3.8/5Good! (14 reviews)
Close to airport. Clean and comfortable

"Labuk was super convenient for our situation. It is close to the airport and provided a free shuttle service even though I called them to arrange it as we landed. They were already waiting outside by the time we collected our bags. It was clean and comfortable. The staff was very friendly and helpful. ..."…"

Reviewed on Mar 20, 2019

Labuk Hotel
OYO 1030 Nak Hotel
2 out of 5
Block 29, Jalan Pelabuhan Lama, Sandakan, Sabah
Free Cancellation
$17
per night
Nov 18 - Nov 19
3.7/5Good! (22 reviews)

"Good location. Friendly staff. Nice cafe next door. Great rooftop restaurant."…"

Reviewed on Aug 10, 2019

OYO 1030 Nak Hotel
Nature Lodge Sepilok
2.5 out of 5
Jalan Sepilok, Sandakan
$50
per night
Nov 20 - Nov 21
4.5/5Wonderful! (37 reviews)

"Amazing place in the middle of the nature. The staff was really helpful and polite"…"

Reviewed on Sep 2, 2019

Nature Lodge Sepilok
S'kan Styles Hotel
3 out of 5
HS12, Sandakan Harbour Square, Sandakan, Sabah
$35
per night
Nov 19 - Nov 20
3.8/5Good! (150 reviews)

"The Ocean View...when you open the windows curtain, you can enjoy scenery oceans view"…"

Reviewed on May 31, 2019

S'kan Styles Hotel
Sanbay Hotel
3 out of 5
Mile 1 1/2, Jalan Leila, Sandakan, Sabah
$18
per night
Nov 19 - Nov 20
4/5Very Good! (28 reviews)

"A lot of parking space. Clean room"…"

Reviewed on Jul 7, 2019

Sanbay Hotel
Sandakan Central Hotel
2.5 out of 5
Lot 5A-B, 6A-B, Block 24, Jalan Lebuh 2, Sandakan, Sabah
$16
per night
Nov 18 - Nov 19
3.6/5Good! (40 reviews)
Awesome clean central hotel

"Stayed here for 4 nights. The rooms were amazing for the price paid, the staff great. The first room they put us in had a hole from the roof which was leaking water, they quickly apologiesed and transferred us into another room. Cleanliness was great, good aircon and good to have a tv after a long ..."…"

Reviewed on Mar 7, 2018

Sandakan Central Hotel
Sepilok Jungle Resort
2 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
Free Cancellation
$32
per night
Nov 21 - Nov 22
3.7/5Good! (126 reviews)

"This property is in a good location for getting to the orangutan and sun bear rehabilitation centers. It has an interesting lay out with wooden walkways in wooded areas but much of the wood had deteriorated and was rotten in places so you need to watch your step. Even though the property seems old ..."…"

Reviewed on Jul 23, 2019

Sepilok Jungle Resort
The Mark's Lodge
3.5 out of 5
Lot 1-7, Block 36, Bandar Indah, Mile 4, North Road, Sandakan, Sabah
$24
per night
Nov 18 - Nov 19
3.5/5Good! (23 reviews)

"No lift"…"

Reviewed on Dec 29, 2018

The Mark's Lodge
The Pavilion Hotel
3 out of 5
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sabah
Free Cancellation
$23
per night
Nov 19 - Nov 20
3.6/5Good! (56 reviews)

"Very good value for money. Close to airport and lots of local places to eat nearby"…"

Reviewed on Oct 15, 2019

The Pavilion 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.

Pocket Guide: Business Hotels in Sandakan

Search for hotels in Sandakan on Expedia. 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

More trip options

Travelers Loved These Business Hotels