Default HTG hotel image

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
6 Nov - 8 Nov
In two weeks
13 Nov - 15 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Sandakan Heritage Trail hotels

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.

1. Ormond Sandakan

Ormond Sandakan
4.0 star property
0.3 km from Sandakan Heritage Trail
9.6 out of 10, Exceptional, (53 reviews)
"Great stay, helpful staff and the restaurant was lovely too."
United Kingdom
Sarah-Jayne
The price is €73
includes taxes & fees
2 Nov - 3 Nov
Ormond Sandakan
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
0.8 km from Sandakan Heritage Trail
8.6 out of 10, Excellent, (390 reviews)
"Lovely hotel with friendly staff and nice food. Amenities were great and would definitely stay here if in Sandakan again"
United Kingdom
Michael
The price is €83
includes taxes & fees
14 Nov - 15 Nov
Sabah Hotel Sandakan
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.

3. The Elopura Hotel

The Elopura Hotel
3.0 star property
0.3 km from Sandakan Heritage Trail
7.8 out of 10, Good, (67 reviews)
"Centrally located and competitively priced."
United States
Jeremiah
The price is €39
includes taxes & fees
14 Nov - 15 Nov
The Elopura Hotel
A view of a calm sea with a distant island, a building with a blue and red facade, and a palm tree in the foreground.

4. Sandakan Backpackers Hostel

Sandakan Backpackers Hostel
2.0 star property
0.3 km from Sandakan Heritage Trail
7.8 out of 10, Good, (10 reviews)
"Great budget hotel, with friendly staff and a comfy bed. Help yourself breakfast was a bonus. "
United Kingdom
Kelly-ann
The price is €18
includes taxes & fees
14 Nov - 15 Nov
Sandakan Backpackers Hostel
A hotel with a covered entrance, white pillars, and a sign reading "Sanbay Sandakan Hotel".

5. Sanbay Hotel

Sanbay Hotel
3.0 star property
2 km from Sandakan Heritage Trail
7.6 out of 10, Good, (37 reviews)
"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. "
United States
Kristy
The price is €25
includes taxes & fees
4 Nov - 5 Nov
Sanbay Hotel
A multi-story hotel with a white facade, balconies, and a visible entrance.

6. Hotel Lutana

Hotel Lutana
2.5 star property
1.9 km from Sandakan Heritage Trail
8.4 out of 10, Very good, (5 reviews)
"Good price. Friendly staff"
Canada
Apollonia
The price is €11
includes taxes & fees
2 Nov - 3 Nov
Hotel Lutana
A hotel room with three single beds, each with a red and white bedspread, wooden headboards, and bedside tables with lamps.

7. Hotel O London

Hotel O London
2.0 star property
0.2 km from Sandakan Heritage Trail
7.0 out of 10, Good, (23 reviews)
"Property was fine for a one night stay"
Australia
Michelle
The price is €18
includes taxes & fees
2 Nov - 3 Nov
Hotel O London
A gas station with a red roof, a white building with a green stripe, and a sign for Esso.

8. Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
1.9 km from Sandakan Heritage Trail
10.0 out of 10, Exceptional, (1 review)
The price is €12
includes taxes & fees
5 Nov - 6 Nov
Hotel O Hotel Ramai
A multi-story building with a sign reading "Malaysia Hotel" and several ground-level shops.

9. Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
0.1 km from Sandakan Heritage Trail
The price is €13
includes taxes & fees
2 Nov - 3 Nov
Hotel O Malaysia Hotel
A hotel room with a large bed, a ceiling fan, a flat-screen TV, and a large window with curtains.

10. Hotel O Ramai

Hotel O Ramai
2.5 star property
1.9 km from Sandakan Heritage Trail
The price is €10
includes taxes & fees
5 Nov - 6 Nov
Hotel O Ramai
A hotel room with two single beds, a wooden wardrobe, a chair, and a television.

11. Hotel Western

Hotel Western
2.0 star property
0.2 km from Sandakan Heritage Trail
The price is €21
includes taxes & fees
2 Nov - 3 Nov
Hotel Western
A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.

12. Livingston Hotel

Livingston Hotel
3.5 star property
4.4 km from Sandakan Heritage Trail
7.8 out of 10, Good, (170 reviews)
"Room was clean and spacious, a short grab ride from town. Staff were friendly, breakfast was good."
United Kingdom
Lucy
The price is €62
includes taxes & fees
16 Nov - 17 Nov
Livingston Hotel
A modern hotel room with a bed, a desk, a sofa, and a television.

13. Hotel Meliden

Hotel Meliden
2.0 star property
7.6 km from Sandakan Heritage Trail
8.0 out of 10, Very good, (13 reviews)
"Clean room, easy access for budget travel"
United States
Shoab
The price is €40
includes taxes & fees
14 Nov - 15 Nov
Hotel Meliden
A pool surrounded by tropical vegetation and a waterfall.

14. Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
18.8 km from Sandakan Heritage Trail
7.6 out of 10, Good, (248 reviews)
"It was an amazing lodge. We could see animals inside the hotel grounds orangutans five minute walk to Rehab center and sun bear."
United States
jerald
The price is €38
includes taxes & fees
8 Nov - 9 Nov
Sepilok Jungle Resort
Lobby

15. The Garden Boutique Hotel

The Garden Boutique Hotel
2.5 star property
4.6 km from Sandakan Heritage Trail
7.8 out of 10, Good, (7 reviews)
"酒店地點方便，附近很多餐廳，買東西也方便，但酒店應該沒有人住，水喉的水是黃色的"
Hong Kong SAR China
Anonymous traveller
The price is €27
includes taxes & fees
14 Nov - 15 Nov
The Garden Boutique Hotel
A view through a glass door with a red mat, palm trees, and a building with multiple windows in the background.

16. Labuk Hotel

Labuk Hotel
2.5 star property
8.8 km from Sandakan Heritage Trail
8.0 out of 10, Very good, (21 reviews)
"välietappi seuraavaan kohteeseen mennentullen erittäin mukava stoppi, hyvä ruokapaikka lähellä, mukava ja avulias henkilökunta"
Finland
Juha
The price is €28
includes taxes & fees
2 Nov - 3 Nov
Labuk Hotel
A modern reception area with a counter, seating, and a television.

17. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
4.7 km from Sandakan Heritage Trail
7.8 out of 10, Good, (19 reviews)
"very good place to stay provided you have own transport"
Malaysia
aaron chong en
The price is €28
includes taxes & fees
2 Nov - 3 Nov
Gloria Swiss Hotel & Apartment Sandakan
A buffet setup with multiple serving stations, a seating area with chairs, and a view of the outdoors through large windows.

18. The Pavilion Hotel

The Pavilion Hotel
3.0 star property
8.9 km from Sandakan Heritage Trail
7.2 out of 10, Good, (84 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is €32
includes taxes & fees
14 Nov - 15 Nov
The Pavilion Hotel
A hotel room with a bed, curtains, an air conditioning unit, a wall-mounted light, and a window with a view of buildings.

19. The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
2.0 star property
5.3 km from Sandakan Heritage Trail
7.6 out of 10, Good, (7 reviews)
"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "
United States
Grant
The price is €27
includes taxes & fees
5 Nov - 6 Nov
The Grand Hotel 2 Sandakan
A reception area with a counter, seating, and a person in uniform.

20. Hotel Ramai

Hotel Ramai
2.0 star property
3.4 km from Sandakan Heritage Trail
7.8 out of 10, Good, (6 reviews)
"Friendly staff"
Malaysia
SYED
The price is €21
includes taxes & fees
2 Nov - 3 Nov
Hotel Ramai
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.
View all properties

Compare popular hotels close to Sandakan Heritage Trail

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
Ormond Sandakan
4.0 star property
9.6
Exceptional
53 reviews
View
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.
Sabah Hotel Sandakan
4.0 star property
8.6
Excellent
390 reviews
View
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.
The Elopura Hotel
3.0 star property
7.8
Good
67 reviews
View
A view of a calm sea with a distant island, a building with a blue and red facade, and a palm tree in the foreground.
Sandakan Backpackers Hostel
2.0 star property
7.8
Good
10 reviews
View
A hotel with a covered entrance, white pillars, and a sign reading "Sanbay Sandakan Hotel".
Sanbay Hotel
3.0 star property
7.6
Good
37 reviews
View

Top Sandakan Heritage Trail Hotel Reviews

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Perfect place to stay pre and post our visit to the eco lodge for wildlife viewing. Comforable room, good food, friendly staff. Loved the location was walkable to town, but far enough out that it was really quiet."
James 1-night trip
Posted 4 days ago
Sabah Hotel Sandakan

Other attractions near Sandakan Heritage Trail

Sandakan Harbour Mall

7.2/10 (51 reviews)
You can find the perfect gifts to bring home at Sandakan Harbour Mall during your visit to Sandakan. While you're here, you can savour the top-notch restaurants.
See properties

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, Ormond Sandakan is one of the top choices for your stay based on our traveller data, and this hotel offers 3 restaurants and an outdoor pool. Other good choices within a short distance include Sabah Hotel Sandakan and The Elopura Hotel.
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.