Hostelworld.com

Home
Malaysia Hostels
Sandakan Hostels

Sandakan

8 Hostels in Sandakan, Malaysia

Available

When do you want to stay in Sandakan?
Enter dates to check availability
Search for availability & prices
25 May 2019, 3 nights
2 Guests
Change Search

Best Price Guarantee

If you find a booking cheaper on any other website, we'll refund you the difference.
Hostels you'll love

10 Million reviews from our community of travelers.
Instant Confirmation

Your booking is guaranteed and we don't charge any booking fees.

FILTER

SORT

MAP

LIST

Filter

Click here to filter your results.

Sort

Per page

Display:: List; Map

You have active filters - clear all

We are showing you properties with a rating of 7 or higher. Click here to show all

Hostel

Nature Lodge Kinabatangan

Hostel

39.8km from city centre

9.6

Superb 94

Perfect Location
Superb Staff
Fantastic Cleanliness

Free Breakfast

US$43.65

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

US$43.65 Prices from

View

Hostel

Sandakan Backpackers Hostel

Hostel

0.7km from city centre

8.7

Fabulous 134

Perfect Location
Superb Staff
Excellent Cleanliness

Free WiFi

Free Breakfast

US$8.35

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

US$8.35 Prices from

View

Hostel

Nature Lodge Sepilok

Hostel

18.9km from city centre

8.5

Fabulous 99

Wonderful Location
Marvellous Staff
Fantastic Cleanliness

Free WiFi

Free Breakfast

US$6.20

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...

US$6.20 Prices from

View

Hostel

Paganakan Dii Tropical Retreat

Hostel

19.1km from city centre

9.3

Superb 239

Perfect Location
Superb Staff
Excellent Cleanliness

Free Breakfast

US$8.35

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...

US$8.35 Prices from

View

Hostel

Harbourside Backpackers

Hostel

0.8km from city centre

7.8

Very good 424

Wonderful Location
Excellent Cleanliness

Free WiFi

Free Breakfast

US$7.16

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...

US$7.16 Prices from

View

Hostel

Sepilok Jungle Resort

Hostel

18.3km from city centre

7.9

Very good 123

Perfect Location
Marvellous Staff
Fantastic Cleanliness

Free Breakfast

US$9.62

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

US$9.62 Prices from

View

Bed and Breakfast

Sukau Backpackers Bed & Breakfast

Bed and Breakfast

41.4km from city centre

0.0

No rating

Free Breakfast

US$8.05

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

US$8.05 Prices from

View

Bed and Breakfast

Oceanus Backpackers Hostel

Bed and Breakfast

0.6km from city centre

0.0

No rating 1

Free WiFi

US$5.97

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

US$5.97 Prices from

View

We have 8 hostels in Sandakan with an average rating of 8.6 based on 540 reviews

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.