Hotels near Sandakan Heritage Trail

Hotels near Sandakan Heritage Trail, Sandakan

Enter your dates for the latest hotel rates and availability.

Swipe up 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
152 reviews
8.5/10
Price from
AU$28
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
91 reviews
8.5/10
Price from
AU$69
per night
Check Availability
Livingston Hotel Hotels near Sandakan Heritage Trail
Livingston Hotel Hotels near Sandakan Heritage TrailLivingston Hotel Hotels near Sandakan Heritage Trail
4.31km from Sandakan Heritage Trail
Located in Sandakan, Livingston Hotel is a 4-minute drive from Sandakan Rainforest Park and 6 minutes from Agnes Keith House. This hotel is 3.9 mi (6.3 km) from Puu Jih Shih Temple and 4 mi (6.5 km) from Sandakan Harbour Mall. Take advantage of recreation opportunities such as an outdoor pool, or other amenities including complimentary wireless internet access and concierge services. This hotel also features a hair salon and a banquet hall. Enjoy a meal at Living Delight, or stay in and take advantage of the hotel's room service (during limited hours). Buffet breakfasts are available daily from 7:00 AM to 10:30 AM for a fee. Featured amenities include complimentary newspapers in the lobby, a 24-hour front desk, and luggage storage. Free self parking is available onsite. Make yourself at home in one of the 275 air-conditioned rooms featuring LCD televisions. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with showers feature complimentary toiletries and bidets. Conveniences include safes and desks, and housekeeping is provided daily.
Good
440 reviews
7.9/10
Price from
AU$74
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
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
193 reviews
9.0/10
Price from
AU$103
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.
Very Good
9 reviews
8.8/10
Price from
AU$22
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
376 reviews
8.2/10
Price from
AU$38
per night
Check Availability
Alonto Hotel Hotels near Sandakan Heritage Trail
Alonto Hotel Hotels near Sandakan Heritage TrailAlonto Hotel Hotels near Sandakan Heritage Trail
0.3km from Sandakan Heritage Trail
Alonto Hotel is offering accommodations in Sandakan. The 2-star hotel has air-conditioned rooms with a private bathroom and free WiFi. The property has a 24-hour front desk, an ATM and organizing tours for guests. At the hotel, the rooms are equipped with a desk and a flat-screen TV. All rooms will provide guests with a closet and an electric tea pot. The nearest airport is Sandakan Airport, 9.3 miles from Alonto Hotel.
9 reviews
5.2/10
Price from
AU$30
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.
Good
14 reviews
7.6/10
Price from
AU$24
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
AU$38
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.4/10
Price from
AU$11
per night
Check Availability
See All 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
Sanbay Hotel Hotels near Sandakan Heritage Trail
8.5/10
36 review

Sanbay Hotel

Sandakan | 1.86KM from Sandakan Heritage Trail
"Great rooms"
Select dates to view prices
No.2
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.3
Hotel O Malaysia Hotel Hotels near Sandakan Heritage Trail
10.0/10
1 review

Hotel O Malaysia Hotel

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

The Mark's Lodge

Sandakan | 5.13KM 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
Hotel Prima Hotels near Sandakan Heritage Trail
8.7/10
33 review

Hotel Prima

Sandakan | 5.08KM from Sandakan Heritage Trail
"Clean and tidy""Great rooms"
Select dates to view prices
No.7
D North Star Hotel & Spa Hotels near Sandakan Heritage Trail
8.3/10
23 review

D North Star Hotel & Spa

Sandakan | 5.16KM from Sandakan Heritage Trail
"Good Location"
Select dates to view prices
No.8
Sandakan Inn Hotels near Sandakan Heritage Trail
8.8/10
47 review

Sandakan Inn

Sandakan | 3.71KM from Sandakan Heritage Trail
"Good Location"
Select dates to view prices
No.9
Gloria Swiss Hotel & Apartment Sandakan Hotels near Sandakan Heritage Trail
8.7/10
40 review

Gloria Swiss Hotel & Apartment Sandakan

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

Latest reviews for Sandakan hotels

See all
Read genuine traveler ratings & reviews to find your perfect stay.
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.
Borneo Sepilok Rainforest Resort Hotels near Sandakan Heritage Trail

Borneo Sepilok Rainforest Resort

Sepilok
Price per night from:AU$30
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 from:AU$25
8.5/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:AU$41
8.4/10
Very Good
GGuest UserThe cleanliness of the room and bathroom was satisfactory. The location is strategic, close to Sandakan airport, with a laundry, market, and restaurants conveniently located around the hotel. There were only three minor drawbacks: Firstly, if you book a room with a bathtub, showering is difficult. (See the second picture.) You have to step into the tub to turn on the water, and the cold tap only dispensed hot water, so you had no choice but to endure hot showers. Secondly, only one room key card was issued. If you're not staying solo and someone leaves the room, they'll have to knock to get back in. Lastly, the TV was non-functional as it had no channels and couldn't connect to the Wi-Fi. The TV itself looked like an outdated model.
The Pavilion Hotel Hotels near Sandakan Heritage Trail

The Pavilion Hotel

Sandakan
Price per night from:AU$37
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:AU$16
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:AU$13
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:AU$40
7.9/10
Good
MMuhammad FuazThe hotel ask for RM100 deposit; in case there’s damages done by the guest. However, the room itself was already in ‘sorry’ conditions. The towels were old and stained. The wall was mouldy. The washroom’s knob was malfunction. There’s no hot water available in room 403. Since we’ve arrived late and we’ve checked out early - we won’t bother to change room. Hopefully the owner take this message positively and improve the facilities. No point taking deposit, but the room was in a sad condition.
Tyng Garden Hotel Hotels near Sandakan Heritage Trail

Tyng Garden Hotel

Sandakan
Price per night from:AU$27
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 from:AU$32
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:AU$90

Frequently asked questions

Which hotels near Sandakan Heritage Trail are the most popular?

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

According to Trip.com data, the average price for a one-night stay at a hotel near Sandakan Sandakan Heritage Trail this weekend is AU$55. Please note that prices fluctuate frequently, so the above price is for reference only.

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 AU$41),The Elopura Hotel (from AU$60) and Sabah Hotel (from AU$124) .These hotels are very popular, so book early.

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

According to Trip.com data, the average price for a one-night stay at a hotel near Sandakan Sandakan Heritage Trail is AU$76. Please note that prices fluctuate frequently, so the above price is for reference only.

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

Hotel internet access is especially important for independent travelers and business travelers. Hotel Sandakan (from AU$41),Sabah Hotel (from AU$124) and Livingston Hotel (from AU$71) are popular hotels with free Wi-Fi.

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 AU$60),Sabah Hotel (from AU$124) and Trival Lavender Homestay @ Sri Indah Sandakan (from AU$110) are popular hotels with a fitness room.

Which popular hotels near Sandakan Heritage Trail have parking?

If you're planning a road trip to Sandakan and Sandakan Heritage Trail, consider staying at Hotel Sandakan (from AU$41),Sabah Hotel (from AU$124) and Livingston Hotel (from AU$71) . These are popular hotels with parking lots.

What hotels are recommended near Sandakan Heritage Trail?

If you're having trouble choosing a hotel, you might want to consider staying at Hotel Sandakan (from AU$41),Sabah Hotel (from AU$124) and The Elopura Hotel (from AU$60) . These hotels are highly rated, so you should book early.

Which popular hotels near Sandakan Heritage Trail have pools?

Many people travel to Sandakan Sandakan Heritage Trail for a family road trip during the summer or long holidays. Sabah Hotel (from AU$124), Livingston Hotel (from AU$71) and Homexuite Vacation Condo @ Sri Indah (from AU$120) are popular hotels with pools where you can relax and enjoy the summer vibe.

Sandakan weather

Today
27 Nov, 2025
24
°
Partly clear
Partly clear 24 - 33℃
27 Nov, 2025
Partly clearPartly clear
24 - 33℃
28 Nov, 2025
ThunderstormsThunderstorms
24 - 30℃
29 Nov, 2025
ThunderstormsThunderstorms
24 - 30℃
30 Nov, 2025
CloudyCloudy
24 - 30℃
1 Dec, 2025
Mostly cloudyMostly cloudy
24 - 30℃
2 Dec, 2025
Partly clear with showersPartly clear with showers
24 - 30℃
3 Dec, 2025
RainRain
23 - 28℃

Sandakan Hotels near Sandakan Heritage Trail Information

Highest PriceAU$667
Lowest PriceAU$18
Number of Reviews2,508
Total Properties51
Weekday Avg. PriceAU$118
Weekend Avg. PriceAU$124