Hotels near St. Michael's and All Angels Church, Sandakan

Hotels near St. Michael's and All Angels Church, Sandakan, Sandakan

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 St. Michael's and All Angels Church, Sandakan

Choose your travel dates to see the latest prices and deals.
Most Booked
Lowest Price
Closest to Downtown
Highest Rated
Sandakan Inn Hotels near St. Michael's and All Angels Church, Sandakan
Sandakan Inn Hotels near St. Michael's and All Angels Church, SandakanSandakan Inn Hotels near St. Michael's and All Angels Church, Sandakan
3.37km from St. Michael's and All Angels Church, Sandakan
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
47 reviews
8.8/10
Check Availability
Hotel Lutana Sandakan Hotels near St. Michael's and All Angels Church, Sandakan
Hotel Lutana Sandakan Hotels near St. Michael's and All Angels Church, SandakanHotel Lutana Sandakan Hotels near St. Michael's and All Angels Church, Sandakan
1.33km from St. Michael's and All Angels Church, Sandakan
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
7 reviews
8.8/10
Price from
£ 9
per night
Check Availability
Hotel Meliden Hotels near St. Michael's and All Angels Church, Sandakan
Hotel Meliden Hotels near St. Michael's and All Angels Church, SandakanHotel Meliden Hotels near St. Michael's and All Angels Church, Sandakan
7.07km from St. Michael's and All Angels Church, Sandakan
When you stay at Hotel Meliden in Sandakan, you'll be near the airport, within a 5-minute drive of Sandakan Rainforest Park and Sandakan Memorial Park. This hotel is 4.8 mi (7.7 km) from Puu Jih Shih Temple and 5.9 mi (9.5 km) from Agnes Keith House. Make use of convenient amenities, which include complimentary wireless internet access and a vending machine. Featured amenities include a 24-hour front desk and a vending machine. Make yourself at home in one of the 28 air-conditioned rooms featuring flat-screen televisions. 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. Conveniences include desks and free tea bags/instant coffee, and housekeeping is provided daily.
Very Good
52 reviews
8.2/10
Price from
£ 21
per night
Check Availability
Sandakan
You Might Like
Sandakan Hotels Including BreakfastSandakan Hotels With Twin RoomSandakan Hotels With 1 Double BedSandakan Hotels With Swimming PoolSandakan Hotels With Free Cancellation
Ninety1 Sandakan Hotels near St. Michael's and All Angels Church, Sandakan
Ninety1 Sandakan Hotels near St. Michael's and All Angels Church, SandakanNinety1 Sandakan Hotels near St. Michael's and All Angels Church, Sandakan
2.83km from St. Michael's and All Angels Church, Sandakan
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
£ 33
per night
Check Availability
Hotel Sandakan Hotels near St. Michael's and All Angels Church, Sandakan
Hotel Sandakan Hotels near St. Michael's and All Angels Church, SandakanHotel Sandakan Hotels near St. Michael's and All Angels Church, Sandakan
0.54km from St. Michael's and All Angels Church, Sandakan
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
£ 18
per night
Check Availability
Sanbay Hotel Hotels near St. Michael's and All Angels Church, Sandakan
Sanbay Hotel Hotels near St. Michael's and All Angels Church, SandakanSanbay Hotel Hotels near St. Michael's and All Angels Church, Sandakan
1.49km from St. Michael's and All Angels Church, Sandakan
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
£ 15
per night
Check Availability
Sabah Hotel Hotels near St. Michael's and All Angels Church, Sandakan
Sabah Hotel Hotels near St. Michael's and All Angels Church, SandakanSabah Hotel Hotels near St. Michael's and All Angels Church, Sandakan
0.94km from St. Michael's and All Angels Church, Sandakan
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
£ 55
per night
Check Availability
The Garden Boutique Hotel Hotels near St. Michael's and All Angels Church, Sandakan
The Garden Boutique Hotel Hotels near St. Michael's and All Angels Church, SandakanThe Garden Boutique Hotel Hotels near St. Michael's and All Angels Church, Sandakan
4.09km from St. Michael's and All Angels Church, Sandakan
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.1/10
Price from
£ 19
per night
Check Availability
Homexuite Vacation Condo @ Sri Indah Hotels near St. Michael's and All Angels Church, Sandakan
Homexuite Vacation Condo @ Sri Indah Hotels near St. Michael's and All Angels Church, SandakanHomexuite Vacation Condo @ Sri Indah Hotels near St. Michael's and All Angels Church, Sandakan
5.32km from St. Michael's and All Angels Church, Sandakan
Great care is taken to ensure guests experience comfort through top-notch services and amenities.The apartment offers complimentary parking for guests who arrive with their own mode of transport. Crafted for coziness, every guestroom provides an array of features, guaranteeing a tranquil night's sleep while maintaining the level of comfort.For an elevated experience at apartment, select rooms are equipped with air conditioning to improve your stay.For certain chosen rooms, guests can enjoy in-room amusement like television and cable TV as a part of their stay. Rest assured that your hydration needs will be met, as some guestrooms are equipped with instant coffee and instant tea.It is worth noting that certain guest bathrooms feature a hair dryer and toiletries for your convenience. Homexuite Vacation @ Sri Indah provides a superb assortment of leisure amenities for guests to enjoy. Begin your holiday perfectly by taking a plunge into the swimming pool.Eliminate those holiday calories by stopping by apartment and making use of their well-equipped exercise amenities.
Great
9 reviews
9.1/10
Price from
£ 60
per night
Check Availability
Gloria Swiss Hotel & Apartment Sandakan Hotels near St. Michael's and All Angels Church, Sandakan
Gloria Swiss Hotel & Apartment Sandakan Hotels near St. Michael's and All Angels Church, SandakanGloria Swiss Hotel & Apartment Sandakan Hotels near St. Michael's and All Angels Church, Sandakan
4.32km from St. Michael's and All Angels Church, Sandakan
Located in Sandakan, Gloria Swiss Hotel & Apartment Sandakan is in the business district, a 5-minute drive from Sandakan Rainforest Park and 6 minutes from Agnes Keith House. This hotel is 3.9 mi (6.3 km) from Sandakan Heritage Trail and 4.1 mi (6.6 km) from Sandakan Harbour Mall. Take in the views from a terrace and make use of amenities such as complimentary wireless internet access and tour/ticket assistance. Grab a bite from the snack bar/deli serving guests of Gloria Swiss Hotel & Apartment Sandakan. Featured amenities include a business center, express check-out, and complimentary newspapers in the lobby. Make yourself at home in one of the 48 air-conditioned rooms featuring LCD 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 safes and desks, and housekeeping is provided daily.
Very Good
40 reviews
8.6/10
Price from
£ 25
per night
Check Availability
Show more hotels near St. Michael's and All Angels Church, Sandakan

Top Pick Hotels near St. Michael's and All Angels Church, Sandakan

See all
Check out our most booked hotels near St. Michael's and All Angels Church, Sandakan from the past 30 days!
No.1
Aecotel Hotels near St. Michael's and All Angels Church, Sandakan
7.5/10
13 review

Aecotel

Sandakan | 0.3KM from St. Michael's and All Angels Church, Sandakan
"Good Location"
Select dates to view prices
No.2
Livingston Hotel Hotels near St. Michael's and All Angels Church, Sandakan
8.0/10
438 review

Livingston Hotel

Sandakan | 3.91KM from St. Michael's and All Angels Church, Sandakan
"Great swimming pool""Clean pool"
Select dates to view prices
No.3
The Elopura Hotel Hotels near St. Michael's and All Angels Church, Sandakan
8.5/10
91 review

The Elopura Hotel

Sandakan | 0.72KM from St. Michael's and All Angels Church, Sandakan
"Great sea view""Clean and tidy"
Select dates to view prices
No.4
Sandakan Backpackers Hostel Hotels near St. Michael's and All Angels Church, Sandakan
8.4/10
36 review

Sandakan Backpackers Hostel

Sandakan | 0.68KM from St. Michael's and All Angels Church, Sandakan
"Great service""Great sea view"
Select dates to view prices
No.5
Sandakan Central Hotel Hotels near St. Michael's and All Angels Church, Sandakan
7.0/10
2 review

Sandakan Central Hotel

Sandakan | 0.52KM from St. Michael's and All Angels Church, Sandakan
"Good Location"
Select dates to view prices
No.6
Alonto Hotel Hotels near St. Michael's and All Angels Church, Sandakan
5.2/10
9 review

Alonto Hotel

Sandakan | 0.71KM from St. Michael's and All Angels Church, Sandakan
"Good Location"
Select dates to view prices
No.7
Hotel O Hotel Ramai Hotels near St. Michael's and All Angels Church, Sandakan
6.9/10
50 review

Hotel O Hotel Ramai

Sandakan | 1.35KM from St. Michael's and All Angels Church, Sandakan
"Good Location"
Select dates to view prices
No.8
Hotel O Malaysia Hotel Hotels near St. Michael's and All Angels Church, Sandakan
10.0/10
1 review

Hotel O Malaysia Hotel

Sandakan | 0.48KM from St. Michael's and All Angels Church, Sandakan
"Good Location"
Select dates to view prices
No.9
The Mark's Lodge Hotels near St. Michael's and All Angels Church, Sandakan
8.4/10
25 review

The Mark's Lodge

Sandakan | 4.72KM from St. Michael's and All Angels Church, Sandakan
"Good Location"
Select dates to view prices
No.10
The Grand Hotel 2 Sandakan Hotels near St. Michael's and All Angels Church, Sandakan
8.5/10
24 review

The Grand Hotel 2 Sandakan

Sandakan | 4.75KM from St. Michael's and All Angels Church, Sandakan
"Good Location"
Select dates to view prices

Latest 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
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 St. Michael's and All Angels Church, Sandakan

Borneo Sepilok Rainforest Resort

Sepilok
Price per night from:£ 16
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 St. Michael's and All Angels Church, Sandakan

Sepilok Forest Edge Resort

Sepilok
Price per night from:£ 12
8.6/10
Very Good
LLionelSimSmall issues on getting in to the room as the hotel uses qr code to unlock the door, and the boiler seem to take a while to heat up before it's water is warm enough for a shower. Other than these, everything is good.
Hotel Prima Hotels near St. Michael's and All Angels Church, Sandakan

Hotel Prima

Sandakan
Price per night from:£ 17
8.4/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 St. Michael's and All Angels Church, Sandakan

Sepilok Jungle Resort

Sepilok
Price per night from:£ 8
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 St. Michael's and All Angels Church, Sandakan

The Pavilion Hotel

Sandakan
Price per night from:£ 19
8.3/10
Very Good
MMuhammad MuhajirIt is a good location got nearby 7-Eleven and plenty of restaurants. Required RM 50 for deposit. Easy check in process.
D North Star Hotel & Spa Hotels near St. Michael's and All Angels Church, Sandakan

D North Star Hotel & Spa

Sandakan
Price per night from:£ 30
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 St. Michael's and All Angels Church, Sandakan

Paganakan Dii Tropical Retreat

Sandakan
Price per night from:£ 6
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 St. Michael's and All Angels Church, Sandakan

Tyng Garden Hotel

Sandakan
Price per night from:£ 14
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 St. Michael's and All Angels Church, Sandakan

Hotel O Esplanade

Sandakan
Price per night from:£ 14
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 St. Michael's and All Angels Church, Sandakan

Trival Double 9 Homestay @ Sri Indah Sandakan

Sandakan
Price per night from:£ 52

Frequently asked questions

How much is a hotel near St. Michael's and All Angels Church, Sandakan per night?

According to Trip.com, the average price for a one-night stay at a hotel near St. Michael's and All Angels Church, Sandakan in Sandakan is £ 38. Prices can change frequently, so this rate is just an estimate.

What’s the average price of hotels near St. Michael's and All Angels Church, Sandakan this weekend?

According to Trip.com, the average price for a one-night weekend stay at a hotel near St. Michael's and All Angels Church, Sandakan in Sandakan is around £ 28. Keep in mind that prices can vary frequently, so this rate is just an estimate.

What are the best hotels to stay near St. Michael's and All Angels Church, Sandakan?

If you're having trouble deciding on a hotel, consider Hotel Sandakan (from £ 23),Sabah Hotel (from £ 66) and Aecotel (from £ 14) . These hotels are highly rated, so it's a good idea to book in advance.

What are the best hotels near St. Michael's and All Angels Church, Sandakan with pools?

When summer arrives, there’s nothing like a family trip to St. Michael's and All Angels Church, Sandakan in Sandakan to make the most of sunny days. Sabah Hotel (from £ 66),Livingston Hotel (from £ 35) and Homexuite Vacation Condo @ Sri Indah (from £ 69) are popular hotels with pools where you can relax and enjoy the summer vibe.

Which hotels near St. Michael's and All Angels Church, Sandakan offer gyms?

With growing awareness of health, many hotels now offer fitness rooms. The Elopura Hotel (from £ 28),Sabah Hotel (from £ 66) and Dboss homestay (from £ 42) are popular hotels with fitness rooms.

What hotels near St. Michael's and All Angels Church, Sandakan have parking?

If you're planning a road trip to Sandakan St. Michael's and All Angels Church, Sandakan, you might want to stay at Sabah Hotel (from £ 66),Hotel Sandakan (from £ 23) and Livingston Hotel (from £ 35) , these hotels all have parking available.

What hotels near St. Michael's and All Angels Church, Sandakan have the best breakfast?

A great breakfast is the perfect way to brace yourself for the day ahead. If you're looking to stay at a hotel in Sandakan near St. Michael's and All Angels Church, Sandakan that serves up a top-notch breakfast, consider Hotel Sandakan (from £ 23),Sabah Hotel (from £ 66) and The Elopura Hotel (from £ 28) . These hotels are really popular, so make sure you book in advance.

What are hotels near St. Michael's and All Angels Church, Sandakan with free Wi-Fi?

For anyone who needs to stay connected during travel, free Wi-Fi is a must. Hotel Sandakan (from £ 23),Sabah Hotel (from £ 66) and Livingston Hotel (from £ 35) are popular hotels with free Wi-Fi.

Sandakan weather

Today
20 Nov, 2025
24
°
Partly cloudy
Partly cloudy 24 - 29℃
20 Nov, 2025
Partly cloudyPartly cloudy
24 - 29℃
21 Nov, 2025
ShowersShowers
24 - 31℃
22 Nov, 2025
Mostly cloudyMostly cloudy
25 - 31℃
23 Nov, 2025
ShowersShowers
25 - 31℃
24 Nov, 2025
CloudyCloudy
25 - 31℃
25 Nov, 2025
ShowersShowers
25 - 32℃
26 Nov, 2025
Mostly cloudyMostly cloudy
24 - 31℃

Hotels Near St. Michael's and All Angels Church, Sandakan in Sandakan – Best Accommodation Options

Highest Price£ 129
Lowest Price£ 8
Number of Reviews2,491
Total Properties50
Average Price (Weekdays)£ 53
Average Price (Weekends)£ 56