Hotels near Sandakan Heritage Trail

Hotels near Sandakan Heritage Trail, Sandakan

Enter your dates for the latest hotel rates and availability.

Swipe up to see more
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.
Recommended
Lowest price
Closest to downtown
Top reviewed
Sandakan Inn Hotels near Sandakan Heritage Trail
Sandakan Inn Hotels near Sandakan Heritage TrailSandakan Inn Hotels near Sandakan Heritage Trail
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
S$ 19
per night
Check Availability
Hotel Lutana Sandakan Hotels near Sandakan Heritage Trail
Hotel Lutana Sandakan Hotels near Sandakan Heritage TrailHotel Lutana Sandakan Hotels near Sandakan Heritage Trail
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.
Outstanding
1 review
10.0/10
Price from
S$ 13
per night
Check Availability
Hotel Sandakan Hotels near Sandakan Heritage Trail
Hotel Sandakan Hotels near Sandakan Heritage TrailHotel Sandakan Hotels near Sandakan Heritage Trail
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
S$ 29
per night
Check Availability
Sandakan
You may prefer
Sandakan Hotels With BreakfastSandakan Hotels With Twin RoomSandakan Hotels With 1 Double BedSandakan Hotels With Swimming PoolSandakan Hotels With Free Cancellation
Ninety1 Sandakan Hotels near Sandakan Heritage Trail
Ninety1 Sandakan Hotels near Sandakan Heritage TrailNinety1 Sandakan Hotels near Sandakan Heritage Trail
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
S$ 55
per night
Check Availability
Sanbay Hotel Hotels near Sandakan Heritage Trail
Sanbay Hotel Hotels near Sandakan Heritage TrailSanbay Hotel Hotels near Sandakan Heritage Trail
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
S$ 22
per night
Check Availability
Sandakan Backpackers Hostel Hotels near Sandakan Heritage Trail
Sandakan Backpackers Hostel Hotels near Sandakan Heritage TrailSandakan Backpackers Hostel Hotels near Sandakan Heritage Trail
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
36 reviews
8.2/10
Price from
S$ 10
per night
Check Availability
The Elopura Hotel Hotels near Sandakan Heritage Trail
The Elopura Hotel Hotels near Sandakan Heritage TrailThe Elopura Hotel Hotels near Sandakan Heritage Trail
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
92 reviews
8.5/10
Price from
S$ 56
per night
Check Availability
The Garden Boutique Hotel Hotels near Sandakan Heritage Trail
The Garden Boutique Hotel Hotels near Sandakan Heritage TrailThe Garden Boutique Hotel Hotels near Sandakan Heritage Trail
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
379 reviews
8.1/10
Price from
S$ 31
per night
Check Availability
Sabah Hotel Hotels near Sandakan Heritage Trail
Sabah Hotel Hotels near Sandakan Heritage TrailSabah Hotel Hotels near Sandakan Heritage Trail
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
192 reviews
8.9/10
Price from
S$ 101
per night
Check Availability
Sri Indah Luxury HomeStay Hotels near Sandakan Heritage Trail
Sri Indah Luxury HomeStay Hotels near Sandakan Heritage TrailSri Indah Luxury HomeStay Hotels near Sandakan Heritage Trail
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
See All Hotels Near Sandakan Heritage Trail

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
Livingston Hotel Hotels near Sandakan Heritage Trail
7.9/10
439 reviews

Livingston Hotel

Sandakan | 4.31KM from Sandakan Heritage Trail
"Great swimming pool""Clean pool"
Select dates to view prices
No.2
AeCOTEL Hotels near Sandakan Heritage Trail
7.5/10
13 reviews

AeCOTEL

Sandakan | 0.28KM from Sandakan Heritage Trail
"Good Location"
Select dates to view prices
No.3
Sandakan Central Hotel Hotels near Sandakan Heritage Trail
7.0/10
2 reviews

Sandakan Central Hotel

Sandakan | 0.11KM from Sandakan Heritage Trail
"Good Location"
Select dates to view prices
No.4
Alonto Hotel Hotels near Sandakan Heritage Trail
5.2/10
9 reviews

Alonto Hotel

Sandakan | 0.3KM from Sandakan Heritage Trail
"Good Location"
Select dates to view prices
No.5
Hotel O Hotel Ramai Hotels near Sandakan Heritage Trail
7.0/10
49 reviews

Hotel O Hotel Ramai

Sandakan | 1.73KM from Sandakan Heritage Trail
"Good Location"
Select dates to view prices
No.6
Hotel O Malaysia Hotel Hotels near Sandakan Heritage Trail
10.0/10
1 reviews

Hotel O Malaysia Hotel

Sandakan | 0.11KM from Sandakan Heritage Trail
"Good Location"
Select dates to view prices
No.7
The Mark's Lodge Hotels near Sandakan Heritage Trail
8.4/10
24 reviews

The Mark's Lodge

Sandakan | 5.13KM from Sandakan Heritage Trail
"Good Location"
Select dates to view prices
No.8
Hotel Prima Hotels near Sandakan Heritage Trail
8.7/10
31 reviews

Hotel Prima

Sandakan | 5.08KM from Sandakan Heritage Trail
"Clean and tidy""Great stay!"
Select dates to view prices
No.9
The Grand Hotel 2 Sandakan Hotels near Sandakan Heritage Trail
8.7/10
23 reviews

The Grand Hotel 2 Sandakan

Sandakan | 5.17KM from Sandakan Heritage Trail
"Good Location"
Select dates to view prices

Latest reviews for Sandakan hotels

See all
Find highly-rated hotels with real reviews and ratings to find the perfect stay!
9.1/10
Great
FFeel the WorldA great stay at Sepilok. Good location to visit the orangutan, Sunbear and the discovery centre. They are all walking distance but can also arrange transportation via reception. Also good distance travel to Labuk. Nicely built with great staff. Love the service and they really make us like home. Very accommodative and giving good advice on our travel. Food is good and my son loves their special fried rice. The pool is good to cool off after a hot day. Room is clean and lovely. Also can organise its tour to Kinabatagan River.
Borneo Sepilok Rainforest Resort Hotels near Sandakan Heritage Trail

Borneo Sepilok Rainforest Resort

Sepilok
Price per night fromS$ 27
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!
Sepilok Forest Edge Resort Hotels near Sandakan Heritage Trail

Sepilok Forest Edge Resort

Sepilok
Price per night fromS$ 21
8.6/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! 🌟
Hotel Meliden Hotels near Sandakan Heritage Trail

Hotel Meliden

Sandakan
Price per night fromS$ 34
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.
The Pavilion Hotel Hotels near Sandakan Heritage Trail

The Pavilion Hotel

Sandakan
Price per night fromS$ 32
8.4/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
Sepilok Jungle Resort Hotels near Sandakan Heritage Trail

Sepilok Jungle Resort

Sepilok
Price per night fromS$ 13
8.3/10
Very Good
CcutebunI love the convenient location and clean. I can walk to eat at Nearby restaurant and bar anytime. Taking grab also convenient.
One Avenue Hotel (Ijm) Hotels near Sandakan Heritage Trail

One Avenue Hotel (Ijm)

Sandakan
Price per night fromS$ 31
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.
Paganakan Dii Tropical Retreat Hotels near Sandakan Heritage Trail

Paganakan Dii Tropical Retreat

Sandakan
Price per night fromS$ 10
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!
Tyng Garden Hotel Hotels near Sandakan Heritage Trail

Tyng Garden Hotel

Sandakan
Price per night fromS$ 22
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.
Hotel O Esplanade Hotels near Sandakan Heritage Trail

Hotel O Esplanade

Sandakan
Price per night fromS$ 23
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?

What hotels near Sandakan Heritage Trail offer breakfast?

If you want to stay at a hotel with breakfast near Sandakan Heritage Trail in Sandakan, consider staying Hotel Sandakan (from S$ 38), Sabah Hotel (from S$ 115) and The Elopura Hotel (from S$ 47) . Book these popular hotels with breakfast in advance to secure the best rates!

Which popular hotels near Sandakan Heritage Trail have pools?

Take your kids and families to a hotel with pools near Sandakan Heritage Trail in Sandakan for a long vacation in the summer. Just relax in the water! Sabah Hotel (from S$ 115), Livingston Hotel (from S$ 73) and Dboss homestay (from S$ 71) are popular hotels with a swimming pool.

What's the average price of hotels near Sandakan Heritage Trail this weekend?

According to Trip.com, the average price per night stay in Sandakan Heritage Trail in Sandakan this weekend is around S$ 46. Please note that prices can change frequently, so these are just for reference! Check the latest rates on the detail page.

What's the average price per night of hotels near Sandakan Heritage Trail?

According to Trip.com, the average price for 1 night stay near Sandakan Heritage Trail in Sandakan is around S$ 64. Please note that prices can change frequently, so these are just for reference! Check the latest rates on the detail page.

Sandakan weather

Today
10 Nov, 2025
25
°
Partly cloudy
Partly cloudy 25 - 32℃
10 Nov, 2025
Partly cloudyPartly cloudy
25 - 32℃
11 Nov, 2025
ShowersShowers
24 - 31℃
12 Nov, 2025
ShowersShowers
24 - 31℃
13 Nov, 2025
ShowersShowers
24 - 30℃
14 Nov, 2025
ThunderstormsThunderstorms
24 - 31℃
15 Nov, 2025
ThunderstormsThunderstorms
24 - 30℃
16 Nov, 2025
ClearClear
0 - 0℃

Sandakan hotels near Sandakan Heritage Trail information

Highest PriceS$ 218
Lowest PriceS$ 15
Number of Reviews2,481
Total Properties46
Average Price (Weekdays)S$ 86
Average Price (Weekends)S$ 92