Beginning of main content
Customized for your search:

Cheap Hotels in Sandakan, Malaysia

Sandakan hotels
Sandakan

Choose from 29 Sandakan Hotel Deals

Image not available
Rating: 2.5 Stars

Sepilok Nature Resort

22 KM, Labuk Road, Sandakan - Map
 
 
"Beautiful Chalets and lovely helpful Staff"
Chalets were impeccable and the Staff couldn't be more helpful, we had a wonderful stay and recommend staying at this resort to anyone.
A Traveller
Situated in Sandakan, this hotel is within a 10-minute walk of Sepilok Orang Utan Sanctuary and Borneo Sun Bear Conservation …More
Hotel Sandakan - Sandakan Hotels
Rating: 3.0 Stars
$37

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
Located in the heart of Sandakan, this hotel is steps from Sandakan Heritage Trail and Lankayan island. Sandakan Harbour Mall …More
Sandakan Central Hotel - Sandakan Hotels
Rating: 2.5 Stars

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
Located in the heart of Sandakan, this hotel is within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail …More
S'kan Styles Hotel - Sandakan Hotels
Rating: 3.0 Stars

S'kan Styles Hotel

HS12, Sandakan Harbour Square, Sandakan - Map
 
 
"Junior suit city view"
happy with the stay, a nice hotel indeed have a good experience in Sandakan get another card as we forgot to take out the card when exit
A Traveller
Situated by the sea, this hotel is within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail. Lankayan …More
Sepilok Jungle Resort - Sandakan Hotels
Rating: 2.0 Stars

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
Situated in a rural location, this resort is within a 10-minute walk of Sepilok Orang Utan Sanctuary and Borneo Sun Bear …More
Amanson Signature Hotel - Sandakan Hotels
Rating: 3.5 Stars

Amanson Signature Hotel

Lot 82-84, Block K, Bandar Passaraya, Sandakan - Map
 
 
Situated in Sandakan, this hotel is within 1 mi (2 km) of Chinese Cemetery, Japanese Cemetery, and Kampong Buli Sim Sim. Sam …More
Four Points by Sheraton Sandakan - Sandakan Hotels
Rating: 4.0 Stars

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan - Map
 
 
"No surprises"
Exactly what you'd expect from a high tier hotel chain. Clean, spacious rooms, new-ish facilities, extremely high prices for drinks in the pool area. I read a review from someone unhappy with the hotel. Granted, she chose to stay in Sandakan for a week. It's not the hotel's fault that there is nothing to do here. But you should certainly take this into consideration.
Traveller from US
This family-friendly Sandakan hotel is located on the waterfront, within a 5-minute walk of Sandakan Harbour Mall, Lankayan …More
Sanbay Hotel - Sandakan Hotels
Rating: 3.0 Stars

Sanbay Hotel

Mile 1 1/2, Jalan Leila, Sandakan - Map
 
 
"Very nice place to stay"
This is very clean and affordable. Great coffee, not too far out of town and friendly staff
A Traveller
Situated in Sandakan, this hotel is within 1 mi (2 km) of Puu Jih Shih Temple and Saint Michael's and All Angels Church. St …More
The Pavilion Hotel - Sandakan Hotels
Rating: 3.0 Stars
$26

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Sandakan - Map
 
 
"Location, meet my requirement"
Shortly stay for a business trip, near airport and near to High Court
A Traveller
Situated in Sandakan, this hotel is 0.3 mi (0.4 km) from Sandakan Memorial Park and within 6 mi (10 km) of Labuk Bay …More
Gloria Plaza Hotel Sandakan - Sandakan Hotels
Rating: 3.5 Stars
$28

Gloria Plaza Hotel Sandakan

Lot E-1-G, Lorong Letat 3, Sandakan - Map
 
 
5.0 out of 5 (1 reviews)
Situated in Sandakan, this hotel is within 2 mi (3 km) of Chinese Cemetery, Japanese Cemetery, and Kampong Buli Sim Sim. Sam …More

Search from 29 Sandakan Hotels


    Why book with Hotwire ?

    • Low Price Guarantee
    • No Hotwire Cancellation Fee
    • 91% customer satisfaction

    Sandakan is calling — find the perfect hotel

    Everyone wants to score a deal on travel, but price is just one factor to consider when booking an unforgettable hotel. Whether you’re visiting family, attending a conference or taking a well-earned vacation in Sandakan, having an awesome experience should be a no-brainer.

    Hotwire will hook you up! From restful nights near your flight to that prime spot in the city’s heart, we’ve done our research to bring the best options to your fingertips. Book your Sandakan hotel with us now and start your next adventure.

    You’re not the average traveler — and we know it

    You’ve done your homework and know exactly where you want to go. We’re here to help with some Hotwire travel geek-approved tips on how to save on your booking.

    Get away for the weekend

    Hotels in bigger cities usually charge higher rates during the week, when people are traveling for business. Weekends can be a bargain! It’s the other way around for vacation spots, so if you’re looking for a beach escape, consider a mid-week trip.

    Give yourself some wiggle room

    If your plans are flexible, play around with some different travel dates – a shift of a few days either way can help you save big. Prices usually jump the weekends before and after popular holidays, so we recommend steering clear of them. Or consider visiting during the off-season, when prices are generally lower.

    Plan around big events

    Are prices surprisingly high? There might be a huge conference or festival in town. Consider shifting your dates if you can. Of course, if that’s why you’re going, you’ll have to bite the bullet. We’ll still work to get you the best rates out there.

    Noodle over new adventures

    Set aside time to plan what you want to see, taste and discover. Nothing completes a trip, big or small, like a few new experiences! Check city apps or area websites to find out what’s new and what events are happening during your stay. Even during a family reunion, you can detour to that locals-only fish taco stand or under-the-radar music club. Your cousins will be impressed.

    Hide