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

Go to map

Search by stars

2+ stars3+ stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by price

₱686 - ₱15,885₱15,885 - ₱31,027₱31,027 - ₱46,225₱46,225 - ₱61,367₱61,367+ per night

Search by freebies

Free cancellationFree breakfastFree parkingFree internet

Most recommended Sandakan budget hotels

Show all
Paganakan Dii Tropical Retreat - Sandakan - Bedroom
Paganakan Dii Tropical Retreat
Sandakan, Malaysia
8.5Very good(1175)
Parking
Free Wi-Fi
₱1,200+
Check availability
Sanbay Hotel - Sandakan - Lounge
Sanbay Hotel
Sandakan, Malaysia
8.6Very good(268)
Parking
Free Wi-Fi
₱1,207+
Check availability
Kw Homestay Casa Uno Apt Fully Aircond 3 Bedroom - Sandakan
Kw Homestay Casa Uno Apt Fully Aircond 3 Bedroom
Sandakan, Malaysia
8.5Very good(15)
Parking
Free Wi-Fi
₱2,286+
Check availability
Sepilok Hideaway Guest House - Sandakan
Sepilok Hideaway Guest House
Sandakan, Malaysia
8.5Very good(22)
Parking
Free Wi-Fi
₱2,457+
Check availability
Lt Home 1 - Sandakan
Lt Home 1
Sandakan, Malaysia
9.2Wonderful(31)
Parking
Free Wi-Fi
₱2,571+
Check availability
Sri Indah Pool Condostay - Sandakan
Sri Indah Pool Condostay
Sandakan, Malaysia
9.1Wonderful(25)
Parking
Free Wi-Fi
₱2,571+
Check availability
Locahouz homestay sandakan - Sandakan
Locahouz homestay sandakan
Sandakan, Malaysia
9.3Wonderful(18)
Parking
Free Wi-Fi
₱3,200+
Check availability
Virta Guesthouse - Sandakan - Bedroom
Virta Guesthouse
Sandakan, Malaysia
9.2Wonderful(57)
Parking
Free Wi-Fi
₱3,771+
Check availability
Welcome,3R2B Cheerful Family's Homestays Sandakan. - Sandakan
Welcome,3R2B Cheerful Family's Homestays Sandakan.
Sandakan, Malaysia
9.2Wonderful(4)
Parking
Free Wi-Fi
₱4,057+
Check availability
98 Homestay Sandakan - Sandakan
98 Homestay Sandakan
Sandakan, Malaysia
8.4Very good(8)
Parking
Free Wi-Fi
₱4,057+
Check availability
Annhomestay - Sandakan
Annhomestay
Sandakan, Malaysia
8.8Very good(18)
Parking
Free Wi-Fi
₱4,571+
Check availability
Sri Indah condominium - Sandakan
Sri Indah condominium
Sandakan, Malaysia
9.9Wonderful(7)
Parking
Free Wi-Fi
Pool
₱4,685+
Check availability
Sandakan Seaview-Suite Top Floor - Sandakan
Sandakan Seaview-Suite Top Floor
Sandakan, Malaysia
9.3Wonderful(19)
Parking
Free Wi-Fi
₱4,685+
Check availability
Sweethome Homestay Sandakan - Sandakan
Sweethome Homestay Sandakan
Sandakan, Malaysia
10Wonderful(15)
Parking
Free Wi-Fi
Pet friendly
₱5,085+
Check availability
Sepilok Nature Resort - Sandakan
Sepilok Nature Resort
Sandakan, Malaysia
8.8Very good(1192)
Parking
Free Wi-Fi
₱7,714+
Check availability
Useful Info

Good to know

Lowest hotel price

₱686
The cheapest budget hotel room rate in the last 7 days

FAQs about Sandakan budget hotels

  • How many budget hotels are there in Sandakan?

    Currently, there are around 104 budget hotels on KAYAK available for you to book.

  • What are the most popular budget hotels in Sandakan?

    The most popular budget hotel among KAYAK users in the last 3 months is 2 Inn 1 Boutique Hotel & Spa.

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

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