Default HTG hotel image

Top Hotels Near Sandakan Heritage Trail in Sandakan from NZ$26

  • 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

This weekend
3 Jul - 5 Jul
Next weekend
10 Jul - 12 Jul

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Sandakan Heritage Trail hotels

Outdoor pool

Ormond Sandakan

Ormond Sandakan
4.0 star property
0.3 km from Sandakan Heritage Trail
9.4 out of 10, Exceptional, (13 reviews)
"This hotel is great for the area and the security is excellent so it felt very safe."
United Kingdom
Shannon
The price is NZ$156
includes taxes & fees
26 July - 27 July
Ormond Sandakan
Outdoor pool, pool loungers

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
0.8 km from Sandakan Heritage Trail
8.6 out of 10, Excellent, (379 reviews)
"Good for a quick stay in sandakan. "
United States
Claire
The price is NZ$188
includes taxes & fees
3 July - 4 July
Sabah Hotel Sandakan
3 restaurants; breakfast, lunch and dinner served

The Elopura Hotel

The Elopura Hotel
3.0 star property
0.3 km from Sandakan Heritage Trail
7.8 out of 10, Good, (65 reviews)
"Simple hotel. But ok for a night or two"
Sweden
leif
The price is NZ$98
includes taxes & fees
3 July - 4 July
The Elopura Hotel
Free WiFi, bed sheets

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 NZ$58
includes taxes & fees
2 July - 3 July
Sandakan Backpackers Hostel
Superior Suite

Hotel O London

Hotel O London
2.0 star property
0.2 km from Sandakan Heritage Trail
7.2 out of 10, Good, (22 reviews)
"Property was fine for a one night stay"
Australia
Michelle
The price is NZ$33
includes taxes & fees
1 July - 2 July
Hotel O London
Reception

Capital O 90939 Sandakan Central Hotel

Capital O 90939 Sandakan Central Hotel
2.0 star property
0.2 km from Sandakan Heritage Trail
8.0 out of 10, Very good, (2 reviews)
"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...
United Kingdom
C
The price is NZ$55
includes taxes & fees
1 July - 2 July
Capital O 90939 Sandakan Central Hotel
Exterior

Sanbay Hotel

Sanbay Hotel
3.0 star property
2 km from Sandakan Heritage Trail
7.6 out of 10, Good, (37 reviews)
"No shops"
Australia
ANNETTE
The price is NZ$46
includes taxes & fees
2 July - 3 July
Sanbay Hotel
Exterior

Hotel Lutana

Hotel Lutana
2.5 star property
1.9 km from Sandakan Heritage Trail
8.0 out of 10, Very good, (3 reviews)
"Good price. Friendly staff"
Canada
Apollonia
The price is NZ$26
includes taxes & fees
30 June - 1 July
Hotel Lutana
Standard Twin Room

Hotel Western

Hotel Western
2.0 star property
0.2 km from Sandakan Heritage Trail
The price is NZ$44
includes taxes & fees
30 July - 31 July
Hotel Western
Front of property

Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
0.1 km from Sandakan Heritage Trail
The price is NZ$30
includes taxes & fees
5 July - 6 July
Hotel O Malaysia Hotel
Room

AeCOTEL

AeCOTEL
2.0 star property
0.5 km from Sandakan Heritage Trail
AeCOTEL
Lobby

Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
1.9 km from Sandakan Heritage Trail
The price is NZ$29
includes taxes & fees
2 July - 3 July
Hotel O Hotel Ramai
Deluxe Double Room, 1 King Bed | View from room

Hotel O Ramai

Hotel O Ramai
2.5 star property
1.9 km from Sandakan Heritage Trail
The price is NZ$26
includes taxes & fees
2 July - 3 July
Hotel O Ramai
Room

Hotel Hsiang Garden

Hotel Hsiang Garden
2.0 star property
2 km from Sandakan Heritage Trail
Hotel Hsiang Garden
Front of property

Kingfisher by Sandakan

Kingfisher by Sandakan
4.0 star property
1 km from Sandakan Heritage Trail
The price is NZ$1,882
includes taxes & fees
30 July - 31 July
Kingfisher by Sandakan
Signature Apartment, 3 Bedrooms | Living area

Hello Kitty Signature Suite

Hello Kitty Signature Suite
3.5 star property
7.3 km from Sandakan Heritage Trail
6.0 out of 10, (4 reviews)
"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."
Malaysia
Zoe
The price is NZ$103
includes taxes & fees
30 June - 1 July
Hello Kitty Signature Suite
Reception

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 NZ$41
includes taxes & fees
30 June - 1 July
Hotel Ramai
Breakfast served

Livingston Hotel

Livingston Hotel
3.5 star property
4.4 km from Sandakan Heritage Trail
7.8 out of 10, Good, (165 reviews)
"Room was clean and spacious, a short grab ride from town. Staff were friendly, breakfast was good."
United Kingdom
Lucy
The price is NZ$112
includes taxes & fees
2 July - 3 July
Livingston Hotel
Reception

THE HOTEL

THE HOTEL
2.5 star property
8.8 km from Sandakan Heritage Trail
5.0 out of 10, (4 reviews)
"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. "
Australia
Tapos
The price is NZ$43
includes taxes & fees
30 June - 1 July
THE HOTEL
Deluxe Suite

Sandakan Inn

Sandakan Inn
2.5 star property
3.8 km from Sandakan Heritage Trail
5.4 out of 10, (3 reviews)
"Quiet"
Malaysia
MAZNI BINTI
The price is NZ$59
includes taxes & fees
30 June - 1 July
Sandakan Inn
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
Outdoor pool
Ormond Sandakan
4.0 star property
9.4
Exceptional
13 reviews
View
Outdoor pool, pool loungers
Sabah Hotel Sandakan
4.0 star property
8.6
Excellent
379 reviews
View
3 restaurants; breakfast, lunch and dinner served
The Elopura Hotel
3.0 star property
7.8
Good
65 reviews
View
Free WiFi, bed sheets
Sandakan Backpackers Hostel
2.0 star property
7.8
Good
10 reviews
View
Superior Suite
Hotel O London
2.0 star property
7.2
Good
22 reviews
View

Top Sandakan Heritage Trail Hotel Reviews

Ormond Sandakan

Ormond Sandakan

10/10 Excellent
"Excellent staff and service. Best place to stay."
Bhavin 3-night trip
Posted 4 days ago
Ormond Sandakan

Hotels near other Sandakan Heritage Trail attractions

Sandakan Harbour Mall

7.2/5 (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 17 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 17 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.