Hotels Near St. Mary's Cathedral, Sandakan

We found 24 real live hotel listings near St. Mary's Cathedral, Sandakan in Sandakan, averaging 1km away. Prices shown are a live sample for a 1-night stay starting 2026-08-23; use the search box above for your own dates.

Hotels near St. Mary's Cathedral, Sandakan

AeCOTEL

★ 8.3(190)· 0.4km away

From €18/night

View deal →Ad

Susan Hotel Seafront

★ 6.4(4)· Free wifi· 0.4km away

From €19/night

View deal →Ad

Hotel O Malaysia Hotel

★ 4.4(12)· 3★ hotel· 0.6km away

From €10/night

View deal →Ad

Sandakan Central Hotel

★ 8.6(331)· 2★ hotel· Free wifi· 0.6km away

From €19/night

View deal →Ad

Hotel City View

★ 8.6(35)· 1★ hotel· Free wifi· 0.7km away

From €16/night

View deal →Ad

Sandakan Hotel

★ 8.2(3,558)· 3★ hotel· Free wifi· Breakfast incl.· 0.7km away

From €33/night

View deal →Ad

Hotel City View

★ 6.9(309)· 1★ hotel· Free wifi· 0.7km away

From €18/night

View deal →Ad

Sandakan Backpackers Hostel

★ 8.5(535)· 1★ hotel· Free wifi· 0.8km away

From €15/night

View deal →Ad

AeCOTEL Mingle Hostel

★ 9.1(55)· Free wifi· 0.8km away

From €19/night

View deal →Ad

Hotel O London

★ 7.5(1,174)· 3★ hotel· Free wifi· 0.8km away

From €13/night

View deal →Ad

The Elopura Hotel

★ 8.7(4,401)· 3★ hotel· Free wifi· Breakfast incl.· 0.8km away

From €43/night

View deal →Ad

Ormond Sandakan

★ 9.3(270)· 4★ hotel· Free wifi· Breakfast incl.· 0.9km away

From €63/night

View deal →Ad

Real listings from our booking partner, sorted by real distance to St. Mary's Cathedral, Sandakan — sample rates for 2026-08-23 to 2026-08-24. Use the search box above for your own dates.

Map of hotels near St. Mary's Cathedral, Sandakan

Map data © OpenStreetMap contributors.

More options

FAQs — Hotels Near St. Mary's Cathedral, Sandakan