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

₱929 - ₱16,307₱16,307 - ₱31,628₱31,628 - ₱47,006₱47,006 - ₱62,327₱62,327+ per night

Search by freebies

Free cancellationFree breakfastFree parkingFree internet

Most recommended Sandakan budget hotels

Show all
Sanbay Hotel - Sandakan - Lounge
Sanbay Hotel
Sandakan, Malaysia
8.6Very good(268)
Parking
Free Wi-Fi
₱1,219+
Check availability
Paganakan Dii Tropical Retreat - Sandakan - Bedroom
Paganakan Dii Tropical Retreat
Sandakan, Malaysia
8.5Very good(1199)
Parking
Free Wi-Fi
₱1,219+
Check availability
Seaview Astana Sandakan - Sandakan
Seaview Astana Sandakan
Sandakan, Malaysia
9.2Wonderful(11)
Parking
₱1,857+
Check availability
Drindu Homestay Taman Permata - Sandakan
Drindu Homestay Taman Permata
Sandakan, Malaysia
8.8Very good(3)
Parking
₱2,089+
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(17)
Parking
Free Wi-Fi
₱2,263+
Check availability
Lt Home 1 - Sandakan
Lt Home 1
Sandakan, Malaysia
9.2Wonderful(31)
Parking
Free Wi-Fi
₱2,553+
Check availability
Sri Indah Pool Condostay - Sandakan
Sri Indah Pool Condostay
Sandakan, Malaysia
9.0Wonderful(27)
Parking
Free Wi-Fi
₱2,611+
Check availability
Sepilok Hideaway Guest House - Sandakan
Sepilok Hideaway Guest House
Sandakan, Malaysia
8.5Very good(26)
Parking
Free Wi-Fi
₱2,611+
Check availability
Virta Guesthouse - Sandakan - Bedroom
Virta Guesthouse
Sandakan, Malaysia
9.2Wonderful(58)
Parking
Free Wi-Fi
₱3,830+
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,120+
Check availability
Annhomestay - Sandakan
Annhomestay
Sandakan, Malaysia
8.9Very good(18)
Parking
Free Wi-Fi
₱4,701+
Check availability
Sandakan Seaview-Suite Top Floor - Sandakan
Sandakan Seaview-Suite Top Floor
Sandakan, Malaysia
9.1Wonderful(20)
Parking
Free Wi-Fi
₱4,759+
Check availability
The Pineapple Homestay - Sandakan
The Pineapple Homestay
Sandakan, Malaysia
9.3Wonderful(9)
Parking
Free Wi-Fi
Pool
₱4,875+
Check availability
Sri Indah Luxury Homestay - Sandakan
Sri Indah Luxury Homestay
Sandakan, Malaysia
9.8Wonderful(9)
Parking
Free Wi-Fi
Pool
₱5,397+
Check availability
Sepilok Nature Resort - Sandakan - Patio
Sepilok Nature Resort
Sandakan, Malaysia
8.7Very good(1207)
Parking
Free Wi-Fi
₱7,776+
Check availability
Useful Info

Good to know

Average price (weekend night)

Lowest hotel price

₱7,884
₱929
Average Fri & Sat 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

  • The cheapest budget hotel room in Sandakan found on KAYAK in the last 2 weeks was ₱7,884. The most expensive cost ₱7,884.

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

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