Title: Best Hotels Near Sandakan Heritage Trail, Sandakan from CA $22 | Expedia.ca

[Sandakan Travel Guide](https://expedia.ca/Sandakan.dx3111)[Vacation Rentals in Sandakan](https://expedia.ca/Sandakan-Vacation-Rentals.d3111.Travel-Guide-VacationRentals)[Flights to Sandakan](https://expedia.ca/Cheap-Flights-To-Sandakan.d3111.Travel-Guide-Flights)[Things to do in Sandakan](https://expedia.ca/Things-To-Do-In-Sandakan.d3111.Travel-Guide-Activities)[Sandakan Heritage Trail Car Rentals](https://expedia.ca/Car-Rentals-In-Sandakan-Heritage-Trail.d553248621532743515.Car-Rental-Guide)[Sandakan Heritage Trail Vacations](https://expedia.ca/Sandakan-Heritage-Trail-Sandakan.d553248621532743515.Vacation-Attraction)

![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Sign in to save 10% or more on thousands of hotels  
[Sign in](https://www.expedia.ca/login)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Check prices for these dates

Tonight

[Jan 20 - Jan 21](https://www.expedia.ca/Hotel-Search?regionId=553248621532743515&startDate=2026-01-20&endDate=2026-01-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Jan 21 - Jan 22](https://www.expedia.ca/Hotel-Search?regionId=553248621532743515&startDate=2026-01-21&endDate=2026-01-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

This weekend

[Jan 23 - Jan 25](https://www.expedia.ca/Hotel-Search?regionId=553248621532743515&startDate=2026-01-23&endDate=2026-01-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Jan 30 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=553248621532743515&startDate=2026-01-30&endDate=2026-02-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Recommended

Price (low to high)

Distance

Star rating

## Our top choices for Sandakan Heritage Trail hotels

![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/9ab237e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive Suite](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/d1fb87f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Sundeck](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/3de73389.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Banquet hall](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/b5c46766.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Sabah Hotel Sandakan

[](https://www.expedia.ca/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information)

0.8 km from Sandakan Heritage Trail

8.6/10

Excellent

(367 reviews)

"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Nicholas

CA $129

CA $144 total

includes taxes & fees

Jan 28 - Jan 29

[](https://www.expedia.ca/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information)

![3 restaurants, breakfast served](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/d49bc6f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/d275e7e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard King Room, City View](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/e286253f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![3 restaurants, breakfast served](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/c51fd535.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Elopura Hotel

[](https://www.expedia.ca/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information)

0.3 km from Sandakan Heritage Trail

8.0/10

Very good

(56 reviews)

"A convenient hotel for a night before you head off on other adventures. "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Nicholas

CA $74

CA $84 total

includes taxes & fees

Feb 18 - Feb 19

[](https://www.expedia.ca/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information)

![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/19b7d049.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Twin Room With Sea View](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/35ebbc2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/f5548b08.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby sitting area](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/71a2b4b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Sandakan Backpackers Hostel

[](https://www.expedia.ca/Sandakan-Hotels-Sandakan-Backpackers-Hostel.h34534014.Hotel-Information)

0.3 km from Sandakan Heritage Trail

7.8/10

Good

(10 reviews)

"Decent hostel, great location, basic facilities, nice wall art."

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Ruth

[](https://www.expedia.ca/Sandakan-Hotels-Sandakan-Backpackers-Hostel.h34534014.Hotel-Information)

![Superior Suite](https://images.trvl-media.com/lodging/38000000/37150000/37148900/37148840/5e087997.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Hallway](https://images.trvl-media.com/lodging/38000000/37150000/37148900/37148840/36e5bd50.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/38000000/37150000/37148900/37148840/d962fa4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/38000000/37150000/37148900/37148840/1a9ff51d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel O London

[](https://www.expedia.ca/Sandakan-Hotels-OYO-1027-Hotel-London.h37148840.Hotel-Information)

0.2 km from Sandakan Heritage Trail

7.2/10

Good

(22 reviews)

"Bathroom smelt awful, there was quite a lot of noise from outside, beds were uncomfortable but the staff were friendly and helpful and they have a water machine to refill water bottles"

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Emily

CA $16

CA $23 total

includes taxes & fees

Jan 26 - Jan 27

[](https://www.expedia.ca/Sandakan-Hotels-OYO-1027-Hotel-London.h37148840.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/17289da2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/61e25ae6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![In-room safe, desk, free WiFi](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/8f912970.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior detail](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/61baadb5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Sanbay Hotel

[](https://www.expedia.ca/Sandakan-Hotels-Sanbay-Hotel.h8381410.Hotel-Information)

2 km from Sandakan Heritage Trail

7.8/10

Good

(35 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](https://a.travel-assets.com/egds/marks/flags/us.svg)

Kristy

CA $29

CA $39 total

includes taxes & fees

Jan 26 - Jan 27

[](https://www.expedia.ca/Sandakan-Hotels-Sanbay-Hotel.h8381410.Hotel-Information)

![Reception](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791583/f1719bef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Double Room, 1 Queen Bed | View from room](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791583/0125a04f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791583/f27e8e0d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791583/68c6d207.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Capital O 90939 Sandakan Central Hotel

[](https://www.expedia.ca/Sandakan-Hotels-Capital-O-90939-Sandakan-Central-Hotel.h102791583.Hotel-Information)

0.2 km from Sandakan Heritage Trail

8.0/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](https://a.travel-assets.com/egds/marks/flags/uk.svg)

C

CA $30

CA $38 total

includes taxes & fees

Jan 27 - Jan 28

[](https://www.expedia.ca/Sandakan-Hotels-Capital-O-90939-Sandakan-Central-Hotel.h102791583.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/64261e10.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/eec6f5f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Hallway](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/88390744.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Basic Double Room, Sea View](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/bf76e163.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel Lutana

[](https://www.expedia.ca/Sandakan-Hotels-Hotel-Lutana.h121086582.Hotel-Information)

1.9 km from Sandakan Heritage Trail

8.0/10

Very good

(3 reviews)

"Fantastic"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

George

CA $17

CA $22 total

includes taxes & fees

Jan 20 - Jan 21

[](https://www.expedia.ca/Sandakan-Hotels-Hotel-Lutana.h121086582.Hotel-Information)

![Lobby](https://images.trvl-media.com/lodging/109000000/108490000/108483400/108483397/381ee3a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard Twin Room](https://images.trvl-media.com/lodging/109000000/108490000/108483400/108483397/1bf50177.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/109000000/108490000/108483400/108483397/1ffe49f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Twin Room, Sea View](https://images.trvl-media.com/lodging/109000000/108490000/108483400/108483397/3243831b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel O Hotel Ramai

[](https://www.expedia.ca/Sandakan-Hotels-Capital-O-91043-Hotel-Ramai.h108483397.Hotel-Information)

1.9 km from Sandakan Heritage Trail

CA $21

CA $26 total

includes taxes & fees

Jan 25 - Jan 26

[](https://www.expedia.ca/Sandakan-Hotels-Capital-O-91043-Hotel-Ramai.h108483397.Hotel-Information)

![Deluxe Double Room, 1 King Bed | View from room](https://images.trvl-media.com/lodging/119000000/118040000/118030700/118030654/7b46f956.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/119000000/118040000/118030700/118030654/6c7bc2c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Business centre](https://images.trvl-media.com/lodging/119000000/118040000/118030700/118030654/w2880h1918x0y2-9d891112.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/119000000/118040000/118030700/118030654/d591fd79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel O Ramai

[](https://www.expedia.ca/Sandakan-Hotels-Dancenter-Near-Champs-Bowl.h118030654.Hotel-Information)

1.9 km from Sandakan Heritage Trail

CA $18

CA $23 total

includes taxes & fees

Feb 3 - Feb 4

[](https://www.expedia.ca/Sandakan-Hotels-Dancenter-Near-Champs-Bowl.h118030654.Hotel-Information)

![Front of property](https://images.trvl-media.com/lodging/118000000/117400000/117393700/117393619/69497fed_edited_8aa1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/118000000/117400000/117393700/117393619/475dad81.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Double Room | Bathroom](https://images.trvl-media.com/lodging/118000000/117400000/117393700/117393619/13a187b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Double Room](https://images.trvl-media.com/lodging/118000000/117400000/117393700/117393619/19041a94_edited_1407.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel O Malaysia Hotel

[](https://www.expedia.ca/Sandakan-Hotels-Hotel-O-Malaysia-Hotel.h117393619.Hotel-Information)

0.1 km from Sandakan Heritage Trail

CA $19

CA $24 total

includes taxes & fees

Feb 3 - Feb 4

[](https://www.expedia.ca/Sandakan-Hotels-Hotel-O-Malaysia-Hotel.h117393619.Hotel-Information)

![Standard Double Room](https://images.trvl-media.com/lodging/124000000/123920000/123917600/123917584/b33706b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/124000000/123920000/123917600/123917584/23af0680.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard Triple Room](https://images.trvl-media.com/lodging/124000000/123920000/123917600/123917584/0cf3d733.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard Twin Room](https://images.trvl-media.com/lodging/124000000/123920000/123917600/123917584/w1080h801x0y10-09107fc0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel Western

[](https://www.expedia.ca/Sandakan-Hotels-Hotel-Western.h123917584.Hotel-Information)

0.2 km from Sandakan Heritage Trail

CA $33

CA $39 total

includes taxes & fees

Jan 20 - Jan 21

[](https://www.expedia.ca/Sandakan-Hotels-Hotel-Western.h123917584.Hotel-Information)

![Room](https://images.trvl-media.com/lodging/122000000/121110000/121104200/121104173/e138f80f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Room](https://images.trvl-media.com/lodging/122000000/121110000/121104200/121104173/1a36389c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/122000000/121110000/121104200/121104173/dafdce30.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Room](https://images.trvl-media.com/lodging/122000000/121110000/121104200/121104173/997b9d11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### AeCOTEL

[](https://www.expedia.ca/Sandakan-Hotels-AeCOTEL.h121104173.Hotel-Information)

0.5 km from Sandakan Heritage Trail

[](https://www.expedia.ca/Sandakan-Hotels-AeCOTEL.h121104173.Hotel-Information)

![Room](https://images.trvl-media.com/lodging/122000000/121330000/121327300/121327252/92e1ad80.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/122000000/121330000/121327300/121327252/60050137.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/122000000/121330000/121327300/121327252/d26f1638.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Meeting facility](https://images.trvl-media.com/lodging/122000000/121330000/121327300/121327252/ab7628e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel Hsiang Garden

[](https://www.expedia.ca/Sandakan-Hotels-Hotel-Hsiang-Garden.h121327252.Hotel-Information)

2 km from Sandakan Heritage Trail

[](https://www.expedia.ca/Sandakan-Hotels-Hotel-Hsiang-Garden.h121327252.Hotel-Information)

![Reception](https://images.trvl-media.com/lodging/9000000/8390000/8381600/8381547/ed2dcb06.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/9000000/8390000/8381600/8381547/68b5e221.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Meeting facility](https://images.trvl-media.com/lodging/9000000/8390000/8381600/8381547/43afef66.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Room](https://images.trvl-media.com/lodging/9000000/8390000/8381600/8381547/13c8987d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel Ramai

[](https://www.expedia.ca/Sandakan-Hotels-Hotel-Ramai.h8381547.Hotel-Information)

3.4 km from Sandakan Heritage Trail

7.8/10

Good

(6 reviews)

"Friendly staff"

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

SYED

[](https://www.expedia.ca/Sandakan-Hotels-Hotel-Ramai.h8381547.Hotel-Information)

![Lobby](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/0633c126.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/84f98ca2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby sitting area](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/8dcdaed3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/b3f92b46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Livingston Hotel

[](https://www.expedia.ca/Sandakan-Hotels-Livingston-Hotel.h23033193.Hotel-Information)

4.4 km from Sandakan Heritage Trail

7.8/10

Good

(157 reviews)

"Good place to stay"

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

Fatin

[](https://www.expedia.ca/Sandakan-Hotels-Livingston-Hotel.h23033193.Hotel-Information)

![Reception](https://images.trvl-media.com/lodging/100000000/99550000/99544300/99544215/2144f88e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Double or Twin Room](https://images.trvl-media.com/lodging/100000000/99550000/99544300/99544215/32a9566c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Studio](https://images.trvl-media.com/lodging/100000000/99550000/99544300/99544215/7fb37296.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/100000000/99550000/99544300/99544215/0b06b2e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### THE HOTEL

[](https://www.expedia.ca/Sandakan-Hotels-THE-HOTEL.h99544215.Hotel-Information)

8.8 km from Sandakan Heritage Trail

5.0/10

(2 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](https://a.travel-assets.com/egds/marks/flags/au.svg)

Tapos

[](https://www.expedia.ca/Sandakan-Hotels-THE-HOTEL.h99544215.Hotel-Information)

![Deluxe Room, 1 King Bed](https://images.trvl-media.com/lodging/102000000/101390000/101389500/101389423/be9e7f78.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/102000000/101390000/101389500/101389423/b8bea4f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/102000000/101390000/101389500/101389423/f46292eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/102000000/101390000/101389500/101389423/7f634aa1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Grand Hotel 2 Sandakan

[](https://www.expedia.ca/Sandakan-Hotels-The-Grand-Hotel-2-Sandakan.h101389423.Hotel-Information)

5.3 km from Sandakan Heritage Trail

9.0/10

Wonderful

(4 reviews)

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

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Grant

CA $39

CA $46 total

includes taxes & fees

Feb 17 - Feb 18

[](https://www.expedia.ca/Sandakan-Hotels-The-Grand-Hotel-2-Sandakan.h101389423.Hotel-Information)

![Reception](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/637fed40.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Room](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/46d27267.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/591fd1c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby sitting area](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/8fcbe0c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Gloria Swiss Hotel & Apartment Sandakan

[](https://www.expedia.ca/Sandakan-Hotels-Gloria-Swiss-Hotel-Apartment-Sandakan.h14580808.Hotel-Information)

4.7 km from Sandakan Heritage Trail

7.4/10

Good

(15 reviews)

"very good place to stay provided you have own transport"

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

aaron chong en

[](https://www.expedia.ca/Sandakan-Hotels-Gloria-Swiss-Hotel-Apartment-Sandakan.h14580808.Hotel-Information)

![Deluxe Suite](https://images.trvl-media.com/lodging/93000000/92510000/92508900/92508821/d299f717.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/93000000/92510000/92508900/92508821/8fc6e1fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/93000000/92510000/92508900/92508821/11e58e92.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/93000000/92510000/92508900/92508821/ddda8e31.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Sandakan Inn

[](https://www.expedia.ca/Sandakan-Hotels-Sandakan-Inn.h92508821.Hotel-Information)

3.8 km from Sandakan Heritage Trail

5.4/10

(3 reviews)

"Quiet"

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

MAZNI BINTI

CA $26

CA $31 total

includes taxes & fees

Jan 20 - Jan 21

[](https://www.expedia.ca/Sandakan-Hotels-Sandakan-Inn.h92508821.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/39000000/38530000/38529500/38529402/86bc98af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/39000000/38530000/38529500/38529402/d461bcf9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/39000000/38530000/38529500/38529402/d4ae9bf6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Double Room, 1 King Bed](https://images.trvl-media.com/lodging/39000000/38530000/38529500/38529402/b4fd6d44.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel O Esplanade

[](https://www.expedia.ca/Sandakan-Hotels-OYO-43930-Hotel-Esplanade.h38529402.Hotel-Information)

5.2 km from Sandakan Heritage Trail

4.8/10

(3 reviews)

"I booked for my father. He said that the room soooooo narrow and smells bad. He doesn’t have a pleasant stay for the night and he don’t want to stay anymore at this hotel. He also mentioned, he told the reception that he will leaving early, and the receptionist overslept and took few minutes to woke them up. Terrible. "

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

Anonymous traveller

CA $16

CA $24 total

includes taxes & fees

Feb 1 - Feb 2

[](https://www.expedia.ca/Sandakan-Hotels-OYO-43930-Hotel-Esplanade.h38529402.Hotel-Information)

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](https://expedia.ca/Hotel-Search?startDate=2026-02-02&endDate=2026-02-03&regionId=553248621532743515&adults=2&sort=RECOMMENDED&openPlayBack=true)

## Top Sandakan Heritage Trail Hotel Reviews

![Sabah Hotel Sandakan](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/902ca350_y.jpg)

### Sabah Hotel Sandakan

10/10 Excellent

"Construction wot"

[](https://expedia.ca/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information)

![Livingston Hotel](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/0633c126_y.jpg)

### Livingston Hotel

10/10 Excellent

"Good place to stay"

[](https://expedia.ca/Sandakan-Hotels-Livingston-Hotel.h23033193.Hotel-Information)

![Hotel Sandakan](https://images.trvl-media.com/lodging/2000000/1720000/1717300/1717285/76c2a9c8_y.jpg)

### Hotel Sandakan

10/10 Excellent

"Friendly staff, nice room with a comfy bed, and excellent breakfast buffet."

[](https://expedia.ca/Sandakan-Hotels-Hotel-Sandakan.h1717285.Hotel-Information)

![Hotel O London](https://images.trvl-media.com/lodging/38000000/37150000/37148900/37148840/d79adc6b_y.jpg)

### Hotel O London

4/10 Poor

"Bathroom smelt awful, there was quite a lot of noise from outside, beds were uncomfortable but the staff were friendly and helpful and they have a water machine to refill water bottles"

[](https://expedia.ca/Sandakan-Hotels-OYO-1027-Hotel-London.h37148840.Hotel-Information)

![Sanbay Hotel](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/1b48595e_y.jpg)

### 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."

[](https://expedia.ca/Sandakan-Hotels-Sanbay-Hotel.h8381410.Hotel-Information)

![The Elopura Hotel](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/63a7aaf2_y.jpg)

### The Elopura Hotel

10/10 Excellent

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

[](https://expedia.ca/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information)

![Sandakan Backpackers Hostel](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/44c99b5a_y.jpg)

### Sandakan Backpackers Hostel

8/10 Good

"Decent hostel, great location, basic facilities, nice wall art."

[](https://expedia.ca/Sandakan-Hotels-Sandakan-Backpackers-Hostel.h34534014.Hotel-Information)

## Hotels near other Sandakan Heritage Trail attractions

### Sandakan Harbour Mall

3.5/5 (41 reviews)

You can browse for the perfect souvenirs at Sandakan Harbour Mall during your visit to Sandakan. While you're here, you can savor the top-notch restaurants. 

[See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=6177370)

### Agnes Keith House

4.5/5 (20 reviews)

You can learn about the history of Sandakan with a stop at Agnes Keith House. While you're here, you can savor the top-notch restaurants. 

[See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=6182388)

### St Michael's & All Angels Church

After visiting St Michael's & All Angels Church, make a plan to see the other sights and activities in Sandakan. While you're here, you can savor the top-notch restaurants. 

[See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=553248621526918633)

### Saint Michael's and All Angels Church

Saint Michael's and All Angels Church is just one of the places to see in Sandakan, so why not enjoy the other things to explore during your travels? While you're here, you can savor the top-notch restaurants. 

[See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=6329598)

### Bukit Buli Sim Sim

Commune with nature and explore the great outdoors at Bukit Buli Sim Sim during your travels in Sandakan. Amble around the area's rainforest or visit its temples. 

[See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=553248635976196306)

### Puu Jih Shih Temple

After visiting Puu Jih Shih Temple, make a plan to see the other sights and activities in Sandakan. While you're here, you can savor the top-notch restaurants. 

[See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=6329601)

### Sandakan Rainforest Park

4.6/5 (8 reviews)

Explore the great outdoors at Sandakan Rainforest Park, a lovely green space in Sandakan. While you're here, you can savor the top-notch restaurants. 

[See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=553248621532743512)

### Sandakan Memorial Park

4.1/5 (13 reviews)

Explore the great outdoors at Sandakan Memorial Park, a lovely green space in Sandakan. While in this relaxing area, you can savor the top-notch restaurants. 

[See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=553248621526918639)

## Frequently asked questions

### What's the area like around Sandakan Heritage Trail?

### What's the best hotel to stay near Sandakan Heritage Trail?

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

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

## Explore a world of travel with Expedia

- Lodging
- Flights
- Packages
- Cars
- Vacation Rental
- Other

- [Batu Belas Hotels ](https://www.expedia.ca/Batu-Belas-Hotels.d3000731230.Travel-Guide-Hotels)
- [Bokara Hotels ](https://www.expedia.ca/Bokara-Hotels.d3000746864.Travel-Guide-Hotels)
- [Buttock Batu Hotels ](https://www.expedia.ca/Buttock-Batu-Hotels.d3000731231.Travel-Guide-Hotels)
- [Sandakan District Hotels ](https://www.expedia.ca/Destinations-In-Sandakan-District.d553248635975748850.Hotel-Destinations)
- [Sandakan Division Hotels ](https://www.expedia.ca/Destinations-In-Sandakan-Division.d553248635975751334.Hotel-Destinations)
- [Kampung Bilit Hotels ](https://www.expedia.ca/Kampung-Bilit-Hotels.d6344866.Travel-Guide-Hotels)
- [Kampung Dandulit Hotels ](https://www.expedia.ca/Kampung-Dandulit-Hotels.d3000746869.Travel-Guide-Hotels)
- [Lodges in Kinabatangan Wildlife Sanctuary ](https://www.expedia.ca/Kinabatangan-Wildlife-Sanctuary-Lodges.d553248635975357207-aaLodges.Travel-Guide-Accommodation)
- [Kota Kinabatangan Hotels ](https://www.expedia.ca/Kota-Kinabatangan-Hotels.d6353343.Travel-Guide-Hotels)
- [Lamag Hotels ](https://www.expedia.ca/Lamag-Hotels.d3000731172.Travel-Guide-Hotels)
- [Litang Hotels ](https://www.expedia.ca/Litang-Hotels.d3000746914.Travel-Guide-Hotels)
- [Pamol Hotels ](https://www.expedia.ca/Pamol-Hotels.d6060374.Travel-Guide-Hotels)
- [Paris Hotels ](https://www.expedia.ca/Paris-Hotels.d3000751882.Travel-Guide-Hotels)
- [Hotels near Sandakan ](https://www.expedia.ca/Sandakan-Airport-Hotels.0-aSDK-0.Travel-Guide-Filter-Hotels)
- [Beach Hotel Hotels in Sandakan ](https://www.expedia.ca/Sandakan-Hotels-Beach-Hotel.0-0-d3111-tBeachHotel.Travel-Guide-Filter-Hotels)
- [Cheap Hotels in Sandakan ](https://www.expedia.ca/Sandakan-Hotels-Cheap-Hotels.0-0-d3111-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Luxury Hotels in Sandakan ](https://www.expedia.ca/Sandakan-Hotels-Luxury-Hotel.0-0-d3111-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Sandakan Hotels ](https://www.expedia.ca/Sandakan-Hotels.d3111.Travel-Guide-Hotels)
- [Resorts in Sandakan ](https://www.expedia.ca/Sandakan-Resort-Hotels.d3111-aaResortHotels.Travel-Guide-Accommodation)
- [Sepilok Hotels ](https://www.expedia.ca/Sepilok-Hotels.d553248635205860393.Travel-Guide-Hotels)
- [Sukau Hotels ](https://www.expedia.ca/Sukau-Hotels.d3000003580.Travel-Guide-Hotels)

- [Flights to Sandakan ](https://www.expedia.ca/Cheap-Flights-To-Sandakan.d3111.Travel-Guide-Flights)
- [Flights from Vancouver (YVR) to Sandakan (SDK) ](https://www.expedia.ca/lp/flights/yvr/sdk/vancouver-to-sandakan)
- [Flights from Toronto (YYZ) to Sandakan (SDK) ](https://www.expedia.ca/lp/flights/yyz/sdk/toronto-to-sandakan)

- [Kinabatangan Jungle Camp ](https://www.expedia.ca/Kinabatangan-Jungle-Camp-Sandakan.d553248621532743387.Vacation-Attraction)
- [Visit Sandakan ](https://www.expedia.ca/Sandakan.dx3111)
- [Sepilok Orangutan Rehabilitation Centre ](https://www.expedia.ca/Sepilok-Orangutan-Rehabilitation-Centre-Sandakan.d6182353.Vacation-Attraction)

- [Car rental Paris ](https://www.expedia.ca/Car-Rentals-In-Paris.d3000751882.Car-Rental-Guide)
- [Car rental Sandakan ](https://www.expedia.ca/Car-Rentals-In-Sandakan.d3111.Car-Rental-Guide)
- [Rental cars Sandakan airport ](https://www.expedia.ca/Car-Rentals-In-Sandakan.d6031783.Car-Rental-Guide)

- [Sandakan Vacation Rentals ](https://www.expedia.ca/Sandakan-Vacation-Rentals.d3111.Travel-Guide-VacationRentals)

- [Things to do in Sandakan ](https://www.expedia.ca/Things-To-Do-In-Sandakan.d3111.Travel-Guide-Activities)