Find hotels near Saint Michael's and All Angels Church, Sandakan from AED 29

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
9 Nov - 10 Nov
Tomorrow
10 Nov - 11 Nov
This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Saint Michael's and All Angels Church hotels

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.

1. Ormond Sandakan

Ormond Sandakan
4.0 star property
0.8 km from Saint Michael's and All Angels Church
9.6 out of 10, Exceptional, (53 reviews)
"Great stay, helpful staff and the restaurant was lovely too."
United Kingdom
Sarah-Jayne
The price is AED 267
AED 298 total
includes taxes & fees
10 Nov - 11 Nov
Ormond Sandakan
A swimming pool with a slide, surrounded by palm trees and a building with multiple floors and balconies.

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
0.8 km from Saint Michael's and All Angels Church
8.6 out of 10, Excellent, (391 reviews)
"Lovely hotel with friendly staff and nice food. Amenities were great and would definitely stay here if in Sandakan again"
United Kingdom
Michael
The price is AED 315
AED 350 total
includes taxes & fees
10 Dec - 11 Dec
Sabah Hotel Sandakan
A multi-story hotel with a white facade, balconies, and a visible entrance.

3. Hotel Lutana

Hotel Lutana
2.5 star property
1.3 km from Saint Michael's and All Angels Church
8.4 out of 10, Very good, (5 reviews)
"Good price. Friendly staff"
Canada
Apollonia
The price is AED 29
AED 41 total
includes taxes & fees
10 Dec - 11 Dec
Hotel Lutana
A modern hotel room with a large bed, a wooden floor, a desk with a chair, and a window with curtains.

4. The Elopura Hotel

The Elopura Hotel
3.0 star property
0.8 km from Saint Michael's and All Angels Church
7.8 out of 10, Good, (67 reviews)
"Centrally located and competitively priced."
United States
Jeremiah
The price is AED 168
AED 191 total
includes taxes & fees
10 Dec - 11 Dec
The Elopura Hotel
A reception area with a counter, seating, and a person in uniform.

5. Hotel Ramai

Hotel Ramai
2.0 star property
2.8 km from Saint Michael's and All Angels Church
7.8 out of 10, Good, (6 reviews)
"Friendly staff"
Malaysia
SYED
The price is AED 64
AED 85 total
includes taxes & fees
10 Nov - 11 Nov
Hotel Ramai
A patio with two green chairs, a wooden bench, and a table. A railing separates the patio from the ocean view.

6. Sandakan Backpackers Hostel

Sandakan Backpackers Hostel
2.0 star property
0.6 km from Saint Michael's and All Angels Church
7.8 out of 10, Good, (10 reviews)
"Great budget hotel, with friendly staff and a comfy bed. Help yourself breakfast was a bonus. "
United Kingdom
Kelly-ann
The price is AED 107
AED 135 total
includes taxes & fees
10 Nov - 11 Nov
Sandakan Backpackers Hostel
A hotel with a covered entrance, white pillars, and a sign reading "Sanbay Sandakan Hotel".

7. Sanbay Hotel

Sanbay Hotel
3.0 star property
1.5 km from Saint Michael's and All Angels Church
7.6 out of 10, Good, (37 reviews)
"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. "
United States
Kristy
The price is AED 78
AED 101 total
includes taxes & fees
10 Nov - 11 Nov
Sanbay Hotel
A hotel room with three single beds, each with a red and white bedspread, wooden headboards, and bedside tables with lamps.

8. Hotel O London

Hotel O London
2.0 star property
0.6 km from Saint Michael's and All Angels Church
7.0 out of 10, Good, (23 reviews)
"Property was fine for a one night stay"
Australia
Michelle
The price is AED 56
AED 72 total
includes taxes & fees
10 Nov - 11 Nov
Hotel O London
A reception area with a wooden reception desk, wicker chairs, and a sofa.

9. Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
1.3 km from Saint Michael's and All Angels Church
10.0 out of 10, Exceptional, (1 review)
The price is AED 37
AED 49 total
includes taxes & fees
15 Nov - 16 Nov
Hotel O Hotel Ramai
A multi-story building with a sign reading "Malaysia Hotel" and several ground-level shops.

10. Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
0.6 km from Saint Michael's and All Angels Church
2.0 out of 10, (1 review)
"Location is central but there are rats all over the street at night, the staff here consists of a little old man on the help desk who tries to scam you and make you pay twice for the taxes on the property, and take a deposit, when there isn't anything even in the apartment working let a known worth stealing. You have been warned!!! Part with your money elsewhere!"
United Kingdom
Nathan
The price is AED 41
AED 54 total
includes taxes & fees
10 Nov - 11 Nov
Hotel O Malaysia Hotel
A hotel room with a large bed, a ceiling fan, a flat-screen TV, and a large window with curtains.

11. Hotel O Ramai

Hotel O Ramai
2.5 star property
1.3 km from Saint Michael's and All Angels Church
The price is AED 30
AED 42 total
includes taxes & fees
15 Nov - 16 Nov
Hotel O Ramai
A hotel room with two single beds, a wooden wardrobe, a chair, and a television.

12. Hotel Western

Hotel Western
2.0 star property
0.7 km from Saint Michael's and All Angels Church
The price is AED 70
AED 84 total
includes taxes & fees
10 Nov - 11 Nov
Hotel Western
A modern hotel room with a bed, a desk, a sofa, and a television.

13. Hotel Meliden

Hotel Meliden
2.0 star property
7.1 km from Saint Michael's and All Angels Church
8.0 out of 10, Very good, (13 reviews)
"Clean room, easy access for budget travel"
United States
Shoab
The price is AED 169
AED 192 total
includes taxes & fees
10 Dec - 11 Dec
Hotel Meliden
A modern building with a swimming pool, large windows, and a covered outdoor seating area.

14. Livingston Hotel

Livingston Hotel
3.5 star property
3.9 km from Saint Michael's and All Angels Church
7.8 out of 10, Good, (170 reviews)
"Room was clean and spacious, a short grab ride from town. Staff were friendly, breakfast was good."
United Kingdom
Lucy
The price is AED 207
AED 253 total
includes taxes & fees
16 Nov - 17 Nov
Livingston Hotel
A modern reception area with a counter, seating, and a television.

15. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
4.3 km from Saint Michael's and All Angels Church
7.8 out of 10, Good, (19 reviews)
"very good place to stay provided you have own transport"
Malaysia
aaron chong en
The price is AED 93
AED 119 total
includes taxes & fees
10 Nov - 11 Nov
Gloria Swiss Hotel & Apartment Sandakan
A pool surrounded by tropical vegetation and a waterfall.

16. Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
18.2 km from Saint Michael's and All Angels Church
7.6 out of 10, Good, (248 reviews)
"It was an amazing lodge. We could see animals inside the hotel grounds orangutans five minute walk to Rehab center and sun bear."
United States
jerald
The price is AED 126
AED 159 total
includes taxes & fees
10 Dec - 11 Dec
Sepilok Jungle Resort
A multi-story hotel with a prominent entrance and a green sign.

17. The Pavilion Hotel

The Pavilion Hotel
3.0 star property
8.5 km from Saint Michael's and All Angels Church
7.2 out of 10, Good, (84 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is AED 115
AED 133 total
includes taxes & fees
12 Nov - 13 Nov
The Pavilion Hotel
A hotel room with a bed, curtains, an air conditioning unit, a wall-mounted light, and a window with a view of buildings.

18. The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
2.0 star property
4.7 km from Saint Michael's and All Angels Church
7.6 out of 10, Good, (7 reviews)
"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "
United States
Grant
The price is AED 92
AED 109 total
includes taxes & fees
12 Nov - 13 Nov
The Grand Hotel 2 Sandakan
A modern hotel room with a large bed, a desk with a phone, a TV, and a large window with curtains.

19. My Dream Hotel

My Dream Hotel
3.0 star property
7.1 km from Saint Michael's and All Angels Church
7.2 out of 10, Good, (40 reviews)
"If you don't mind of sharing toilet, the property is clean and acceptable standard"
Malaysia
Chung Fai
The price is AED 99
AED 126 total
includes taxes & fees
14 Nov - 15 Nov
My Dream Hotel
Living area

20. Hello Kitty Signature Suite

Hello Kitty Signature Suite
3.5 star property
6.7 km from Saint Michael's and All Angels Church
6.8 out of 10, (6 reviews)
"Overall okay. Only thing is the master bedroom aircon which takes awhile to fix. Owner very responsive and provided welcome drinks when arrived. The area is good and quite close to shops. Good to have a car though."
Malaysia
Zoe
The price is AED 154
AED 194 total
includes taxes & fees
13 Nov - 14 Nov
Hello Kitty Signature Suite
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Compare popular hotels close to Saint Michael's and All Angels Church

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet friendly
WiFi included
A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
Ormond Sandakan
4.0 star property
9.6
Exceptional
53 reviews
View
A swimming pool with a slide, surrounded by palm trees and a building with multiple floors and balconies.
Sabah Hotel Sandakan
4.0 star property
8.6
Excellent
391 reviews
View
A multi-story hotel with a white facade, balconies, and a visible entrance.
Hotel Lutana
2.5 star property
8.4
Very good
5 reviews
View
A modern hotel room with a large bed, a wooden floor, a desk with a chair, and a window with curtains.
The Elopura Hotel
3.0 star property
7.8
Good
67 reviews
View
A reception area with a counter, seating, and a person in uniform.
Hotel Ramai
2.0 star property
7.8
Good
6 reviews
View

Other attractions near Saint Michael's and All Angels Church

St Michael's & All Angels Church

9.0/10 (2 reviews)
After visiting St Michael's & All Angels Church, make a plan to see the other sights and activities in Sandakan. While you're here, you can savor the top-notch restaurants.
See properties

Top Saint Michael's and All Angels Church Hotel Reviews

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
Ormond Sandakan

Ormond Sandakan

Ormond Sandakan
Sandakan

10/10 Excellent

Wonderful property. Only spent one night in transit. Wish I had more time. It’s a lovely property.
United States
Azure
Reviewed October 27, 2026
Ormond Sandakan

Frequently Asked Questions

What's the area like around Saint Michael's and All Angels Church?

Saint Michael's and All Angels Church is located in an area of Sandakan known for its array of dining options. If you're looking for a convenient place to stay, check out the 23 hotels and other accommodations you'll find within a mile.

What's the best place to stay close to Saint Michael's and All Angels Church?

Adjacent to Saint Michael's and All Angels Church, AeCOTEL is one of the top choices for your stay based on our traveler data, and this hotel offers parking. Other good choices close by include Ormond Sandakan and Sabah Hotel Sandakan.

How many hotels can I expect to find near Saint Michael's and All Angels Church?

Expedia has 23 hotels and other accommodations within a mile from Saint Michael's and All Angels Church.

If I need to cancel the hotel reservation for my stay near Saint Michael's and All Angels Church, will I receive a refund?

Yes, you'll find most hotel room reservations are fully refundable as long as you cancel before the hotel’s cancellation deadline, which often is within 24-48 hours of check in. If you booked a non-refundable reservation, it might still be possible to cancel it and get a refund within a 24-hour period of your booking. Add your dates and click on "Search", then you can use the "fully refundable" filter to view the best deals near Saint Michael's and All Angels Church.

Where can I learn more about changing or cancelling my trip in the area near Saint Michael's and All Angels Church?

To find more details about updating your stay near Saint Michael's and All Angels Church or cancelling it, click here.