Beginning of main content
Customized for your search:

Cheap Hotels in Sandakan, Malaysia

Sandakan hotels

Choose from 37 Sandakan Hotel Deals

Nature Lodge Sepilok - Sandakan Hotels
Rating: 2.5 Stars

Nature Lodge Sepilok

Jalan Sepilok, Sandakan - Map
"Excellent choice!"
Very comfy and clean room! The staff at the front desk as well as those at the restaurant were extremely friendly. This is definitely the place to be if you are planning on putting up a night or 2 in Sepilok :-)
Traveller from KL
Situated in Sandakan, this lodge is within a 15-minute walk of Rainforest Discovery Centre and Sepilok Orang Utan Sanctuary …More
Sepilok Nature Resort - Sandakan Hotels
Rating: 2.5 Stars

Sepilok Nature Resort

KM 22.5 (Mile 14), Jalan Sepilok, Sandakan - Map
I love this place , it’s only Five minutes walk to the Orangutan and Sun Bear facilities.. The resort is beautiful, surrounded. by the jungle , you could hear the birds singing and the monkeys swinging on the trees at your front porch every morning... The food is good , catered to a Western style plus a Malaysian style .. I will b back for canopy walk next year
Traveller from Seattle
Situated in Sandakan, this hotel is within 1 mi (2 km) of Sepilok Orang Utan Sanctuary and Rainforest Discovery Centre …More
Sabah Hotel Sandakan - Sandakan Hotels
Rating: 4.0 Stars

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan - Map
"Nice Old Building Hotel."
Although old building, Sabah Hotel is a good 4 Star hotel. Huge Kign Bed and Carparks available. Quite hard to access outside restaurant if you got no car. The only choice, inhouse restaurant. But GRAB & UBER is another solution. Near to Agnes Keith and English Tea Restaurants, but still u need to walk uphill about 10 minutes. Swimming pool is OK.
Traveller from KK
Situated in Sandakan, this hotel is within 1 mi (2 km) of Agnes Keith House, Sandakan Harbour Mall, and Saint Michael's and …More
S'kan Styles Hotel - Sandakan Hotels
Rating: 3.0 Stars

S'kan Styles Hotel

HS12, Sandakan Harbour Square, Sandakan - Map
"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 :)
A Traveller
Situated by the sea, this hotel is within a 15-minute walk of Sandakan Harbour Mall and Saint Michael's and All Angels …More
Sepilok Forest Edge Resort - Sandakan Hotels
Rating: 3.0 Stars

Sepilok Forest Edge Resort

Jalan Rambutan, Sepilok Mile 14, Sandakan - Map
"Nice Hotel, Great Staff and Location"
We checked in and we could not go to our room because the prior occupant still had the room key. That was okay because they gave us welcome drink coupons for the resturant. The welcome drink was cool and refreshing, the day was hot and humid. We finished our drink and still we could not get into our room. Ninety minutes later the front desk girl retrieved us and took us to our room. Our room was in the back of the property down a steep and slippery path. The path is marked slippery, but there were no hand rails. I was uncomfortable walking down the path, in the dark when it was raining. I am an older person with back problems and I was afraid I would slip. I am sure the young people that stayed there would not have this issue. We were there three nights and never had hot water for a shower. We told the front desk about the water and to their credit they did check that the hot water light turned on. The room included breakfast with made to order eggs. The eggs were good, but the rest of the breakfast buffet looked a little sad. We had dinner and nightly drinks there and that was always good. Staff was always friendly and accommodating as best they could.
Traveller from Manila, Philippines
Situated in Sandakan, this hotel is within 1 mi (2 km) of Sepilok Orang Utan Sanctuary and Rainforest Discovery Centre …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
"Good Hotel with excellent facilities "
Enjoyed our stay here. Excellent shopping facilities. Mosque nearby for muslim.Also plenty of Hallal food. The Sandakan memo rial and museum all nearby. Will suit those travellers interested in world war two. Sepilock park nearby by taxi.
Traveller from Watford U.K
This family-friendly Sandakan hotel is located on the waterfront, within a 15-minute walk of Sandakan Harbour Mall and Saint …More
Paganakan Dii Tropical Retreat - Sandakan Hotels
Rating: 2.5 Stars

Paganakan Dii Tropical Retreat

Mile 14, Jalan Labuk, Sandakan - Map
"Close to Jungle"
Very friendly staff who were very helpful. They were happy to arrange lift to next venue. Overall very relaxing.
Traveller from uk
Situated in Sandakan, this lodge is 2.9 mi (4.6 km) from Rainforest Discovery Centre and within 9 mi (15 km) of Sepilok Orang …More
My Dream Hotel - Sandakan Hotels
Rating: 3.0 Stars

My Dream Hotel

Lot 161-166, Block D, Avenue 5, Sandakan - Map
"Nice hotel, easy access to the restaurant/café"
The price is quite affordable.. The room is smaller than I expected but still cozy
Traveller from Kota Kinabalu
Situated in Sandakan, this hotel is 2.3 mi (3.7 km) from Sandakan Memorial Park and within 6 mi (10 km) of Puu Jih Shih …More
Sepilok Jungle Resort - Sandakan Hotels
Rating: 2.0 Stars

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok, Sandakan - Map
"Close to Urangutan Centre"
Spent one night at Sepilok -enjoyed swimming pool. Close to Urangutan Sanctuary and Honey-bear Sanctuary. Also a pick up point for our trip to Kinabatangan River the following day. Enjoyed sitting in the resataurant looking over waterways,
Traveller from Paihia
Situated in a rural location, this resort is within a 15-minute walk of Sepilok Orang Utan Sanctuary and Rainforest Discovery …More
The Mark's Lodge - Sandakan Hotels
Rating: 3.5 Stars

The Mark's Lodge

Lot 1-7, Block 36, Bandar Indah, Sandakan - Map
Stay in Fortuna Suite. Nice and clean. Need a little more light in the room would be nice.
Traveller from KL
Situated in Sandakan, this hotel is 3 mi (4.8 km) from Puu Jih Shih Temple and within 6 mi (10 km) of Sandakan Memorial Park …More

Search from 37 Sandakan Hotels

    Why book with Hotwire ?

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