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
★★★★
🍳 Free breakfast📶 Free WiFi
8.6Excellent
For your dates
$96 USD
Ormond SandakanHotel
Sandakan, Malaysia
Ormond Sandakan
★★★★
📶 Free WiFi
9.4Exceptional
For your dates
$85 USD
Livingston Hotel SandakanHotel
Sandakan, Malaysia
Livingston Hotel Sandakan
★★★
🍳 Free breakfast📶 Free WiFi
8.6Excellent
For your dates
$57 USD
The Elopura HotelHotel
Sandakan, Malaysia
The Elopura Hotel
★★★
📶 Free WiFi
8.9Excellent
For your dates
$41 USD
Sandakan HotelHotel
Sandakan, Malaysia
Sandakan Hotel
★★★
📶 Free WiFi
8.2Excellent
For your dates
$38 USD
$76 USD
Capital O 90939 Sandakan Central HotelHotel
Sandakan, Malaysia
Capital O 90939 Sandakan Central Hotel
★★
📶 Free WiFi
8.4Excellent
For your dates
$36 USD
$146 USD
D North Star Hotel & SpaHotel
Sandakan, Malaysia
D North Star Hotel & Spa
★★★
📶 Free WiFi
8.6Excellent
For your dates
$36 USD
$48 USD
The Pavilion HotelHotel
Sandakan, Malaysia
The Pavilion Hotel
★★★
🍳 Free breakfast📶 Free WiFi
8.3Excellent
For your dates
$36 USD
One Avenue Hotel (IJM)Hotel
Sandakan, Malaysia
One Avenue Hotel (IJM)
★★
📶 Free WiFi
8.6Excellent
For your dates
$34 USD
The Mark's LodgeHotel
Sandakan, Malaysia
The Mark's Lodge
★★★
📶 Free WiFi
7.9Very Good
For your dates
$34 USD
$63 USD
Hotel PrimaHotel
Sandakan, Malaysia
Hotel Prima
★★★★
📶 Free WiFi
9.2Exceptional
For your dates
$32 USD
$50 USD
Dancenter EsplanadeHotel
Sandakan, Malaysia
Dancenter Esplanade
★★★
📶 Free WiFi
7.4Very Good
For your dates
$30 USD
$67 USD
Labuk HotelHotel
Sandakan, Malaysia
Labuk Hotel
★
📶 Free WiFi
8.5Excellent
For your dates
$29 USD
$38 USD
Sandakan InnHotel
Sandakan, Malaysia
Sandakan Inn
★★★
🍳 Free breakfast📶 Free WiFi
8.3Excellent
For your dates
$29 USD
$38 USD
Tyng Garden Hotel SandakanHotel
Sandakan, Malaysia
Tyng Garden Hotel Sandakan
★★★
8.0Excellent
For your dates
$27 USD
The Garden Boutique HotelHotel
Sandakan, Malaysia
The Garden Boutique Hotel
★★★
📶 Free WiFi
8.4Excellent
For your dates
$27 USD
The Grand Hotel 2Hotel
Sandakan, Malaysia
The Grand Hotel 2
★
📶 Free WiFi
8.5Excellent
For your dates
$27 USD
Sandakan Central HotelHotel
Sandakan, Malaysia
Sandakan Central Hotel
★★
📶 Free WiFi
8.7Excellent
For your dates
$26 USD
Hotel MelidenHotel
Sandakan, Malaysia
Hotel Meliden
★★★★
📶 Free WiFi
8.3Excellent
For your dates
$26 USD
Sanbay HotelHotel
Sandakan, Malaysia
Sanbay Hotel
★★★
📶 Free WiFi
8.3Excellent
For your dates
$25 USD
$33 USD
Asia Hotel by AeCOTELHotel
Sandakan, Malaysia
Asia Hotel by AeCOTEL
★★
📶 Free WiFi
8.6Excellent
For your dates
$24 USD
2 Inn 1 Boutique Hotel & SpaHotel
Sandakan, Malaysia
2 Inn 1 Boutique Hotel & Spa
★★
📶 Free WiFi
8.2Excellent
For your dates
$24 USD
THE HOTELHotel
Sandakan, Malaysia
THE HOTEL
★★★★★
📶 Free WiFi
8.0Excellent
For your dates
$22 USD
Hotel KensingtonHotel
Sandakan, Malaysia
Hotel Kensington
★★
📶 Free WiFi
8.3Excellent
For your dates
$20 USD
Hotel BNBHotel
Sandakan, Malaysia
Hotel BNB
★★★★★
0.0Good
For your dates
$20 USD
Hotel O EsplanadeHotel
Sandakan, Malaysia
Hotel O Esplanade
★★★
📶 Free WiFi
8.0Excellent
For your dates
$20 USD
My Dream HotelHotel
Sandakan, Malaysia
My Dream Hotel
★★
📶 Free WiFi
8.2Excellent
For your dates
$19 USD
$25 USD
Hotel City StarHotel
Sandakan, Malaysia
Hotel City Star
★★
📶 Free WiFi
7.6Very Good
For your dates
$18 USD
Hotel LutanaHotel
Sandakan, Malaysia
Hotel Lutana
★★★★
📶 Free WiFi
5.6Good
For your dates
$14 USD
Hotel O LondonHotel
Sandakan, Malaysia
Hotel O London
★★★
📶 Free WiFi
7.5Very Good
For your dates
$14 USD
Hotel O Hotel RamaiHotel
Sandakan, Malaysia
Hotel O Hotel Ramai
★★
📶 Free WiFi
8.1Excellent
For your dates
$14 USD
$54 USD
Hotel Hsiang GardenHotel
Sandakan, Malaysia
Hotel Hsiang Garden
★★
📶 Free WiFi
7.3Very Good
For your dates
$12 USD
Hotel O Malaysia HotelHotel
Sandakan, Malaysia
Hotel O Malaysia Hotel
★★★
3.6Good
For your dates
$9 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
Alonto HotelHotel
Sandakan, Malaysia
Alonto Hotel
★★
7.6Very 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.