Default HTG hotel image

Sandakan Hotel Guide - St Michael's & All Angels Church hotels in Sandakan, Malaysia.

  • 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
11 Oct - 12 Oct
Tomorrow
12 Oct - 13 Oct
Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct

Filter by

Star rating

Guest rating

Our top choices for St Michael's & All Angels Church hotels

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A modern building entrance with glass doors, vertical metal bars, and potted plants.
A hotel room with two beds, a desk, a TV, and a view of the sea.
A modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.

1. Ormond Sandakan

Ormond Sandakan
0.8 km from St Michael's & All Angels Church
United Kingdom
Sarah-Jayne
€80
includes taxes & fees
12 Oct - 13 Oct
Ormond Sandakan
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.
A modern hotel room with a living area, a dining table, a sofa, a TV, and a bed.
A hotel room with two beds, a desk, a chair, a TV, and a window with a view of greenery.
A wooden staircase surrounded by dense tropical foliage, leading to a higher level.

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
0.8 km from St Michael's & All Angels Church
United Kingdom
Holly
€91
includes taxes & fees
25 Oct - 26 Oct
Sabah Hotel Sandakan
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.
A modern lobby with a curved ceiling, a mural with various cultural elements, seating areas, and a digital screen displaying a sports figure.
A gym with weightlifting equipment, treadmills, and a red punching bag.
A building with a mural of Star Wars characters on the side.

3. The Elopura Hotel

The Elopura Hotel
0.7 km from St Michael's & All Angels Church
United States
Jeremiah
€38
includes taxes & fees
25 Oct - 26 Oct
The Elopura Hotel
A reception area with a counter, seating, and a person in uniform.
A conference room with rows of red chairs, a whiteboard, a podium, and a television screen.
A hotel room with two beds, a wooden headboard, a nightstand with a lamp, and a chair with floral upholstery.
A multi-story hotel with a colorful facade, featuring a sign that reads "HOTEL RAMAI."

4. Hotel Ramai

Hotel Ramai
2.8 km from St Michael's & All Angels Church
Malaysia
SYED
€20
includes taxes & fees
12 Oct - 13 Oct
Hotel Ramai
A view of a calm sea with a distant island, a building with a blue and red facade, and a palm tree in the foreground.
A view from a window overlooking a body of water with a ship in the distance, a palm tree, and a decorative light fixture.
An indoor seating area with wooden tables and chairs, a checkered floor, and a green wall with graffiti.
A room with two beds, a desk, and a window with curtains.

5. Sandakan Backpackers Hostel

Sandakan Backpackers Hostel
0.6 km from St Michael's & All Angels Church
United Kingdom
Kelly-ann
€18
includes taxes & fees
25 Oct - 26 Oct
Sandakan Backpackers Hostel
A hotel with a covered entrance, white pillars, and a sign reading "Sanbay Sandakan Hotel".
A spacious lobby with a seating area, large windows, and a tiled floor.
A hotel room with a bed, a desk, a chair, a lamp, and a bathroom visible through an open door.
A long, narrow hallway with wooden floors and doors on both sides, leading to a bright exit at the end.

6. Sanbay Hotel

Sanbay Hotel
1.5 km from St Michael's & All Angels Church
United States
Kristy
€26
includes taxes & fees
16 Oct - 17 Oct
Sanbay Hotel
A multi-story hotel with a white facade, balconies, and a visible entrance.
A hallway with a blue carpet, a trash can, a potted plant, and a sign indicating room number 101.
A hotel reception area with a reception desk, two wicker sofas, a potted plant, and a wall with framed certificates and a world map.
A small, simple room with two beds, a small table, a TV, and a window with curtains.

7. Hotel Lutana

Hotel Lutana
1.3 km from St Michael's & All Angels Church
Canada
Apollonia
€11
includes taxes & fees
12 Oct - 13 Oct
Hotel Lutana
A hotel room with three single beds, each with a red and white bedspread, wooden headboards, and bedside tables with lamps.
A staircase with a handrail, leading to a landing with a door at the top.
A hallway with a tiled floor, a white wall, and a window with a view of buildings outside.
A hotel reception area with a wooden reception desk, a glass door with a window, and a sign that reads "HOTEL London Since 1975".

8. Hotel O London

Hotel O London
0.6 km from St Michael's & All Angels Church
Australia
Michelle
€17
includes taxes & fees
12 Oct - 13 Oct
Hotel O London
A reception area with a wooden reception desk, wicker chairs, and a sofa.
A hotel room with a desk, a television, a mirror, a bench, and a small table with bottles and a vase.
A multi-story building with a sign for 'Hotel Rama I' and 'Siamart Hotel'.
A room with a green sofa, a small wooden table, a TV, and a desk with a mirror.

9. Hotel O Hotel Ramai

Hotel O Hotel Ramai
1.4 km from St Michael's & All Angels Church
€12
includes taxes & fees
13 Oct - 14 Oct
Hotel O Hotel Ramai
A hotel room with a large bed, a ceiling fan, a flat-screen TV, and a large window with curtains.
A gas station with multiple fuel pumps, a parking lot, and a building with a red roof.
A room with a green sofa, a wooden desk with a television, a small table with a vase, and a mirror on the wall.
A conference room with rows of red chairs, a whiteboard, a podium, and a television on a stand.

10. Hotel O Ramai

Hotel O Ramai
1.4 km from St Michael's & All Angels Church
€11
includes taxes & fees
12 Oct - 13 Oct
Hotel O Ramai
A multi-story building with a sign reading "Malaysia Hotel" and several ground-level shops.
A room with two beds, a TV, and a window with curtains.
A hotel lobby with a staircase, a desk with a computer, a red chair, and a wall with a floral design.
A bathroom with a sink, toilet, and a mirror.

11. Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
0.6 km from St Michael's & All Angels Church
€13
includes taxes & fees
12 Oct - 13 Oct
Hotel O Malaysia Hotel
A hotel room with two single beds, a wooden wardrobe, a chair, and a television.
A hotel entrance with a colorful archway and a sign reading "LALUAN KREATIF SANDAKAN".
A hotel room with a bed, a wooden wardrobe, a television mounted on the wall, a small table, and a chair.
A hotel room with two single beds, a wooden wardrobe, a small table, and a ceiling fan.

12. Hotel Western

Hotel Western
0.7 km from St Michael's & All Angels Church
€20
includes taxes & fees
12 Oct - 13 Oct
Hotel Western
A hotel with a prominent sign, multiple ground-level shops, and a traffic light.

13. AeCOTEL

AeCOTEL
0.3 km from St Michael's & All Angels Church
€17
includes taxes & fees
12 Oct - 13 Oct
AeCOTEL
A hotel reception area with a marble floor, reception desk, and a large wall poster.
A hotel with a signboard, multiple floors, and parked cars in front.
A reception area with a counter, computers, and a seating area with a punching bag.
Room

14. Hotel Hsiang Garden

Hotel Hsiang Garden
1.5 km from St Michael's & All Angels Church
€18
includes taxes & fees
12 Oct - 13 Oct
Hotel Hsiang Garden
A modern house with a large porch, wooden staircase, and a well-lit entrance.
A signboard with information about birds, a metal railing, and dense green foliage in the background.
A restaurant with wooden tables and chairs, a large window, and a view of the kitchen.
A resort with multiple buildings, a central pathway, and lush greenery.

15. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
18.4 km from St Michael's & All Angels Church
Canada
Audrey
€68
includes taxes & fees
24 Oct - 25 Oct
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.
A spacious lobby with a marble floor, a staircase with ornate railings, and a potted plant.
A modern building with a swimming pool, large windows, and a covered outdoor seating area.
A modern hotel lobby with a reception desk, seating area, and a decorative floor pattern.

16. Livingston Hotel

Livingston Hotel
3.9 km from St Michael's & All Angels Church
United Kingdom
Lucy
€61
includes taxes & fees
12 Oct - 13 Oct
Livingston Hotel
A modern hotel room with a bed, a desk, a sofa, and a television.
A modern hotel with a sign reading "HOTEL MELIDEN" and a parking lot with several cars.
A hotel corridor with a coffee machine, a door, and a ventilation system.
A hotel lobby with a large ice cream freezer, a vending machine, and a sign indicating the hotel name.

17. Hotel Meliden

Hotel Meliden
7.1 km from St Michael's & All Angels Church
United States
Shoab
€45
includes taxes & fees
25 Oct - 26 Oct
Hotel Meliden
Lobby
Property entrance
Interior
Interior

18. The Garden Boutique Hotel

The Garden Boutique Hotel
4.1 km from St Michael's & All Angels Church
Hong Kong SAR China
Anonymous traveller
€26
includes taxes & fees
25 Oct - 26 Oct
The Garden Boutique Hotel
A pool surrounded by tropical vegetation and a waterfall.
A traditional house with a sloped roof, surrounded by lush greenery and palm trees.
A well-lit bedroom with a large bed, wooden headboard, and a nightstand.
A wooden deck with a geometric metal railing, overlooking a lush green garden.

19. Sepilok Jungle Resort

Sepilok Jungle Resort
18.3 km from St Michael's & All Angels Church
United States
jerald
€39
includes taxes & fees
14 Oct - 15 Oct
Sepilok Jungle Resort
Front of property
Front of property
Meeting facility
Room amenity

20. Labuk Hotel

Labuk Hotel
8.3 km from St Michael's & All Angels Church
Finland
Juha
€26
includes taxes & fees
12 Oct - 13 Oct
Labuk Hotel
View all properties

Compare popular hotels close to St Michael's & 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
9.6
Exceptional
48 reviews
View
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.
Sabah Hotel Sandakan
8.6
Excellent
387 reviews
View
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.
The Elopura Hotel
7.8
Good
67 reviews
View
A reception area with a counter, seating, and a person in uniform.
Hotel Ramai
7.8
Good
6 reviews
View
A view of a calm sea with a distant island, a building with a blue and red facade, and a palm tree in the foreground.
Sandakan Backpackers Hostel
7.8
Good
10 reviews
View

Top St Michael's & All Angels Church Hotel Reviews

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Room was great - we had a junior suite with balcony which overlooked the forrest and the pool. No cushions on sunbeds on balcony but we managed. Great food and lovely staff. Not much to do in local area but would use hotel again as a 1 night stop over to somewhere else."
Michaela 3-night trip
Posted 2 weeks ago
Sabah Hotel Sandakan
The Elopura Hotel

The Elopura Hotel

8/10 Good
"This hotel did the job for one night before I joined a tour. The staff were very friendly, my suitcase had been taken in before I even realised it was out the taxi! I stayed on a saturday night and there was live music in the street until about 10pm, something to be aware of if that bothers you. The walls seem quite thin also. For me it wasn't really an issue for one night."
Lorraine 1-night trip
Posted 1 month ago
The Elopura Hotel
Sanbay Hotel

Sanbay Hotel

8/10 Good
"The hotel is very dated and could do with a spruce up. However, the room was a good space, with a comfortable bed, kettle and fridge. There was a large supermarket behind and it was 20 minutes walk into Sandakan shops."
Mark 3-night trip
Posted 9 months ago
Sanbay Hotel
Hotel Lutana

Hotel Lutana

8/10 Good
"Fantastic"
George 1-night trip
Posted 11 months ago
Hotel Lutana
Hotel Sandakan

Hotel Sandakan

10/10 Excellent
"Friendly staff, nice room with a comfy bed, and excellent breakfast buffet."
Dina 1-night trip
Posted 1 year ago
Hotel Sandakan

Other attractions near St Michael's & All Angels Church

Saint Michael's and All Angels Church

9.6/10 (4 reviews)
Saint Michael's and All Angels Church is just one of the places to see in Sandakan, so why not enjoy the other things to explore during your travels? While you're here, you can savour the top-notch restaurants.
See properties

Agnes Keith House

8.8/10 (24 reviews)
You can learn about the history of Sandakan with a visit to Agnes Keith House. While you're here, you can savour the top-notch restaurants.
See properties

Sandakan Heritage Trail

8.0/10 (4 reviews)
You can take time to visit Sandakan Heritage Trail during your travels to Sandakan. While you're here, you can savour the top-notch restaurants.
See properties

Sandakan Harbour Mall

7.2/10 (51 reviews)
You can find the perfect gifts to bring home at Sandakan Harbour Mall during your visit to Sandakan. While you're here, you can savour the top-notch restaurants.
See properties

Bukit Buli Sim Sim

8.0/10 (5 reviews)
Commune with nature and explore the great outdoors at Bukit Buli Sim Sim during your travels in Sandakan. Amble around the area's rainforests or visit its temples.
See properties

Puu Jih Shih Temple

7.8/10 (13 reviews)
After visiting Puu Jih Shih Temple, make a plan to see the other sights and activities in Sandakan. While you're here, you can savour the top-notch restaurants.
See properties

Sandakan Rainforest Park

9.0/10 (10 reviews)
Explore the great outdoors at Sandakan Rainforest Park, a lovely green space in Sandakan. While you're here, you can savour the top-notch restaurants.
See properties

Sandakan Memorial Park

8.4/10 (19 reviews)
Explore the great outdoors at Sandakan Memorial Park, a lovely green space in Sandakan. While in this relaxing area, you can savour the top-notch restaurants.
See properties

Frequently asked questions

What's the area like around St Michael's & All Angels Church?
St Michael's & 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, take a look at the 23 hotels and other accommodation options you'll find within a mile.
What's the best hotel to stay near St Michael's & All Angels Church?
Adjacent to St Michael's & All Angels Church, AeCOTEL is one of the top choices for your stay based on our traveller data, and this hotel offers parking. Other good choices within a short distance include Ormond Sandakan and Sabah Hotel Sandakan.
How many hotels should I expect to find near St Michael's & All Angels Church?
Expedia has 23 hotels and other accommodation options within a mile from St Michael's & All Angels Church.
If I need to cancel the hotel reservation for my stay near St Michael's & All Angels Church, will I receive a refund?
Yes, most room reservations are refundable provided that you cancel before the accommodation's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you booked a non-refundable reservation, you might be able to cancel it and be given a refund within a 24-hour period of your booking. Plug in your dates, click on "Search", then filter by "fully refundable" to view the best deals available near St Michael's & All Angels Church.