Skip to main content

Search hotels in Sandakan

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

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

V
Vladimira
From
Slovakia
An ideal place for relaxation.
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,744 reviews
Price from
US$79.10
1 night, 2 adults

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

Hotel in Sandakan

New YX oasis hotel 新悦喜雅居自助酒店 is located in Sandakan. This 2-star hotel offers free WiFi. At the hotel, every room is equipped with a wardrobe.

P
Peter and Debbie
From
New Zealand
Great room and facilities. Loved the water cooler at the end of the corridor - so good to refill water bottles and not use the throwaway type!! Close to Sepilock and airport. Easy checkin and checkout. Many good restaurants and cafes nearby
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 549 reviews
Price from
US$17.46
1 night, 2 adults

Hotel Prima

Hotel in Sandakan

Hotel Prima features accommodation in Sandakan. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property.

S
Sherman
From
United Kingdom
Staff is excellent, helpful in every sense. For directions, the host gives an excellent help also provide information for places to visit. 100% trusted
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 154 reviews
Price from
US$35.81
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 Pryer back in 1879.

J
Jana55
From
Slovakia
Good position, great coffeteria and very nice lady there. Great breakfast
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 1,753 reviews
Price from
US$26.44
1 night, 2 adults

Hotel O Esplanade

Hotel in Sandakan

Hotel O Esplanade is located in Sandakan. With a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. At the hotel, each room comes with a wardrobe.

K
Keng Hui
From
Malaysia
Newly reno spacious n clean room with quality comfy beds. Water pressure n temperature are just nice. Good value for the price paid.
Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 140 reviews
Price from
US$33
1 night, 2 adults

Hotel O London

Hotel in Sandakan

Hotel O London is set in Sandakan. This 2-star hotel offers a 24-hour front desk and free WiFi.

N
Nur
From
Malaysia
receptionist very lovely and nice
Scored out of 10, guest rating 6.0
Pleasant - What previous guests thought, 238 reviews
Price from
US$18.99
1 night, 2 adults

Marine Bay Hotel

Hotel in Sandakan

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

D
Daniel
From
United Kingdom
Can’t fault this place - clean and functional which is just what I was looking for!
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 597 reviews
Price from
US$18.87
1 night, 2 adults

Tyng Garden Hotel

Hotel in Sandakan

Located in Sandakan just 3 km away from Sandakan Airport, Tyng Garden Hotel features tastefully furnished guestrooms fitted with a flat-screen TV.

M
Martin Benz
From
Malaysia
Superb clean, hospitality and friendly staffs
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 529 reviews
Price from
US$24.39
1 night, 2 adults

Labuk Hotel

Hotel in Sandakan

Labuk Hotel offers accommodation in Sandakan. The accommodation provides luggage storage space and free WiFi throughout the property. At the hotel, rooms have a wardrobe and a flat-screen TV.

R
Ramil
From
Uzbekistan
Location is great for a one-night stay before catching your flight - airport is 8 munites away. The hotel upgraded my room for free, which was very nice of them. It's located next to lots of food options and there's an Instar supermarket across the road.
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 278 reviews
Price from
US$29.04
1 night, 2 adults

The Pavilion Hotel

Hotel in Sandakan

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

L
Lord Warren
From
United Kingdom
Perfect for what we needed. Close to the airport and clean and tidy
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 587 reviews
Price from
US$31.36
1 night, 2 adults
See all 165 hotels in Sandakan

Most booked hotels in Sandakan and surroundings in the past month

See all

Popular with guests booking hotels in Sandakan

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

Popular with guests booking hotels in Sandakan

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

Popular with guests booking hotels in Sandakan

Scored out of 10, guest rating 6.2
Pleasant - What previous guests thought, 48 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, 529 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, 549 reviews

Popular with guests booking hotels in Sandakan

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

Popular with guests booking hotels in Sandakan

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

Popular with guests booking hotels in Sandakan

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

Best hotels with breakfast in Sandakan and nearby

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

Hotel Sandakan is situated in the city centre, only 200 metres from the Sulu seafront. It features two restaurants and offers free Wi-Fi and on-site parking.

From US$45.98 per night
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 1,753 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 Pryer back in 1879.

From US$59.38 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,744 reviews

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

From US$102.32 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 34 reviews

A recently renovated apartment, Valerie Homestay offers accommodation in Sandakan. This apartment provides free private parking, a lift and free WiFi.

From US$62.07 per night
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 338 reviews

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

From US$67.95 per night
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 587 reviews

Situated 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 US$38.72 per night

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

Scored out of 10, guest rating 6.1
Pleasant - What previous guests thought, 29 reviews

Hotel City Star is situated 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 centre of Sandakan

Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 38 reviews

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

From US$91.15 per night
Scored out of 10, guest rating 1.0
Bad - What previous guests thought, 1 review

Susan Hotel Seafront is offering accommodation 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 US$23.29 per night
Scored out of 10, guest rating 3.8
Poor - What previous guests thought, 14 reviews

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

From US$31.44 per night

AeCOTEL

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

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

From US$21.85 per night
Scored out of 10, guest rating 2.3
Very poor - What previous guests thought, 3 reviews

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

From US$55.75 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 839 reviews

Located in Sandakan, Sandakan Backpackers Hostel provides air-conditioned rooms with free WiFi. The property features city views.

From US$21.78 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 251 reviews

AeCOTEL Mingle Hostel is located in Sandakan. The accommodation provides a shared kitchen, a shared lounge and organising tours for guests.

From US$20.91 per night
Scored out of 10, guest rating 6.0
Pleasant - What previous guests thought, 238 reviews

Hotel O London is set in Sandakan. This 2-star hotel offers a 24-hour front desk and free WiFi.

From US$56.97 per night

Budget hotels in Sandakan and nearby

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

Featuring a garden, pool with a view and sea views, Super Comfort 2R2B Luxury Seaview Sandakan is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

From US$69.83 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 2 reviews

Boasting a sauna, Sandakan Blue Coastal Escape 蓝海岩栖 is situated in Sandakan. This apartment features free private parking and a lift.

From US$52.27 per night
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 6 reviews

Situated in Sandakan in the Sabah region, #9 Luxury Homestay 2BR Sandakan's highest views features a garden. This apartment features free private parking and full-day security.

From US$66.81 per night
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 55 reviews

Boasting air-conditioned accommodation with a balcony, Sandakan Homestay 3BedRoom 2Bath Joyful Cottage 喜悦小屋 For 5 guests is situated in Sandakan.

Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 14 reviews

Located in Sandakan in the Sabah region, New homestay Window to the Ocean 3Room2Bath 云海之窗 has a garden. The property features city views.

From US$84.20 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 46 reviews

Featuring air-conditioned accommodation with a pool with a view, mountain view and a balcony, Sandakan Blue Coastal escape 蓝海岩栖 is located in Sandakan.

From US$54.51 per night
Scored out of 10, guest rating 7.1
Good - What previous guests thought, 176 reviews

Situated in Sandakan in the Sabah region, Sandakan Homestay Sea-Forest View Apartment 2R2B 海森雙景公寓 has a balcony. Guests staying at this apartment have access to a patio.

From US$70.09 per night
Scored out of 10, guest rating 1.4
Bad - What previous guests thought, 7 reviews

Featuring air-conditioned accommodation with a private pool, Gayamas guesthouse2 is set in Sandakan. This property offers access to a balcony and free private parking.

From US$56.26 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, 624 reviews
The room was a good size, plenty of space for two people and luggage. The bed was comfy, and the shower was hot and powerful enough for me. I contacted the hotel in advance to request vegan meals, and they provided tofu dishes for lunch and dinner. The dishes were well seasoned and had a different sauce at every meal, so we got out protein and found it tasty as well. The guides on the cruises had eagle eyes, I was very impressed with what they could show us. They also seemed good at responding to the interests of the participants.
Guest review by
Jennifer
Czech Republic
From US$21.85 per night
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 883 reviews
AeCotel was fantastic. Great location, comfortable room (with seaview) and super, super helpful staff and management. Staff are positive, proactive and go out of their way to make things easy. AeCotel is not a super luxury hotel but price/value is fantastic in providing the basics of a clean comfortable place to stay in Sandakan.
Guest review by
William
Australia
From US$20.57 per night
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 597 reviews
Look, it is the best value for the price. You can see that it's not completely new, but you are in the center of Sandakan, everything is nearby - the market is just across the street and the hotel itself is basically at the waterfront.
Guest review by
javkovsky
Czech Republic
From US$102.32 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,744 reviews
The hotel is set in the middle of a tropical jungle, with a beautiful pool, a well equipped gym that also has a steam room and a sauna! The buffet breakfast was good and the entire hotel staff were excellent, everyone!!!
Guest review by
Charles
United States
From US$59.38 per night
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 1,753 reviews
Location, breakfast, gym, rooftop, staff. Was comfortable always to see a lot of staff around, security guards at the door, etc The first impact in Sandakan is a bit weird and feels very good to be at this hotel!
Guest review by
Bernardo
Spain
gogless