Search
Best hotels
Tips
FAQs
Map

Sandakan Budget Hotels

Search and compare hundreds of travel sites at once for budget hotels in Sandakan, Sabah

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.

Best Sandakan budget hotels

Most recommended Sandakan budget hotels

Show all
Sweethome Homestay Sandakan - Sandakan
Sweethome Homestay Sandakan
Sandakan, Malaysia
10Wonderful(14)
Parking
Free Wi-Fi
Pet-friendly
RM 372+
Check availability
Sri Indah condominium - Sandakan
Sri Indah condominium
Sandakan, Malaysia
9.8Wonderful(4)
Parking
Free Wi-Fi
Pool
RM 342+
Check availability
Locahouz homestay sandakan - Sandakan
Locahouz homestay sandakan
Sandakan, Malaysia
9.5Wonderful(17)
Parking
Free Wi-Fi
RM 242+
Check availability
Homexuite Vacation @ Sri Indah - Sandakan - Building
Homexuite Vacation @ Sri Indah
Sandakan, Malaysia
9.4Wonderful(51)
Parking
Free Wi-Fi
Pool
RM 355+
Check availability
Virta Guesthouse - Sandakan - Bedroom
Virta Guesthouse
Sandakan, Malaysia
9.3Wonderful(49)
Parking
Free Wi-Fi
RM 234+
Check availability
Welcome,3R2B Cheerful Family's Homestays Sandakan. - Sandakan
Welcome,3R2B Cheerful Family's Homestays Sandakan.
Sandakan, Malaysia
9.3Wonderful(2)
Parking
Free Wi-Fi
RM 307+
Check availability
Sri Indah Pool Condostay - Sandakan
Sri Indah Pool Condostay
Sandakan, Malaysia
9.3Wonderful(19)
Parking
Free Wi-Fi
Pool
RM 186+
Check availability
Kw Homestay Casa Uno Apartment Fully Aircond - Sandakan
Kw Homestay Casa Uno Apartment Fully Aircond
Sandakan, Malaysia
9.0Wonderful(10)
Parking
Free Wi-Fi
RM 208+
Check availability
Sepilok Nature Resort - Sandakan - Bedroom
Sepilok Nature Resort
Sandakan, Malaysia
9.0Wonderful(1121)
Parking
Free Wi-Fi
RM 541+
Check availability
Hello Kitty Signature Suite - Sandakan - Bedroom
Hello Kitty Signature Suite
Sandakan, Malaysia
8.8Very Good(19)
Parking
Free Wi-Fi
Pool
RM 268+
Check availability
Inns Homestay - Sandakan
Inns Homestay
Sandakan, Malaysia
8.7Very Good(22)
Parking
Free Wi-Fi
RM 182+
Check availability
Ninety1 Sandakan - Sandakan
Ninety1 Sandakan
Sandakan, Malaysia
8.7Very Good(10)
Parking
Free Wi-Fi
RM 173+
Check availability
Aecotel Mingle Hostel - Sandakan
Aecotel Mingle Hostel
Sandakan, Malaysia
8.7Very Good(87)
Free Wi-Fi
RM 95+
Check availability
Livable Homestay - Sandakan
Livable Homestay
Sandakan, Malaysia
8.6Very Good(18)
Parking
Free Wi-Fi
RM 229+
Check availability
Gloria Swiss Hotel & Apartment Sandakan - Sandakan - Front desk
Gloria Swiss Hotel & Apartment Sandakan
Sandakan, Malaysia
8.6Very Good(124)
Parking
Free Wi-Fi
RM 104+
Check availability
Go to map view

Search by stars

2+ stars3+ stars4+ stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by price

RM 39 - RM 117RM 117 - RM 190RM 190 - RM 264RM 264 - RM 342RM 342+ per night

Search by freebies

Free cancellationFree breakfastFree parkingFree internet

Good to know

Low season

October

High season

February

Average price (weeknight)

RM 103
Cheapest month to stay with an average 18% drop in price.
Most expensive month to stay with an average 10% rise in price.
Average Sun - Thu price over the last 2 weeks.

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 October and April.
  • Budget room prices can vary depending on different factors. However, generally, rooms cost less on a Wednesday. The most expensive night for a stay is Monday.
  • The cheapest budget hotel room in Sandakan found on KAYAK in the last 2 weeks was RM 84. The most expensive cost RM 84.

FAQs about Sandakan budget hotels

  • How much does a room in a budget hotel in Sandakan cost?

    On average, budget hotel rooms in Sandakan cost RM 102. Depending on when you make your booking, when you book for, and other factors, it is possible to get better deals. The cheapest price booked on KAYAK in the last 3 days was RM 63.

  • Which highly-rated budget hotels in Sandakan are close to Sandakan Airport?

    Some of the best budget hotels in Sandakan that are in close proximity to the airport are 2 Inn 1 Boutique Hotel & Spa, Gloria Swiss Hotel & Apartment Sandakan and Sepilok Nature Resort.

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

Sandakan Budget Hotel Deals. Search for budget hotels in Sandakan. Find cheap hotel rooms in Sandakan. KAYAK searches hundreds of travel sites to help you find affordable hotels and book the room that suits you best.

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.