Title: The Best Hotels Closest to St Michael's & All Angels Church in Sandakan - 2026 Updated Prices | Expedia.co.uk [Sandakan Travel Guide](https://expedia.co.uk/Sandakan.dx3111)[Holiday Rentals in Sandakan](https://expedia.co.uk/Sandakan-Holiday-Rentals.d3111.Travel-Guide-HolidayRentals)[Flights to Sandakan](https://expedia.co.uk/Cheap-Flights-To-Sandakan.d3111.Travel-Guide-Flights)[Things to do in Sandakan](https://expedia.co.uk/Things-To-Do-In-Sandakan.d3111.Travel-Guide-Activities)[St Michael's & All Angels Church Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-St-Michaels-All-Angels-Church.d553248621526918633.Car-Hire-Guide)[St Michael's & All Angels Church Holidays](https://expedia.co.uk/St-Michaels-All-Angels-Church-Sandakan.d553248621526918633.Attraction) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates Tonight [9 Feb - 10 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248621526918633&startDate=2026-02-09&endDate=2026-02-10&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [10 Feb - 11 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248621526918633&startDate=2026-02-10&endDate=2026-02-11&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [13 Feb - 15 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248621526918633&startDate=2026-02-13&endDate=2026-02-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [20 Feb - 22 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248621526918633&startDate=2026-02-20&endDate=2026-02-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Recommended Price (low to high) Distance Property class ## Our top choices for St Michael's & All Angels Church hotels ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/9ab237e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Twin Room | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/9ff81d67.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/55878b34.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/d1fb87f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sabah Hotel Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) 0.5 mi from St Michael's & All Angels Church 8.6/10 Excellent (369 reviews) "Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Nicholas £81 includes taxes & fees 10 Feb - 11 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) ![3 restaurants, breakfast served](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/d49bc6f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 restaurants, breakfast served](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/c51fd535.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard King Room, City View | Premium bedding, down duvets, individually decorated](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/e286253f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/d275e7e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Elopura Hotel [](https://www.expedia.co.uk/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information) 0.5 mi from St Michael's & All Angels Church 8.0/10 Very good (56 reviews) "A convenient hotel for a night before you head off on other adventures. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Nicholas £45 includes taxes & fees 17 Feb - 18 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/19b7d049.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/71a2b4b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Twin Room With Sea View | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/35ebbc2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Twin Room | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/7e45fec1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sandakan Backpackers Hostel [](https://www.expedia.co.uk/Sandakan-Hotels-Sandakan-Backpackers-Hostel.h34534014.Hotel-Information) 0.4 mi from St Michael's & All Angels Church 7.8/10 Good (10 reviews) "Decent hostel, great location, basic facilities, nice wall art." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Ruth £25 includes taxes & fees 15 Feb - 16 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Sandakan-Backpackers-Hostel.h34534014.Hotel-Information) ![Superior Suite | Desk, free WiFi](https://images.trvl-media.com/lodging/38000000/37150000/37148900/37148840/5e087997.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/38000000/37150000/37148900/37148840/36e5bd50.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/38000000/37150000/37148900/37148840/d962fa4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/38000000/37150000/37148900/37148840/3fe0a1bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O London [](https://www.expedia.co.uk/Sandakan-Hotels-OYO-1027-Hotel-London.h37148840.Hotel-Information) 0.4 mi from St Michael's & All Angels Church 7.2/10 Good (22 reviews) "Bathroom smelt awful, there was quite a lot of noise from outside, beds were uncomfortable but the staff were friendly and helpful and they have a water machine to refill water bottles" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Emily £13 includes taxes & fees 11 Feb - 12 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-OYO-1027-Hotel-London.h37148840.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/17289da2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/61e25ae6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, free WiFi](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/8f912970.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/61baadb5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sanbay Hotel [](https://www.expedia.co.uk/Sandakan-Hotels-Sanbay-Hotel.h8381410.Hotel-Information) 0.9 mi from St Michael's & All Angels Church 7.8/10 Good (36 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](https://a.travel-assets.com/egds/marks/flags/us.svg) Kristy £21 includes taxes & fees 15 Feb - 16 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Sanbay-Hotel.h8381410.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791583/f1719bef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791583/fbf0c4b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791583/f27e8e0d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room, 1 Queen Bed | View from room](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791583/0125a04f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Capital O 90939 Sandakan Central Hotel [](https://www.expedia.co.uk/Sandakan-Hotels-Capital-O-90939-Sandakan-Central-Hotel.h102791583.Hotel-Information) 0.3 mi from St Michael's & All Angels Church 8.0/10 Very good (2 reviews) "For the area of Sandakan that this hotel is in this is a pretty good option if you really have to stay here! I would not recommend the area at all. The staff here were very attentive and friendly. The room was adequate but the pillows were horrendous! Just lumpy lumps of hard sponge! The shower and sink use a pump system which was not smooth at all and you either had a ‘power’ shower or a trickle. The hotel is near the Central Market, Harbour Mall & the promenade plus local shops but don’t get... ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) C £20 includes taxes & fees 15 Feb - 16 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Capital-O-90939-Sandakan-Central-Hotel.h102791583.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/64261e10.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/eec6f5f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Double Room, Sea View | Blackout curtains, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/bf76e163.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/caad2f7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Lutana [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Lutana.h121086582.Hotel-Information) 0.8 mi from St Michael's & All Angels Church 8.0/10 Very good (3 reviews) "Fantastic" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) George £11 includes taxes & fees 10 Feb - 11 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Lutana.h121086582.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/9000000/8390000/8381600/8381547/ed2dcb06.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/9000000/8390000/8381600/8381547/43afef66.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room | Iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/9000000/8390000/8381600/8381547/13c8987d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room | Bathroom | Shower, free toiletries, hair dryer, slippers](https://images.trvl-media.com/lodging/9000000/8390000/8381600/8381547/f6e7395d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Ramai [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Ramai.h8381547.Hotel-Information) 1.8 mi from St Michael's & All Angels Church 7.8/10 Good (6 reviews) "Friendly staff" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) SYED [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Ramai.h8381547.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/9000000/8370000/8362700/8362616/99232963.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Triple Room | Desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/9000000/8370000/8362700/8362616/9791dd1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/9000000/8370000/8362700/8362616/c9fdddf7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 King Bed | Desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/9000000/8370000/8362700/8362616/40dd7e9a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel City Star [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-City-Star.h8362616.Hotel-Information) 0.6 mi from St Michael's & All Angels Church 6.0/10 (14 reviews) "There are improvements being carried out, which will make a difference in the future. We were unable to get the advertised wifi at all, despite the router being reset many times. This was annoying. On four occasions we had random people enter our room without knocking, which was not okay. Once guy even got cross with us and said we should have locked the door. I had to clean the bathroom before use and despite being given a non-smoking room, the smell of cigarettes was present I. The duvet,... ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) J £12 includes taxes & fees 23 Feb - 24 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-City-Star.h8362616.Hotel-Information) ![Deluxe Double Room, 1 King Bed | View from room](https://images.trvl-media.com/lodging/119000000/118040000/118030700/118030654/7b46f956.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/119000000/118040000/118030700/118030654/w2880h1918x0y2-9d891112.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/119000000/118040000/118030700/118030654/d591fd79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/119000000/118040000/118030700/118030654/6c7bc2c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Ramai [](https://www.expedia.co.uk/Sandakan-Hotels-Dancenter-Near-Champs-Bowl.h118030654.Hotel-Information) 0.8 mi from St Michael's & All Angels Church £11 includes taxes & fees 12 Feb - 13 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Dancenter-Near-Champs-Bowl.h118030654.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/109000000/108490000/108483400/108483397/381ee3a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Twin Room, Sea View | Desk, laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/109000000/108490000/108483400/108483397/3243831b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room, 2 Double Beds | Desk, laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/109000000/108490000/108483400/108483397/112f133c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Twin Room | Desk, laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/109000000/108490000/108483400/108483397/1bf50177.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Hotel Ramai [](https://www.expedia.co.uk/Sandakan-Hotels-Capital-O-91043-Hotel-Ramai.h108483397.Hotel-Information) 0.8 mi from St Michael's & All Angels Church £12 includes taxes & fees 10 Feb - 11 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Capital-O-91043-Hotel-Ramai.h108483397.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/118000000/117400000/117393700/117393619/69497fed_edited_8aa1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/118000000/117400000/117393700/117393619/19041a94_edited_1407.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room | Bathroom | Shower, rainfall showerhead, free toiletries, towels](https://images.trvl-media.com/lodging/118000000/117400000/117393700/117393619/13a187b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/118000000/117400000/117393700/117393619/c12e2f52.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Malaysia Hotel [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-O-Malaysia-Hotel.h117393619.Hotel-Information) 0.4 mi from St Michael's & All Angels Church £13 includes taxes & fees 10 Feb - 11 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-O-Malaysia-Hotel.h117393619.Hotel-Information) ![Room](https://images.trvl-media.com/lodging/122000000/121110000/121104200/121104173/e41af0d6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/122000000/121110000/121104200/121104173/dafdce30.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room](https://images.trvl-media.com/lodging/122000000/121110000/121104200/121104173/cabeb0ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room](https://images.trvl-media.com/lodging/122000000/121110000/121104200/121104173/7bfaa5d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### AeCOTEL [](https://www.expedia.co.uk/Sandakan-Hotels-AeCOTEL.h121104173.Hotel-Information) 0.2 mi from St Michael's & All Angels Church [](https://www.expedia.co.uk/Sandakan-Hotels-AeCOTEL.h121104173.Hotel-Information) ![Standard Twin Room | Free WiFi](https://images.trvl-media.com/lodging/124000000/123920000/123917600/123917584/w1080h801x0y10-09107fc0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room | Free WiFi](https://images.trvl-media.com/lodging/124000000/123920000/123917600/123917584/b33706b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Triple Room | Free WiFi](https://images.trvl-media.com/lodging/124000000/123920000/123917600/123917584/0cf3d733.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/124000000/123920000/123917600/123917584/23af0680.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Western [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Western.h123917584.Hotel-Information) 0.4 mi from St Michael's & All Angels Church £21 includes taxes & fees 10 Feb - 11 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Western.h123917584.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/122000000/121330000/121327300/121327252/60050137.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room](https://images.trvl-media.com/lodging/122000000/121330000/121327300/121327252/3ab52eb4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room](https://images.trvl-media.com/lodging/122000000/121330000/121327300/121327252/7254a3a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room](https://images.trvl-media.com/lodging/122000000/121330000/121327300/121327252/6b00e8fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Hsiang Garden [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Hsiang-Garden.h121327252.Hotel-Information) 0.9 mi from St Michael's & All Angels Church [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Hsiang-Garden.h121327252.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/0633c126.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/8dcdaed3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/84f98ca2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (MYR 30 per person)](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/31745446.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Livingston Hotel [](https://www.expedia.co.uk/Sandakan-Hotels-Livingston-Hotel.h23033193.Hotel-Information) 2.4 mi from St Michael's & All Angels Church 7.8/10 Good (160 reviews) "Good place to stay" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Fatin £42 includes taxes & fees 23 Feb - 24 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Livingston-Hotel.h23033193.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/637fed40.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room | In-room safe, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/46d27267.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/f0644c68.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/8fcbe0c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gloria Swiss Hotel & Apartment Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-Gloria-Swiss-Hotel-Apartment-Sandakan.h14580808.Hotel-Information) 2.7 mi from St Michael's & All Angels Church 7.6/10 Good (17 reviews) "very good place to stay provided you have own transport" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) aaron chong en £26 includes taxes & fees 17 Feb - 18 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Gloria-Swiss-Hotel-Apartment-Sandakan.h14580808.Hotel-Information) ![Deluxe Room, 1 King Bed | Desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/102000000/101390000/101389500/101389423/be9e7f78.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 King Bed | Desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/102000000/101390000/101389500/101389423/e2abc41a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/102000000/101390000/101389500/101389423/f46292eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/102000000/101390000/101389500/101389423/b8bea4f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Grand Hotel 2 Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-The-Grand-Hotel-2-Sandakan.h101389423.Hotel-Information) 3 mi from St Michael's & All Angels Church 9.0/10 Wonderful (4 reviews) "This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Grant £24 includes taxes & fees 17 Feb - 18 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-The-Grand-Hotel-2-Sandakan.h101389423.Hotel-Information) ![Deluxe Suite | Minibar, desk, free WiFi](https://images.trvl-media.com/lodging/93000000/92510000/92508900/92508821/d299f717.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/93000000/92510000/92508900/92508821/ddda8e31.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/93000000/92510000/92508900/92508821/8fc6e1fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/93000000/92510000/92508900/92508821/5b43119e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sandakan Inn [](https://www.expedia.co.uk/Sandakan-Hotels-Sandakan-Inn.h92508821.Hotel-Information) 2.1 mi from St Michael's & All Angels Church 5.4/10 (3 reviews) "Quiet" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) MAZNI BINTI £23 includes taxes & fees 10 Feb - 11 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Sandakan-Inn.h92508821.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/39000000/38530000/38529500/38529402/86bc98af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room, 1 King Bed | Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/39000000/38530000/38529500/38529402/b4fd6d44.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Floor plan](https://images.trvl-media.com/lodging/39000000/38530000/38529500/38529402/2836e693.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/39000000/38530000/38529500/38529402/d461bcf9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Esplanade [](https://www.expedia.co.uk/Sandakan-Hotels-OYO-43930-Hotel-Esplanade.h38529402.Hotel-Information) 2.9 mi from St Michael's & All Angels Church 4.8/10 (3 reviews) "I booked for my father. He said that the room soooooo narrow and smells bad. He doesn’t have a pleasant stay for the night and he don’t want to stay anymore at this hotel. He also mentioned, he told the reception that he will leaving early, and the receptionist overslept and took few minutes to woke them up. Terrible. " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Anonymous traveller £16 includes taxes & fees 23 Feb - 24 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-OYO-43930-Hotel-Esplanade.h38529402.Hotel-Information) 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](https://expedia.co.uk/Hotel-Search?startDate=2026-02-23&endDate=2026-02-24®ionId=553248621526918633&adults=2&sort=RECOMMENDED&openPlayBack=true) ## Compare popular hotels close to St Michael's & All Angels Church | Property | Property class | Guest rating | Breakfast included | Pool | Spa | Pet-friendly | WiFi included | | | ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | ----------------- | ----------------------- | ------------------ | ---- | --- | ------------ | ------------- | | | ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/9ab237e0.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Sabah Hotel Sandakan | 4.0 star property | 8.6Excellent369 reviews | View | | | | | | | ![3 restaurants, breakfast served](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/d49bc6f3.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)The Elopura Hotel | 3.0 star property | 8.0Very good56 reviews | View | | | | | | | ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/19b7d049.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Sandakan Backpackers Hostel | 2.0 star property | 7.8Good10 reviews | View | | | | | | | ![Superior Suite \| Desk, free WiFi](https://images.trvl-media.com/lodging/38000000/37150000/37148900/37148840/5e087997.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Hotel O London | 2.0 star property | 7.2Good22 reviews | View | | | | | | | ![Exterior](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/17289da2.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Sanbay Hotel | 3.0 star property | 7.8Good36 reviews | View | | | | | | ## Top St Michael's & All Angels Church Hotel Reviews ![Sanbay Hotel](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/1b48595e_y.jpg) ### 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." [](https://expedia.co.uk/Sandakan-Hotels-Sanbay-Hotel.h8381410.Hotel-Information) ![Sabah Hotel Sandakan](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/902ca350_y.jpg) ### Sabah Hotel Sandakan 10/10 Excellent "Construction wot" [](https://expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) ![Livingston Hotel](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/0633c126_y.jpg) ### Livingston Hotel 10/10 Excellent "Good place to stay" [](https://expedia.co.uk/Sandakan-Hotels-Livingston-Hotel.h23033193.Hotel-Information) ![Hotel Sandakan](https://images.trvl-media.com/lodging/2000000/1720000/1717300/1717285/76c2a9c8_y.jpg) ### Hotel Sandakan 10/10 Excellent "Friendly staff, nice room with a comfy bed, and excellent breakfast buffet." [](https://expedia.co.uk/Sandakan-Hotels-Hotel-Sandakan.h1717285.Hotel-Information) ![Hotel O London](https://images.trvl-media.com/lodging/38000000/37150000/37148900/37148840/d79adc6b_y.jpg) ### Hotel O London 4/10 Poor "Bathroom smelt awful, there was quite a lot of noise from outside, beds were uncomfortable but the staff were friendly and helpful and they have a water machine to refill water bottles" [](https://expedia.co.uk/Sandakan-Hotels-OYO-1027-Hotel-London.h37148840.Hotel-Information) ![The Elopura Hotel](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/63a7aaf2_y.jpg) ### The Elopura Hotel 10/10 Excellent "Great location, friendly helpful staff and good value." [](https://expedia.co.uk/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information) ![Sandakan Backpackers Hostel](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/44c99b5a_y.jpg) ### Sandakan Backpackers Hostel 8/10 Good "Decent hostel, great location, basic facilities, nice wall art." [](https://expedia.co.uk/Sandakan-Hotels-Sandakan-Backpackers-Hostel.h34534014.Hotel-Information) ## Hotels near other St Michael's & All Angels Church attractions ### Saint Michael's and All Angels Church 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](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6329598) ### Agnes Keith House 4.5/5 (20 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](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6182388) ### Sandakan Heritage Trail 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](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621532743515) ### Sandakan Harbour Mall 3.5/5 (41 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](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6177370) ### Bukit Buli Sim Sim 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](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248635976196306) ### Puu Jih Shih Temple 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](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6329601) ### Sandakan Rainforest Park 4.6/5 (8 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](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621532743512) ### Sandakan Memorial Park 4.1/5 (13 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](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621526918639) ## Frequently asked questions ### What's the area like around St Michael's & All Angels Church? ### What's the best hotel to stay near St Michael's & All Angels Church? ### How many hotels should I expect to find near 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?