Search hostels in Sandakan

Enter your dates to find the best deals!

24 properties in Sandakan
Show map
More accommodations in Sandakan:
Hotels Hostels
Hotel Hsiang Garden

Hotel Hsiang Garden

Sandakan, Malaysia
7.3

Good

73 reviews

Centrally located in Sandakan, Hotel Hsiang Garden offers air-conditioned rooms and a restaurant serving Western and Japanese dishes. Free Wi-Fi hotspots and free public parking is available.

“Staff were friendly, fast check in. Rooms were reasonably well maintained.”

Lee Malaysia
Hotel Central Sandakan

Hotel Central Sandakan

Sandakan, Malaysia
6.5

Review score

33 reviews

Central Hotel Sandakan in Sabah offers budget-friendly accommodations in the heart of the city, next to several dining and shopping options. Free Wi-Fi is provided in the guest rooms.

“great location & value. Simply the best hotel in downtown Sandakan!”

Martin Sloup, Czech Republic
Sea View Sandakan Budget & Backpackers Hotel

Sea View Sandakan Budget & Backpackers Hotel

Sandakan, Malaysia
6.7

Review score

101 reviews

Old world charm and views of Sulu Sea can be enjoyed at Sea View Sandakan Budget and Backpackers Hotel. Surrounded by tropical greenery, it offers free Wi-Fi and a 24-hour front desk.

“Really enjoyed my stay here the staff are lovely a… beds are very comfy. Would definitely recommend.”

Catherine United Kingdom
Hotel City Star

Hotel City Star

Sandakan, Malaysia
6.6

Review score

19 reviews

Hotel City Star is centrally located in Sandakan within walking distance from various local attractions. It offers free Wi-Fi in the entire hotel and spacious rooms with private bathroom facilities.

“the room is spacious and lighting vice is bright.”

Chris Malaysia
Hotel City View

Hotel City View

Sandakan, Malaysia
6.5

Review score

31 reviews

Located in the commercial district of Sandakan, Hotel City View offers free Wi-Fi, a Hawaiian-themed restaurant and a tour desk. It is 5 miles from Sandakan Airport.

“The beds were comfy, and the WiFi was pretty good.…pressure. The lady at reception was very nice too”

Selina Auckland, New Zealand
Borneo Sandakan Backpackers

Borneo Sandakan Backpackers

Sandakan, Malaysia
9.1

Wonderful

227 reviews

Located in Sandakan Harbour Square, Borneo Sandakan Backpackers features air-conditioned rooms with free Wi-Fi. Offering a 24-hour reception, the hostel serves a simple breakfast daily.

“Friendly and helpful staff who really cared about …le who stayed there. Clean and good environment.”

James Australia
Prima B&B

Prima B&B

Sandakan, Malaysia
7.5

Good

13 reviews

Prima B&B is situated a 15-minute drive from Sandakan Airport and close to restaurants, as well as relaxation and entertainment options. It offers 24-hour room service and complimentary Wi-Fi access.

“Love the places..would like to come back soon..”

joshua Malaysia
Labuk Hotel

Labuk Hotel

Sandakan, Malaysia
7.9

Good

44 reviews

Operating a 24-hour front desk, Labuk Hotel features modern and comfortable accommodation situated just 2 km from Sandakan Airport.

Hotel Lutana

Hotel Lutana

Sandakan, Malaysia

Operating a 24-hour front desk, Hotel Lutana provides simple and comfy accommodation with free WiFi access in the entire property.

Tyng Garden Hotel

Tyng Garden Hotel

Sandakan, Malaysia
6.8

Review score

185 reviews

Located in Sandakan just 3 km away from Sandakan Airport, Tyng Garden Hotel features tastefully furnished guestrooms fitted with a flat-screen TV.

“Location, Parking Lot and Nearby shopping complex.”

ALBERT Malaysia

You might also like these property types:

Enter your email address and we'll resend your confirmation

Please enter a valid email address.

We've resent your requested confirmations to

Please note that email delivery can take up to 10 minutes

Sorry, we were unable to resend your requested confirmations

Manage An Existing Booking

  • Change dates
  • Edit guest details
  • Contact the property
  • Upgrade room
  • Cancel booking
  • And more...
+ _
Close map