Hotels near Sandakan Heritage Trail

Hotels near Sandakan Heritage Trail, Sandakan

Enter your dates for the latest hotel rates and availability.

Swipe down to view 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.
Most Booked
Lowest price
Closest to downtown
Highest Rated
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
155 reviews
8.6/10
Price from
£13
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
88 reviews
8.6/10
Price from
£32
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
383 reviews
8.2/10
Price from
£18
per night
Check availability
Sandakan
You Might Like
Sandakan Hotels With BreakfastSandakan Hotels With Twin RoomSandakan Hotels With 1 Double BedSandakan Hotels With Swimming PoolSandakan Hotels With Free Cancellation
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.4/10
Price from
£5
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.
Great
196 reviews
9.0/10
Price from
£56
per night
Check availability
Hotel O Malaysia Hotel Hotels near Sandakan Heritage Trail
Hotel O Malaysia Hotel Hotels near Sandakan Heritage TrailHotel O Malaysia Hotel Hotels near Sandakan Heritage Trail
0.11km from Sandakan Heritage Trail
With a stay at Hotel O Malaysia Hotel in Sandakan, you'll be just steps from Sandakan Heritage Trail and Sandakan Harbour Mall. This hotel is 0.9 mi (1.4 km) from Saint Michael's and All Angels Church and 0.9 mi (1.4 km) from Agnes Keith House. This hotel offers designated smoking areas. Take advantage of the hotel's room service (during limited hours). The front desk is staffed during limited hours. Free self parking is available onsite. Make yourself at home in one of the 12 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms feature showers with rainfall showerheads and complimentary toiletries. Conveniences include fans, and housekeeping is provided daily.
Outstanding
1 review
10.0/10
Price from
£12
per night
Check availability
AeCOTEL Hotels near Sandakan Heritage Trail
AeCOTEL Hotels near Sandakan Heritage TrailAeCOTEL Hotels near Sandakan Heritage Trail
0.28km from Sandakan Heritage Trail
Each accommodation at AeCOTEL is thoughtfully created and adorned to provide visitors with a comfortable, home-like atmosphere.In certain rooms, the hotel offers blackout curtains and air conditioning for guest convenience and satisfaction. Rest assured, in a few chosen rooms, the presence of instant coffee can be found.Maintain your cleanliness and comfort using a hair dryer and toiletries available in select guest restrooms.
16 reviews
7.5/10
Price from
£11
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
34 reviews
8.5/10
Price from
£14
per night
Check availability
Sandakan Central Hotel Hotels near Sandakan Heritage Trail
Sandakan Central Hotel Hotels near Sandakan Heritage TrailSandakan Central Hotel Hotels near Sandakan Heritage Trail
0.11km from Sandakan Heritage Trail
Sandakan Central Hotel offers top-notch services and amenities, ensuring guests experience utmost comfort.Share your photos and respond to emails at your convenience, thanks to the free Wi-Fi internet access offered by hotel. Visitors can take advantage of the accessible parking options directly at the hotel.Reception services such as express check-in or check-out and luggage storage are available to accommodate your requirements.Should you desire access to the top entertainment in the city, assistance can be provided by the hotel's tours.Room amenities like room service and daily housekeeping contribute to making a perfect selection for your stay.Each accommodation at Sandakan Central Hotel is thoughtfully created and adorned to provide visitors with a comfortable, home-like atmosphere. In select rooms of the hotel, guests can enjoy the advantage of having air conditioning available for their convenience.In select rooms, guests can enjoy a touch of amusement with the availability of television for their entertainment.Understanding the significance of bathroom amenities in enhancing guest contentment, the hotel offers toiletries within certain chosen rooms.
2 reviews
7.0/10
Price from
£21
per night
Check availability
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
49 reviews
8.8/10
Price from
£12
per night
Check availability
Show More Hotels near Sandakan Heritage Trail

Top Pick Hotels near Sandakan Heritage Trail

See all
Discover our most booked hotels near Sandakan Heritage Trail from the last 30 days!
No.1
Livingston Hotel Hotels near Sandakan Heritage Trail
8.0/10
441 review

Livingston Hotel

Sandakan | 4.31KM from Sandakan Heritage Trail
"Great swimming pool""Clean pool"
Select dates to view prices
No.2
Hotel Lutana Sandakan Hotels near Sandakan Heritage Trail
8.0/10
12 review

Hotel Lutana Sandakan

Sandakan | 1.7KM from Sandakan Heritage Trail
"Good Location"
Select dates to view prices
No.3
Alonto Hotel Hotels near Sandakan Heritage Trail
6.2/10
10 review

Alonto Hotel

Sandakan | 0.3KM from Sandakan Heritage Trail
"Good Location"
Select dates to view prices
No.4
Hotel O Hotel Ramai Hotels near Sandakan Heritage Trail
6.9/10
50 review

Hotel O Hotel Ramai

Sandakan | 1.73KM from Sandakan Heritage Trail
"Good Location"
Select dates to view prices
No.5
The Grand Hotel 2 Sandakan Hotels near Sandakan Heritage Trail
8.5/10
24 review

The Grand Hotel 2 Sandakan

Sandakan | 5.17KM from Sandakan Heritage Trail
"Good Location"
Select dates to view prices
No.6
D North Star Hotel & Spa Hotels near Sandakan Heritage Trail
8.3/10
26 review

D North Star Hotel & Spa

Sandakan | 5.16KM from Sandakan Heritage Trail
"Good Location"
Select dates to view prices
No.7
Hotel Prima Hotels near Sandakan Heritage Trail
8.6/10
36 review

Hotel Prima

Sandakan | 5.08KM from Sandakan Heritage Trail
"Clean and tidy""Great rooms"
Select dates to view prices
No.8
The Mark's Lodge Hotels near Sandakan Heritage Trail
8.6/10
27 review

The Mark's Lodge

Sandakan | 5.13KM from Sandakan Heritage Trail
"Good Location"
Select dates to view prices
No.9
2 Inn 1 Boutique Hotel & Spa Hotels near Sandakan Heritage Trail
7.6/10
32 review

2 Inn 1 Boutique Hotel & Spa

Sandakan | 2.02KM from Sandakan Heritage Trail
"Good Location"
Select dates to view prices
No.10
Gloria Swiss Hotel & Apartment Sandakan Hotels near Sandakan Heritage Trail
8.8/10
41 review

Gloria Swiss Hotel & Apartment Sandakan

Sandakan | 4.69KM from Sandakan Heritage Trail
"Clean and tidy""Great rooms"
Select dates to view prices

What Travelers Said About the Best Hotels in Sandakan

See all
Read genuine traveler ratings & reviews to find your perfect stay.
9.2/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 from:£15
8.7/10
Very Good
GGuest UserWe stayed here in 2019 and enjoyed our stay back then, so decided to book again. Unfortunately after this stay we will not be coming back. First off, our room had the most cumbersome door lock, which required you to slide a wooden bar through the handle and padlock it. A pain when your hands are full. Second the front desk person told us to call if we needed anything, but there was no phone in our room nor a phone list with numbers or contact info. Third nowhere to put luggage but on the floor, even though there is a huge dead space along a wall where a luggage stand could’ve easily been placed. The area where to hang clothes, the bench area was too narrow to fit a suitcase. Fourth , no lamp at the bedside, so you have to get out of bed to turn off the lights after reading. Plus the main light is on while others are trying to sleep. Lastly we asked 2 different front desk people to call the RDC to reserve a spot for us for the night walk. Both parties said they would. We when we got to the RDC our names were not on the list. Luckily they let us join as my daughter was really looking forward to it and it was our only night to go. I won’t stay here again. We checked into the Sepilok Nature Lodge after, and for a little bit more we had the most fabulous room, with an upstairs and 3 beds, double sinks, large fridge, bench at the end of each bed for suitcases etc.
Sepilok Forest Edge Resort Hotels near Sandakan Heritage Trail

Sepilok Forest Edge Resort

Sepilok
Price per night from:£12
8.5/10
Very Good
GGuest UserWe stayed for one night, and overall it's a decent hotel for a short stopover. The rooms could use a refresh, but it's not a major issue. I probably wouldn't want to stay here for an extended period. The WiFi is good, and room service is available (though we didn't use it). We enjoyed the breakfast; there was a good selection of food. If you find yourself with some spare time in Sandakan and are wondering what to do, I recommend taking the heritage trail – we really enjoyed it. Be sure to visit Agnes Keith House and the Chinese temple. It's quite a walk, so bring water and a hat.
The Pavilion Hotel Hotels near Sandakan Heritage Trail

The Pavilion Hotel

Sandakan
Price per night from:£18
8.4/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!
One Avenue Hotel (Ijm) Hotels near Sandakan Heritage Trail

One Avenue Hotel (Ijm)

Sandakan
Price per night from:£20
8.3/10
Very Good
PPoole92It was located well next to the Orangutan sanctuary. Had a nice pool, with a scenic walk to get there. The breakfast was really nice, and changed slightly each day. Rooms were cleaned daily. Our room didn't have AC, and the WiFi didn't. No free water is provided, and it's overpriced to buy. There is a very small shop that sells it cheaper close to the resort.
Sepilok Jungle Resort Hotels near Sandakan Heritage Trail

Sepilok Jungle Resort

Sepilok
Price per night from:£7
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 from:£6
8.0/10
Very Good
EEma2920We were not made aware that Sandakan has water shortages. When we got there the first day we couldn’t even take a bath. Not a very good experience for once. The hotel should mention these issues to avoid inconveniences. We had to buy mineral water to bath. I know it’s not the hotel’s fault but the hotel should at least give us a heads up
Tyng Garden Hotel Hotels near Sandakan Heritage Trail

Tyng Garden Hotel

Sandakan
Price per night from:£14
8.0/10
Very Good
KKaki GansauThe location is excellent, surrounded by restaurants with great food and just a few hundred meters from the supermarket. There are also many pharmacies nearby, making it very convenient. As a woman, I feel very safe staying here, which is important when traveling. I also appreciate the hotel’s eco-friendly choice of providing water dispensers instead of plastic bottles. This is my second time staying here, and I’ll definitely return again. Highly recommended!
Hotel Meliden Hotels near Sandakan Heritage Trail

Hotel Meliden

Sandakan
Price per night from:£20
8.0/10
Very 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 from:£13
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.
Trival Double 9 Homestay @ Sri Indah Sandakan Hotels near Sandakan Heritage Trail

Trival Double 9 Homestay @ Sri Indah Sandakan

Sandakan
Price per night from:£44

Frequently asked questions

What's the best hotels near Sandakan Heritage Trail?

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 £26. Due to frequent price changes, the above prices are for reference only.

What are some of the best hotels near Sandakan Heritage Trail?

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 £68) and Livingston Hotel (from £39) .These hotels are very popular, so book early.

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 are some of the best hotels near Sandakan Heritage Trail?

If you are worried about choosing a hotel, you can consider staying Hotel Sandakan (from £22),Sabah Hotel (from £68) and Livingston Hotel (from £39) . These hotels are highly rated, so you should book early.

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 £68) and Livingston Hotel (from £39) . These are popular hotels with parking lots.

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 £68),Livingston Hotel (from £39) and Trival Lavender Homestay @ Sri Indah Sandakan (from £54) 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 £30),Sabah Hotel (from £68) and Trival Lavender Homestay @ Sri Indah Sandakan (from £54) are popular hotels with a fitness room.

Which hotels near Sandakan Heritage Trail have free Wi-Fi?

The hotel's Wi-Fi is especially important for independent or business travelers. Hotel Sandakan (from £22),Sabah Hotel (from £68) and Livingston Hotel (from £39) are popular hotels with free Wi-Fi.

Sandakan weather

Today
24 Dec, 2025
25
°
Partly clear
Partly clear 25 - 31℃
24 Dec, 2025
Partly clearPartly clear
25 - 31℃
25 Dec, 2025
ThunderstormsThunderstorms
25 - 31℃
26 Dec, 2025
ShowersShowers
24 - 30℃
27 Dec, 2025
ShowersShowers
24 - 31℃
28 Dec, 2025
CloudyCloudy
25 - 31℃
29 Dec, 2025
CloudyCloudy
24 - 30℃
30 Dec, 2025
ShowersShowers
24 - 30℃

Sandakan Hotels near Sandakan Heritage Trail Information

Number of Reviews2,566
Total Properties52
Weekday Avg. Price£55
Weekend Avg. Price£58
Trending hotelHotel Sandakan