Hotels near St. Michael's and All Angels Church, Sandakan, Sandakan
Explore top hotel picks near St. Michael＇s and All Angels Church, Sandakan in Sandakan! Find your perfect stay with top-rated hotels just steps away or a short drive from St. Michael＇s and All Angels Church, Sandakan.
Just a Short Stroll Away: Hotels within 1km of St. Michael＇s and All Angels Church, Sandakan
AeCOTEL
• Situated only 0.3KM from St. Michael＇s and All Angels Church, Sandakan, the hotel is a short walk away.
• The hotel offers Ironing Service, Kiosk/ Convenience Store, and Shuttle Bus Service.
• Rated 7.6/10 according to 17 reviews.
• Typical price range: £13-£16.
Hotel O Malaysia Hotel
• This hotel is just 0.48KM from St. Michael＇s and All Angels Church, Sandakan, easily walkable.
• Rated 10/10 according to 1 reviews.
• Typical price range: £25-£28.
Capital O 90939 Sandakan Central Hotel
• Situated only 0.51KM from St. Michael＇s and All Angels Church, Sandakan, the hotel is a short walk away.
• Traveller' praise amenities like Languages Spoken at Front Desk, Express Check-In and Check-Out, and First Aid Services.
• Holding a score of 7.4/10 from 5 guest reviews.
• Rates between £19 and £71.
Sandakan Central Hotel
• Only 0.52KM away from St. Michael＇s and All Angels Church, Sandakan, the hotel can be reached on foot.
• Including Eco Tours, Room Service, and Fire Extinguisher.
• Achieved a rating of 7/10 across 2 reviews.
• Typical price range: £14-£26.
Extended Selection: Hotels Within 1-3km of St. Michael＇s and All Angels Church, Sandakan
Hotel Sandakan
• Set just 0.54KM from St. Michael＇s and All Angels Church, Sandakan.
• Children can enjoy the lively amenities, giving you a chance to relax.
Sandakan Backpackers Hostel
• Positioned merely 0.68KM from St. Michael＇s and All Angels Church, Sandakan.
• Keep the little ones happy with fun-filled children’s amenities so you can sit back and relax.
The above hotel prices are from Trip.com (February 12-February 18).
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
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
179 reviews
8.6/10
Price from
£18
per night
0.72km from St. Michael's and All Angels Church, Sandakan
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
95 reviews
8.8/10
Price from
£27
per night
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
390 reviews
8.2/10
Price from
£18
per night
You Might Like
Sandakan Hotels with BreakfastSandakan Hotels with Twin RoomSandakan Hotels with 1 Double BedSandakan Hotels with Swimming PoolSandakan Hotels with Free Cancellation
3.9km from St. Michael's and All Angels Church, Sandakan
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
443 reviews
7.9/10
Price from
£37
per night
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
200 reviews
9.0/10
Price from
£57
per night
0.3km from St. Michael's and All Angels Church, Sandakan
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
17 reviews
7.6/10
Price from
£12
per night
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.
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
51 reviews
8.8/10
Price from
£16
per night
0.68km from St. Michael's and All Angels Church, Sandakan
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
40 reviews
8.4/10
Price from
£5
per night
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.
19 reviews
7.5/10
Price from
£8
per night
0.48km from St. Michael's and All Angels Church, Sandakan
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
£10
per night
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
7.5/10
14 reviewAlonto Hotel
Sandakan | 0.71KM from St. Michael's and All Angels Church, Sandakan
"Good Location"
Select dates to view pricesNo.2
7.1/10
52 reviewHotel O Hotel Ramai
Sandakan | 1.35KM from St. Michael's and All Angels Church, Sandakan
"Good Location"
Select dates to view pricesNo.3
8.4/10
44 reviewHotel Prima
Sandakan | 4.68KM from St. Michael's and All Angels Church, Sandakan
"Clean and tidy""Great rooms"
Select dates to view pricesNo.4
7.7/10
52 reviewSandakan Inn
Sandakan | 3.37KM from St. Michael's and All Angels Church, Sandakan
"Clean and tidy"
Select dates to view pricesNo.5
8.2/10
30 reviewThe Mark's Lodge
Sandakan | 4.72KM from St. Michael's and All Angels Church, Sandakan
"Good Location"
Select dates to view pricesNo.6
8.3/10
29 reviewD North Star Hotel & Spa
Sandakan | 4.76KM from St. Michael's and All Angels Church, Sandakan
"Good Location"
Select dates to view pricesNo.7
7.5/10
6 reviewCapital O 90939 Sandakan Central Hotel
Sandakan | 0.51KM from St. Michael's and All Angels Church, Sandakan
"Good Location"
Select dates to view pricesNo.8
8.2/10
2 reviewAeCOTEL Mingle Hostel
Sandakan | 0.7KM from St. Michael's and All Angels Church, Sandakan
"Good Location"
Select dates to view pricesNo.9
8.7/10
43 reviewGloria Swiss Hotel & Apartment Sandakan
Sandakan | 4.32KM from St. Michael's and All Angels Church, Sandakan
"Clean and tidy""Great rooms"
Select dates to view pricesNo.10
8.7/10
25 reviewThe Grand Hotel 2 Sandakan
Sandakan | 4.75KM from St. Michael's and All Angels Church, Sandakan
"Good Location"
Select dates to view pricesLatest Reviews for Sandakan hotels
See all
Explore genuine reviews and ratings from real travellers to find the perfect accommodation for your needs.
9.4/10
Amazing
GGuest UserStayed in a shared dorm. Walking distance to RDC a little further than other options but perfectly manageable. Dorm and bathrooms were clean and as advertised. Not much space to put stuff but you get what you pay for with a shared dorm. Food and drinks options at the restaurant are expensive and for several meals I opted to eat at nearby resorts which were cheaper. Nevertheless, the atmosphere at the reception/restaurant was fantastic and I really enjoyed it. Staff were extremely hospitable and helpful. No shelter between reception and rooms was a bit of a bummer but no big deal. Wifi only available at the reception. Overall, great value for the price.
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.
8.7/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.
8.5/10
Very Good
CCLLowI stayed in the fan dorm room at Sepilok Jungle Resort, and it was a great experience for anyone used to Malaysia’s climate.
The dorm was clean, simple, and well-kept — exactly what you need after a long day exploring. Shared bathrooms were tidy and maintained regularly. The whole resort feels calm and peaceful, with beautiful ponds and lush greenery everywhere you walk.
Location-wise, it’s perfect. Just a short stroll to the Orangutan Rehabilitation Centre and Sun Bear Conservation Centre, which made the stay even more convenient.
If you’re okay with fan rooms and enjoy being close to nature, this dorm is a great, budget-friendly choice. Comfortable, quiet, and surrounded by real jungle vibes. Highly recommended! 🌴✨
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.
8.2/10
Very Good
AAnonymous UserComfortable, and the location was very convenient. However, we stayed for two days, and when we asked for a fresh towel on our second day, they charged us RM10!
8.2/10
Very Good
GGuest UserI had a generally pleasant stay at this hotel, with a few things that could be improved. The room was on the smaller side, but it was clean and I really appreciated the full-length mirror — a thoughtful touch that made getting ready much easier.
The shower worked fine, though the shower head was positioned a bit unusually, so I found it more comfortable to use the handheld option. Not a big issue, just something to be aware of.
The only real challenge was the presence of a few mosquitoes in the room, which made it harder to sleep well. With better pest control, this would make a big difference to the overall comfort.
Despite these points, the staff were friendly, and with a bit more attention to room comfort, this hotel has good potential.
7.8/10
Good
GGuest UserBook for business trip & it's just a short stay.
For me, not the best place for vacation.
Got club nearby where the music can be loud.
Room is quite clean and spacious
The staff quite helpful
7.5/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 St. Michael's and All Angels Church, Sandakan?
If you are worried about choosing a hotel, you can consider staying at
Hotel Sandakan (from £23),Sabah Hotel (from £69) and The Elopura Hotel (from £30)
. These hotels are highly rated, so you should book early.
What are the most popular hotels near St. Michael's and All Angels Church, Sandakan?
Hotel Sandakan (from £23),Sabah Hotel (from £69) and The Elopura Hotel (from £30)
are the most popular hotels.
What hotels near St. Michael's and All Angels Church, Sandakan have parking?
If you plan to travel by car to Sandakan St. Michael's and All Angels Church, Sandakan, you may wish to stay
Hotel Sandakan (from £23),Sabah Hotel (from £69) and Hotel Lutana Sandakan (from £10)
. These are popular hotels with parking lots.
What hotels near St. Michael's and All Angels Church, Sandakan offer breakfast?
A perfect breakfast gives you energy for the day. If you want to stay at a hotel near Sandakan St. Michael's and All Angels Church, Sandakan with a high-quality breakfast, you can consider staying
Hotel Sandakan (from £23),The Elopura Hotel (from £30) and Sabah Hotel (from £69)
.These hotels are very popular, so book early.
What hotels near St. Michael's and All Angels Church, Sandakan have swimming 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 £69),Livingston Hotel (from £41) and Trival BB Condo Homestay @ Sri Indah Sandakan (from £55) 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 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 £69) and Trival Lavender Homestay @ Sri Indah Sandakan (from £46) are popular hotels with a fitness room.
What's the average price of hotels near St. Michael's and All Angels Church, Sandakan per night?
According to Trip.com, the average price for 1 night hotel in St. Michael's and All Angels Church, Sandakan in Sandakan is £38. Due to frequent price changes, the above prices are for reference only.
What's the average price of hotels near St. Michael's and All Angels Church, Sandakan this weekend?
According to Trip.com, the average weekend price for 1 night stay in St. Michael's and All Angels Church, Sandakan in Sandakan is £28. Due to frequent price changes, the above prices are for reference only.
Which hotels near St. Michael's and All Angels Church, Sandakan have free Wi-Fi?
Whether you're travelling for business or leisure, Wi-Fi is an essential.
Hotel Sandakan (from £23), Sabah Hotel (from £69) and The Elopura Hotel (from £30)
are all popular hotels that have free Wi-Fi.
Sandakan weather
Today
11 Feb, 2026
24
°
Rain 24 - 30℃
11 Feb, 2026
Rain24 - 30℃
12 Feb, 2026
Rain25 - 30℃
13 Feb, 2026
Showers25 - 30℃
14 Feb, 2026
Cloudy25 - 30℃
15 Feb, 2026
Cloudy25 - 30℃
16 Feb, 2026
Showers25 - 30℃
17 Feb, 2026
Showers25 - 30℃
Sandakan Hotels near St. Michael's and All Angels Church, Sandakan Information
| Number of Reviews | 2,717 |
|---|---|
| Total Properties | 53 |
| Weekday Avg. Price | £54 |
| Weekend Avg. Price | £57 |
| Trending hotel | Hotel Sandakan |
Keep Exploring
Sandakan Hotels near Attractions
Hotels near Agnes Keith HouseHotels near Puu Jih Syh TempleHotels near Sandakan Heritage TrailHotels near Sandakan Memorial ParkHotels near Sandakan Japanese CemeteryHotels near Kg Pukat Fisherman VillageHotels near Lankayan IslandHotels near St. Michael's and All Angels Church, SandakanHotels near Sandakan Airport
Popular hotels in Sandakan
Flights from Popular Cities to Sandakan
Colombo to Sandakan plane ticketsFlights from Jakarta to SandakanKuala Lumpur to Sandakan plane ticketsFlights from Bengaluru to SandakanCheap flights from Kota Kinabalu to SandakanCheap flights from Tawau to SandakanKota Bharu to Sandakan plane ticketsFlights from London to SandakanFlights from Manchester to SandakanPenang to Sandakan plane ticketsKuching to Sandakan plane ticketsLombok to Sandakan plane ticketsSingapore to Sandakan plane ticketsPhuket to Sandakan plane ticketsJohor Bahru to Sandakan plane tickets