Hostelworld.com

Home
Malaysia Hostels
Sandakan Hostels

Sandakan

9 Hostels in Sandakan, Malaysia

Available

When do you want to stay in Sandakan?
Enter dates to check availability
Search for availability & prices
23 Jul 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.

List
Map

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

Superb 104

Perfect Location
Superb Staff
Excellent Cleanliness

Free Breakfast

US$44.54

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

US$44.54 Prices from

View

Hostel

Sandakan Backpackers Hostel

Hostel

0.7km from city centre

8.6

Fabulous 153

Perfect Location
Superb Staff
Excellent Cleanliness

Free WiFi

Free Breakfast

US$8.52

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

US$8.52 Prices from

View

Hostel

Nature Lodge Sepilok

Hostel

18.9km from city centre

8.7

Fabulous 108

Wonderful Location
Marvellous Staff
Fantastic Cleanliness

Free WiFi

Free Breakfast

US$6.33

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.33 Prices from

View

Hostel

Paganakan Dii Tropical Retreat

Hostel

19.1km from city centre

9.1

Superb 241

Perfect Location
Superb Staff
Excellent Cleanliness

Free Breakfast

US$8.52

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.52 Prices from

View

Hostel

Borneo Sandakan Backpackers

Hostel

0.7km from city centre

0.0

New

Free WiFi

Free Breakfast

US$8.52

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

US$8.52 Prices from

View

Hostel

Harbourside Backpackers

Hostel

0.8km from city centre

7.7

Very good 426

Wonderful Location
Marvellous Staff
Excellent Cleanliness

Free WiFi

Free Breakfast

US$7.31

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

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

US$9.81 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.24

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

US$5.24 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.22

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

US$8.22 Prices from

View

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.