Find hotels near Saint Michael's and All Angels Church, Sandakan from SAR 44

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Tonight
17 Jun - 18 Jun
Tomorrow
18 Jun - 19 Jun
This weekend
20 Jun - 22 Jun
Next weekend
27 Jun - 29 Jun

Filter by

Guest rating
Guest rating
Star rating

Compare 70 hotels close to Saint Michael's and All Angels Church with room rates, reviews, and availability. Most hotels are fully refundable.

Sabah Hotel Sandakan
Outdoor pool, sun loungers

Sabah Hotel Sandakan

4.0 star property
  • Pool
  • Hot Tub
  • Spa
  • Kids pool
  • Parking included
  • Free WiFi
8.4 out of 10, Very Good, (340)
  • cleanliness
    Travelers can unwind by the outdoor pool, rejuvenate with spa treatments, or explore nearby Sandakan attractions before dining at one of three on-site restaurants.

What verified guests said

"Easy to get to. "

Sabah Hotel Sandakan highlights

Sabah Hotel Sandakan offers an upscale retreat near the city center. Guests can relax in the sauna or steam room, schedule a massage, or enjoy meals from breakfast to dinner at three restaurants. The property includes a gift shop, free self-parking, and a refreshing outdoor pool.
The price is SAR 304
SAR 342 total
includes taxes & fees
17 Jul - 18 Jul
Sabah Hotel Sandakan
Sandakan Backpackers Hostel
View from room

Sandakan Backpackers Hostel

2.0 star property
  • Free WiFi
  • Air conditioning
  • Laundry
  • Kitchen
8.6 out of 10, Excellent, (9)
  • cleanliness
    Travelers find a perfect balance of relaxation and adventure planning on the rooftop terrace, with convenient luggage storage and staff ready to assist

What verified guests said

"Great location, hellful staff"

Sandakan Backpackers Hostel highlights

This welcoming Sandakan hostel sits in the city center, combining comfort with practicality. The rooftop terrace offers sweeping panoramic views - an ideal spot to relax while the helpful staff provides tour assistance and takes care of luggage storage needs.
Sandakan Backpackers Hostel
The Elopura Hotel
3 restaurants, breakfast served

The Elopura Hotel

3.0 star property
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Gym
  • Breakfast available
  • Housekeeping
8.2 out of 10, Very Good, (46)
  • cleanliness
    Seaside comfort awaits at this coastal retreat where three restaurants satisfy hungry travelers and bike rentals make exploring the surrounding area a breeze

What verified guests said

"Great location, friendly helpful staff and good value."

The Elopura Hotel highlights

The Elopura Hotel by the sea offers a refreshing coastal experience. On-site car rentals and three restaurants provide dining options. Guests can maintain fitness at the gym and stay connected with in-room WiFi. Previous visitors highly recommend their stay.
The Elopura Hotel
OYO 1027 Hotel London
Standard Twin Room | Desk, free WiFi

OYO 1027 Hotel London

2.0 star property
  • Parking included
  • Free WiFi
  • Air conditioning
  • Housekeeping
  • 24/7 front desk
7.8 out of 10, Good, (19)
  • cleanliness
    A welcoming retreat where morning coffee comes with complimentary newspapers, perfectly positioned for exploring nearby attractions with ease

What verified guests said

"it was good with consider ing the hotel charge."

OYO 1027 Hotel London highlights

OYO 1027 Hotel London combines comfort with practicality. Travelers stay connected with in-room WiFi while the express check-in and check-out system saves valuable exploration time. After a day of sightseeing, guests unwind with a newspaper in this convenient home base.
The price is SAR 44
SAR 64 total
includes taxes & fees
6 Jul - 7 Jul
OYO 1027 Hotel London
Sanbay Hotel
Standard Twin Room | Room amenity

Sanbay Hotel

3.0 star property
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Business services
  • Housekeeping
  • 24/7 front desk
7.8 out of 10, Good, (34)
  • cleanliness
    The 24-hour front desk at Sanbay Hotel handles all guest needs while visitors unwind in peaceful surroundings or enjoy meals at the on-site restaurant

What verified guests said

"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. "

Sanbay Hotel highlights

Sanbay Hotel combines comfort with convenience in a thoughtfully designed setting. Travelers can relax in the garden's serene atmosphere or catch up on work at the business center. In-room WiFi keeps everyone connected throughout their stay.
Sanbay Hotel
OYO 1026 Hotel Lutana
Reception

OYO 1026 Hotel Lutana

2.0 star property
  • Parking included
  • Free WiFi
  • Air conditioning
  • Housekeeping
  • 24/7 front desk
8.0 out of 10, Very Good, (4)
  • cleanliness
    Travelers appreciate the convenience of an elevator and 24-hour front desk at this accommodating property, with free parking that eliminates urban travel hassles.

What verified guests said

"Had a nice stay, very service minded who worked there and kind also "

OYO 1026 Hotel Lutana highlights

OYO 1026 Hotel Lutana offers in-room WiFi for staying connected and newspapers for catching up on current events. The property's express check-in service and luggage storage options help guests maximize their vacation time without logistical worries.
The price is SAR 48
SAR 68 total
includes taxes & fees
26 Jun - 27 Jun
OYO 1026 Hotel Lutana
Hotel Ramai
Reception

Hotel Ramai

2.0 star property
  • Parking included
  • Free WiFi
  • Air conditioning
  • Business services
  • Laundry
7.8 out of 10, Good, (6)
  • cleanliness
    Travelers stay connected with reliable in-room WiFi while exploring nearby attractions, with multilingual staff ready to assist throughout their journey

What verified guests said

"Friendly staff"

Hotel Ramai highlights

Hotel Ramai combines connectivity with convenience, offering in-room WiFi and practical amenities like dry cleaning and laundry services. The helpful multilingual staff provides assistance while free self-parking and luggage storage add ease to the travel experience.
Hotel Ramai
Capital O 90939 Sandakan Central Hotel
Deluxe Twin Room | View from room

Capital O 90939 Sandakan Central Hotel

2.0 star property
  • Free WiFi
  • Air conditioning
  • Housekeeping
  • 24/7 front desk
8.0 out of 10, Very Good, (2)
  • cleanliness
    Travelers unwind by the welcoming fireplace in the lobby before heading out to explore the surroundings or returning to their well-connected rooms.

What verified guests said

"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...

Capital O 90939 Sandakan Central Hotel highlights

Capital O 90939 Sandakan Central Hotel creates a warm atmosphere with its inviting lobby fireplace. Guests stay connected with WiFi throughout and keep up with daily news via complimentary newspapers. The multilingual staff stands ready to assist with any needs.
The price is SAR 66
SAR 84 total
includes taxes & fees
17 Jun - 18 Jun
Capital O 90939 Sandakan Central Hotel
Hotel City Star
Exterior

Hotel City Star

3.0 star property
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Laundry
  • Room service
  • Housekeeping
6.0 out of 10, (14)
  • cleanliness
    Experience hassle-free travel at its best. Enjoy easy access to local attractions.

What verified guests said

"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,...

Hotel City Star highlights

Located in the heart of the city, Hotel City Star offers a convenient retreat with laundry facilities and a restaurant. Stay connected with in-room WiFi, take advantage of luggage storage and tour assistance, or simply unwind at this smoke-free hotel.
The price is SAR 49
SAR 62 total
includes taxes & fees
17 Jun - 18 Jun
Hotel City Star
Hotel O Malaysia Hotel
Front of property

Hotel O Malaysia Hotel

2.0 star property
  • Parking included
  • Free WiFi
  • Air conditioning
  • Room service
  • Housekeeping
The price is SAR 125
SAR 144 total
includes taxes & fees
17 Jun - 18 Jun
Hotel O Malaysia Hotel
Hotel O Hotel Ramai
Reception

Hotel O Hotel Ramai

3.0 star property
  • Parking included
  • Free WiFi
  • Air conditioning
  • Business services
  • Housekeeping
  • 24/7 front desk
  • cleanliness
    The lobby fireplace offers a warm welcome after a day of exploring, while business travelers appreciate having meeting rooms readily available

Hotel O Hotel Ramai highlights

Capital O 91043 Hotel Ramai balances cozy comfort with practical amenities. Guests can warm up by the lobby fireplace, use in-room WiFi for planning, or conduct business in well-equipped meeting spaces. The multilingual staff receives consistent praise from visitors.
The price is SAR 51
SAR 63 total
includes taxes & fees
19 Jun - 20 Jun
Hotel O Hotel Ramai
Sepilok B&B
Exterior

Sepilok B&B

3.0 star property
  • Breakfast included
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Bar
9.0 out of 10, Wonderful, (11)
  • cleanliness
    Travelers fuel up on authentic local cuisine at breakfast before exploring, or unwind with coffee in the lobby where staff help plan memorable adventures

What verified guests said

"it was really nice because I was alone so I had all the amenities, bathroom, kitchen, etc... for myself alone."

Sepilok B&B highlights

At Sepilok B&B, guests enjoy genuine hospitality and practical comforts. The daily manager's reception features local flavors, and breakfast fuels the day. In-room WiFi keeps everyone connected, while the helpful staff provides luggage storage and knowledgeable tour assistance.
Sepilok B&B
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Front of property - evening/night

Tanini Sepilok (Formerly Nature Lodge Sepilok)

2.5 star property
  • Parking included
  • Free WiFi
  • Restaurant
  • Business services
  • Bar
  • Laundry
8.8 out of 10, Excellent, (70)
  • cleanliness
    Nature Lodge Sepilok combines peaceful garden surroundings with delicious meals that guests can enjoy outdoors or under starry skies

What verified guests said

"Great place to chill before safari to Sukau. There is also a lot to do in Sepilok. Orangutan rehab and Sun bear sanctuary. "

Tanini Sepilok (Formerly Nature Lodge Sepilok) highlights

This rural retreat offers a tranquil escape with a garden and terrace. Enjoy American dishes at the on-site Mango Garden Sepilok restaurant and stay connected with in-room WiFi. Guests appreciate the attentive and helpful staff.
The price is SAR 212
SAR 240 total
includes taxes & fees
26 Jun - 27 Jun
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Livingston Hotel
Lobby

Livingston Hotel

3.5 star property
  • Pool
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Breakfast available
7.8 out of 10, Good, (140)
  • cleanliness
    Travelers can escape into the peaceful outdoor pool at Livingston Hotel or treat themselves to some pampering at the on-site hair salon

What verified guests said

"Very convenient Room is nice "

Livingston Hotel highlights

Livingston Hotel, surrounded by greenery near Sandakan Rainforest Park, offers a peaceful retreat with a refreshing outdoor pool and convenient hair salon services. Guests enjoy free WiFi throughout and an on-site restaurant for dining convenience.
The price is SAR 162
SAR 204 total
includes taxes & fees
23 Jun - 24 Jun
Livingston Hotel
Labuk Hotel
In-room safe, iron/ironing board, free WiFi, bed sheets

Labuk Hotel

  • Parking included
  • Free WiFi
  • Air conditioning
  • Business services
  • Housekeeping
  • 24/7 front desk
7.8 out of 10, Good, (20)
Labuk Hotel
Gloria Swiss Hotel & Apartment Sandakan
Reception

Gloria Swiss Hotel & Apartment Sandakan

3.0 star property
  • Free WiFi
  • Air conditioning
  • Business services
  • Laundry
  • Housekeeping
7.4 out of 10, Good, (13)
  • cleanliness
    Business travelers find comfort at this central hotel, with relaxation after meetings and easy access to local attractions just steps away.

What verified guests said

"The staff was very nice but it's in an inconvenient area, the room had a lot of bugs and the amenities like the WiFi, AC and refrigerator did not work very well"

Gloria Swiss Hotel & Apartment Sandakan highlights

Gloria Swiss Hotel & Apartment Sandakan, in the business district, offers practical amenities. Enjoy the snack bar/deli, laundry service, and free newspapers. Relax on the terrace, and staff can arrange local tours.
Gloria Swiss Hotel & Apartment Sandakan
The Pavilion Hotel
Front of property - evening/night

The Pavilion Hotel

3.0 star property
  • Spa
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Business services
7.2 out of 10, Good, (73)
  • cleanliness
    Travelers find a peaceful escape at this boardwalk hotel where spa treatments provide relaxation and nearby attractions offer adventure

What verified guests said

"If you just want a bed for a night it is fine. Definitely wouldn’t want to stay longer. Breakfast was very basic no cereal or milk, only 1 fresh fruit papaya I think. Probably wouldn’t stay again but conveniently located to airport."

The Pavilion Hotel highlights

The Pavilion Hotel on the boardwalk offers a quiet retreat with spa services like reflexology and massages. Guests enjoy in-room WiFi, dry cleaning, and an on-site restaurant with satisfying meals. Tour/ticket assistance makes exploring easy.
The Pavilion Hotel
Sepilok Jungle Resort
Outdoor pool, sun loungers

Sepilok Jungle Resort

2.5 star property
  • Pool
  • Kids pool
  • Parking included
  • Free WiFi
  • Restaurant
  • Breakfast available
7.6 out of 10, Good, (210)
  • cleanliness
    Relax by the outdoor pools or unwind over al fresco dinner amidst nature’s beauty. Discover local treasures via an area shuttle or plan your adventure at our on-site tour assistance.

What verified guests said

"Great rural hotel. Wonderful hosts and within easy walk of the sun bear and orangutan centres. Would highly recommend if you love quiet and nature "

Sepilok Jungle Resort highlights

Escape to Sepilok Jungle Resort, nestled in a rural location. Enjoy the lush garden, take a dip in the outdoor pool or children's pool with sun loungers nearby, and indulge in al fresco dining at Banana Cafe. Stay connected with free WiFi and explore more amenities like dry cleaning services, conference space, bar and gift shop - all while appreciating helpful staff that previous guests have praised.
The price is SAR 100
SAR 130 total
includes taxes & fees
26 Jun - 27 Jun
Sepilok Jungle Resort
The Grand Hotel 2 Sandakan
Triple Room, 3 Twin Beds | Room amenity

The Grand Hotel 2 Sandakan

2.0 star property
  • Parking included
  • Free WiFi
  • Housekeeping
  • 24/7 front desk
10.0 out of 10, Exceptional, (1)
  • cleanliness
    Travelers stay connected with complimentary in-room WiFi at Grand Hotel 2 Sandakan, where self-parking and round-the-clock front desk service add convenience

What verified guests said

"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "

The Grand Hotel 2 Sandakan highlights

At Grand Hotel 2 Sandakan, guests enjoy free WiFi access directly in their rooms, making it easy to stay connected while traveling. The 24-hour front desk provides reliable assistance whenever needed, creating a secure and welcoming atmosphere throughout the stay.
The price is SAR 72
SAR 87 total
includes taxes & fees
13 Jul - 14 Jul
The Grand Hotel 2 Sandakan
THE HOTEL
Lobby

THE HOTEL

2.5 star property
  • Parking included
  • Free WiFi
  • Air conditioning
  • Housekeeping
  • 24/7 front desk
5.0 out of 10, (2)
  • cleanliness
    Travelers appreciate the practical comforts of secure self parking and 24-hour front desk assistance that make this centrally located property feel like home

What verified guests said

"Close to the airport, but far enough not to hear the noise. Nice clean room. Bathroom needs some re-thinking. Shops and restaurants nearby. No elevator to the rooms. "

THE HOTEL highlights

THE HOTEL sits in the heart of the action, offering travelers the convenience they need for a hassle-free stay. Guests can park their vehicles for free and count on assistance at any hour. In-room WiFi keeps everyone connected throughout their visit.
THE HOTEL
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Frequently asked questions

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

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

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

Sabah Hotel Sandakan is one of the top choices for your stay based on our traveler data, and this hotel offers 3 restaurants and an outdoor pool. It's located just a short 0.5 mi (0.8 km) from Saint Michael's and All Angels Church. Other good choices close by include The Elopura Hotel and Hotel Sandakan.

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

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

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

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

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

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