Skip to main content

Search hotels in Sandakan

Enter your dates to see the latest prices and deals for Sandakan hotels

Sandakan – 169 hotels and places to stay

Filter by:

Star Rating

Review score

Sabah Hotel

Hotel in Sandakan

Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo.

B
Barbara
From
United Kingdom
Excellent location just outside town. Lovely room with very comfy bed. Gorgeous pool, helpful staff.
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 1,768 reviews
Location 8.3
Price from
$86.08
1 night, 2 adults

New YX oasis hotel 新悦喜雅居自助酒店

Hotel in Sandakan

New YX oasis hotel 新悦喜雅居自助酒店 is offering accommodations in Sandakan. This 2-star hotel offers free WiFi.

G
Gabriel
From
Spain
locurote de habitacion merci beaucoup!!
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 498 reviews
Location 8.4
Price from
$22.01
1 night, 2 adults

Hotel Prima

Hotel in Sandakan

Hotel Prima has accommodations in Sandakan. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property. The hotel has family rooms.

L
Liliia
From
Russia
New, clean, with all standard amenities, nice neighborhood, many eateries nearby, friendly staff. Although Sepilok is better to stay, but if there are no rooms available there in the price range you can afford, Hotel Prima location is much better than Sandakan city center - it is 15 min drive closer to Sepilok and the neighbourhood is so much better than the city center, more clean, safe, and quite.
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 138 reviews
Location 8.2
Price from
$35.08
1 night, 2 adults

NEW Xing Yue Hotel 星悦自助酒店

Hotel in Sandakan

NEW Xing Yue Hotel 星悦自助酒店 is offering accommodations in Sandakan. The property has room service and free WiFi throughout the property. At the hotel, the rooms come with a desk.

L
Low
From
Malaysia
Self check in, clean and quiet room. Location too is okay.
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 59 reviews
Location 8.4
Price from
$19.74
1 night, 2 adults

Asia Hotel by AeCOTEL

Hotel in Sandakan

Asia Hotel by AeCOTEL has accommodations in Sandakan. This 2-star hotel offers free WiFi. The hotel has family rooms. At the hotel, rooms come with a desk.

S
Shahirol
From
Malaysia
Very good place for stay, clean and safty
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 65 reviews
Location 7.7
Price from
$20.90
1 night, 2 adults

Sanbay Hotel

Hotel in Sandakan

Sanbay Hotel has accommodations in Sandakan. Featuring a garden, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

S
Stephanie
From
Canada
The executive twin room is very spacious and well appointed with ample space for luggage, a large wardrobe, chair, tables, etc. The bathroom is also very generously sized. Everything functioned well except for the WiFi which often stopped working/was very slow. Otherwise it was quite quiet and relaxing - perfect for anybody who is in need of a peaceful space! Note that they do in fact take credit card (unlike what it says on this website).
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 77 reviews
Location 7.5
Price from
$25.60
1 night, 2 adults

The Elopura Hotel

Hotel in Sandakan

The Elopura Hotel located on the East Coast of Sabah which also known as “Land below the Wind”. Elopura name itself was the first name of Sandakan when it was found by William B Prier back in 1879.

I
Imogen
From
United Kingdom
The hotel was very nice. It was easy to check in late, and to order grab to the desk. The breakfast was nice. The room was very clean and had everything you need.
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 1,746 reviews
Location 8.6
Price from
$48.46
1 night, 2 adults

AeCOTEL

Hotel in Sandakan

AeCOTEL is a 2-star property located in Sandakan. The property provides airport transportation, while a bicycle rental service is also available.

M
Mado Haddad
From
Egypt
*People managing this place are simply amazing.. They contact you 1-day before arrival to arrange for your check-in *Self check-in was so detailed and easy *Perfect location *Great value.. Drinking water and refillable water bottle provided ❤️ * Spotless clean, everything works, Great WIFI * Gives you free guides for Sandakan and Sepilok, and the lady helped me book the river tour in Sepilok.. I wish I could stay longer.. :)
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 839 reviews
Location 8.3
Price from
$18.77
1 night, 2 adults

Hotel O Esplanade

Hotel in Sandakan

Hotel O Esplanade is offering accommodations in Sandakan. With a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

r
rozit
From
Malaysia
Varieties of eateries TV channel..can watch all the Netflix channel.
Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 134 reviews
Location 7.7
Price from
$14.35
1 night, 2 adults

Hotel O London

Hotel in Sandakan

Hotel O London is offering accommodations in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.

S
Sylvie
From
France
The location is perfect to explore the city. The beds and pillows are confortable. The man at reception is very nice and helpful. This hotel could be perfect if a little cleaner. The curtains were absolutely disgusting. That's too bad because there is a lot of positive things
Scored out of 10, guest rating 6.0
Pleasant - What previous guests thought, 259 reviews
Location 7.6
Price from
$9.73
1 night, 2 adults
See all 169 hotels in Sandakan

Most booked hotels in Sandakan and surrounding area in the past month

See all
  • Popular with guests booking hotels in Sandakan

    Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 65 reviews
  • Popular with guests booking hotels in Sandakan

    Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 345 reviews
  • Popular with guests booking hotels in Sandakan

    Scored out of 10, guest rating 7.4
    Good - What previous guests thought, 626 reviews
  • Popular with guests booking hotels in Sandakan

    Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 564 reviews
  • Popular with guests booking hotels in Sandakan

    Scored out of 10, guest rating 7.3
    Good - What previous guests thought, 564 reviews
  • Popular with guests booking hotels in Sandakan

    Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 840 reviews
  • Popular with guests booking hotels in Sandakan

    Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 498 reviews
  • Popular with guests booking hotels in Sandakan

    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 638 reviews
  • Popular with guests booking hotels in Sandakan

    Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 1,768 reviews
  • Popular with guests booking hotels in Sandakan

    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 1,750 reviews

Best hotels with breakfast in Sandakan and nearby

  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 638 reviews

    Hotel Sandakan is situated in the center of the city, only 220 yards from the Sulu seafront. It features 2 restaurants and offers free Wi-Fi and on-site parking.

  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 1,750 reviews

    The Elopura Hotel located on the East Coast of Sabah which also known as “Land below the Wind”. Elopura name itself was the first name of Sandakan when it was found by William B Prier back in 1879.

  • Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 1,768 reviews

    Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo.

  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 30 reviews

    A recently renovated apartment, Valerie Homestay offers accommodations in Sandakan. This apartment provides free private parking, an elevator, and free Wifi.

  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 345 reviews

    Livingston Hotel offers air-conditioned rooms in Sandakan. It features an outdoor pool. Free WiFi is available throughout the property.

  • Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 564 reviews

    Located in Sabah, The Pavilion Hotel is just a 5-minute drive from Sandakan Airport. The hotel also offers a daily buffet breakfast and rooms with free wired internet access.

  • OYO 90514 Habeeb Lodge Sandakan is offering accommodations in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk. Sandakan Airport is 8.7 miles from the property.

  • Scored out of 10, guest rating 6.0
    Pleasant - What previous guests thought, 28 reviews

    Hotel City Star is located in Sandakan. Among the facilities of this property are a restaurant, room service and a 24-hour front desk, along with free WiFi throughout the property.

Hotels located in the center of Sandakan

  • Scored out of 10, guest rating 7.1
    Good - What previous guests thought, 36 reviews

    Capital O 90939 Sandakan Central Hotel is located in Sandakan. With a terrace, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

  • Scored out of 10, guest rating 1.0
    Bad - What previous guests thought, 1 review

    Susan Hotel Seafront is located in Sandakan. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property.

  • Scored out of 10, guest rating 5.7
    Fair - What previous guests thought, 13 reviews

    SUSAN HOTEL SEAFRONT has accommodations in Sandakan. The 4-star hotel has air-conditioned rooms with a private bathroom and free WiFi. The hotel has family rooms.

  • AeCOTEL

    Hotel in Sandakan
    Central location
    Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 840 reviews

    AeCOTEL is a 2-star property located in Sandakan. The property provides airport transportation, while a bicycle rental service is also available.

  • Scored out of 10, guest rating 2.3
    Very Poor - What previous guests thought, 3 reviews

    Hotel O Malaysia Hotel is located in Sandakan. This 2-star hotel has air-conditioned rooms with a private bathroom. The hotel also provides free WiFi and free private parking.

  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 866 reviews

    Sandakan Backpackers Hostel offers air-conditioned rooms in Sandakan. Among the facilities at this property are a shared kitchen and full-day security, along with free Wifi throughout the property.

  • Scored out of 10, guest rating 8.4
    Very Good - What previous guests thought, 216 reviews

    AeCOTEL Mingle Hostel is offering accommodations in Sandakan. The property provides a shared kitchen, a shared lounge and organizing tours for guests.

  • Scored out of 10, guest rating 6.0
    Pleasant - What previous guests thought, 258 reviews

    Hotel O London is offering accommodations in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.

Budget hotels in Sandakan and nearby

  • Scored out of 10, guest rating 7.0
    Good - What previous guests thought, 18 reviews

    This property offers access to a balcony, free private parking, and free Wifi. The accommodation provides an elevator and full-day security for guests.

  • Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 5 reviews

    Featuring a garden, #9 Luxury Homestay 2BR Sandakan's highest views features accommodations in Sandakan. This property offers access to a balcony, free private parking, and free Wifi.

  • Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 1 review

    Featuring a garden, Sandakan Blue Coastal Escape 蓝海岩栖 offers accommodations in Sandakan. This property offers access to a balcony and free private parking.

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    This property offers access to a balcony, free private parking, and free Wifi. The apartment is composed of 2 bedrooms, a fully equipped kitchen, and 2 bathrooms.

  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 54 reviews

    Featuring a garden, Sandakan Homestay 3BedRoom 2Bath Joyful Cottage 喜悦小屋 For 5 guests provides accommodations in Sandakan.

  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 65 reviews

    This property offers access to a balcony, free private parking, and free Wifi. The accommodation provides full-day security and a mini-market for guests.

  • Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 13 reviews

    Providing a garden, New homestay Window to the Ocean 3Room2Bath 云海之窗 offers accommodations in Sandakan. There's an outdoor fireplace and guests can use free Wifi and free private parking.

  • Scored out of 10, guest rating 2.8
    Very Poor - What previous guests thought, 4 reviews

    This property offers access to a balcony and free private parking. With free Wifi, this 2-bedroom apartment offers a flat-screen TV, a washing machine, and a fully equipped kitchen with a minibar.

FAQs about hotels in Sandakan

What Guests Said About Sandakan:

  • 8.0

    Important and interesting history related to the British...

    Important and interesting history related to the British influence for town development; especially the story that unfolded and is memorialized about the war years and the sad fate of many Aust & Brit POW's and the of local Sabah supporters and underground. The history of extensive logging and use of timber was of professional interest to me as a forester. The brutal destruction of the timber buildings by the Japanese military was bad - and the gradual rebuild over following 10 -20 years is remarkable. Its notablel that the central city is declining due to lack of regular upgrade and maintenance, and influx of certain migrant groups and housing needs. Also notable that commercial business and new shops have expanded out into modernized precincts away from town centre. Proximity to Sepolik rainforest reserve and other wildlife conservation parks is great for travellers to eastern Sabah. Local malaysian people are friendly and easy to relat to in the main.
    Guest review by
    Peter
    Australia
  • 10.0

    Our family went to Sandakan to do a 3D2N river experience.

    Our family went to Sandakan to do a 3D2N river experience. We saw 4 of the big 5 Kinbatangan River has to offer - only the pygmy elephant remaining elusive. We booked our river experience through Seekie Sophie. This turned out to be amazing. The accommodation was great. Our family stayed in a 6-bed dorm with two other foreign girls. Following this we visited the Sepilok Orangutan Rehabilitation Centre. This is a MUST DO! if you love wildlife. The Sun Bear Conservation Centre is across the road and is convenient to visit. Nice to walk through the jungle on the boardwalk but not an essential activity to do. It's more zoo-like and not my cup of tea really. If you only want to do these two activities, it is better to stay in Sepilok itself. I wish I had planned my trip better as I would have liked to have visited Turtle Islands National Park - you need to travel out there, stay a night and come back the following morning. I also would have liked to have visited Gomantong Caves. Both of these places were highly recommended by other travellers who had visited them. Sandakan is fairly central to all these places and Grab is a good way to get around. Be prepared for rough roads and crazy drivers on them. Adds to the adventure! Going to Sandakan is a bit like acting in your own Indiana Jones movie . . . If, like us, you take your children with you and you love Star Wars... check out The Skywalker Lounge at the Elopura hotel. The food is good with plenty of options, but it is the Star Wars figurines that are the coolest thing about this place.
    Guest review by
    Rebecca
    New Zealand
  • 10.0

    Loved my stay in Sandakan, my accommodation was ideal for me...

    Loved my stay in Sandakan, my accommodation was ideal for me and the location was perfect. There was so much more to explore but flight constraints limited my time there! Enjoyed some great seafood at the nearby restaurant on the water (Waterfront Seafood Restaurant), easy access to Sepilok for seeing orangutangs and sun bears. Pity my footwear was not suitable for visiting the RDC - note, to wear closed shoes and take mosquito repellant. And wish I could have done a trip to see the turtles. Use Grab taxis to get around. I would love to go back!!
    Guest review by
    Tracy Denise Lee
    New Zealand
  • 8.0

    Sandakan has a fascinating history, particularly in regard...

    Sandakan has a fascinating history, particularly in regard to WW2 - check out the POW Death Marches from Sandakan to Ranau and the bravery of Agnes Keith and her husband. Local people of all ethnicities, took enormous risks to help escaped POW's and to support those opposed to the Japanese invasion. Sim Sim is a 15 minute Grab drive away and we ate at Sim Sim 90 twice - the food and service was excellent. Cold beer is sold and there's a cooling breeze in the evenings. Sandakan is not a beautiful city these days but we found it interesting and well worth a visit. It is an excellent gateway to tours up the Kingabatangan River. Sepilok is hotter, and without a market or supermarket, but leafier and more relaxing.
    Guest review by
    JILL
    Australia
  • 6.0

    The place is dirty, strong bad smell all over the area.

    The place is dirty, strong bad smell all over the area. The only think that made our stay up was the visit at Sandakan Rainforest Park, though we didn't see that much animals there. We saw loads of pitcher plants
    Guest review by
    Maholy
    Madagascar
  • 4.0

    A very run down, untidy and litter strewn town.

    A very run down, untidy and litter strewn town. Residents do not take pride in their town and throw litter anywhere and everywhere, much of it in the harbour - absolutely disgusting, in such a beautiful country. Also lots of homelessness and too many beggars, including very young children, it’s almost constant. not a town to stay in for any longer than is necessary . Lots of good places to eat though.
    Guest review by
    Anonymous

See reviews by guests who stayed at hotels in Sandakan

See all
  • From $66.55 per night
    Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 345 reviews
    Hotel is very modern, rooms like new and whole place is spotless. Staff are brilliant, let us check about 6 hours early on 2 separate stays. They open the door for you. Tasty buffet breakfast with lots of choices included. Best hotel I've stayed in Malaysia. I'm surprised doesn't have a higher score/rating. Loads of eating places 5 mins walk away is a bonus. Pool also clean and great to cool off.
    Guest review by
    Andrew
    New Zealand
  • From $37.92 per night
    Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 564 reviews
    Stayed at this hotel for 1 night in Sandakan. Staff was very friendly and efficient. Breakfast tipically asian. Great position to visit Sandakan and surroundings. Many choices of restaurants and supermarkets nearby. Had a good massage in the massage center in the hall as well, suggested!
    Guest review by
    Andrea
    Italy
  • From $28.44 per night
    Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 278 reviews
    Excellent location between Sepilok and Sandakan and very close to the airport. The hotel offers a complementary airport-hotel-airport transfer service. Staff is very helpful and nice. Good restaurants close to the hotel.
    Guest review by
    David
    Switzerland
  • From $31.92 per night
    Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 498 reviews
    Simple, safe hotel. The staff was very helpful with us and helped us solve a problem in the room. Nearby there is a variety of restaurants, banks. Easy mobility with Grab. We were satisfied with our stay. Recommended.
    Guest review by
    Lorena
    Germany
  • From $92.97 per night
    Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 1,768 reviews
    We love this hotel, very clean, big rooms, all the facilities, fantastic pool, personal very nice
    Guest review by
    Liliana
    Romania
gogless