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
22Jan2022Saturday
23Jan2022Sunday
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 Wi-Fi in rooms
  • The hotel has
    • On-site car park
  • The hotel has
    • Luggage storage
    • Locker room
  • The hotel has
    • 24-hour reception
View on map1.1 mi from City Center
This business hotel welcomes guests since 1982, offering meals and a mini club to the guests with children, and a terrace restaurant onsite.
6.6
Nice1 review
From   US$ 30 /nightSelect
Not available
  • The hotel has
    • 24-hour reception
  • The hotel has
    • Snack bar
  • The hotel has
    • Fitness centre
View on map3.1 mi from City Center
Located 3 km from Sandakan's city centre, this hotel boasts non-smoking rooms and a seasonal pool.
From   US$ 20 /nightSelect
Not available
1500 yd from City Center
There are rooms facing the city and the hotel is set close to Lankayan island.
From   US$ 10 /nightSelect
Not available
4.4 mi from City Center
Set near Sandakan Memorial Park, this modern venue is 30 minutes' walk of the city center.
8.6
Great3 reviews
From   US$ 26 /nightSelect
Not available
5.4 mi from City Center
Offering convenient proximity to The Parish of St Michael and All Angels, the hotel is also close to Vestpounds tours.
9.2
Perfect1 review
From   US$ 22 /nightSelect
Not available
3.1 mi from City Center
Within easy reach of Ace Korea Mart, this hotel comprises 25 rooms with private bathrooms.
9.0
Perfect2 reviews
From   US$ 24 /nightSelect
Not available
500 yd from City Center
The low-budget hotel is a good starting point to Sandakan' sights including Puu Jih Shih Temple and The Parish of St Michael and All Angels.
From   US$ 18 /nightSelect
Not available
500 yd from City Center
This budget hotel with sea views lies close to the sights of Sandakan including Kg Pukat Fisherman Village.
8.2
Great5 reviews
From   US$ 18 /nightSelect
Not available
1.2 mi from City Center
This hotel offers the snack bar and 50 rooms together with convenient location close to The Parish of St Michael and All Angels.
From   US$ 22 /nightSelect
Not available
2.2 mi from City Center
Located a few steps from Selingan Turtle Island, the hotel features 39 rooms with views over city.
From   US$ 24 /nightSelect
Not available
400 yd from City Center
The cheap hotel is a good starting point to Sandakan' sights including Bao Gong Temple and Japanese Cemetery.
9.0
Perfect1 review
From   US$ 26 /nightSelect
Not available
600 yd from City Center
Located next to Puu Jih Shih Buddhist Temple, the venue comprises 18 rooms with sea views.
From   US$ 18 /nightSelect
Not available
1.4 mi from City Center
Close to Bao Gong Temple in Sandakan, the charming hotel is lodged in a Chinese-style building and consists of 31 rooms.
From   US$ 20 /nightSelect
Not available
Guest house
300 yd from City Center
The property boasts views of the city along with a mini-kitchen and is set 7 miles from Batu Sapi.
From   US$ 19 /nightSelect
Not available
1.1 mi from City Center
Featuring historic architecture, the venue provides 58 rooms and offers easy access to St.Mary's Cathedral.
7.6
Very good4 reviews
From   US$ 23 /nightSelect
Not available
300 yd from City Center
Located a few steps from Bao Gong Temple, the hotel features 25 rooms with views over the sea.
7.4
Very good170 reviews
From   US$ 22 /nightSelect
Not available
300 yd from City Center
Within easy reach of Bao Gong Temple, this hotel comprises 48 rooms with en suite bathrooms.
6.6
Nice7 reviews
From   US$ 14 /nightSelect
Not available
4.6 mi from City Center
Providing access to Sandakan Memorial Park, this hotel is a 20-minute walk from Vestpounds tours and offers an in-house restaurant.
From   US$ 24 /nightSelect
Not available
300 yd from City Center
Providing access to St.Mary's Cathedral, this hotel is a 15-minute walk from The Parish of St Michael and All Angels and offers a 24-hour restaurant.
7.4
Very good1 review
From   US$ 16 /nightSelect
Not available
300 yd from City Center
Boasting a central location in a business area, the hotel offers staying in a historical-style building with 23 rooms available.
6.2
Nice16 reviews
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$ 25 /nightSelect
Not available
300 yd from City Center
This budget hotel is nestled in the centre of Sandakan, not far from Bao Gong Temple.
6.6
Nice14 reviews
From   US$ 14 /nightSelect
Not available
1.7 mi from City Center
The hotel offers easy access to Kg Pukat Fisherman Village, boasting 55 rooms in the heart of Sandakan.
9.0
Perfect2 reviews
From   US$ 29 /nightSelect
Not available
A few meters away you can enjoy Sandakan Memorial Park.
From   US$ 21 /nightSelect
Not available
A few meters away you can enjoy Sandakan Rainforest Park.
From   US$ 20 /nightSelect
Not available
1.2 mi from City Center
From   US$ 23 /nightSelect
Not available

Filtering results

Please wait...

26 hotels found

FAQs about cheap hotels in Sandakan

To know more about cheap hotels in Sandakan, read these 8 answers to FAQs.

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.