Skip to main content

Search hotels in Sandakan

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

Sandakan – 166 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.

j
julie
From
Malaysia
Great location, relax by pool or visit Sepilok, or SunBears, river cruise or Agnes Keith House. Breakfaat had lots of choice.
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 1,746 reviews
Price from
OMR 33.809
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.

L
Lorenzo
From
Italy
Great hotel for a great price. Close to many restaurants, shops, pharamacy. Easy check-in, recommended!
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 546 reviews
Price from
OMR 7.464
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.

E
Emily
From
United States
Good location in an area with a grocery store and many restaurants. Everything you need close by for a short stay. The hotel was clean and adequate.
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 153 reviews
Price from
OMR 13.777
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, 73 reviews
Price from
OMR 8.210
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.

U
Ummu Saadah Binti
From
Malaysia
Room is beyond expectation for the price we get, location is strategic, there's mall, shops, restaurants, cafes even fresh market nearby, can have a whole shopping experience, most can be reached by walking from the hotel. breakfast is decent like any other hotels breakfast, but at night there's a live band performance beside the hotel, you can eat while enjoying the sea view
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 1,754 reviews
Price from
OMR 11.301
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, 140 reviews
Price from
OMR 8.235
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, 238 reviews
Price from
OMR 8.117
1 night, 2 adults

Marine Bay Hotel

Hotel in Sandakan

Marine Bay Hotel has accommodations in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.

S
Sofia
From
Canada
The location is perfect and the room and bed are very comfortable. And the staff was very friendly and helpful. Great value for money.
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 597 reviews
Price from
OMR 7.261
1 night, 2 adults

Labuk Hotel

Hotel in Sandakan

Labuk Hotel is offering accommodations in Sandakan. The property has luggage storage space and free WiFi throughout the property. At the hotel, rooms have a desk.

R
RashidahR95
From
Malaysia
cleanliness and comfy bed and pillow
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 280 reviews
Price from
OMR 11.170
1 night, 2 adults

The Pavilion Hotel

Hotel in Sandakan

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.

C
Chetan
From
India
Location, price and supportive staff
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 587 reviews
Price from
OMR 13.404
1 night, 2 adults
See all 166 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, 73 reviews

Popular with guests booking hotels in Sandakan

Scored out of 10, guest rating 6.4
Pleasant - What previous guests thought, 47 reviews

Popular with guests booking hotels in Sandakan

Scored out of 10, guest rating 7.4
Good - What previous guests thought, 597 reviews

Popular with guests booking hotels in Sandakan

Scored out of 10, guest rating 7.3
Good - What previous guests thought, 534 reviews

Popular with guests booking hotels in Sandakan

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

Popular with guests booking hotels in Sandakan

Scored out of 10, guest rating 7.3
Good - What previous guests thought, 587 reviews

Popular with guests booking hotels in Sandakan

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 546 reviews

Popular with guests booking hotels in Sandakan

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

Popular with guests booking hotels in Sandakan

Scored out of 10, guest rating 7.7
Good - What previous guests thought, 677 reviews

Popular with guests booking hotels in Sandakan

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

Hotels located in the center of Sandakan

Scored out of 10, guest rating 7.0
Good - What previous guests thought, 38 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.

From OMR 25.828 per night
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.

From OMR 8.957 per night
Scored out of 10, guest rating 5.6
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.

From OMR 12.095 per night

AeCOTEL

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

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

From OMR 7.640 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 677 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.

From OMR 17.687 per night
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.

From OMR 15.653 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 840 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.

From OMR 8.378 per night
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 251 reviews

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

From OMR 8.043 per night

Best hotels with breakfast in Sandakan and nearby

Scored out of 10, guest rating 7.6
Good - What previous guests thought, 1,754 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.

From OMR 22.841 per night
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 1,746 reviews

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

From OMR 33.669 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 34 reviews

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

From OMR 23.876 per night
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 339 reviews

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

From OMR 26.138 per night
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 587 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.

From OMR 14.894 per night

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.1
Pleasant - What previous guests thought, 29 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.

Scored out of 10, guest rating 4.0
Disappointing - What previous guests thought, 16 reviews

Alonto Hotel is offering accommodations in Sandakan. The 2-star hotel has air-conditioned rooms with a private bathroom and free WiFi.

From OMR 13.572 per night

Budget hotels in Sandakan and nearby

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

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

From OMR 16.954 per night
Scored out of 10, guest rating 7.0
Good - What previous guests thought, 20 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.

From OMR 26.860 per night
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 2 reviews

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

From OMR 20.106 per night
Scored out of 10, guest rating 10
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.

From OMR 20.944 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 67 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.

From OMR 26.320 per night
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 14 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.

From OMR 32.391 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 46 reviews

Providing a terrace, Sandakan Blue Coastal escape 蓝海岩栖 features accommodations in Sandakan. This guest house offers air-conditioned accommodations with a balcony.

From OMR 20.967 per night
Scored out of 10, guest rating 7.1
Good - What previous guests thought, 178 reviews

Sandakan Homestay Sea-Forest View Apartment 2R2B 海森雙景公寓 offers accommodations in Sandakan. Guests staying at this apartment have access to a balcony.

From OMR 26.963 per night

FAQs about hotels in Sandakan

What Guests Said About Sandakan:

8.0

The old town looks old and worn.

The old town looks old and worn. Needs a coat of paint and touch up. Too many old and abandoned buildings but oh well, it’s the entrance town to get to the Kinabatangan for wildlife spotting and Sepilok for the Orang Utan and sun bears.
Guest review by
Monica
India
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

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

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

See reviews by guests who stayed at hotels in Sandakan

See all
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 625 reviews
Staff is nice, always smiling and asking if you need anything. But they are also shy and don't connect. We rented a car from Avis in Sandakan airport (158 RM per day) and drove to the lodge. Any small car can reach the lodge. There are some pot holes in some places but overall not too bad at all. On the way back we stopped at Sepilok to watch the morning feeding. Contact Avis but Whatsapp as they don't confirm booking.com reservations in a timely matter, +60-17-861-9451.
Guest review by
Nava
United States
From OMR 33.669 per night
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 1,746 reviews
location good. you should invest and improve it and charge more because it has such a glamorous past and great location - think of it as the Raffles of Sandakan. people will definitely pay more if you improve it. sandakan has a dearth of nice hotels! but it has so much history and nature assets going for it.
Guest review by
WENG YEW
Malaysia
From OMR 17.687 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 677 reviews
Very light, spacious and comfortable room. Good buffet breakfast served and included in the price. Very kind and helpful staff, particularly Neil and Emma at reception and Marianna from housekeeping. Great ambassadors for Sandakan. Would definitely recommend this hotel for anyone coming to Sandakan.
Guest review by
Peter
United Kingdom
From OMR 22.841 per night
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 1,754 reviews
Super friendly staff, great breakfast. Perfect location in Sandakan. Strong wifi. We used the hotel as a base while we made various trips and they kept our luggage safe each time.
Guest review by
John
United Kingdom
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 534 reviews
One of the cheapest hotel in Sandakan. The room is quite big and there is room service.
Guest review by
Brandon
Malaysia
gogless