Search
Best hotels
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
₱4,862+
Check availability
Locahouz homestay sandakan - Sandakan
Locahouz homestay sandakan
Sandakan, Malaysia
9.5Wonderful(17)
Parking
Free Wi-Fi
₱3,109+
Check availability
Homexuite Vacation @ Sri Indah - Sandakan - Building
Homexuite Vacation @ Sri Indah
Sandakan, Malaysia
9.4Wonderful(51)
Parking
Free Wi-Fi
Pool
₱4,636+
Check availability
Virta Guesthouse - Sandakan - Bedroom
Virta Guesthouse
Sandakan, Malaysia
9.3Wonderful(49)
Parking
Free Wi-Fi
₱3,166+
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
₱4,014+
Check availability
Sri Indah Pool Condostay - Sandakan
Sri Indah Pool Condostay
Sandakan, Malaysia
9.3Wonderful(19)
Parking
Free Wi-Fi
Pool
₱2,431+
Check availability
Borneo Cove Residensi Sandakan - Sandakan
Borneo Cove Residensi Sandakan
Sandakan, Malaysia
9.1Wonderful(10)
Parking
Free Wi-Fi
₱4,805+
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
₱2,714+
Check availability
Sepilok Nature Resort - Sandakan - Bedroom
Sepilok Nature Resort
Sandakan, Malaysia
9.0Wonderful(1120)
Parking
Free Wi-Fi
₱7,066+
Check availability
Hello Kitty Signature Suite - Sandakan - Bedroom
Hello Kitty Signature Suite
Sandakan, Malaysia
8.8Very good(18)
Parking
Free Wi-Fi
Pool
₱3,505+
Check availability
Inns Homestay - Sandakan
Inns Homestay
Sandakan, Malaysia
8.7Very good(22)
Parking
Free Wi-Fi
₱2,374+
Check availability
Ninety1 Sandakan - Sandakan
Ninety1 Sandakan
Sandakan, Malaysia
8.7Very good(10)
Parking
Free Wi-Fi
₱2,261+
Check availability
Aecotel Mingle Hostel - Sandakan
Aecotel Mingle Hostel
Sandakan, Malaysia
8.7Very good(84)
Free Wi-Fi
₱1,244+
Check availability
Livable Homestay - Sandakan
Livable Homestay
Sandakan, Malaysia
8.6Very good(18)
Parking
Free Wi-Fi
₱2,996+
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
₱1,357+
Check availability
Go to map

Search by stars

2+ stars3+ stars4+ stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by price

₱509 - ₱1,526₱1,526 - ₱2,487₱2,487 - ₱3,448₱3,448 - ₱4,409₱4,409+ per night

Search by freebies

Free cancellationFree breakfastFree parkingFree internet

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 ₱2,537. 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 ₱1,104.

  • 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 and car rentals with KAYAK.