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 27 Apr - 4 May.
Paganakan Dii Tropical Retreat - Sandakan - Bedroom
Paganakan Dii Tropical Retreat
Sandakan, Malaysia
8.5Very Good(1225)
Lodge
Parking
Free Wi-Fi
S$ 32+
Check availability
Gloria Swiss Hotel & Apartment Sandakan - Sandakan - Front desk
Gloria Swiss Hotel & Apartment Sandakan
Sandakan, Malaysia
8.3Very Good(148)
Parking
Free Wi-Fi
S$ 43+
Check availability
Sepilok Nature Resort - Sandakan - Patio
Sepilok Nature Resort
Sandakan, Malaysia
8.8Very Good(1296)
Parking
Free Wi-Fi
S$ 180+
Check availability
Sandakan Backpackers Hostel - Sandakan - Patio
Sandakan Backpackers Hostel
Sandakan, Malaysia
8.1Very Good(1336)
Free Wi-Fi
S$ 22+
Check availability
Aecotel Mingle Hostel - Sandakan
Aecotel Mingle Hostel
Sandakan, Malaysia
8.1Very Good(202)
Free Wi-Fi
S$ 27+
Check availability
Sepilok Hideaway Guest House - Sandakan
Sepilok Hideaway Guest House
Sandakan, Malaysia
8.5Very Good(46)
Parking
Free Wi-Fi
S$ 61+
Check availability
Inns Homestay - Sandakan
Inns Homestay
Sandakan, Malaysia
8.5Very Good(30)
Apartment
Parking
Free Wi-Fi
S$ 60+
Check availability
Marine Bay Hotel - Sandakan
Marine Bay Hotel
Sandakan, Malaysia
7.6Good(562)
Free Wi-Fi
S$ 28+
Check availability
YX oasis hotel 悦喜雅居自助酒店 - Sandakan
YX oasis hotel 悦喜雅居自助酒店
Sandakan, Malaysia
8.1Very Good(260)
Parking
Free Wi-Fi
S$ 36+
Check availability
Kingfisher Sandakan - Sandakan
Kingfisher Sandakan
Sandakan, Malaysia
9.1Wonderful(51)
Apartment
Parking
Free Wi-Fi
S$ 137+
Check availability
Useful Info

Good to know

Low season

High season

Average price (weeknight)

Lowest hotel price

May
June
S$ 186
S$ 22
Cheapest month to stay with an average 77% drop in price.
Most expensive month to stay with an average 16% 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 S$ 32. The most expensive cost S$ 32.

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