Sandakan hotels near Sandakan Harbour Mall

With a stay at Borneo Sandakan Backpackers in Sandakan, you'll be a 2-minute walk from Sandakan Harbour Mall and 13 minutes by foot from Saint Michael's and All Angels Church. Featured amenities include luggage storage, a water dispenser, and lockers.

With a stay at Hotel Sandakan, you'll be centrally located in Sandakan, just a 3-minute walk from Sandakan Harbour Mall and 11 minutes by foot from Agnes Keith House. Featured amenities include a business center, a 24-hour front desk, and luggage storage. Limited parking is available onsite.

Located in Sandakan, Hotel Kensington is within a 5-minute drive of Agnes Keith House and Sandakan Harbour Mall. Featured amenities include a 24-hour front desk, multilingual staff, and luggage storage. Free self parking is available onsite.

With a stay at Sanbay Hotel in Sandakan, you'll be within a 5-minute drive of Saint Michael's and All Angels Church and Sandakan Harbour Mall. Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk.

With a stay at OYO 89609 Sandakan Central Hotel in Sandakan, you'll be a 4-minute walk from Sandakan Harbour Mall and 10 minutes by foot from Saint Michael's and All Angels Church. Featured amenities include a 24-hour front desk, multilingual staff, and luggage storage.

When you stay at Hotel Hsiang Garden in Sandakan, you'll be in the historical district, within a 5-minute drive of Saint Michael's and All Angels Church and Sandakan Harbour Mall. Featured amenities include a 24-hour business center, limo/town car service, and complimentary newspapers in the lobby. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and free self parking is available onsite.