Title: The Best Hotels Closest to Saint Michael's and 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)[Saint Michael's and All Angels Church Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Saint-Michaels-And-All-Angels-Church.d6329598.Car-Hire-Guide)[Saint Michael's and All Angels Church Holidays](https://expedia.co.uk/Saint-Michaels-And-All-Angels-Church-Sandakan.d6329598.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 [8 Feb - 9 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6329598&startDate=2026-02-08&endDate=2026-02-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [9 Feb - 10 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6329598&startDate=2026-02-09&endDate=2026-02-10&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [13 Feb - 15 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6329598&startDate=2026-02-13&endDate=2026-02-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [20 Feb - 22 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6329598&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 Saint Michael's and 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) ![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) ![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) ![Sun deck](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/3de73389.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 Saint Michael's and 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 £80 includes taxes & fees 28 Feb - 1 Mar [](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) ![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) ![Exterior](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/1256fcd2.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 Saint Michael's and 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 24 Feb - 25 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) ![Terrace/patio](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/f5548b08.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 Saint Michael's and 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 [](https://www.expedia.co.uk/Sandakan-Hotels-Sandakan-Backpackers-Hostel.h34534014.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) ![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) ![Reception hall](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/8eec2342.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) ### Sanbay Hotel [](https://www.expedia.co.uk/Sandakan-Hotels-Sanbay-Hotel.h8381410.Hotel-Information) 0.9 mi from Saint Michael's and 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) ![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) ![Reception](https://images.trvl-media.com/lodging/38000000/37150000/37148900/37148840/1a9ff51d.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) ![Hallway](https://images.trvl-media.com/lodging/38000000/37150000/37148900/37148840/36e5bd50.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 Saint Michael's and 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 19 Feb - 20 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-OYO-1027-Hotel-London.h37148840.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) ![Front of property](https://images.trvl-media.com/lodging/9000000/8390000/8381600/8381547/68b5e221.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.7 mi from Saint Michael's and 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/122000000/121090000/121086600/121086582/64261e10.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/eec6f5f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/88390744.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 Saint Michael's and 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 9 Feb - 10 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Lutana.h121086582.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) ![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) ![Reception](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791583/68c6d207.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) ### 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 Saint Michael's and 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 17 Feb - 18 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Capital-O-90939-Sandakan-Central-Hotel.h102791583.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) ![Deluxe Twin Room, Sea View | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/119000000/118040000/118030700/118030654/22076e75.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 Saint Michael's and All Angels Church £11 includes taxes & fees 10 Feb - 11 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) ![Front of property](https://images.trvl-media.com/lodging/109000000/108490000/108483400/108483397/1ffe49f6.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 Saint Michael's and 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) ![Reception](https://images.trvl-media.com/lodging/118000000/117400000/117393700/117393619/475dad81.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) ![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) ### Hotel O Malaysia Hotel [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-O-Malaysia-Hotel.h117393619.Hotel-Information) 0.4 mi from Saint Michael's and All Angels Church £13 includes taxes & fees 9 Feb - 10 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) ![Room](https://images.trvl-media.com/lodging/122000000/121110000/121104200/121104173/cabeb0ac.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/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 Saint Michael's and 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) ![Interior](https://images.trvl-media.com/lodging/124000000/123920000/123917600/123917584/fc5640ae.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) ![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) ### Hotel Western [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Western.h123917584.Hotel-Information) 0.4 mi from Saint Michael's and All Angels Church £21 includes taxes & fees 9 Feb - 10 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Western.h123917584.Hotel-Information) ![Room](https://images.trvl-media.com/lodging/122000000/121330000/121327300/121327252/a5bf4d3c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room](https://images.trvl-media.com/lodging/122000000/121330000/121327300/121327252/52a4d065.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room](https://images.trvl-media.com/lodging/122000000/121330000/121327300/121327252/13d7f0e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/122000000/121330000/121327300/121327252/60050137.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 Saint Michael's and 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) ![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) ![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) ### Livingston Hotel [](https://www.expedia.co.uk/Sandakan-Hotels-Livingston-Hotel.h23033193.Hotel-Information) 2.4 mi from Saint Michael's and 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 24 Feb - 25 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Livingston-Hotel.h23033193.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) ![Reception](https://images.trvl-media.com/lodging/102000000/101390000/101389500/101389423/7f634aa1.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) 2.9 mi from Saint Michael's and 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) ![Reception](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/637fed40.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/591fd1c4.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 Saint Michael's and 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 [](https://www.expedia.co.uk/Sandakan-Hotels-Gloria-Swiss-Hotel-Apartment-Sandakan.h14580808.Hotel-Information) ![Interior entrance](https://images.trvl-media.com/lodging/9000000/8350000/8349400/8349390/2110d3f9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room | Room amenity](https://images.trvl-media.com/lodging/9000000/8350000/8349400/8349390/d482e916.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/9000000/8350000/8349400/8349390/d1459a7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/9000000/8350000/8349400/8349390/98083f96.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Labuk Hotel [](https://www.expedia.co.uk/Sandakan-Hotels-Labuk-Hotel.h8349390.Hotel-Information) 5.2 mi from Saint Michael's and All Angels Church 8.0/10 Very good (21 reviews) "välietappi seuraavaan kohteeseen mennentullen erittäin mukava stoppi, hyvä ruokapaikka lähellä, mukava ja avulias henkilökunta" ![Finland](https://a.travel-assets.com/egds/marks/flags/fi.svg) Juha [](https://www.expedia.co.uk/Sandakan-Hotels-Labuk-Hotel.h8349390.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/11000000/10060000/10052800/10052774/w3000h2059x0y0-b98f2a71.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/11000000/10060000/10052800/10052774/8c97e1a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Double Room | View from room](https://images.trvl-media.com/lodging/11000000/10060000/10052800/10052774/c29e7c53.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room | Bathroom | Shower, towels](https://images.trvl-media.com/lodging/11000000/10060000/10052800/10052774/aa5658a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### My Dream Hotel [](https://www.expedia.co.uk/Sandakan-Hotels-My-Dream-Hotel.h10052774.Hotel-Information) 4.4 mi from Saint Michael's and All Angels Church 7.2/10 Good (40 reviews) "If you don't mind of sharing toilet, the property is clean and acceptable standard" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Chung Fai £28 includes taxes & fees 15 Feb - 16 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-My-Dream-Hotel.h10052774.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/32508232.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/c055eecf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/144693b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/071a0f92.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Pavilion Hotel [](https://www.expedia.co.uk/Sandakan-Hotels-The-Pavilion-Hotel.h5364401.Hotel-Information) 5.3 mi from Saint Michael's and All Angels Church 7.2/10 Good (77 reviews) "Love t room. Comfortable & clean" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Felicia £28 includes taxes & fees 15 Feb - 16 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-The-Pavilion-Hotel.h5364401.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-22&endDate=2026-02-23®ionId=6329598&adults=2&sort=RECOMMENDED&openPlayBack=true) ## 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 | | | ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | ----------------- | ----------------------- | ------------------ | ---- | --- | ------------ | ------------- | | | ![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 | | | | | | | ![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 | | | | | | | ![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 | | | | | | ## Top Saint Michael's and 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 Saint Michael's and All Angels Church attractions ### St Michael's & All Angels Church 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 savour the top-notch restaurants. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621526918633) ### 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 Saint Michael's and All Angels Church? ### What's the best hotel to stay close to Saint Michael's and All Angels Church? ### How many hotels are there near 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?