Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Sandakan Business Hotels

See all 39 Hotels in Sandakan
Four Points by Sheraton Sandakan

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan
4.0 out of 5.0
4.5 out of 5 (505 reviews)
Good Hotel with excellent facilities Enjoyed our stay here. Excellent shopping facilities. Mosque nearby for muslim.Also plenty of Hallal food. The Sandakan memo rial and museum all nearby. Will suit those travellers interested in world war two. Sepilock park nearby by taxi.
  3 Nov 2017

$68

$68
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan
4.0 out of 5.0
4.1 out of 5 (125 reviews)
Nice Old Building Hotel.Although old building, Sabah Hotel is a good 4 Star hotel. Huge Kign Bed and Carparks available. Quite hard to access outside restaurant if you got no car. The only choice, inhouse restaurant. But GRAB & UBER is another solution. Near to Agnes Keith and English Tea Restaurants, but still u need to ...
  17 Nov 2017

$50

$50
2 Inn 1 Boutique Hotel & Spa

2 Inn 1 Boutique Hotel & Spa

Lot 1-7 Block B, Bandar Fajar, Sandakan
3.0 out of 5.0
3.8 out of 5 (5 reviews)
Nice stay but a bit outside of townI 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 ...
  5 Nov 2015

$36

$36
Borneo Cove Hotel

Borneo Cove Hotel

Lot 2, Mile 1.5, Jalan Buli Sim Sim, Sandakan
3.0 out of 5.0
3.8 out of 5 (5 reviews)
Good cheap hotel for one night stayPro : - The location not too far from town - Hotel staffs are friendly - very satisfied with the breakfast. the food was good. it was perfect. Cons : - I don't like the position of the air conditioner as it was located far from the bed and there's a panel that blocked the airflow. - Internet connection ...
  20 Feb 2017

$43

$43
Gloria Plaza Hotel Sandakan

Gloria Plaza Hotel Sandakan

Lot E-1-G, Lorong Letat 3, Sandakan
3.5 out of 5.0
3.8 out of 5 (5 reviews)

$33

$33
Hotel Hsiang Garden

Hotel Hsiang Garden

Mile 1.5, Leila Road, Sandakan
2.0 out of 5.0
2.9 out of 5 (16 reviews)
Hotel needs a bit of tender loving care Wonderful location with a fabulous restaurant nearby (The Penang), shops for almost everything, cheap and frequent mini buses into town and a staff to die for. Lovely foyer and lift works perfectly but rooms could do with a lick of paint. Problems with hot water but was given key to another room ...
  18 Mar 2017

$16

$16
Hotel Ramai

Hotel Ramai

Leila Road Town Cnetre, Sandakan
2.0 out of 5.0
4.0 out of 5 (3 reviews)

$20

$20
Hotel Sandakan

Hotel Sandakan

Block 83, Town Centre, 4th Avenue, Sandakan
3.0 out of 5.0
3.5 out of 5 (36 reviews)
Nice hotel with friendly staffWe spent 3 nights in this hotel, it is close to downtown with very friendly staff Room was clean, we were allowed to check in at 11 am, so we did not have to wait till 3 pm Breakfast could be more variated, but overall it was tasteful
  14 Sep 2015

$44

$44
Labuk Hotel

Labuk Hotel

Block C2 Bandar Labuk Jaya, Sandakan
2.0 out of 5.0
3.6 out of 5 (9 reviews)
Nice spacious roomThe superior room was nice and spacious. I recommend it
  8 Oct 2014

$25

$25
Nak Hotel

Nak Hotel

Jalan Pelabuhan Lama, Sandakan
3.0 out of 5.0
3.7 out of 5 (9 reviews)
Good hotel for our short stay in Sandakan. Room plain but comfortable. Air conditioned. Fantastic roof top restaurant - we had a great dinner there during a tropical down pour. Lovely food.
  4 Jul 2017

$38

$38
Map

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