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

Sabah HotelHotel
Sandakan, Malaysia
Sabah Hotel
★★★★
8.6Excellent
For your dates
$89 USD
Ormond SandakanHotel
Sandakan, Malaysia
Ormond Sandakan
★★★★
9.4Exceptional
For your dates
$87 USD
Livingston Hotel SandakanHotel
Sandakan, Malaysia
Livingston Hotel Sandakan
★★★
8.6Excellent
For your dates
$55 USD
The Elopura HotelHotel
Sandakan, Malaysia
The Elopura Hotel
★★★
8.9Excellent
For your dates
$41 USD
Sandakan HotelHotel
Sandakan, Malaysia
Sandakan Hotel
★★★
8.2Excellent
For your dates
$36 USD
D North Star Hotel & SpaHotel
Sandakan, Malaysia
D North Star Hotel & Spa
★★★
8.6Excellent
For your dates
$35 USD
$53 USD
The Pavilion HotelHotel
Sandakan, Malaysia
The Pavilion Hotel
★★★
8.3Excellent
For your dates
$34 USD
One Avenue Hotel (IJM)Hotel
Sandakan, Malaysia
One Avenue Hotel (IJM)
★★
8.6Excellent
For your dates
$33 USD
The Grand Hotel 2Hotel
Sandakan, Malaysia
The Grand Hotel 2
★
8.5Excellent
For your dates
$31 USD
Hotel PrimaHotel
Sandakan, Malaysia
Hotel Prima
★★★★
9.2Exceptional
For your dates
$30 USD
$63 USD
Hotel MelidenHotel
Sandakan, Malaysia
Hotel Meliden
★★★★
8.3Excellent
For your dates
$29 USD
Labuk HotelHotel
Sandakan, Malaysia
Labuk Hotel
★
8.5Excellent
For your dates
$27 USD
$45 USD
The Mark's LodgeHotel
Sandakan, Malaysia
The Mark's Lodge
★★★
7.9Very Good
For your dates
$27 USD
$63 USD
Alonto HotelHotel
Sandakan, Malaysia
Alonto Hotel
★★
7.6Very Good
For your dates
$27 USD
The Garden Boutique HotelHotel
Sandakan, Malaysia
The Garden Boutique Hotel
★★★
8.4Excellent
For your dates
$27 USD
Sandakan InnHotel
Sandakan, Malaysia
Sandakan Inn
★★★
8.3Excellent
For your dates
$26 USD
$38 USD
Sandakan Central HotelHotel
Sandakan, Malaysia
Sandakan Central Hotel
★★
8.7Excellent
For your dates
$25 USD
Capital O 90939 Sandakan Central HotelHotel
Sandakan, Malaysia
Capital O 90939 Sandakan Central Hotel
★★
8.4Excellent
For your dates
$25 USD
$101 USD
My Dream HotelHotel
Sandakan, Malaysia
My Dream Hotel
★★
8.2Excellent
For your dates
$24 USD
$30 USD
2 Inn 1 Boutique Hotel & SpaHotel
Sandakan, Malaysia
2 Inn 1 Boutique Hotel & Spa
★★
8.2Excellent
For your dates
$24 USD
Sanbay HotelHotel
Sandakan, Malaysia
Sanbay Hotel
★★★
8.3Excellent
For your dates
$23 USD
$33 USD
Tyng Garden Hotel SandakanHotel
Sandakan, Malaysia
Tyng Garden Hotel Sandakan
★★★
8.0Excellent
For your dates
$23 USD
$24 USD
Asia Hotel by AeCOTELHotel
Sandakan, Malaysia
Asia Hotel by AeCOTEL
★★
8.6Excellent
For your dates
$22 USD
THE HOTELHotel
Sandakan, Malaysia
THE HOTEL
★★★★★
8.0Excellent
For your dates
$22 USD
Dancenter EsplanadeHotel
Sandakan, Malaysia
Dancenter Esplanade
★★★
7.4Very Good
For your dates
$22 USD
$54 USD
Hotel BNBHotel
Sandakan, Malaysia
Hotel BNB
★★★★★
0.0Good
For your dates
$20 USD
Hotel City StarHotel
Sandakan, Malaysia
Hotel City Star
★★
7.6Very Good
For your dates
$18 USD
Hotel KensingtonHotel
Sandakan, Malaysia
Hotel Kensington
★★
8.3Excellent
For your dates
$18 USD
$72 USD
Hotel O EsplanadeHotel
Sandakan, Malaysia
Hotel O Esplanade
★★★
8.0Excellent
For your dates
$14 USD
Hotel LutanaHotel
Sandakan, Malaysia
Hotel Lutana
★★★★
5.6Good
For your dates
$14 USD
Hotel Hsiang GardenHotel
Sandakan, Malaysia
Hotel Hsiang Garden
★★
7.3Very Good
For your dates
$12 USD
Hotel O Hotel RamaiHotel
Sandakan, Malaysia
Hotel O Hotel Ramai
★★
8.1Excellent
For your dates
$12 USD
$48 USD
Hotel O LondonHotel
Sandakan, Malaysia
Hotel O London
★★★
7.5Very Good
For your dates
$12 USD
Hotel O Malaysia HotelHotel
Sandakan, Malaysia
Hotel O Malaysia Hotel
★★★
3.6Good
For your dates
$8 USD
OYO 89851 Leila HotelHotel
Sandakan, Malaysia
OYO 89851 Leila 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
Capital O 90617 Hotel MelidenHotel
Sandakan, Malaysia
Capital O 90617 Hotel Meliden
★★★
8.1Excellent
OYO 563 Jockey Lodge HotelHotel
Sandakan, Malaysia
OYO 563 Jockey Lodge Hotel
★★★
7.9Very Good
Hotel O LutanaHotel
Sandakan, Malaysia
Hotel O Lutana
★★★
7.5Very Good
Hotel LutanaHotel
Sandakan, Malaysia
Hotel Lutana
★
7.5Very Good
Hotel City ViewHotel
Sandakan, Malaysia
Hotel City View
★
6.9Good
Hotel WesternHotel
Sandakan, Malaysia
Hotel Western
★
6.2Good

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.