Sandakan Budget hotels

Search hundreds of travel sites at once for budget hotels in Sandakan

Here is why travelers choose KAYAK

Free to useThere are no hidden charges or fees

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Recommended by KAYAK
Useful Info
Recommended by KAYAK

Best Sandakan budget hotels

These are the best prices for 18-25 Apr.
Gloria Swiss Hotel & Apartment Sandakan - Sandakan - Front desk
Gloria Swiss Hotel & Apartment Sandakan
Sandakan, Malaysia
8.3Very Good(148)
Parking
Free Wi-Fi
RM 135+
Check availability
Aecotel - Sandakan
Aecotel
Sandakan, Malaysia
7.2Good(542)
Free Wi-Fi
RM 79+
Check availability
Sandakan Backpackers Hostel - Sandakan - Patio
Sandakan Backpackers Hostel
Sandakan, Malaysia
8.1Very Good(1335)
Free Wi-Fi
RM 67+
Check availability
2 Inn 1 Boutique Hotel & Spa - Sandakan - Lobby
2 Inn 1 Boutique Hotel & Spa
Sandakan, Malaysia
7.7Good(393)
Parking
Free Wi-Fi
Spa
RM 83+
Check availability
Hotel O Esplanade - Sandakan - Bedroom
Hotel O Esplanade
Sandakan, Malaysia
7.4Good(312)
Parking
Free Wi-Fi
RM 91+
Check availability
MJ Hotel - Sandakan
MJ Hotel
Sandakan, Malaysia
8.0Very Good(135)
Parking
Free Wi-Fi
RM 107+
Check availability
Marine Bay Hotel - Sandakan
Marine Bay Hotel
Sandakan, Malaysia
7.6Good(562)
Free Wi-Fi
RM 87+
Check availability
Paganakan Dii Tropical Retreat - Sandakan - Bedroom
Paganakan Dii Tropical Retreat
Sandakan, Malaysia
8.5Very Good(1220)
Lodge
Parking
Free Wi-Fi
RM 99+
Check availability
Prima B&b Hostel - Sandakan
Prima B&b Hostel
Sandakan, Malaysia
8.0Very Good(136)
Parking
Free Wi-Fi
RM 75+
Check availability
Hotel Prima - Sandakan - Bedroom
Hotel Prima
Sandakan, Malaysia
8.1Very Good(85)
Free Wi-Fi
RM 135+
Check availability
YX oasis hotel 悦喜雅居自助酒店 - Sandakan
YX oasis hotel 悦喜雅居自助酒店
Sandakan, Malaysia
8.1Very Good(260)
Parking
Free Wi-Fi
RM 111+
Check availability
Hadi's Homestay - Sandakan
Hadi's Homestay
Sandakan, Malaysia
9.2Wonderful(2)
Apartment
Parking
Free Wi-Fi
RM 163+
Check availability
Kw Homestay Casa Uno Apt Fully Aircond 3 Bedroom - Sandakan
Kw Homestay Casa Uno Apt Fully Aircond 3 Bedroom
Sandakan, Malaysia
8.6Very Good(19)
Apartment
Parking
Free Wi-Fi
RM 194+
Check availability
Sandakan Homestay & Backpackers - Sandakan
Sandakan Homestay & Backpackers
Sandakan, Malaysia
8.8Very Good(7)
Apartment
Parking
Free Wi-Fi
RM 131+
Check availability
Homexuite Vacation at Utama South - Sandakan
Homexuite Vacation at Utama South
Sandakan, Malaysia
9.3Wonderful(25)
Apartment
Parking
Free Wi-Fi
Pool
RM 290+
Check availability
Useful Info

Good to know

Low season

High season

Average price (weeknight)

Lowest hotel price

May
June
RM 580
RM 67
Cheapest month to stay with an average 67% drop in price.
Most expensive month to stay with an average 63% rise in price.
Average Sun - Thu price over the last 2 weeks.
The cheapest budget hotel room rate in the last 7 days

KAYAK's top tips for finding Sandakan budget hotel deals

  • Prices for budget hotels in Sandakan are cheaper in the low season, which is in May and July.
  • The cheapest budget hotel room in Sandakan found on KAYAK in the last 2 weeks was RM 101. The most expensive cost RM 101.

FAQs about Sandakan budget hotels

Where to stay in a budget hotel in Sandakan?

Our map will help you find the perfect place to stay in Sandakan by showing you the exact location of each hotel.

Everything you need to know for your stay in Sandakan

Hotels near airports in Sandakan

Sandakan Airport