Hostelworld.com

Hostelworld Recommends

We love this hostel! It gets our thumbs up for consistently high customer ratings and excellent quality scores.

×

Hostels in Sandakan

: of 11 Hostels available

11 Hostels in Sandakan, Malaysia

Available
  • When do you want to stay in Sandakan?
  • Search for availability & prices
Book more than 14 days in advance for Free Cancellation.
  • Price
  • Rating
  • Distance
  • Name
Display:
List
Map
LESS
Average price per night - USD
Close
Overall Property Rating
Close
Close
Close
  • show more show less
Close
Close
You have active filters - clear all
We are showing you properties with a rating of 7 or higher. Click here to show all
property-image
Hostel

Nature Lodge Sepilok

Hostel
18.4km from city centre - Show on Map
8.7
Fabulous 137
  • Wonderful Location
  • Marvellous Staff
  • Fantastic Cleanliness
Free WiFi
Free Breakfast
US$5.99

Nature Lodge Sepilok offers 2 room options - dormitory and chalet type to suit your budget. The dormitory room sleep 8 people, with fan and air-condition.... More...

View
Hostel

Harbourside Backpackers

Hostel
0.8km from city centre - Show on Map
8.7
Fabulous 448
  • Perfect Location
  • Superb Staff
  • Excellent Cleanliness
Free WiFi
Free Breakfast
US$6.91

We provide clean, comfortable & secure accommodation at an affordable price. With spacious single, twin, double, quad & dormitories rooms, is the ideal accommodation for backpackers,... More...

View
Hostel

Nature Lodge Kinabatangan

Hostel
39.8km from city centre - Show on Map
9.8
Superb 117
  • Perfect Location
  • Superb Staff
  • Fantastic Cleanliness
Free Breakfast
US$42.14

Trekkers Lodge Kinabatangan (TLK) is located within Kampung Bilit, a village along Kinabatangan river... More...

View
Hostel

Sandakan Backpackers Hostel

Hostel
0.7km from city centre - Show on Map
8.6
Fabulous 189
  • Perfect Location
  • Superb Staff
Free WiFi
Free Breakfast
US$8.06

Sandakan Backpackers Hostel is good for couples, solo adventurers, business travelers, and families (with kids).... More...

View
Hostel

Sepilok Jungle Resort

Hostel
18.1km from city centre - Show on Map
9.9
Superb 128
  • Perfect Location
  • Superb Staff
  • Fantastic Cleanliness
Free Breakfast
US$9.28

There are many different accommodation styles in this resort enclosed a tropical virgin rainforest...... More...

View
Bed and Breakfast

Oceanus Backpackers Hostel

Bed and Breakfast
0.7km from city centre - Show on Map
7.0
Very good 5
  • Wonderful Location
  • Marvellous Staff
Free WiFi
US$3.46

Oceanus Backpackers Hostel provides accommodation with free WiFi and seating area.... More...

View
Hostel

Borneo Sandakan Backpackers

Hostel
0.7km from city centre - Show on Map
9.2
Superb 7
  • Perfect Location
  • Superb Staff
  • Fantastic Cleanliness
Free WiFi
Free Breakfast
US$6.34

Newly Refurbished & Upgraded! Being passionate and ready to assist you!... More...

View
Hostel

Sandakan Mainland Tours and Travel

Hostel
0.6km from city centre - Show on Map
6.1
Good 2
  • Perfect Location
  • Superb Staff
US$2.30

Looking for a budget place in Sandakan? Sandakan Mainland Tours and Travel will be your good choice. Cheap room with tour service for you.... More...

View
Hostel

Paganakan Dii Tropical Retreat

Hostel
20.5km from city centre - Show on Map
8.7
Fabulous 248
  • Perfect Location
  • Superb Staff
  • Excellent Cleanliness
Free Breakfast
US$8.06

Our true tropical retreat consists of air-ventilated longhouses constructed with walls made of a fine mesh which allow all-round visibility and air-circulation.... More...

View
Bed and Breakfast

Sukau Backpackers Bed & Breakfast

Bed and Breakfast
42km from city centre - Show on Map
7.7
Very good 1
  • Perfect Location
  • Marvellous Staff
Free Breakfast
US$6.62

Sukau Backpackers Bed & Breakfast is conveniently located in Sukau.... More...

View
Hostel

Borneo Cove Hostel

Hostel
2.6km from city centre - Show on Map
0.0
No rating 1
Free WiFi
Free Breakfast
US$18.43

Whether you’re looking to reconnect with the msture or dive straight into the thick of the buzz, the eco-friendly 3 star hotel Borneo Cove Hotel is the choice.... More...

View
No results found. Please change your dates or refine your filters.

Hostelworld.com brings you online bookings at the best selection of hostels in Sandakan. Read customer reviews of Sandakan hostels, view youth hostels on map of Sandakan and avail of special offers such as free SMS confirmations. And why not check out our pick for the best things to see and do in Sandakan while you're there. Hostelworld.com - the definitive guide to Sandakan backpackers hostels.

Top rated hostels in Sandakan

We have 11 hostels in Sandakan with an average rating of 8.4 based on 611 reviews 11 of 11 properties available in Sandakan

About Sandakan

Hostelworld.com brings you online bookings at the best selection of hostels in Sandakan. Read customer reviews of Sandakan hostels, view youth hostels on map of Sandakan and avail of special offers such as free SMS confirmations. And why not check out our pick for the best things to see and do in Sandakan while you're there. Hostelworld.com - the definitive guide to Sandakan backpackers hostels.

Other Locations in Malaysia