Customised for your search:

Sandakan Hotels

Sandakan Hotels
Sandakan

Hotel + Flight Deals in Sandakan

See all Sandakan Package Deals

27 Cheap Hotels in Sandakan

Image not available

Sepilok Nature Resort

22 KM, Labuk Road, Sandakan - Map
 
 
"Accommadation at sepilok."
Great place to stay, very nice, great staff,good service, close to the orangutan and sunbear centre. Unfortunately the restaurant next door which had great reviews was closed but the restaurant at the hotel was good.
Traveller from north coast n.s.w
Sabah Hotel Sandakan - Sandakan Hotels

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan - Map
 
 
"Close to the city, big room & clean toilet."
The staffs are okay except for those who's at the registration counter.
Traveller from KK, MY
Located on Malaysia Borneo's peninsula Sandakan, the Sabah business Hotel is a great place to stay for your business or …More
S'kan Styles Hotel - Sandakan Hotels
NZ$54

S'kan Styles Hotel

HS12, Sandakan Harbour Square, Sandakan - Map
 
 
"Great Stay"
Loved this hotel, in an ideal position for any type of shopping, with plenty of eateries around. Room and bathroom were large and had all toiletries that you would have in your own home. Close to all facilities, beach just 100 metre's away. The swimming pool was a welcome relief from the heat, was well supervised clean and pool towel provided, also had drinks of all types on sale next to the pool. We only booked one night wish we had more.
Traveller from Adelaide, South Australia
Four Points by Sheraton Sandakan - Sandakan Hotels

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan - Map
 
 
"Best hotel in the area."
This is the best hotel in the area. Reasonable prices. Clean, well a/c rooms. Great views. Pool and restaurants nice. Nice staff. The Malaysian PM stayed here when we were... say no more!
Traveller from England
The Pavilion Hotel - Sandakan Hotels

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Sandakan - Map
 
 
"Perfect stay for minimum budget"
Hotel & breakfast for 2 at only RM100.!!! Most recommended..
Traveller from LD
My Dream Hotel - Sandakan Hotels

My Dream Hotel

Lot 161-166, Block D, Avenue 5, Sandakan - Map
 
 
Nice hotel and staff. We were able to leave our bags as we got there early. We also decided to upgrade to our own bathroom and this wasn't a problem.
A Traveller
Sandakan Central Hotel - Sandakan Hotels

Sandakan Central Hotel

Lot 5A-B, 6A-B, Block 24, Sandakan - Map
 
 
"Great staff"
Nice hotel in a not so nice area ☺ great staff - very helpful in providing details of places to see and transport options☺
Traveller from Malaysia
Hotel Sandakan - Sandakan Hotels
NZ$62

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
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
 
 
"Comfort executive like hotel"
The room is nice with executive feeling-alike. Amenities is complete with fridge and basic amenities you can find in a hotel. With value prices, this a perfect place to stay in Sandakan. Since it is nearby the town, there are a lot of eateries to find. If you bring in car, the hotel will even give a free car wash. Recommended for all travellers
A Traveller

Search from 27 Sandakan Hotels


    Why book with Expedia ?

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

    Accommodation 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.

    Where to Stay 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.