Sandakan Hotel Guide - Sandakan Heritage Trail hotels in Sandakan, Malaysia.

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Filter by

Popular filters
Popular filters
Total price
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
1
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top Trending Hotels Near Sandakan Heritage Trail

Sandakan Inn
Deluxe Triple Room
Sandakan Inn
2.5 star property
10.0 out of 10, Exceptional, (1)
"Quiet"
The price is €18
includes taxes & fees
3 May - 4 May
Sandakan Inn
Sepilok Nature Resort
Lobby
Sepilok Nature Resort
2.5 star property
9.4 out of 10, Exceptional, (212)
"I wish we had planned a longer stay. The photos do no justice to the place. Simply fabulous property and really great staff."
Sepilok Nature Resort
Mickey Mouse Signature Suite
Outdoor pool
Mickey Mouse Signature Suite
3.5 star property
9.0 out of 10, Wonderful, (2)
Mickey Mouse Signature Suite
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Nature Lodge Sepilok
Front of property – evening/night
Nature Lodge Sepilok
2.5 star property
8.8 out of 10, Excellent, (60)
"Very conveiniently located for bird livers as only 600m to Rainforest Discovery Centre. Room is well designed with outsidet but secured toilets which is great for us as we could leave our cameras there during the night to avoid to ac condensation. Staff is hepful, food is ok. Only minus is the steps to reception and room."
The price is €47
includes taxes & fees
12 May - 13 May
Nature Lodge Sepilok
Sandakan Backpackers Hostel
View from room
Sandakan Backpackers Hostel
2.0 star property
8.8 out of 10, Excellent, (6)
"Great location, hellful staff"
The price is €26
includes taxes & fees
2 May - 3 May
Sandakan Backpackers Hostel
Paganakan Dii Tropical Retreat
Terrace/patio
Paganakan Dii Tropical Retreat
2.5 star property
8.6 out of 10, Excellent, (68)
"Room much nicer and bigger than expected (family room) with lovely views. Nice breakfast options and lots of trip options and lifts if needed. Limited food options in evening but food good."
The price is €45
includes taxes & fees
2 May - 3 May
Paganakan Dii Tropical Retreat
The Elopura Hotel
3 restaurants, breakfast served
The Elopura Hotel
3.0 star property
8.6 out of 10, Excellent, (22)
"Nicely located at the coast"
The price is €47
includes taxes & fees
3 May - 4 May
The Elopura Hotel
Sepilok Forest Edge Resort
Standard Chalet, 1 Double Bed
Sepilok Forest Edge Resort
3.0 star property
8.6 out of 10, Excellent, (113)
"Only that some chalets were quite a long walk uphill to get to them so you needed to be fit but otherwise a lovely place to stay and staff so helpful and couldn’t do enough for you "
Sepilok Forest Edge Resort
Sabah Hotel Sandakan
Outdoor pool, pool loungers
Sabah Hotel Sandakan
4.0 star property
8.4 out of 10, Very good, (286)
"The Sabah Hotel is a lovely hotel. Our twin room on the 6th floor was perfect with comfortable firm beds and was clean and spacious. Note: importantly the room has a fridge which is not all that common at other Sandakan hotels. The Buffet Breakfast was very good, especially the egg station and food was plentiful. The pool is nicely set in a tropical environment, yet it feels quite open and is of varying depths. There is a good outdoor jacuzzi within the pool area, two slides for kids and a more...
The price is €64
includes taxes & fees
17 May - 18 May
Sabah Hotel Sandakan
OYO 1027 Hotel London
Standard Twin Room
OYO 1027 Hotel London
2.0 star property
8.2 out of 10, Very good, (14)
"Very clean good value hotel on the edge of downtown Sandakan. Augustine Mr Chung very friendly and helpful"
The price is €11
includes taxes & fees
2 May - 3 May
OYO 1027 Hotel London
Sanbay Hotel
Standard Twin Room | Room amenity
Sanbay Hotel
3.0 star property
8.0 out of 10, Very good, (32)
"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. "
The price is €19
includes taxes & fees
4 May - 5 May
Sanbay Hotel
THE HOTEL
Lobby
THE HOTEL
2.5 star property
8.0 out of 10, Very good, (1)
"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. "
The price is €21
includes taxes & fees
14 May - 15 May
THE HOTEL
Livingston Hotel
Lobby
Livingston Hotel
3.5 star property
7.6 out of 10, Good, (103)
"Doesn’t have a bar but everything else is good. I see a lot of potential here. Breakfast was good too. Would definitely recommend"
The price is €42
includes taxes & fees
15 May - 16 May
Livingston Hotel
Sepilok Jungle Resort
Outdoor pool, pool loungers
Sepilok Jungle Resort
2.0 star property
7.6 out of 10, Good, (182)
"Good location, set in landscaped jungle. Comfortable and good value for money."
The price is €45
includes taxes & fees
2 May - 3 May
Sepilok Jungle Resort
Hotel Ramai
Reception
Hotel Ramai
2.0 star property
7.6 out of 10, Good, (6)
"Friendly staff"
The price is €17
includes taxes & fees
2 May - 3 May
Hotel Ramai
2 Inn 1 Boutique Hotel & Spa
Deluxe Double Room
2 Inn 1 Boutique Hotel & Spa
2.0 star property
7.6 out of 10, Good, (7)
"Hotel currently having some renovation & maintenance works"
2 Inn 1 Boutique Hotel & Spa
Homestay Signature Suite
Outdoor pool
Homestay Signature Suite
3.5 star property
7.6 out of 10, Good, (4)
"We stayed at an alternate property because the advertised one wasn’t ready. However, the owner notified us well in advance. The condo was quiet and the air conditioning worked. We only had 2 towels for 4 people. For the price paid it was a good value and not too far from the airport. Good as a jumping off point for our tour"
Homestay Signature Suite
Hotel Sandakan
Deluxe Twin Room
Hotel Sandakan
3.0 star property
7.4 out of 10, Good, (72)
"We only had a one night stay as a stop over, the hotel is clean and convenient for what we wanted. It’s an old hotel with some nice old features. Rooms were nice and big and comfortable. A good breakfast was included in the price. "
The price is €33
includes taxes & fees
6 May - 7 May
Hotel Sandakan
My Dream Hotel
Executive Double Room | View from room
My Dream Hotel
3.0 star property
7.4 out of 10, Good, (36)
"They called you at 2am just to get back the iron and the board. The iron board that they provide was was also broken."
The price is €16
includes taxes & fees
15 May - 16 May
My Dream Hotel
The Pavilion Hotel
Front of property – evening/night
The Pavilion Hotel
3.0 star property
7.2 out of 10, Good, (69)
"Love t room. Comfortable & clean"
The price is €27
includes taxes & fees
2 May - 3 May
The Pavilion Hotel
Don't see what you're looking for?
See all available properties in Sandakan Heritage Trail
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Sandakan Heritage Trail hotels information

Number of reviews
1,268
Accommodation
72 hotels
Lowest Price
€11
Highest Price
€64

Destinations near Sandakan

Image for Rainforest Discovery Centre

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.

See properties
Rainforest Discovery Centre

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 16 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 City Star.

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

Expedia has 16 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.

Recent Reviews in Sandakan Heritage Trail
Expedia verified reviews

Sabah Hotel Sandakan

Sabah Hotel Sandakan

5/5 Excellent
Excellent hotel in Sandakan
"The Sabah Hotel is a lovely hotel. Our twin room on the 6th floor was perfect with comfortable firm beds and was clean and spacious. Note: importantly the room has a fridge which is not all that common at other Sandakan hotels. The Buffet Breakfast was very good, especially the egg station and food was plentiful. The pool is nicely set in a tropical environment, yet it feels quite open and is of varying depths. There is a good outdoor jacuzzi within the pool area, two slides for kids and a more than adequate gym is close by to the pool area. The Plantation Cafe also served well priced dinners (in addition to breakfast), so there was no need to leave the hotel, except for day tours. An additional Chinese Restaurant is also onsite. We had a really good time. P.S. if you don't have a car, when on day tours pick-up any groceries you may need as it's a fair walk to the shops, but then again that's the beauty of the Sabah Hotel as it's located away from all the hussle and bussle."
A verified traveller stayed at Sabah Hotel Sandakan
Posted 4 days ago
Sabah Hotel Sandakan