Hotels near St. Michael's and All Angels Church, Sandakan

Hotels near St. Michael's and All Angels Church, Sandakan, Sandakan

Enter your dates for the latest hotel rates and availability.

Swipe up to view more
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
Aecotel Hotels near St. Michael's and All Angels Church, Sandakan
Aecotel Hotels near St. Michael's and All Angels Church, SandakanAecotel Hotels near St. Michael's and All Angels Church, Sandakan
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, toiletries and towels available in select guest restrooms.
Good
7 reviews
7.6/10
Price from
AU$23
per night
Check Availability
The Garden Boutique Hotel Hotels near St. Michael's and All Angels Church, Sandakan
The Garden Boutique Hotel Hotels near St. Michael's and All Angels Church, SandakanThe Garden Boutique Hotel Hotels near St. Michael's and All Angels Church, Sandakan
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
351 reviews
8.1/10
Price from
AU$44
per night
Check Availability
Sandakan Backpackers Hostel Hotels near St. Michael's and All Angels Church, Sandakan
Sandakan Backpackers Hostel Hotels near St. Michael's and All Angels Church, SandakanSandakan Backpackers Hostel Hotels near St. Michael's and All Angels Church, Sandakan
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
31 reviews
8.1/10
Price from
AU$11
per night
Check Availability
Sandakan
You Might Like
Sandakan Hotels With BreakfastSandakan Hotels With Twin RoomSandakan Hotels With 1 Double BedSandakan Hotels With Swimming PoolSandakan Hotels With Free Cancellation
Livingston Hotel Hotels near St. Michael's and All Angels Church, Sandakan
Livingston Hotel Hotels near St. Michael's and All Angels Church, SandakanLivingston Hotel Hotels near St. Michael's and All Angels Church, Sandakan
3.91km 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.
Very Good
422 reviews
8.1/10
Price from
AU$74
per night
Check Availability
Sabah Hotel Hotels near St. Michael's and All Angels Church, Sandakan
Sabah Hotel Hotels near St. Michael's and All Angels Church, SandakanSabah Hotel Hotels near St. Michael's and All Angels Church, Sandakan
0.94km from St. Michael's and All Angels Church, Sandakan
The Sabah Hotel was recently renovated in 2024, making it a fantastic choice for those staying in Sandakan. The hotel is just 13km away from Sandakan Airport. There is no shortage of things to see in the area, with the I Love Sandakan, St. Michael's and All Angels Church, Sandakan and Masjid Jamik As Sheikh Hasabollah At-Tohiri, Sandakan, Sabah. all nearby. At the end of a busy day, travelers can unwind and relax in the hotel or go out and enjoy the city. This Sandakan hotel features parking on site. If you are looking for a convenient place to stay, our guests have told us that this location is excellent. This hotel is a popular accommodation for guests traveling with families.
Great
183 reviews
9.0/10
Price from
AU$124
per night
Check Availability
Hotel Sandakan Hotels near St. Michael's and All Angels Church, Sandakan
Hotel Sandakan Hotels near St. Michael's and All Angels Church, SandakanHotel Sandakan Hotels near St. Michael's and All Angels Church, Sandakan
0.54km from St. Michael's and All Angels Church, Sandakan
The Hotel Sandakan is an ideal spot for travelers wanting to discover the city. The Hotel Sandakan is an ideal choice for travelers who want to take in the sights and sounds of Sandakan. Sandakan Airport is located approximately 13km away from this hotel. Keeping busy is easy, with 100 Staircase, Sim Sim Hill Top and Sandakan Heritage Trail all nearby. After a long day of sightseeing, guests can retire to the comfort of the hotel. Guests of this Sandakan hotel can make use of the parking facilities. For guests traveling with families, this hotel is consistently one of the most popular choices.
Very Good
128 reviews
8.4/10
Price from
AU$38
per night
Check Availability
Sanbay Hotel Hotels near St. Michael's and All Angels Church, Sandakan
Sanbay Hotel Hotels near St. Michael's and All Angels Church, SandakanSanbay Hotel Hotels near St. Michael's and All Angels Church, Sandakan
1.49km from St. Michael's and All Angels Church, Sandakan
The Sanbay Hotel provides a great place for travelers to relax after a busy day. The Sanbay Hotel offers a pleasant stay in Sandakan for those traveling for business or leisure. The hotel is just 13km away from Sandakan Airport. The nearby area boasts an abundance of attractions including Sandakan Hong San Tze Temple, Champ's Bowl and Padang Bandaran Sandakan. After a long day of sightseeing, guests can retire to the comfort of the hotel. This Sandakan hotel provides parking on site.
Very Good
34 reviews
8.3/10
Price from
AU$31
per night
Check Availability
Alonto Hotel Hotels near St. Michael's and All Angels Church, Sandakan
Alonto Hotel Hotels near St. Michael's and All Angels Church, SandakanAlonto Hotel Hotels near St. Michael's and All Angels Church, Sandakan
0.71km from St. Michael's and All Angels Church, Sandakan
Alonto Hotel is offering accommodations in Sandakan. The 2-star hotel has air-conditioned rooms with a private bathroom and free WiFi. The property has a 24-hour front desk, an ATM and organizing tours for guests. At the hotel, the rooms are equipped with a desk and a flat-screen TV. All rooms will provide guests with a closet and an electric tea pot. The nearest airport is Sandakan Airport, 9.3 miles from Alonto Hotel.
Very Good
7 reviews
8.3/10
Price from
AU$25
per night
Check Availability
Sandakan Central Hotel Hotels near St. Michael's and All Angels Church, Sandakan
Sandakan Central Hotel Hotels near St. Michael's and All Angels Church, SandakanSandakan Central Hotel Hotels near St. Michael's and All Angels Church, Sandakan
0.52km from St. Michael's and All Angels Church, Sandakan
Sandakan Central Hotel offers top-notch services and amenities, ensuring guests experience utmost comfort.Share your photos and respond to emails at your convenience, thanks to the free Wi-Fi internet access offered by hotel. Visitors can take advantage of the accessible parking options directly at the hotel.Reception services such as express check-in or check-out and luggage storage are available to accommodate your requirements. Should you desire access to the top entertainment in the city, assistance can be provided by the hotel's tours. Room amenities like room service and daily housekeeping contribute to making a perfect selection for your stay. Each accommodation at Sandakan Central Hotel is thoughtfully created and adorned to provide visitors with a comfortable, home-like atmosphere. In select rooms of the hotel, guests can enjoy the advantage of having air conditioning available for their convenience. In select rooms, guests can enjoy a touch of amusement with the availability of television for their entertainment. Understanding the significance of bathroom amenities in enhancing guest contentment, the hotel offers toiletries within certain chosen rooms.
Very Good
8.2/10
Price from
AU$41
per night
Check Availability
Tyng Garden Hotel Hotels near St. Michael's and All Angels Church, Sandakan
Tyng Garden Hotel Hotels near St. Michael's and All Angels Church, SandakanTyng Garden Hotel Hotels near St. Michael's and All Angels Church, Sandakan
6.67km from St. Michael's and All Angels Church, Sandakan
Great care is taken to ensure guests experience comfort through top-notch services and amenities.Experience the wonders of Sandakan with ease by utilizing the services provided at taxi. The hotel offers complimentary parking for guests who arrive with their own mode of transport. Reception services featuring luggage storage are available to cater to your requirements.Need some relaxation? Your room features daily housekeeping to make your stay even more comfortable and enjoyable.The hotel is completely smoke-free.Crafted for coziness, every guestroom provides an array of features, guaranteeing a tranquil night's sleep while maintaining the level of comfort.For a more enjoyable stay, select rooms at hotel are equipped with linen service, blackout curtains and air conditioning. For certain chosen rooms, guests can enjoy in-room amusement like television and cable TV as a part of their stay. Rest assured that your hydration needs will be met, as some guestrooms are equipped with bottled water, a coffee or tea maker, instant coffee and instant tea. Maintain your cleanliness and comfort using a hair dryer and toiletries available in select guest restrooms.
Very Good
251 reviews
8.0/10
Price from
AU$27
per night
Check Availability
See all Hotels near St. Michael's and All Angels Church, Sandakan

Top Pick Hotels near St. Michael's and All Angels Church, Sandakan

See all
Discover our most booked hotels near St. Michael's and All Angels Church, Sandakan from the last 30 days!
No.1
Hotel City Star Hotels near St. Michael's and All Angels Church, Sandakan
6.9/10
71 review

Hotel City Star

Sandakan | 0.56KM from St. Michael's and All Angels Church, Sandakan
"Good Location"
Select dates to view prices
No.2
The Elopura Hotel Hotels near St. Michael's and All Angels Church, Sandakan
8.7/10
91 review

The Elopura Hotel

Sandakan | 0.72KM from St. Michael's and All Angels Church, Sandakan
"Great stay!""Great sea view"
Select dates to view prices
No.3
Hotel O Hotel Ramai Hotels near St. Michael's and All Angels Church, Sandakan
6.8/10
47 review

Hotel O Hotel Ramai

Sandakan | 1.35KM from St. Michael's and All Angels Church, Sandakan
"Good Location"
Select dates to view prices
No.4
Hotel O Malaysia Hotel Hotels near St. Michael's and All Angels Church, Sandakan
1.0/10
0 review

Hotel O Malaysia Hotel

Sandakan | 0.48KM from St. Michael's and All Angels Church, Sandakan
"Good Location"
Select dates to view prices
No.5
AeCOTEL Mingle Hostel Hotels near St. Michael's and All Angels Church, Sandakan
8.4/10
2 review

AeCOTEL Mingle Hostel

Sandakan | 0.7KM from St. Michael's and All Angels Church, Sandakan
"Good Location"
Select dates to view prices
No.6
Hotel Prima Hotels near St. Michael's and All Angels Church, Sandakan
8.7/10
23 review

Hotel Prima

Sandakan | 4.68KM from St. Michael's and All Angels Church, Sandakan
"Great stay!""Clean and tidy"
Select dates to view prices
No.7
Gloria Swiss Hotel & Apartment Sandakan Hotels near St. Michael's and All Angels Church, Sandakan
8.5/10
33 review

Gloria 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 prices
No.8
2 Inn 1 Boutique Hotel & Spa Hotels near St. Michael's and All Angels Church, Sandakan
7.7/10
32 review

2 Inn 1 Boutique Hotel & Spa

Sandakan | 1.63KM from St. Michael's and All Angels Church, Sandakan
"Good Location"
Select dates to view prices
No.9
Sandakan Inn Hotels near St. Michael's and All Angels Church, Sandakan
8.4/10
44 review

Sandakan Inn

Sandakan | 3.37KM from St. Michael's and All Angels Church, Sandakan
"Good Location"
Select dates to view prices
No.10
One Avenue Hotel (Ijm) Hotels near St. Michael's and All Angels Church, Sandakan
8.2/10
76 review

One Avenue Hotel (Ijm)

Sandakan | 7.12KM from St. Michael's and All Angels Church, Sandakan
"Great location""Clean and tidy"
Select dates to view prices

Latest reviews for Sandakan hotels

See all
Read genuine traveler ratings & reviews to find your perfect stay.
8.9/10
Very Good
AAnonymous UserThis is the sort of place where the staff will always greet you with ”hello, sir/ma'am” whenever they see you. Nice swimming pool and very good food at the restaurant, even though slightly pricy at first (I guess it's fine being a resort), the portions are actually huge and very fresh. Try their lemon chicken on rice for 20 ringgit (February 2024). All you can eat breakfast included for free even with the dorm bed: fried noodles, a very thick pancake, fruit, British breakfast, beef sausages, coffee, juice, etc. Walk-in price is 80RM, cheaper here on Trip. The dorm looks exactly the same as the one I staid in Kinabatangan, which is always funny (same contractor?). Comfortable night, with a new AC and fan, specially so considering I had it all to myself since the other few guests they had had private accommodation. Dorm showers have plenty of hot water and are clean, but there's no soap or amenities beyond the towel they give you at check-in. Bring your own. The staff at the restaurant sometimes disappears for no reason in the middle of service, even if there's about 20 of them considering réception is right there. They helped me book a taxi to the airport (50 ringgit), since there's no grab available (spent 1h looking for one). Don't bother trying to get one, ask them to call a taxi for you, really. This resort is about 1km away from the three main things to do at sepilok. You will be walking on the side of the road to get anywhere since transportation options are scarce and expensive. Overall this is standard of service here in Borneo, so don't settle for less than this.
Borneo Sepilok Rainforest Resort Hotels near St. Michael's and All Angels Church, Sandakan

Borneo Sepilok Rainforest Resort

Sepilok
Price per night from:AU$31
8.7/10
Very Good
GGuest UserThe hotel is excellent next to the nursery of orangutans, rainbow bears and rainforest, the territory of the hotel is very beautiful, the pool is small, lived in a house which on the one hand is very authentic and on the other hand modern. When leaving the hotel we could not call a grab taxi, had to use the services of the reception. I do not recommend taking a tour for 3 days 2 nights to Sukau, to see only proboscis monkeys and crocodiles and various birds, one night is the best. It is better to devote more days to Sepilok, there you can see all the birds and animals
Sepilok Forest Edge Resort Hotels near St. Michael's and All Angels Church, Sandakan

Sepilok Forest Edge Resort

Sepilok
Price per night from:AU$24
8.7/10
Very Good
GGuest UserGreat location at the Bandar Utama Sandakan, walking distance to local food. The hotel room is small, almost no extra space to walk after open the luggage. The toilet will be flooded each time after shower as there is no separation between the shower area and toilet area, hence the toilet always wet. Cleanliness needed to improve.
Hotel Meliden Hotels near St. Michael's and All Angels Church, Sandakan

Hotel Meliden

Sandakan
Price per night from:AU$43
8.6/10
Very Good
AAiden LimI recently had the pleasure of staying at The Grand Hotel 2 in Sandakan, and I must say, it was a wonderfully comfortable experience. It was spacious, clean, and tastefully decorated, with a modern design that added to the overall comfort. The bed was exceptionally comfortable, providing a great night’s sleep after a day of exploring the city. Overall, my stay at The Grand Hotel 2 was very enjoyable.
The Grand Hotel 2 Sandakan Hotels near St. Michael's and All Angels Church, Sandakan

The Grand Hotel 2 Sandakan

Sandakan
Price per night from:AU$30
8.4/10
Very Good
GGuest UserRoom was quite big and clean. The lodge is a bit outdated and would need some maintanance. Garden is large with lush vegetation. Reception is at the cafe and it is quite far from the rooms. Location is great if you want to visit Sunbear Conservation Centre or Sepilok Orangutan Sanctuary - 10 minutes on foot.
Sepilok Jungle Resort Hotels near St. Michael's and All Angels Church, Sandakan

Sepilok Jungle Resort

Sepilok
Price per night from:AU$15
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.
Paganakan Dii Tropical Retreat Hotels near St. Michael's and All Angels Church, Sandakan

Paganakan Dii Tropical Retreat

Sandakan
Price per night from:AU$12
8.2/10
Very Good
IIzmashiHotel Labuk in Sandakan offers a comfortable and pleasant stay with its modern amenities and friendly staff. The rooms are well-maintained, providing a cozy retreat after a day of exploration. The hotel's location is convenient, close to local attractions and dining options. While the facilities are generally good, the decor a bit dated. Overall, Hotel Labuk provides good value for money.
Labuk Hotel Hotels near St. Michael's and All Angels Church, Sandakan

Labuk Hotel

Sandakan
Price per night from:AU$37
7.9/10
Good
MMuhammad Aliff Abdul RazakOne of the cheapest budget hotel in sandakan but with affordable price for backpackers. This was my family trip with parents. So my parents got the reception floor room while i got the second floor with stairs only. No lift.
Hotel O Esplanade Hotels near St. Michael's and All Angels Church, Sandakan

Hotel O Esplanade

Sandakan
Price per night from:AU$26
7.9/10
Good
AAnonymous UserThe location is very strategic as it really near to many restaurants nearby. The staff were helpful. However, as I got the room at the ground floor near to the receptionist, they can be quite loud at certain period which is in the morning. I don't really mind it, but they may disturb the other customers. The shower was quite tall for someone around 150cm btw. Overall, I do recommend this hotel.
My Dream Hotel Hotels near St. Michael's and All Angels Church, Sandakan

My Dream Hotel

Sandakan
Price per night from:AU$24
7.0/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.
Trival Double 9 Homestay @ Sri Indah, Sandakan Hotels near St. Michael's and All Angels Church, Sandakan

Trival Double 9 Homestay @ Sri Indah, Sandakan

Sandakan
Price per night from:AU$119

Frequently asked questions

Which hotels near St. Michael's and All Angels Church, Sandakan are the most popular?

What's the average price of hotels near St. Michael's and All Angels Church, Sandakan this weekend?

According to Trip.com data, the average price for a one-night stay at a hotel near Sandakan St. Michael's and All Angels Church, Sandakan this weekend is AU$56. Please note that prices fluctuate frequently, so the above price is for reference only.

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 AU$46),The Elopura Hotel (from AU$59) and Sabah Hotel (from AU$143) .These hotels are very popular, so book early.

What's the average price per night of hotels near St. Michael's and All Angels Church, Sandakan?

According to Trip.com data, the average price for a one-night stay at a hotel near Sandakan St. Michael's and All Angels Church, Sandakan is AU$77. Please note that prices fluctuate frequently, so the above price is for reference only.

Which hotels near St. Michael's and All Angels Church, Sandakan have free Wi-Fi?

Hotel internet access is especially important for independent travelers and business travelers. Hotel Sandakan (from AU$46),Hotel City Star (from AU$24) and Sabah Hotel (from AU$143) are popular hotels with free Wi-Fi.

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 AU$59),Sabah Hotel (from AU$143) and Trival Blessing Cottage Homestay Sri Indah Sandakan (from AU$120) are popular hotels with a fitness room.

Which popular hotels near St. Michael's and All Angels Church, Sandakan have parking?

If you're planning a road trip to Sandakan and St. Michael's and All Angels Church, Sandakan, consider staying at Hotel Sandakan (from AU$46),Livingston Hotel (from AU$88) and Sabah Hotel (from AU$143) . These are popular hotels with parking lots.

What hotels are recommended near St. Michael's and All Angels Church, Sandakan?

If you're having trouble choosing a hotel, you might want to consider staying at Hotel Sandakan (from AU$46),Hotel City Star (from AU$24) and Sabah Hotel (from AU$143) . These hotels are highly rated, so you should book early.

Which popular hotels near St. Michael's and All Angels Church, Sandakan have pools?

Many people travel to Sandakan St. Michael's and All Angels Church, Sandakan for a family road trip during the summer or long holidays. Sabah Hotel (from AU$143), Livingston Hotel (from AU$88) and Trival Blessing Cottage Homestay Sri Indah Sandakan (from AU$120) are popular hotels with pools where you can relax and enjoy the summer vibe.

Sandakan weather

Today
24 Aug, 2025
24
°
Partly clear
Partly clear 24 - 31℃
24 Aug, 2025
Partly clearPartly clear
24 - 31℃
25 Aug, 2025
Partly clear with thunder and rainPartly clear with thunder and rain
24 - 32℃
26 Aug, 2025
ThunderstormsThunderstorms
24 - 31℃
27 Aug, 2025
Mostly cloudyMostly cloudy
24 - 33℃
28 Aug, 2025
Mostly cloudyMostly cloudy
25 - 33℃
29 Aug, 2025
ShowersShowers
25 - 33℃
30 Aug, 2025
CloudyCloudy
24 - 32℃

Sandakan Hotels near St. Michael's and All Angels Church, Sandakan Information

Highest PriceAU$231
Lowest PriceAU$17
Number of Reviews2,352
Total Properties37
Average Price (Weekdays)AU$79
Average Price (Weekends)AU$81