Beginning of main content

Sandakan 3 stars Hotels

Search Flights

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

Sandakan Hotels

Search Flight + Hotel

Advanced options

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.


Featured Sandakan 3 stars Hotels

See all 37 Hotels in Sandakan
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)

$32

$32
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)
Hide review
Stay in Fortuna Suite. Nice and clean. Need a little more light in the room would be nice.
  20 Mar 2017

$33

$33
Sanbay Hotel
Sanbay Hotel
Mile 1 1/2, Jalan Leila, Sandakan
3.0 out of 5.0
4.2 out of 5 (6 reviews)
Hide review
Nice transit hotel Very comfortable and new amenities. Free shuttle to town. Have large private parking space. Peace of mind
  11 Apr 2017

$26

$26
Amanson Signature Hotel
Amanson Signature Hotel
Lot 82-84, Block K, Bandar Passaraya, Sandakan
3.5 out of 5.0

$44

$44
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)
Hide review
Good cheap hotel for one night stay Pro : - 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

$41

$41
S'kan Styles Hotel
S'kan Styles Hotel
HS12, Sandakan Harbour Square, Sandakan
3.0 out of 5.0
3.5 out of 5 (33 reviews)
Hide review
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

$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)
Hide review
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 ...
  5 Nov 2015

$46

$46
Hotel Sandakan
Hotel Sandakan
Block 83, Town Centre, 4th Avenue, Sandakan
3.0 out of 5.0
3.2 out of 5 (6 reviews)
Hide review
Nice hotel with friendly staff We 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

$43

$43
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)

$20

$20
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)
Hide review
central, no wifi, no coffee in the room Hotel staff very helpful but knew nothing about ANZAC Day
  1 May 2016

$21

$21
Map

Three Star Hotel Guide for Sandakan

It’s easy to understand why three star hotels in Sandakan continue to be the most reserved type of accommodation in the area. These dependable lodging options provide you with the best of both worlds by offering an assortment of creature comforts at prices that won’t send your heartrate skyrocketing. So whether you’re travelling solo, with a significant other, or if you’ve got the whole family with you, search for cheap rooms here on Expedia.co.nz and you’ll find an array of appealing offers from some of the top Sandakan 3 star hotels. Whether your tastes tend to be extravagant or more austere, you’re guaranteed to find the ideal accommodation for your trip.

The 3 star accommodation in Sandakan, Sabah give you the freedom to wine and dine at on-site restaurants, while also granting you access to pools, fitness facilities, and other perks on the premises. And by taking advantage of the best deals and discounts online, you’ll save a bundle without feeling like you’re missing out on anything. Be sure to use Expedia.co.nz to book an accommodation in Sandakan, and when you check into your room, we’re confident you’ll realize you’ve made the right choice.