Check rooms and rates
Check rooms and rates
exclusive online offers!
Destination
Sorry, we don't recognize this name.Enter a destination to start the search
We can’t find that destination
Try to change your search
The Internet connection seems to be slow. It may take a few more seconds to load the page. Thank you for your patience.
×
Check-in
Select date
Check-out
Select date
Rooms and Guests
2Guests1room

Cheap hotels in Sandakan

Search among 26 available hotels and places to stay in Sandakan from 50+ providers.

Check rooms and rates
exclusive online offers!
Destination
Sorry, we don't recognize this name.Enter a destination to start the search
We can’t find that destination
Try to change your search
The Internet connection seems to be slow. It may take a few more seconds to load the page. Thank you for your patience.
×
Check-in
Select date
Check-out
Select date
Rooms and Guests
2Guests1room
Check rooms and rates
exclusive online offers!
Destination
Sorry, we don't recognize this name.Enter a destination to start the search
We can’t find that destination
Try to change your search
The Internet connection seems to be slow. It may take a few more seconds to load the page. Thank you for your patience.
×
Check-in
Select date
Check-out
Select date
Rooms and Guests
2Guests1room
Check rooms and rates
exclusive online offers!
Destination
Sorry, we don't recognize this name.Enter a destination to start the search
We can’t find that destination
Try to change your search
The Internet connection seems to be slow. It may take a few more seconds to load the page. Thank you for your patience.
×
Check-in
Select date
Check-out
Select date
Rooms and Guests
2Guests1room
28Jan2023Saturday
29Jan2023Sunday
Get Prices
1Filter by
View map
Sort by
View map
1-26 out of 26
Sort by: high popularity
  • Price: low to high
  • Price: high to low
  • Guest rating: high to low
  • Popularity: high to low
Applied filters
Cheap and budget hotels ×
  • The hotel has
    • Free internet access
  • The hotel has
    • 24-hour reception
  • The hotel has
    • Flat-screen TV
View on map3.1 mi from City Center
Located just off Masjid Assyakirin and 3 miles from Three Saint Temple, this hotel features a shared lounge and entertainment activities.
#4 of the top-rated cheap hotels in Sandakan
9.0
Perfect2 reviews
From   US$ 21 /nightSelect
Not available
  • The hotel has
    • 24-hour security
  • The hotel has
    • Restaurant
    • Coffee shop
View on map1.1 mi from City Center
Set within 0.9 miles away from Puu Jih Shih Buddhist Temple, the property welcomes guests to an American-style restaurant on site.
#14 of the top-rated cheap hotels in Sandakan
6.6
Nice1 review
From   US$ 30 /nightSelect
Not available
5.4 mi from City Center
With views over the city, the hotel is situated within 0.6 miles to Sandakan Memorial Park and offers entertainment activities and the hotel's recreational facilities.
#6 of the top-rated cheap hotels in Sandakan
8.6
Great5 reviews
From   US$ 32 /nightSelect
Not available
3.1 mi from City Center
While staying in the hotel you are invited to discover Agnes Newton Keith Home, set 3 miles away, or Sandakan Memorial Park, which is approximately 10 minutes' drive away.
#12 of the top-rated cheap hotels in Sandakan
7.2
Very good5 reviews
From   US$ 31 /nightSelect
Not available
4.4 mi from City Center
#5 of the top-rated cheap hotels in Sandakan
8.6
Great3 reviews
From   US$ 26 /nightSelect
Not available
5.4 mi from City Center
#1 of the top-rated cheap hotels in Sandakan
9.2
Perfect1 review
From   US$ 23 /nightSelect
Not available
500 yd from City Center
Located 5 minutes' stroll from Sandakan Central Market and 650 feet from Agnes Newton Keith Home, this smoke-free hotel features entertainment activities and various recreational opportunities.
#11 of the top-rated cheap hotels in Sandakan
7.4
Very good92 reviews
From   US$ 32 /nightSelect
Not available
500 yd from City Center
8.2
Great8 reviews
From   US$ 17 /nightSelect
Not available
400 yd from City Center
Located in a 5-minute stroll away from Sandakan Heritage Museum and 5 minutes' stroll from Agnes Newton Keith Home, this smoke-free hotel features various recreational opportunities and entertainment activities.
#3 of the top-rated cheap hotels in Sandakan
9.0
Perfect1 review
From   US$ 30 /nightSelect
Not available
1.2 mi from City Center
While staying in the hotel you are invited to discover Agnes Newton Keith Home, set 2 miles away, or Sandakan Central Market, which is approximately a 25-minute stroll away.
#23 of the top-rated cheap hotels in Sandakan
From   US$ 25 /nightSelect
Not available
600 yd from City Center
#10 of the top-rated cheap hotels in Sandakan
7.4
Very good2 reviews
From   US$ 19 /nightSelect
Not available
500 yd from City Center
From   US$ 35 /nightSelect
Not available
1.0 mi from City Center
#22 of the top-rated cheap hotels in Sandakan
From   US$ 26 /nightSelect
Not available
2.3 mi from City Center
Located a few steps from Selingan Turtle Island, the hotel features 39 rooms with views over city.
#21 of the top-rated cheap hotels in Sandakan
From   US$ 12 /nightSelect
Not available
1.4 mi from City Center
While staying in the hotel you are invited to discover St. Mary's Cathedral, set approximately a 25-minute walk away, or The Parish of St Michael and All Angels, which is nearly a 25-minute stroll away.
#20 of the top-rated cheap hotels in Sandakan
From   US$ 20 /nightSelect
Not available
1.2 mi from City Center
#19 of the top-rated cheap hotels in Sandakan
From   US$ 35 /nightSelect
Not available
1.1 mi from City Center
Situated 20 minutes' walk from Sandakan's downtown and less than 15 minutes on foot from The Parish of St Michael and All Angels, this hotel offers entertainment activities and various recreational opportunities.
#8 of the top-rated cheap hotels in Sandakan
7.6
Very good4 reviews
From   US$ 27 /nightSelect
Not available
4.6 mi from City Center
While staying in the hotel you are invited to discover St. Mary's Cathedral, set around 15 minutes' ride away, or Pasir Putih Beach, which is 3 miles away.
#18 of the top-rated cheap hotels in Sandakan
From   US$ 15 /nightSelect
Not available
300 yd from City Center
#9 of the top-rated cheap hotels in Sandakan
7.4
Very good1 review
From   US$ 14 /nightSelect
Not available
3.1 mi from City Center
Nestled 3 km from the city center, this business hostel comprises 10 rooms and bathrooms with hairdryers, bath sheets and slippers.
From   US$ 18 /nightSelect
Not available
300 yd from City Center
The smoke-free hotel is a good starting point to Sandakan's sights including Sandakan Central Market, which is only 850 feet away.
#13 of the top-rated cheap hotels in Sandakan
6.6
Nice14 reviews
From   US$ 21 /nightSelect
Not available
2.8 mi from City Center
Featuring 40 rooms with views of the city, this hotel is set within 3 miles to Lankayan island.
#7 of the top-rated cheap hotels in Sandakan
8.2
Great8 reviews
From   US$ 34 /nightSelect
Not available
1.7 mi from City Center
This cheap hotel with a swimming pool is about 10 minutes' drive from Masjid Jamek As Sheikh Hasbullah At Tohiri.
#2 of the top-rated cheap hotels in Sandakan
9.0
Perfect2 reviews
From   US$ 29 /nightSelect
Not available
A few meters away you can enjoy Sandakan Memorial Park.
#17 of the top-rated cheap hotels in Sandakan
From   US$ 21 /nightSelect
Not available
#16 of the top-rated cheap hotels in Sandakan
From   US$ 20 /nightSelect
Not available
2.8 mi from City Center
A few meters away you can enjoy The Parish of St Michael and All Angels.
#15 of the top-rated cheap hotels in Sandakan
From   US$ 31 /nightSelect
Not available

Filtering results

Please wait...

26 hotels found

FAQs about cheap hotels in Sandakan

We hope that these 8 answers to the questions about cheap hotels in Sandakan will help you plan your trip.

What are the cheapest hotels in Sandakan downtown?

If you're looking for the cheapest hotel in downtown, there are 8 deals to choose from. Find out Hotel City View (rating: 6.6/10), a 3-star venue with restaurant, 24-hour front desk assistance and room service. Set 600 feet from downtown, it costs 14US$ per night. Alternatively, book Oyo 1030 Nak Hotel Near Hospital Duchess Of Kent (rating: 7.4/10) with bar, 24-hour front desk assistance and restaurant on site. It's set a 5-minute walk from downtown and costs 22US$ per night. Find out other popular places: Hotel Seafront and Oyo 1027 Hotel London.

What are the top Sandakan affordable hotels?

For budget-conscious travelers, Booked.net offers 25 affordable hotels. You may book Tyng Garden Hotel (rating: 8.0/10) with a xerox, a free private parking lot and complimentary parking on site. It's set a 30-minute walk from Sandakan Memorial Park and costs 20US$ per night. Also you may book Sanbay Hotel rated 7.6/10 for 23US$ per night. This perfect 3-star option features a business center, laundry and dry cleaning service on site. Other affordable accommodations include Hotel Seafront, Borneo Cove Hotel and Labuk Hotel.

What are the top budget accommodations close to The Parish of St Michael and All Angels?

If you want to stay close to the landmark, Booked.net offers 3 budget options choose from. We recommend Hotel Seafront (rating: 6.2/10), where prices start from 14US$ per night. It's set a 10-minute walk from the attraction and features restaurant and 24-hour front desk on site. Alternatively, you may find out Hotel City View (rating: 6.6/10) with restaurant, 24 hour front desk assistance and room services on site. It's set 10 minutes' walk from the landmark and costs 14US$ per night.

What are the best cheap 4-star hotels in Sandakan?

According to Booked.net travel data, there are 3 budget 4-star accommodations to choose from. Four Points By Sheraton rated 8.8/10 is also a perfect 4-star hotel with an outdoor swimming pool, shopping service and a gym.

What are the top cheap accommodations featuring free parking?

According to Booked.net travel data, there are 8 deals on Booked.net. Another great deal is Sanbay Hotel (rating: 7.6/10), a perfect 3-star accommodation with a business center, a laundry room and dry cleaning on site.

What are the best cheap hotels close to Sandakan airport?

For travelers in need of Sandakan airport in proximity, Booked.net offers 6 deals to choose from. Alternatively, you may also book Labuk Hotel for about 23US$ per night. It's set 1.6 miles from Sandakan airport and offers newspaper service, a laundry room and airport transfer service on site.

What are the most popular budget hotels in Sandakan among families?

According to Booked.net travel data, there are 25 cheap hotels to choose from. You may find out Hotel Hsiang Garden (rating: 6.6/10) at the cost of 11US$ per night. This family option is set 1.4 miles from Sandakan Rainforest Park and features free shuttle bus service, newspaper service and a special menu. Alternatively, you may book Oyo 1030 Nak Hotel Near Hospital Duchess Of Kent rated 7.4/10 for about 22US$ per night. It's set 550 feet from downtown.

What are the top cheap hotels under $50 in Sandakan?

If you want to stay at Sandakan hotel for 50$ per night, Booked.net offers 8 deals to choose from.