Sandakan staycation hotels

Asia · Malaysia

Your Sandakan Staycation

Hand-picked hotels in Sandakan — ranked by real guest scores, with live Agoda rates and one-tap booking. From boutique hideaways to luxury icons, every stay is curated by Staycation.

43
Curated stays
8.0/ 10
Average guest score
2
5-star properties

43 properties · curated by Staycation

Ormond SandakanHotel
Sandakan, Malaysia
Ormond Sandakan
★★★★
9.4Exceptional
Hotel PrimaHotel
Sandakan, Malaysia
Hotel Prima
★★★★
9.2Exceptional
OYO 89851 Leila HotelHotel
Sandakan, Malaysia
OYO 89851 Leila Hotel
★★
8.9Excellent
The Elopura HotelHotel
Sandakan, Malaysia
The Elopura Hotel
★★★
8.9Excellent
Hotel Premier Inn (Prima Square)Hotel
Sandakan, Malaysia
Hotel Premier Inn (Prima Square)
★★
8.8Excellent
Hotel City ViewHotel
Sandakan, Malaysia
Hotel City View
★
8.7Excellent
Sandakan Central HotelHotel
Sandakan, Malaysia
Sandakan Central Hotel
★★
8.7Excellent
Livingston Hotel SandakanHotel
Sandakan, Malaysia
Livingston Hotel Sandakan
★★★
8.6Excellent
Sabah HotelHotel
Sandakan, Malaysia
Sabah Hotel
★★★★
8.6Excellent
Asia Hotel by AeCOTELHotel
Sandakan, Malaysia
Asia Hotel by AeCOTEL
★★
8.6Excellent
One Avenue Hotel (IJM)Hotel
Sandakan, Malaysia
One Avenue Hotel (IJM)
★★
8.6Excellent
D North Star Hotel & SpaHotel
Sandakan, Malaysia
D North Star Hotel & Spa
★★★
8.6Excellent
The Grand Hotel 2Hotel
Sandakan, Malaysia
The Grand Hotel 2
★
8.5Excellent
Labuk HotelHotel
Sandakan, Malaysia
Labuk Hotel
★
8.5Excellent
Capital O 90939 Sandakan Central HotelHotel
Sandakan, Malaysia
Capital O 90939 Sandakan Central Hotel
★★
8.4Excellent
The Garden Boutique HotelHotel
Sandakan, Malaysia
The Garden Boutique Hotel
★★★
8.4Excellent
Sandakan InnHotel
Sandakan, Malaysia
Sandakan Inn
★★★
8.3Excellent
Hotel MelidenHotel
Sandakan, Malaysia
Hotel Meliden
★★★★
8.3Excellent
Sanbay HotelHotel
Sandakan, Malaysia
Sanbay Hotel
★★★
8.3Excellent
The Pavilion HotelHotel
Sandakan, Malaysia
The Pavilion Hotel
★★★
8.3Excellent
Hotel KensingtonHotel
Sandakan, Malaysia
Hotel Kensington
★★
8.3Excellent
Sandakan HotelHotel
Sandakan, Malaysia
Sandakan Hotel
★★★
8.2Excellent
2 Inn 1 Boutique Hotel & SpaHotel
Sandakan, Malaysia
2 Inn 1 Boutique Hotel & Spa
★★
8.2Excellent
My Dream HotelHotel
Sandakan, Malaysia
My Dream Hotel
★★
8.2Excellent
Capital O 90617 Hotel MelidenHotel
Sandakan, Malaysia
Capital O 90617 Hotel Meliden
★★★
8.1Excellent
Hotel O Hotel RamaiHotel
Sandakan, Malaysia
Hotel O Hotel Ramai
★★
8.1Excellent
Hotel O EsplanadeHotel
Sandakan, Malaysia
Hotel O Esplanade
★★★
8.0Excellent
THE HOTELHotel
Sandakan, Malaysia
THE HOTEL
★★★★★
8.0Excellent
Tyng Garden Hotel SandakanHotel
Sandakan, Malaysia
Tyng Garden Hotel Sandakan
★★★
8.0Excellent
OYO 563 Jockey Lodge HotelHotel
Sandakan, Malaysia
OYO 563 Jockey Lodge Hotel
★★★
7.9Very Good
The Mark's LodgeHotel
Sandakan, Malaysia
The Mark's Lodge
★★★
7.9Very Good
Hotel City StarHotel
Sandakan, Malaysia
Hotel City Star
★★
7.6Very Good
Alonto HotelHotel
Sandakan, Malaysia
Alonto Hotel
★★
7.6Very Good
Hotel O LutanaHotel
Sandakan, Malaysia
Hotel O Lutana
★★★
7.5Very Good
Hotel O LondonHotel
Sandakan, Malaysia
Hotel O London
★★★
7.5Very Good
Hotel LutanaHotel
Sandakan, Malaysia
Hotel Lutana
★
7.5Very Good
Dancenter EsplanadeHotel
Sandakan, Malaysia
Dancenter Esplanade
★★★
7.4Very Good
Hotel Hsiang GardenHotel
Sandakan, Malaysia
Hotel Hsiang Garden
★★
7.3Very Good
Hotel City ViewHotel
Sandakan, Malaysia
Hotel City View
★
6.9Good
Hotel WesternHotel
Sandakan, Malaysia
Hotel Western
★
6.2Good
Hotel LutanaHotel
Sandakan, Malaysia
Hotel Lutana
★★★★
5.6Good
Hotel O Malaysia HotelHotel
Sandakan, Malaysia
Hotel O Malaysia Hotel
★★★
3.6Good
Hotel BNBHotel
Sandakan, Malaysia
Hotel BNB
★★★★★
0.0Good

The Best Sandakan Staycation Hotels

Whether you’re planning a weekend staycation in Sandakan or a longer escape acrossMalaysia, Staycation curates the finest places to stay — from boutique hideaways and heritage hotels to iconic luxury properties. Every Sandakan staycation hotel is ranked by real guest scores, so you can book with confidence.

Rates are powered by Agoda, with live availability and competitive pricing. Pick your dates above to see tonight’s best Sandakan staycation deals, or explore other destinations in Asia.