Sandakan: 39 hotels found

Searching for hotels in Sandakan? Compare room rates and reviews to find your ideal stay.
Recommended
Price
Star Rating
Guest Rating
Distance

Our Top Hotel Picks

Whether you're looking for budget or luxury hotels in Sandakan, we've got you covered!
Beach hotels

Beach hotels

2 hotels
Seaview hotels

Seaview hotels

1 hotel

Hotels You May Like in Sandakan

Check out our selection of great hotels in Sandakan.

5 star

Sabah Hotel Sandakan
4.4/5116 Reviews

Sabah Hotel Sandakan

Sandakan|6.4km from city centre
By far, dah banyak kali stay sini kalau datang Sandakan. Still the hotel that i would choose over and over again. The experience just get better everytime. What makes my stay become better this time is the receptionist named Darwin. He explained everything carefully and made sure i understand everything. SHOUT OUT TO DARWIN FOR THE GREATEST HOSPITALITY!! You made my vacation better, tq so much.
Livingston Hotel
4.3/5205 Reviews

Livingston Hotel

Sandakan|3.02km from city centre
Good and affordable place to stay. Im staying with infant room is very big and clean. Toilet also clean, got water heater, easy to going upstair because got more than two lift. Room number also clear only the door bell need to improve because when i ring it , the sounds not clear inside the room. Its make me waiting inside the room. The tv inside the room also good because using smart tv. My baby not boring because can turn you tube and play baby sound.
The Pavilion Hotel
4.3/587 Reviews

The Pavilion Hotel

Sandakan|4.05km from city centre
Glad that I stayed just for 1 night, but that 1 night cause me to have a bar flu, as I am allergic to dusty. The place itself is okay, and quite convenient for those who just want to stay for a day transit, as it is near to the airport, and only 20mins to Sepilok Orang Utan. The place is rundown, as u can see in the pictures, they seem not to have effort to change the bad wall paper, clean the dusty etc. Really need to refurbish again. Stay away if u have an allergic to dusty, u will regret like me. But a good area for transit in terms of location. Breakfast food was just okay.
Amanson SigNature Hotel
4.2/5233 Reviews

Amanson SigNature Hotel

Sandakan|2.96km from city centre
The hotel location is very good..with good parking space..clean room.. The water heater is branded with the cup n aircond..no wonder the deposit is kind of expensive rm 150 (returnable)....the problem is just the TV have no signal so i cant watch tv during my stay. Book for 2 night but if u want the room to be clean u hv to request via qr code provided...oh ya during check in u hv to fill the phone via online..with qr code provided n upload ur ic n ur booking. Overall its a pleasent stay...
Gloria Swiss Hotel & Apartment Sandakan
3.8/522 Reviews

Gloria Swiss Hotel & Apartment Sandakan

Sandakan|3.58km from city centre
We arrived in the middle of the night (1-2 AM) by bus, walked 50 meter, were helped immediately and after a good shower were sleeping about 40min after we arrived with the bus. This is the kind of service you only dream of when you get somewhere at that time. Clean, good beds, great AC and the service was great. Would recommend if you arrive in the middle of the night, or have to depart really early. Nothing to see in the vicinity, so in case you're not going to Sandakan / Sepilok immediately this is a good option.
The Elopura Hotel
4.5/548 Reviews

The Elopura Hotel

Sandakan|6.9km from city centre
Central in the main town, great base for day tours to the parks/sanctuary/River. Few options for food along the waterfront. Sandakan seems a quiet town with a few tourists but mainly local (v friendly) population, clearly a short stop/jump off spot. Options for 'drinks' are few - this is a no alcohol establishment, but there is a roof bar 3 mins walk for an evening beverage (the baling Hotel roof). Very clean..comfy bed, great aircon and hot shower. For the price the included breakfast had fresh fruits, to order omelets /eggs/ rice/ noodles and toast. No complaints!!!

Find More Hotels

Business travel

Tyng Garden Hotel
4.2/5126 Reviews

Tyng Garden Hotel

Sandakan|2.51km from city centre
Location of the hotel it's make me so convenience, surrounding by restaurant's,located in the middle heart of sandakan.. Room made me so satisfied,big and Clean with the friendly manner services from the hotels staff.. Hope I can check in back Tq.Tyng😍
My Dream Hotel
4/553 Reviews

My Dream Hotel

Sandakan|2.25km from city centre
Very good location as it's within walking distance from nearby grocery stores and plenty of good restaurants. Room very clean and super comfy. Take note that the cheapest room is for shared bathroom so you have to go outside from your room to take shower or toilet. Other than that staff super helpful and great place to stay.
Hotel Sandakan
4.3/542 Reviews

Hotel Sandakan

Sandakan|6.72km from city centre
We got this location on a cancellation by another hotel and couldn't have been more pleased. Our Junior Suite was spacious and comfortable. The buffet was excellent and dinner at the Chinese restaurant on 1st floor terrific. Not Halal certified (i.e.: Pork and liquor served here) we enjoyed the dim-sum brunch on Saturday. The evening entertainment left everyone happy with pictures to remember the performance. The owner is a fantastic host. Limited English programming on TV. A destination in itself.
Super OYO 43930 Hotel Esplanade
4.4/548 Reviews

Super OYO 43930 Hotel Esplanade

Sandakan|1.87km from city centre
One of the cheapest budget hotel in sandakan but with affordable price for backpackers. This was my family trip with parents. So my parents got the reception floor room while i got the second floor with stairs only. No lift.
Hotel Kensington
4/517 Reviews

Hotel Kensington

Sandakan|5.84km from city centre
Solo traveller. Staying 2 nights. Place was good. WiFi available. Cleanliness is great. Great staff. Parking available. Drive own car would be better. Hotel is a bit away from city centre. Nearby restaurant and Laundry shop available. Hotel still great although after the pandemic.
Super OYO 1027 Hotel London
3.2/544 Reviews

Super OYO 1027 Hotel London

Sandakan|6.86km from city centre
This hotel is quite run down and you will see that everywere but what can you expect at the low rate. English is only spoken by the night man in reception and he is very nice. As the center of Sandakan is quite small location does not matter much as long as you are in the centre. Stayed for 3 days and they did not clean the room in that time. Poor wi-fi if you were not standing right under the router. All in a good value.

Find More Hotels

Breakfast

Labuk Hotel
4.4/566 Reviews

Labuk Hotel

Sandakan|3.94km from city centre
I’m staying at superior king room, the room condition kinda old and the cleaness is not very satisfied. But overall is good if you just need a place to rest and get some sleep
One Avenue Hotel (Ijm)
4.2/531 Reviews

One Avenue Hotel (Ijm)

Sandakan|2.21km from city centre
We stay for 2nights. 1st we got the room with electrical problem, as I request, they able to change another room for me. Lobby was clean. I got the ground floor room right beside the road. The room can hear sound of vehicle pass by, if unfortunately you get the people playing their motorbike then no choice. Nice location, right in IJM. Alot of food and drinks nearby. The room not so clean but acceptable.
The Mark's Lodge
4/515 Reviews

The Mark's Lodge

Sandakan|1.76km from city centre
This was our 12th stay at Marks Lodge and the hotel is a decent hotel in Bandar Indah. Staff are attentive and pleasant. Hotel rooms are decent and clean but the TV channels are in need of upgrading as you can barely watch anything as the channel selection is horrible. We also as part of our group had left a letter asking for a sponsorship for an event we were participating in given we had stayed at the hotel but never heard back from the management. On that basis, and the lack of care in replying, we decided to give the hotel a 1 star.
Super OYO 1026 Hotel Lutana
3.7/514 Reviews

Super OYO 1026 Hotel Lutana

Sandakan|5.04km from city centre
The environment is not good Nothing to say about the hotel although the room is small Friendly staff Friendly and helpful landlady Except the last day the boss was hardly pleasant Two people were there for I don't know what problem but we were made to wait
Sandakan Inn
3.6/517 Reviews

Sandakan Inn

Sandakan|4.29km from city centre
On the whole, we enjoyed the hospitality at Sandakan Inn and we had a wonderful experience of staying there. Location is good, the staff is courteous, the facilities were awesome. I would definitely recommend Sandakan Inn as it is a great place for guests to relax and enjoy themselves.
Hotel City Star
3.6/537 Reviews

Hotel City Star

Sandakan|6.74km from city centre
The best thing for this hotel was its location. The room was big and spacious. However, the room and the bathroom was never done cleaning. It is ok older building, interior and furnitures...should have done some cleaning for your guests.

Find More Hotels

Family friendly

Sandakan Backpackers Hostel
4.1/518 Reviews

Sandakan Backpackers Hostel

Sandakan|6.84km from city centre
A fantastic hostel with super friendly and helpful staff. Decent breakfast available. Good wifi. The room was ok in size. Korean style bathroom where the water just goes on the floor. The view of the sea was nice. There's a few restaurants along the water front below the hotel which are quite good. Look for the one with the barrels as seats. A nice roof terrace on top too.
Sanbay Hotel
4.2/512 Reviews

Sanbay Hotel

Sandakan|4.89km from city centre
Location : not too far from kg pukat, seafood bak kut teh, harbour mall; but quite a distance to IJM. A quiet place and not so happening. Overall Sandakan places are quiet and dark when night is approaching. Service was good, friendly staff. Amenities was quite old but OK in term of management. Room and bathroom are clean.
D North Star Hotel & Spa
3.9/52 Reviews

D North Star Hotel & Spa

Sandakan|2.17km from city centre
every time come sandakan will stay here, very near my office.
Hello Kitty Signature Suite
4.8/52 Reviews

Hello Kitty Signature Suite

Sandakan|1.57km from city centre
The deco is absolutely stunning. Pretty, can't deny this. Kids were happy to see the hello kitty theme, small size couch for the kids to sit. Downside is the amenities for this accommodation is poorly maintained. Front door can't close, owner ask us to just lock gate don't close front door or door will not able to be open from inside (?!), balcony look dangerous for children, so many sure not to let any kids go there. Lucky just book the place for a night, else will be worry for safely. Pic included where door required to stay open whole day/night to avoid locked in. Lol.
OYO 90104 Lady Anne Hotel
3.5/52 Reviews

OYO 90104 Lady Anne Hotel

Sandakan|6.11km from city centre
Good location
2 Inn 1 Boutique Hotel & Spa
4.1/526 Reviews

2 Inn 1 Boutique Hotel & Spa

Sandakan|4.67km from city centre
I give 5 stars not because of it is 5star hotel but it is worth it with the price that you pay(walk in price is better). It is clean,have water heater,toiletaries(toothbrush is not provided, bring it on your own). The room is not that spacious but it is acceptable. Both of receptionist are good and polite. I want to have activities in the city center, so i tried one day in this hotel then i tried the other hotel in the city center. I found out that this hotel is more worth it. The third day i came back to stay at this hotel. I wonder if Covid19 really took a toll to the hotels in the city center...Many hotels are old and some are already closed. If you are searching for good hotel with good price in city center to me this one is a good bargain and have many parking lots. Im not sure the rooms have how many colours?🙂 My first stay is in orange.(I didnt like orange much and the room looks dim and romantic.i prefer blue colour😅) Some minor defects in this room that i found like the window cannot open and the curtain is stained). My second stay is blue. (I love blue). This room is ok for me. No defect only the water heater i need to let it for a while to become hot water. Overall, im satisfied my stay with the paid price. Thank you. (*** My review is for city center hotels only which is not comparable with other hotels in bandar indah for example or other sides of area in sandakan)

Find More Hotels

Hotels Near Famous Attractions in Sandakan

Check out these hotels located near popular sights in Sandakan

Sandakan Heritage Trail

OYO 90514 Habeeb Lodge Sandakan
1.7/51 Reviews

OYO 90514 Habeeb Lodge Sandakan

Sandakan|0.08km from Sandakan Heritage Trail
With a stay at OYO 90514 Habeeb Lodge Sandakan in Sandakan, you'll be within a 5-minute drive of Kampong Buli Sim Sim and Sam Sing Kung. This hotel is 1.1 mi (1.7 km) from Chinese Cemetery and 1.3 mi (2.1 km) from Sandakan Rainforest Park.Make yourself at home in one of the 51 air-conditioned guestrooms. Complimentary wireless internet access is available to keep you connected. Bathrooms with showers are provided.
Capital O 90939 Sandakan Central Hotel
3/51 Reviews

Capital O 90939 Sandakan Central Hotel

Sandakan|0.11km from Sandakan Heritage Trail
With a stay at Capital O 90939 Sandakan Central Hotel in Sandakan, you'll be within a 5-minute walk of Lankayan island and Sandakan Heritage Trail. This hotel is 0.4 mi (0.6 km) from Sandakan Harbour Mall and 0.9 mi (1.4 km) from Saint Michael's and All Angels Church.Make use of convenient amenities, which include complimentary wireless internet access and a fireplace in the lobby.Featured amenities include express check-in, complimentary newspapers in the lobby, and a 24-hour front desk.Make yourself at home in one of the 30 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with showers feature complimentary toiletries and hair dryers. Conveniences include complimentary newspapers and complimentary bottled water, and housekeeping is provided daily.
Hotel City Star
3.6/537 Reviews

Hotel City Star

Sandakan|0.17km from Sandakan Heritage Trail
The best thing for this hotel was its location. The room was big and spacious. However, the room and the bathroom was never done cleaning. It is ok older building, interior and furnitures...should have done some cleaning for your guests.
Hotel Sandakan
4.3/542 Reviews

Hotel Sandakan

Sandakan|0.18km from Sandakan Heritage Trail
We got this location on a cancellation by another hotel and couldn't have been more pleased. Our Junior Suite was spacious and comfortable. The buffet was excellent and dinner at the Chinese restaurant on 1st floor terrific. Not Halal certified (i.e.: Pork and liquor served here) we enjoyed the dim-sum brunch on Saturday. The evening entertainment left everyone happy with pictures to remember the performance. The owner is a fantastic host. Limited English programming on TV. A destination in itself.
Oceanus Backpackers Hostel

Oceanus Backpackers Hostel

Sandakan|0.25km from Sandakan Heritage Trail
Property Location Located in Sandakan, Oceanus Backpackers Hostel is a 1-minute drive from Sandakan Harbour Mall and 7 minutes from Agnes Keith House. This guesthouse is 1.2 mi (1.9 km) from Saint Michael's and All Angels Church and 3.5 mi (5.6 km) from Puu Jih Shih Temple. Rooms Make yourself at home in one of the 6 air-conditioned rooms featuring LED televisions. Complimentary wireless Internet access keeps you connected, and satellite programming is available for your entertainment. Conveniences include desks and electric kettles. Amenities Make use of convenient amenities, which include complimentary wireless Internet access and tour/ticket assistance. Business, Other Amenities Self parking (subject to charges) is available onsite.
Sandakan Backpackers Hostel
4.1/518 Reviews

Sandakan Backpackers Hostel

Sandakan|0.27km from Sandakan Heritage Trail
A fantastic hostel with super friendly and helpful staff. Decent breakfast available. Good wifi. The room was ok in size. Korean style bathroom where the water just goes on the floor. The view of the sea was nice. There's a few restaurants along the water front below the hotel which are quite good. Look for the one with the barrels as seats. A nice roof terrace on top too.

Show more

Sandakan Central Market

The Elopura Hotel
4.5/548 Reviews

The Elopura Hotel

Sandakan|0.16km from Sandakan Central Market
Central in the main town, great base for day tours to the parks/sanctuary/River. Few options for food along the waterfront. Sandakan seems a quiet town with a few tourists but mainly local (v friendly) population, clearly a short stop/jump off spot. Options for 'drinks' are few - this is a no alcohol establishment, but there is a roof bar 3 mins walk for an evening beverage (the baling Hotel roof). Very clean..comfy bed, great aircon and hot shower. For the price the included breakfast had fresh fruits, to order omelets /eggs/ rice/ noodles and toast. No complaints!!!
Sandakan Backpackers Hostel
4.1/518 Reviews

Sandakan Backpackers Hostel

Sandakan|0.22km from Sandakan Central Market
A fantastic hostel with super friendly and helpful staff. Decent breakfast available. Good wifi. The room was ok in size. Korean style bathroom where the water just goes on the floor. The view of the sea was nice. There's a few restaurants along the water front below the hotel which are quite good. Look for the one with the barrels as seats. A nice roof terrace on top too.
Oceanus Backpackers Hostel

Oceanus Backpackers Hostel

Sandakan|0.24km from Sandakan Central Market
Property Location Located in Sandakan, Oceanus Backpackers Hostel is a 1-minute drive from Sandakan Harbour Mall and 7 minutes from Agnes Keith House. This guesthouse is 1.2 mi (1.9 km) from Saint Michael's and All Angels Church and 3.5 mi (5.6 km) from Puu Jih Shih Temple. Rooms Make yourself at home in one of the 6 air-conditioned rooms featuring LED televisions. Complimentary wireless Internet access keeps you connected, and satellite programming is available for your entertainment. Conveniences include desks and electric kettles. Amenities Make use of convenient amenities, which include complimentary wireless Internet access and tour/ticket assistance. Business, Other Amenities Self parking (subject to charges) is available onsite.
Super OYO 1027 Hotel London
3.2/544 Reviews

Super OYO 1027 Hotel London

Sandakan|0.33km from Sandakan Central Market
This hotel is quite run down and you will see that everywere but what can you expect at the low rate. English is only spoken by the night man in reception and he is very nice. As the center of Sandakan is quite small location does not matter much as long as you are in the centre. Stayed for 3 days and they did not clean the room in that time. Poor wi-fi if you were not standing right under the router. All in a good value.
Hotel City Star
3.6/537 Reviews

Hotel City Star

Sandakan|0.35km from Sandakan Central Market
The best thing for this hotel was its location. The room was big and spacious. However, the room and the bathroom was never done cleaning. It is ok older building, interior and furnitures...should have done some cleaning for your guests.
Capital O 90939 Sandakan Central Hotel
3/51 Reviews

Capital O 90939 Sandakan Central Hotel

Sandakan|0.36km from Sandakan Central Market
With a stay at Capital O 90939 Sandakan Central Hotel in Sandakan, you'll be within a 5-minute walk of Lankayan island and Sandakan Heritage Trail. This hotel is 0.4 mi (0.6 km) from Sandakan Harbour Mall and 0.9 mi (1.4 km) from Saint Michael's and All Angels Church.Make use of convenient amenities, which include complimentary wireless internet access and a fireplace in the lobby.Featured amenities include express check-in, complimentary newspapers in the lobby, and a 24-hour front desk.Make yourself at home in one of the 30 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with showers feature complimentary toiletries and hair dryers. Conveniences include complimentary newspapers and complimentary bottled water, and housekeeping is provided daily.

Show more

Labuk Bay Proboscis Monkey Sanctuary - Entrance

Paganakan Dii Tropical Retreat
4.3/522 Reviews

Paganakan Dii Tropical Retreat

Sandakan
Located in Sandakan, Paganakan Dii Tropical Retreat is within a 10-minute drive of Rainforest Discovery Centre and Borneo Sun Bear Conservation Centre. This lodge is 3.4 mi (5.5 km) from Sepilok Orangutan Rehabilitation Centre and 8.9 mi (14.4 km) from Sandakan Memorial Park.Take in the views from a terrace and a garden and make use of amenities such as complimentary wireless internet access. Additional features at this lodge include tour/ticket assistance and barbecue grills.At Paganakan Dii Tropical Retreat, enjoy a satisfying meal at the restaurant. For your convenience, a complimentary breakfast is served daily.Featured amenities include dry cleaning/laundry services, luggage storage, and laundry facilities. Free self parking is available onsite.Make yourself at home in one of the 14 air-conditioned guestrooms. Rooms have private balconies. Bathrooms with showers are provided. Conveniences include ceiling fans, and housekeeping is provided daily.
Sepilok B&B
4.2/511 Reviews

Sepilok B&B

Sepilok
Food: The price includes a buffet breakfast (noodles, fried rice, toast with jam or cream, and fruit). The B&B has an independent small restaurant where you can buy lunch, dinner, drinks, and snacks. Meals include rice, noodles, soup, fried food and other options, as well as local specialty drinks. Clothes: There are wardrobes and hangers in the cabin, and you can also dry clothes on the balcony. Accommodation: The cabin suite is quite spacious, the bed is quite comfortable, and there are plenty of sockets for charging. The bathroom equipment in the suite is separated from wet and dry. There are lounge chairs on the balcony, where you can leisurely watch birds in the early morning. OK: You can take a bus from KK or Sandakan and get off at Sepilok Station. After getting off the bus, follow the Google map and walk there or take a grab. It’s not that far away. Yule: It is about a 5-minute walk from the Sepilok Tropical Rainforest Discovery Center. If you are lucky, you can see hornbills when you walk to the entrance of the B&B. The B&B also has many supporting itineraries to choose from.
Nature Lodge Sepilok
4.1/552 Reviews

Nature Lodge Sepilok

Sepilok
The hotel is in the jungle with all the good and bad things that come with it. On the plus side: close proximity to the Orangutan and Sun Bear Rehabilitation Centers, as well as the Rainforest Research Center. 5-15 minutes walk. Beautiful, almost untouched nature around. The territory of the hotel is well-groomed and pleasant. Rooms are good with spacious bathrooms. There is an air conditioner that works quite well. From the bad: tasteless monotonous food (there is no alternative, we are in the jungle) breakfasts are edible, but no more, poorly trained staff in the cafe, barely warm water in the shower in the morning (I did not dare to wash my hair), lack of brushes, combs, hair dryers and etc. However, all this is excusable, understandable, and I would not write about it if it were not for the ”icing on the cake”: just disgusting pillows. A piece of high dense foam rubber, from which the neck becomes numb in a minute. Falling asleep on this is not an easy task. It is difficult to explain this mockery of visitors by the conditions of the jungle.
Borneo Sepilok Rainforest Resort
4.4/525 Reviews

Borneo Sepilok Rainforest Resort

Sepilok
Beautiful stay with an atmosphere where the room is complete. Lovely comfortable bed, mosquito net, clean linen and air conditioning. The breakfast is very limited and not a must have to look forward to, which is a shame because it really completes your stay. Can they still improve? You pay more for each extra; yoga, water, etc. While if you order à la carte the food is delicious. The swimming pool is clean, the temperature of the surrounding area is not really cooling, but our kids had a great time in it. Enough beds around it. We were here because the rest around it was fully booked. In terms of price/quality ratio, I thought it was less and you don't have to be here in terms of extra luxury for what you pay. Too bad because with all the finishing touches, this would really be highly recommended! Perhaps too critical and by Malaysia standards this is a luxury :) The staff is super friendly, can sing well and is always willing to help you.
Sepilok Jungle Resort
3.9/546 Reviews

Sepilok Jungle Resort

Sepilok
I stayed at this resort for 2 nights, for the obvious reason of visiting the very close Sepilok Orangutans Rehabilitation Centre. I was a bit worried reading some of the reviews here but I had a very nice experience. The hotel is in the middle of the jungle and that is an experience itself. I had a room in the building 5 minutes walk from the main area (the less you pay, the more far you are). The food is not the best and I think it's a bit expensive for the quality. The swimming pool setting is very nice though I have skin issues and didn't use the pool (wasn't super clean). The staff is okay. They kept my bag for free at the reception with them since I had valuables and the room wasn't ready already (I arrived before check in time). They organized the transport back to the airport (it takes about 40 minutes by car, you can easily use Grab for around 19RM but leaving early in the morning I preferred to book in advance). The room is nice. A/C works (not too strong), bathroom is fine, bed and pillows a bit hard but nothing too extreme. All in all, it was an amazing experience. The hotel is walking distance to both the orangutans and the sun bear centres (literally a 5 minutes walk) and about half an hour to the Rainforest Discovery Center (beware of stray dogs not in the hotel, but in the area around it). I would suggest this place to people who don't mind basic accommodation and want to stay in the jungle. The atmosphere with the other guests was nice and relaxed. Free breakfast included with the room price (at least as I am typing this review). They can also book tours.
Sepilok Forest Edge Resort
4.3/544 Reviews

Sepilok Forest Edge Resort

Sepilok
The resort environment is very good. It is a ten-minute walk from the Orangutan Sanctuary. It is recommended to watch the feeding at 3 pm. You can go to the innermost nursery center at two o'clock to see the little orangutans playing. The service staff will not speak Chinese, but people. They are very good. In the morning, it is a simple buffet. There are many animals in the resort. The birds keep calling. The disadvantage is that the swimming pool is too small.

Show more

Libaran Island

Walai Penyu Resort - Campground

Walai Penyu Resort - Campground

Sandakan Division|0.3km from Libaran Island
Walai Penyu Resort is perfectly located for both business and leisure guests in Sandakan. The hotel offers a high standard of service and amenities to suit the individual needs of all travelers. All the necessary facilities, including restaurant, tours, bar, are at hand. All rooms are designed and decorated to make guests feel right at home, and some rooms come with desk, shower, complimentary bottled water, shared bathroom. The hotel offers various recreational opportunities. Walai Penyu Resort is an excellent choice from which to explore Sandakan or to simply relax and rejuvenate.

Show more

Top rated hotels in Sandakan

Looking for hotels in Sandakan? Get inspired by reviews from real travellers.
The Pavilion Hotel

The Pavilion Hotel

4.3/587 Reviews
Glad that I stayed just for 1 night, but that 1 night cause me to have a bar flu, as I am allergic to dusty. The place itself is okay, and quite convenient for those who just want to stay for a day transit, as it is near to the airport, and only 20mins to Sepilok Orang Utan. The place is rundown, as u can see in the pictures, they seem not to have effort to change the bad wall paper, clean the dusty etc. Really need to refurbish again. Stay away if u have an allergic to dusty, u will regret like me. But a good area for transit in terms of location. Breakfast food was just okay.
Hotel Kensington

Hotel Kensington

4/517 Reviews
Solo traveller. Staying 2 nights. Place was good. WiFi available. Cleanliness is great. Great staff. Parking available. Drive own car would be better. Hotel is a bit away from city centre. Nearby restaurant and Laundry shop available. Hotel still great although after the pandemic.
One Avenue Hotel (Ijm)

One Avenue Hotel (Ijm)

4.2/531 Reviews
We stay for 2nights. 1st we got the room with electrical problem, as I request, they able to change another room for me. Lobby was clean. I got the ground floor room right beside the road. The room can hear sound of vehicle pass by, if unfortunately you get the people playing their motorbike then no choice. Nice location, right in IJM. Alot of food and drinks nearby. The room not so clean but acceptable.
Hotel Sandakan

Hotel Sandakan

4.3/542 Reviews
We got this location on a cancellation by another hotel and couldn't have been more pleased. Our Junior Suite was spacious and comfortable. The buffet was excellent and dinner at the Chinese restaurant on 1st floor terrific. Not Halal certified (i.e.: Pork and liquor served here) we enjoyed the dim-sum brunch on Saturday. The evening entertainment left everyone happy with pictures to remember the performance. The owner is a fantastic host. Limited English programming on TV. A destination in itself.
Hotel Ramai

Hotel Ramai

3.5/53 Reviews
Although this hotel is a bit old, it is very clean, the room is very large, and the service is very good. The traffic is very convenient.
Hotel City Star

Hotel City Star

3.6/537 Reviews
The best thing for this hotel was its location. The room was big and spacious. However, the room and the bathroom was never done cleaning. It is ok older building, interior and furnitures...should have done some cleaning for your guests.

Frequently Asked Questions

  • How do I book a hotel on Trip.com?

    To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

  • How to get hotel deals on Trip.com?

    There are several ways to discover affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the least expensive options first.

  • Where can I find hotel deals on Trip.com?

    Trip.com offers a diverse selection of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. Moreover, if you are a member of our loyalty program, you can log in to your account and discover exclusive discounted rates at hotel list pages.

  • How to get lower prices for hotels?

    Sometimes booking hotels in midweek is cheaper, but it also depends on the season.

  • How many hotels are listed on Trip.com?

    There are over 5,000,000 hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

  • Can I cancel or change my hotel bookings on Trip.com?

    It depends on the hotel policy and date of cancellation. Kindly check the policy section of related hotel pages. To cancel or change your bookings, log in to your Trip.com account, go to "My Bookings", and follow the instructions.

  • How do I contact Trip.com's customer support?

    You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact by phone or service chat, depending on your location.

Local Travel Info

Highest PriceNZD 298
Lowest PriceNZD 17
Number of Reviews1,635
Number of Hotels247
Average Price (Weekdays)NZD 108
Average Price (Weekends)NZD 109