Hotels near Sandakan Heritage Trail, Sandakan

Top 10 Hotels Near Sandakan Heritage Trail

Relax by the serene pool surrounded by lush greenery and palm trees, featuring a curved pool with metal handrails and a soothing waterfall in the background.

"Friendly staff, quick check-in, clean room with amenities. Great overnight stay for a family."

includes taxes & fees

5 Aug - 6 Aug

Enjoy breathtaking views of the calm sea from this room's window.

"Great location, hellful staff"

Experience vibrant cultural elements in this unique space, featuring a curved ceiling and eclectic decor.

"Great location, friendly helpful staff and good value."

Enjoy a peaceful view from the large arched window in this stylish room.

"it was good with consider ing the hotel charge."

includes taxes & fees

5 Aug - 6 Aug

Enjoy meals in this stylish dining area with comfortable seating options and large windows offering views of the outside.

"It's a piece of luxury in an interesting place - don't let the exterior building fool you. You can be walking into another world in Sandakan and Hotel Sandakan is a sanctuary amongst it. The staff emulate the local Sabahan hospitality and friendliness, I will stay again next time."

Enjoy a convenient kitchenette with a kettle, countertop, and storage.

"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. "

Welcome to our reception area, featuring a beautifully appointed desk and comfortable seating area.

"Had a nice stay, very service minded who worked there and kind also "

includes taxes & fees

27 Jul - 28 Jul

Enjoy a serene view from the large windows, featuring a comfortable bed and a convenient tray with refreshments.

"For the area of Sandakan that this hotel is in this is a pretty good option if you really have to stay here! I would not recommend the area at all. The staff here were very attentive and friendly. The room was adequate but the pillows were horrendous! Just lumpy lumps of hard sponge! The shower and sink use a pump system which was not smooth at all and you either had a ‘power’ shower or a trickle. The hotel is near the Central Market, Harbour Mall & the promenade plus local shops but don’t get...

includes taxes & fees

27 Jul - 28 Jul

Hotel City Star features a unique architectural design with geometric patterns and multiple floors with balconies.

"There are improvements being carried out, which will make a difference in the future. We were unable to get the advertised wifi at all, despite the router being reset many times. This was annoying. On four occasions we had random people enter our room without knocking, which was not okay. Once guy even got cross with us and said we should have locked the door. I had to clean the bathroom before use and despite being given a non-smoking room, the smell of cigarettes was present I. The duvet,...

includes taxes & fees

27 Jul - 28 Jul

includes taxes & fees

29 Jul - 30 Jul

includes taxes & fees

27 Jul - 28 Jul

Welcome to our reception area, where friendly staff are available to assist with your stay. Guests can check in and enjoy the comfortable seating area.

includes taxes & fees

27 Jul - 28 Jul

Guests are greeted by a warm and welcoming reception area with a polished reception desk and comfortable seating.

"Friendly staff"

Guests can relax in the spacious lobby with a view of the landscaped outdoor area through large windows.

"Nice place to stay. The restaurant is open only during the day. The pool is OK. Good option."

includes taxes & fees

27 Jul - 28 Jul

Welcome to our reception area, featuring a central desk, comfortable seating, and a flat-screen TV.

"The staff was very nice but it's in an inconvenient area, the room had a lot of bugs and the amenities like the WiFi, AC and refrigerator did not work very well"

Welcome to THE HOTEL, where guests can check in at the reception desk.

"Close to the airport, but far enough not to hear the noise. Nice clean room. Bathroom needs some re-thinking. Shops and restaurants nearby. No elevator to the rooms. "

Guests can enjoy a variety of room layouts and views from the hotel's multiple balconies and windows.

"If you just want a bed for a night it is fine. Definitely wouldn’t want to stay longer. Breakfast was very basic no cereal or milk, only 1 fresh fruit papaya I think. Probably wouldn’t stay again but conveniently located to airport."

Three single beds with neatly folded linens, flat-screen TV, and air conditioning unit.

"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "

includes taxes & fees

22 Jul - 23 Jul

Relax by the pool surrounded by comfortable lounge chairs under a shaded pergola.

"Overall okay. Only thing is the master bedroom aircon which takes awhile to fix. Owner very responsive and provided welcome drinks when arrived. The area is good and quite close to shops. Good to have a car though."

Two single beds with white mattresses and matching pillows, a nightstand, and a classic lamp.

"Quiet"

includes taxes & fees

24 Jul - 25 Jul

Top Sandakan Heritage Trail Hotel Reviews

Sabah Hotel Sandakan

10/10 Excellent

"Great pool"

Sanbay Hotel

6/10 Okay

"This is an old hotel, it used to be one of the best hotels in Sandakan before. Now I saw the building itself is outstanding there but I also realized that the quality of their service and maintenance are not perfect anymore because of recession by the pandemic. One of the reasons why I decided this hotel for staying, the review mentions a " nice breakfast". But they don't have it now. Regarding amenities like a shampoo and toilet rolls, it requires payment if you get extra. I stayed 2nights 3days, so I was wondering If I should buy some. These are the things uncomfortable part staying this hote. However, this hotel fee is cheap and stuffs are friendly. I have no complaints."

OYO 1027 Hotel London

4/10 Poor

"This place hasn’t been touched since the mid 1980s - thick dust and cobwebs everywhere, and the entire property smells like it hasn’t seen fresh air for decades, including the room. I would encourage any tourists to avoid Sandakan in general, as there’s nothing to do, and just base yourself in Sepilok. If you have to stay in Sandakan, only stay here as a last resort."

Destinations near Sandakan

Rainforest Discovery Centre

5/5(3 reviews)

Explore the great outdoors at Rainforest Discovery Centre, a lovely green space in Sepilok. While in this walkable area, you can savour the top-notch restaurants.

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Hotels Near Sandakan Heritage Trail

Explore more hotels

See a list of all hotels in Sandakan

Expedia's Latest Trends

Hotels

Flights

Packages

General

Visit Dongtan

Frequently asked questions

What's the area like around Sandakan Heritage Trail?

Sandakan Heritage Trail is located in an area of Sandakan known for its array of dining options. If you're looking for a convenient place to stay, take a look at the 13 hotels and other accommodation options you'll find within a mile.

Where is the best place to stay near Sandakan Heritage Trail?

Adjacent to Sandakan Heritage Trail, The Elopura Hotel is one of the top choices for your stay based on our traveller data, and this hotel offers 3 restaurants and a fitness centre. Other good choices within a short distance include Sabah Hotel Sandakan and Hotel Sandakan.

How many hotels will I be able to find close to Sandakan Heritage Trail?

Expedia has 13 hotels and other accommodation options within a mile from Sandakan Heritage Trail.

If I need to cancel the hotel reservation for my stay near Sandakan Heritage Trail, will I receive a refund?

Yes! Most hotel room reservations are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you booked a non-refundable reservation, you might still have the option to cancel and get a refund within a 24-hour period of booking. Add dates, click "Search", then use the "fully refundable" filter to review the best deals available near Sandakan Heritage Trail.

Members save 10% or more on over 100,000 hotels worldwide when you’re signed in

Hotels near Sandakan Heritage Trail

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by