Beginning of main content

3 Star Hotels in Sandakan

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Sandakan Hotels

Search Flight + Hotel

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Top Sandakan 3 stars Hotels

See all 37 Hotels in Sandakan
Hotel City Star

Hotel City Star

Lot 3A - 4B Block 22 4th Avenue, Sandakan
3.0 out of 5.0
3.0 out of 5 (1 reviews)

$19

$19
Hotel City View

Hotel City View

Lot 1, Block 23, 3rd Avenue, Sandakan
3.0 out of 5.0
2.5 out of 5 (4 reviews)
central, no wifi, no coffee in the roomHotel staff very helpful but knew nothing about ANZAC Day
  1 May 2016

$20

$20
Hotel Sandakan

Hotel Sandakan

Block 83, Town Centre, 4th Avenue, Sandakan
3.0 out of 5.0
3.2 out of 5 (6 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

$41

$41
Amanson Signature Hotel

Amanson Signature Hotel

Lot 82-84, Block K, Bandar Passaraya, Sandakan
3.5 out of 5.0
S'kan Styles Hotel

S'kan Styles Hotel

HS12, Sandakan Harbour Square, Sandakan
3.0 out of 5.0
3.5 out of 5 (34 reviews)
Nice enviroment. Close to the beach and the price is affordable. But the food for breakfast has limited choice. I wish for something more. Overall, they did a great job in keeping my room clean :)
  11 Mar 2017

$38

$38
Borneo Cove Hotel

Borneo Cove Hotel

Lot 2, Mile 1.5, Jalan Buli Sim Sim, Sandakan
3.0 out of 5.0
4.0 out of 5 (1 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

$39

$39
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
4.0 out of 5 (2 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

$33

$33
The Mark's Lodge

The Mark's Lodge

Lot 1-7, Block 36, Bandar Indah, Sandakan
3.5 out of 5.0
3.0 out of 5 (3 reviews)
Stay in Fortuna Suite. Nice and clean. Need a little more light in the room would be nice.
  20 Mar 2017

$31

$31
The Pavilion Hotel

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Sandakan
3.0 out of 5.0
3.6 out of 5 (5 reviews)
Location, meet my requirementShortly stay for a business trip, near airport and near to High Court
  27 Oct 2016

$33

$33
Gloria Plaza Hotel Sandakan

Gloria Plaza Hotel Sandakan

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

$31

$31
Map

Pocket Guide: 3 stars Hotels in Sandakan

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