Hotels near Sandakan Heritage Trail, Sandakan
Check out top hotels near Sandakan Heritage Trail in Sandakan! Stay in top-rated accommodation just a few minutes’ walk or drive from Sandakan Heritage Trail.
Just a Short Stroll Away: Hotels within 1km of Sandakan Heritage Trail
Hotel Sandakan
• Situated only 0.18KM from Sandakan Heritage Trail, the hotel is a short walk away.
• Offering Café, Meeting Room, and Halal meals provided.
• Scored 8.4/10 from 150 reviews.
• Price range: £22-£66.
The Elopura Hotel
• At 0.31KM from Sandakan Heritage Trail, the hotel is close enough to walk.
• Traveller' praise amenities like Café, Meeting Room, and 24-Hour Front Desk.
• Holding a score of 8.5/10 from 92 guest reviews.
• Typical price range: £28-£66.
AeCOTEL
• Situated only 0.28KM from Sandakan Heritage Trail, the hotel is a short walk away.
• The hotel offers Ironing Service, Kiosk/ Convenience Store, and Shuttle Bus Service.
• Rated 7.5/10 according to 13 reviews.
• Typical price range: £14-£17.
Sandakan Central Hotel
• Only 0.11KM away from Sandakan Heritage Trail, the hotel can be reached on foot.
• Including Eco Tours, Fire Extinguisher, and Luggage Storage.
• Achieved a rating of 7/10 across 2 reviews.
• Typical price range: £12-£26.
Extended Selection: Hotels Within 1-3km of Sandakan Heritage Trail
Sabah Hotel
• Positioned merely 1.0KM from Sandakan Heritage Trail.
• Keep the little ones happy with fun-filled children’s amenities so you can sit back and relax.
Hotel O Hotel Ramai
• Only 1.73KM away from Sandakan Heritage Trail.
• Let your children have fun in the children's facilities as you take a break.
The above hotel prices are from Trip.com (November 14-November 20).
Enter your dates for the latest hotel rates and availability.
Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+Best Hotels near Sandakan Heritage Trail
Choose your travel dates to see the latest prices and deals.
Most Booked
Lowest Price
Closest to Downtown
Highest Rated
3.71km from Sandakan Heritage Trail
Located in Sandakan, Sandakan Inn is within a 5-minute drive of Agnes Keith House and Sandakan Rainforest Park. This hotel is 3 mi (4.9 km) from Sandakan Heritage Trail and 3.2 mi (5.2 km) from Sandakan Harbour Mall.
Make use of convenient amenities, which include complimentary wireless internet access and a banquet hall.
Featured amenities include a 24-hour front desk, a safe deposit box at the front desk, and an elevator. Free self parking is available onsite.
Make yourself at home in one of the 40 air-conditioned rooms featuring minibars. Complimentary wireless internet access is available to keep you connected. Bathrooms have complimentary toiletries and bidets. Conveniences include desks, and housekeeping is provided daily.
Very Good
46 reviews
8.3/10
Price from
£11
per night
1.7km from Sandakan Heritage Trail
Hotel Lutana is perfectly located in Sandakan City Center, blending culture and nature. It's close to attractions like Sandakan Memorial Park, Agnes Newton Keith Home, and Puu Jih Shih Buddhist Temple. Rooms come with air conditioning, complimentary Wi-Fi, and refreshing showers, ideal for two travelers.
Very Good
6 reviews
8.8/10
Price from
£8
per night
0.18km from Sandakan Heritage Trail
A stay at Hotel Sandakan places you in the heart of Sandakan, steps from Sandakan Heritage Trail and 4 minutes by foot from Sandakan Harbour Mall. This hotel is 0.9 mi (1.5 km) from Saint Michael's and All Angels Church and 0.9 mi (1.5 km) from Agnes Keith House.
Make use of convenient amenities such as complimentary wireless internet access, concierge services, and wedding services.
Enjoy Malaysian cuisine at Palm Cafe, one of the hotel's 2 restaurants, or stay in and take advantage of the room service (during limited hours).
Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and laundry facilities. This hotel has 2 meeting rooms available for events. Free self parking is available onsite.
Make yourself at home in one of the 105 air-conditioned guestrooms. Complimentary wireless internet access is available to keep you connected. Private bathrooms with bathtubs or showers feature bidets and hair dryers. Conveniences include phones, as well as desks and electric kettles.
Very Good
151 reviews
8.5/10
Price from
£17
per night
You Might Like
Sandakan Hotels with BreakfastSandakan Hotels with Twin RoomSandakan Hotels with 1 Double BedSandakan Hotels with Swimming PoolSandakan Hotels with Free Cancellation
2.93km from Sandakan Heritage Trail
Experience an abundance of unparalleled facilities and features at Ninety1 Sandakan .For visitors traveling by automobile, complimentary parking is available.At Ninety1 Sandakan , every guestroom is provided with convenient amenities and fittings to ensure a comfortable stay. Elevate your experience at apartment with the knowledge that certain rooms are equipped with air conditioning, ensuring a more pleasant stay for you. Certain rooms boast in-room amusement features such as television and cable TV, offering guests an enjoyable stay.It is worth noting that certain guest bathrooms feature a hair dryer, toiletries and towels for your convenience.
Great
9.2/10
Price from
£32
per night
1.86km from Sandakan Heritage Trail
With a stay at Sanbay Hotel in Sandakan, you'll be within a 5-minute drive of Saint Michael's and All Angels Church and St Michael's & All Angels Church. This hotel is 1.5 mi (2.4 km) from Sandakan Heritage Trail and 1.6 mi (2.6 km) from Sandakan Harbour Mall.
Take in the views from a garden and make use of amenities such as complimentary wireless internet access and wedding services.
At Sanbay Hotel, enjoy a satisfying meal at the restaurant.
Featured amenities include a business center, a 24-hour front desk, and luggage storage. Event facilities at this hotel consist of conference space and meeting rooms.
Make yourself at home in one of the 58 air-conditioned guestrooms. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms have showers and hair dryers. Conveniences include phones, as well as safes and desks.
Very Good
35 reviews
8.4/10
Price from
£13
per night
0.27km from Sandakan Heritage Trail
With a stay at Sandakan Backpackers Hostel in Sandakan, you'll be within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail. This hostel is 0.9 mi (1.4 km) from Agnes Keith House and 1 mi (1.6 km) from Saint Michael's and All Angels Church.
Take in the views from a rooftop terrace and make use of amenities such as complimentary wireless internet access and a television in a common area.
Featured amenities include dry cleaning/laundry services, luggage storage, and laundry facilities.
Make yourself at home in one of the 11 air-conditioned guestrooms. Prepare your meals in the shared/communal kitchen. Complimentary wireless internet access is available to keep you connected. Bathrooms have showers and complimentary toiletries.
Very Good
37 reviews
8.2/10
Price from
£5
per night
0.31km from Sandakan Heritage Trail
Located in Sandakan, The Elopura Hotel is by the sea, within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail. This hotel is 1.1 mi (1.8 km) from Saint Michael's and All Angels Church and 1.1 mi (1.8 km) from Agnes Keith House.
Enjoy recreational amenities such as a fitness center and bicycles to rent. Additional amenities at this hotel include complimentary wireless internet access and a banquet hall.
Satisfy your appetite at The Aroma Elopura, one of the hotel's 3 restaurants. Buffet breakfasts are available daily from 7:00 AM to 10:00 AM for a fee.
Featured amenities include a 24-hour front desk, luggage storage, and a safe deposit box at the front desk.
Make yourself at home in one of the 111 air-conditioned rooms featuring LCD televisions. Your bed comes with down comforters and premium bedding. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with showers feature rainfall showerheads and complimentary toiletries.
Very Good
93 reviews
8.5/10
Price from
£33
per night
4.49km from Sandakan Heritage Trail
Amanson sigNature Hotel is a popular choice amongst travelers in Sandakan, whether exploring or just passing through. The hotel offers a high standard of service and amenities to suit the individual needs of all travelers. Facilities like free Wi-Fi in all rooms, 24-hour security, convenience store, daily housekeeping, taxi service are readily available for you to enjoy. Comfortable guestrooms ensure a good night's sleep with some rooms featuring facilities such as television LCD/plasma screen, carpeting, clothes rack, linens, mirror. The hotel offers various recreational opportunities. For reliable service and professional staff, Amanson sigNature Hotel caters to your needs.
Very Good
380 reviews
8.1/10
Price from
£18
per night
1km from Sandakan Heritage Trail
Located in Sandakan, Sabah Hotel Sandakan is within a 15-minute walk of Agnes Keith House and St Michael's & All Angels Church. This hotel is 0.7 mi (1.2 km) from Sandakan Heritage Trail and 0.9 mi (1.5 km) from Sandakan Harbour Mall.
Take advantage of recreational opportunities offered, including a health club, an outdoor pool, and a hot tub. Additional features at this hotel include complimentary wireless internet access, concierge services, and gift shops/newsstands.
Grab a bite at Plantation Cafe, one of the hotel's 3 restaurants, or stay in and take advantage of the room service (during limited hours). Wrap up your day with a drink at the bar/lounge.
Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. Free self parking is available onsite.
Make yourself at home in one of the 114 air-conditioned rooms featuring minibars. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with separate bathtubs and showers feature complimentary toiletries and bidets. Conveniences include phones, as well as safes and desks.
Very Good
195 reviews
8.9/10
Price from
£59
per night
5.73km from Sandakan Heritage Trail
Everything is just great. The owner is good and friendly, I recommend it.
Very Good
4 reviews
8.7/10
Check Availability
Top Pick Hotels near Sandakan Heritage Trail
See all
Check out our most booked hotels near Sandakan Heritage Trail from the past 30 days!
No.1
7.9/10
440 reviewLivingston Hotel
Sandakan | 4.31KM from Sandakan Heritage Trail
"Great swimming pool""Clean pool"
Select dates to view pricesNo.2
7.5/10
13 reviewAeCOTEL
Sandakan | 0.28KM from Sandakan Heritage Trail
"Good Location"
Select dates to view pricesNo.3
7.0/10
2 reviewSandakan Central Hotel
Sandakan | 0.11KM from Sandakan Heritage Trail
"Good Location"
Select dates to view pricesNo.4
5.2/10
9 reviewAlonto Hotel
Sandakan | 0.3KM from Sandakan Heritage Trail
"Good Location"
Select dates to view pricesNo.5
6.9/10
49 reviewHotel O Hotel Ramai
Sandakan | 1.73KM from Sandakan Heritage Trail
"Good Location"
Select dates to view pricesNo.6
10.0/10
1 reviewHotel O Malaysia Hotel
Sandakan | 0.11KM from Sandakan Heritage Trail
"Good Location"
Select dates to view pricesNo.7
8.4/10
24 reviewThe Mark's Lodge
Sandakan | 5.13KM from Sandakan Heritage Trail
"Good Location"
Select dates to view pricesNo.8
8.5/10
24 reviewThe Grand Hotel 2 Sandakan
Sandakan | 5.17KM from Sandakan Heritage Trail
"Good Location"
Select dates to view pricesNo.9
8.7/10
31 reviewHotel Prima
Sandakan | 5.08KM from Sandakan Heritage Trail
"Clean and tidy""Great rooms"
Select dates to view pricesNo.10
9.1/10
39 reviewGloria Swiss Hotel & Apartment Sandakan
Sandakan | 4.69KM from Sandakan Heritage Trail
"Clean and tidy""Great rooms"
Select dates to view pricesLatest Reviews for Sandakan hotels
See all
Explore genuine reviews and ratings from real travellers to find the perfect accommodation for your needs.
9.1/10
Great
AAnonymous UserThis is the sort of place where the staff will always greet you with ”hello, sir/ma'am” whenever they see you. Nice swimming pool and very good food at the restaurant, even though slightly pricy at first (I guess it's fine being a resort), the portions are actually huge and very fresh. Try their lemon chicken on rice for 20 ringgit (February 2024). All you can eat breakfast included for free even with the dorm bed: fried noodles, a very thick pancake, fruit, British breakfast, beef sausages, coffee, juice, etc. Walk-in price is 80RM, cheaper here on Trip. The dorm looks exactly the same as the one I staid in Kinabatangan, which is always funny (same contractor?). Comfortable night, with a new AC and fan, specially so considering I had it all to myself since the other few guests they had had private accommodation. Dorm showers have plenty of hot water and are clean, but there's no soap or amenities beyond the towel they give you at check-in. Bring your own. The staff at the restaurant sometimes disappears for no reason in the middle of service, even if there's about 20 of them considering réception is right there. They helped me book a taxi to the airport (50 ringgit), since there's no grab available (spent 1h looking for one). Don't bother trying to get one, ask them to call a taxi for you, really. This resort is about 1km away from the three main things to do at sepilok. You will be walking on the side of the road to get anywhere since transportation options are scarce and expensive. Overall this is standard of service here in Borneo, so don't settle for less than this.
8.8/10
Very Good
KKaki GansauStayed at Hotel Meliden and truly enjoyed my time here. 🏨
The room was clean, comfortable, and exactly as shown in the pictures. The location is great — easy access to attractions and restaurants. Staff were friendly and helpful throughout my stay.
Definitely a great choice if you're visiting this area. Would love to stay here again next time! 🌟
8.6/10
Very Good
GGuest UserWe stayed at this resort for 3 nights in December 24. We had a fantastic stay! The staff were brilliant and go out of their way for you. Restaurant food and drinks menu was fantastic and the whole resort was well cared for. As it was my birthday during our stay they decorated our room as a surprise which was a lovely touch! We would definitely come back!
8.5/10
Very Good
GGuest UserWe had a wonderful 3 days saying here. Thoroughly enjoyed our time.
The only downfall for me was there were so many steps and some quite high for short legs to climb up/down.
I am an elderly lady and struggled but still loved my visit.
Thank you
8.4/10
Very Good
MMARSID130**ROOM 102 (01–02 JUNE 2025)**
This was my first time staying at this hotel. Based on recommendations from social media friends, this hotel was said to be the best in the area.
However, after staying here, I found the room to be quite ordinary. It is recommended that the hotel management consider renovating the room design to align with current interior design trends.
To maintain guest comfort, there are several important aspects that the hotel management should improve:
1. CLEANLINESS
* Bathroom tiles are moldy and have an unpleasant odor.
* Exhaust fan is dusty.
* Toilet window frame is dusty.
* Window glass has smudge marks.
2. FACILITIES
* The air conditioner is very noisy and not sufficiently cold, even when set to a very low temperature.
* Curtain railing is not well-maintained; the room remains bright even when the curtains are closed.
* No bidet hose provided.
* The restaurant during breakfast is quite cramped despite a large number of guests.
* No iron and ironing board provided in the guest room.
* Peephole does not have a cover.
HIGHLIGHTS
1. A safety box is provided.
2. Coffee amenities are available.
3. Fast WiFi connection.
8.3/10
Very Good
GGuest UserThe room was clean, comfortable, and well-equipped. The staff were friendly and always ready to help. The location was perfect, with easy access to nearby attractions and restaurants. Breakfast was delicious with a good variety of options. Highly recommend this hotel for a pleasant stay!
8.2/10
Very Good
GGuest UserWhat I liked a lot: Well situated to visit main attractions in Sepilok: Sepilok Orang Utan Rehabilitation Centre/Sunbear centre/Rainforest Discovery Centre (RDC), free shuttle bus to the main attractions (09h-14h-16) which was really great. Also offer tours at reasonable prices e.g. Mangroves & Firefly Cruise (recommended). Free water dispenser.
To note: rooms are very basic (there is airco), we had some ants in the room, bathroom is outside. Breakfast was limited and minimal.
When we were there internet was not functional, luckily we had taken local simcard before with unlimited data so for us, this was not a big issue. Before coming to the hotel, I had sent a mail to have info about tours they offered, but never received a reply therefore I had booked tours with an agency which in the end was more expensive then when I would have it booked with Paganakan Dii Tropical Retreat. Possible to book tours on the spot (no need to reserve before coming) but I did not know this in advance.
7.9/10
Good
QqeenaaAffordable and clean hotel with excellent service. The staff were all very friendly and easy to deal with. I'll definitely stay here again next time I visit Sandakan!
7.8/10
Good
MMuhammad Aliff Abdul RazakOne of the cheapest budget hotel in sandakan but with affordable price for backpackers.
This was my family trip with parents. So my parents got the reception floor room while i got the second floor with stairs only. No lift.
7.0/10
GGuest UserNice appartment on the ninth floor of a flatbuilding in a condominium. The appartment is nicely decorated and offers room for many guests.. we couldn't find the pool, so we didn't use that.
When we got to the appartement there was nobody there, we sent a message and somebody came. after a very long waiting time. Then they could open the door so after an hour and a half we were able to get in. The next morning before waking up they already send a message about the check out. This stressed us. Had a nice stay but the management and chasing us out before eleven o 'clock was very bad service.
Frequently asked questions
What are the best hotels near Sandakan Heritage Trail?
If you are worried about choosing a hotel, you can consider staying at
Hotel Sandakan (from £22),Sabah Hotel (from £67) and Livingston Hotel (from £44)
. These hotels are highly rated, so you should book early.
What are the most popular hotels near Sandakan Heritage Trail?
Hotel Sandakan (from £22),Sabah Hotel (from £67) and Livingston Hotel (from £44)
are the most popular hotels.
What hotels near Sandakan Heritage Trail have parking?
If you plan to travel by car to Sandakan Sandakan Heritage Trail, you may wish to stay
Hotel Sandakan (from £22),Sabah Hotel (from £67) and Livingston Hotel (from £44)
. These are popular hotels with parking lots.
What hotels near Sandakan Heritage Trail offer breakfast?
A perfect breakfast gives you energy for the day. If you want to stay at a hotel near Sandakan Sandakan Heritage Trail with a high-quality breakfast, you can consider staying
Hotel Sandakan (from £22),Sabah Hotel (from £67) and The Elopura Hotel (from £28)
.These hotels are very popular, so book early.
What hotels near Sandakan Heritage Trail have swimming pools?
When summer arrives, there’s nothing like a family trip to Sandakan Heritage Trail in Sandakan to make the most of sunny days. Sabah Hotel (from £67),Livingston Hotel (from £44) and Dboss homestay (from £42) are popular hotels with pools where you can relax and enjoy the summer vibe.
Which hotels near Sandakan Heritage Trail have gyms?
In recent years, public awareness for body health has increased, so many hotels have fitness rooms.
The Elopura Hotel (from £28),Sabah Hotel (from £67) and Dboss homestay (from £42) are popular hotels with a fitness room.
What's the average price of hotels near Sandakan Heritage Trail per night?
According to Trip.com, the average price for 1 night hotel in Sandakan Heritage Trail in Sandakan is £37. Due to frequent price changes, the above prices are for reference only.
What's the average price of hotels near Sandakan Heritage Trail this weekend?
According to Trip.com, the average weekend price for 1 night stay in Sandakan Heritage Trail in Sandakan is £27. Due to frequent price changes, the above prices are for reference only.
Which hotels near Sandakan Heritage Trail have free Wi-Fi?
Whether you're travelling for business or leisure, Wi-Fi is an essential.
Hotel Sandakan (from £22), Sabah Hotel (from £67) and Livingston Hotel (from £44)
are all popular hotels that have free Wi-Fi.
Sandakan weather
Today
13 Nov, 2025
25
°
Partly cloudy 25 - 31℃
13 Nov, 2025
Partly cloudy25 - 31℃
14 Nov, 2025
Cloudy with showers24 - 31℃
15 Nov, 2025
Thunderstorms24 - 31℃
16 Nov, 2025
Mostly cloudy24 - 32℃
17 Nov, 2025
Showers24 - 31℃
18 Nov, 2025
Intermittent clouds25 - 31℃
19 Nov, 2025
Cloudy24 - 31℃
Sandakan Hotels near Sandakan Heritage Trail Information
| Highest Price | £179 |
|---|---|
| Lowest Price | £10 |
| Number of Reviews | 2,486 |
| Total Properties | 46 |
| Average Price (Weekdays) | £52 |
| Average Price (Weekends) | £55 |
Keep Exploring
Sandakan Hotels near Attractions
Popular hotels in Sandakan
Flights from Popular Cities to Sandakan
Cheap flights from Geraldton to SandakanCheap flights from Abidjan to SandakanCheap flights from Harbin to SandakanFlights from Krakow to SandakanCheap flights from Surakarta to SandakanCheap flights from Kuala Lumpur to SandakanCheap flights from Daegu to SandakanFlights from Bucharest to SandakanCheap flights from Reykjavik to SandakanFlights from Kota Kinabalu to SandakanCheap flights from Saint Denis Reunion to SandakanMontreal to Sandakan plane ticketsFlights from Genoa to SandakanCheap flights from Georgetown to SandakanCheap flights from Wellington to SandakanCheap flights from Dortmund to SandakanFlights from Cagayan De Oro to SandakanFlights from Tirupati to SandakanFlights from London to SandakanFlights from Salalah to Sandakan