Customised for your search:

Sandakan Hotels

Sandakan Hotels
Sandakan

Hotel + Flight Deals in Sandakan

See all Sandakan Package Deals

27 Cheap Hotels in Sandakan

Four Points by Sheraton Sandakan - Sandakan Hotels
NZ$106

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan - Map
 
 
"Sandakan Hotel"
Nice hotel in Middle of the town on the beach. No swimming beach ...!
A Traveller
The Pavilion Hotel - Sandakan Hotels
NZ$50

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Sandakan - Map
 
 
3.4 out of 5 (16 reviews)
Image not available

Sepilok Nature Resort

22 KM, Labuk Road, Sandakan - Map
 
 
"Picturesque lake and tropical garden"
Comfortable chalet style accommodation surrounding a lake set in lush tropical garden. Very picturesque and very convenient to Sepilok attractions. The dining area is by the lake and there is a large and comfortable lounge area upstairs in which to relax. The food was also very good. Overall we really enjoyed this place and felt it was great value.
A Traveller
Hotel Sandakan - Sandakan Hotels
NZ$65

Hotel Sandakan

Block 83, Town Centre, 4th Avenue,, Sandakan - Map
 
 
"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
Traveller from Bratislava, Slovakia
Hotel Sandakan, a 3 star hotel with 105 rooms including 14 suites, located in the heart of Sandakan town, is within walking …More
Sandakan Central Hotel - Sandakan Hotels

Sandakan Central Hotel

Lot 5A-B, 6A-B, Block 24, Sandakan - Map
 
 
"Excellent condition for the prize and location...."
Strongly recommend this hotel , good rate , you will like it.
Traveller from calog
Borneo Sandakan Backpackers - Sandakan Hotels

Borneo Sandakan Backpackers

Block HS-5, Lot 54 & 55, Sandakan - Map
 
 
Sepilok Jungle Resort - Sandakan Hotels

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok, Sandakan - Map
 
 
"Nice hotel, surrounded by nature."
We absolutely enjoyed our time at the resort. In the middle of the nature, and birds & wildlife just in front of the door. The food was good, and the staff was friendly, too.
Traveller from Thailand
Sanbay Hotel - Sandakan Hotels

Sanbay Hotel

Mile 1 1/2, Jalan Leila, Sandakan - Map
 
 
"Good hotel for a short stay"
Hotel is a little out of town, but an easy taxi or bus ride away. Not a high end hotel, but perfect for a few days and very good value for money.
Traveller from Perth, WA
2 Inn 1 Boutique Hotel & Spa - Sandakan Hotels

2 Inn 1 Boutique Hotel & Spa

Lot 1-7 Block B, Bandar Fajar, Sandakan - Map
 
 
"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 much shorter.
Traveller from Wels, Austria
The Mark's Lodge - Sandakan Hotels

The Mark's Lodge

Lot 1-7, Block 36, Bandar Indah, Sandakan - Map
 
 

Search from 27 Sandakan Hotels


    Why book with Expedia ?

    • Book confidently with Price Match
    • Bundle for better rates
    • No booking fees
    • 91% customer satisfaction

    Where to Stay in Sandakan?

    Embark on a journey that will forever change your life when you book a trip to enchanting Sandakan, Sabah. Experience the rich history and local landmarks of this captivating corner of the world, where you’ll enjoy some of the most awe-inspiring aspects of Malaysia.

    Unload your luggage and get comfortable at your Sandakan accommodation, then head out to see the sights and soak up the unique culture that only Sandakan has to offer. There are an assortment of resorts and cheap hotels in Sandakan, Malaysia, and Expedia.co.nz is here to help you find—and book—the best accommodation based on your needs and budget. And the best part is, you can rest assured knowing that you have conveniently located lodging within proximity to all of the action that abounds in Sandakan.

    Whether you’re travelling solo or with the family in tow, and regardless of if the trip is for purposes of business or pleasure, we have Sandakan hotel deals perfect for you.

    Hide
    Customers Rate Expedia
    Powered by feefo
    91% recommended
    From 29,939 Reviews
    *For these packages, package savings is at least equal to the cost of the flight or hotel if booked separately. Note: For packages including flights, you will be charged by the airline for the flight, but your savings on the package will equal the cost of the flight.