HostelBookers Logo
Website feedback

Sandakan Hostels, Malaysia

See all Hostels in Sandakan

Harbourside Backpackers Hostel
96%
Rating

Harbourside Backpackers is a warm and friendly that welcome travelers from all over the world. Its backpackers has a small guest kitchen,Read more where guests can make themselves a hearty meal or quick snack. Guests can relax in our TV lounge with comfy sofas, satellite TV, DVD & common area with wide selection of reading materials. WIFI access is also available at the lounge area. It is an ideal place to kick back, chill out and explore Sandakan at your leisure.

from 6.50 USD
Sea View Sandakan Budget & Backpackers Hotel Hostel
81%
Rating

Our budget hotel is perfectly located: opposite to the central market near harbour cafés, restaurants, and tourist attractions. We have servedRead more guests 5 years with the nurturing care one would expect from a loving home. Enjoy our complimentary traditional banana fritters welcome drink and famous pancake breakfast while exploring Borneo, having fun, relaxing and making new friends. Selamat Datang!

from 5.20 USD
Sandakan Backpackers Hostel
76%
Rating

Centrally in town with sea view and sundeck roof-top, at Harbour Square right at the waterfront. Trendy bars & bistro, nature heritage trailRead more walk just nearby. Warm & cosy borneo atmosphere with hospitable friendly staff.

from 7.80 USD
Sepilok Jungle Resort Hostel
84%
Rating

Escape to a paradise of nature at the Sepilok Jungle Resort, enclosed within a tropical virgin Borneo Rainforest in Sandakan, Sabah (Borneo),Read more Malaysia. Let its beautiful landscaped gardens and wide expanse of lush jungle transport you back in time

from 10.48 USD
Paganakan Dii Tropical Retreat Hostel
93%
Rating

Designer stilt chalets and longhouses set along the perimeter of a hill top, offering breathtaking panoramic views of lush parkland and the LabukRead more forest reserve. A stone's throw from Sepilok Orang Utan Sanctuary and the Rainforest Discovery Centre.

from 9.10 USD
Nature Lodge Sepilok Hostel
No Rating

from 8.11 USD
Borneo Sandakan Backpackers Hostel
No Rating

We are proud to present you with the newly built Borneo Sandakan Backpackers, strategically located in Sandakan Harbour Square, a well-developedRead more domestic area at the town of Sandakan.

from 7.80 USD
Rose Guesthouse Guesthouse
87%
Rating

Selamat Datang !!.... (Welcome) to Rose Guesthouse with FREE WIFI!!..... Rose Guesthouse is a place where you can relax and enjoy while youRead more are away from home and feel the homely style, lively atmosphere, Meeting point for new travelers friends from all over the world and share your travel experiences. They've come here with only one reason - to explore and experience a magnificent Eco-Tourism.

from 5.20 USD
Nature Lodge Kinabatangan Hostel
No Rating

Kinabatangan is indeed one of the best places to observe wildlife. It is the highlight of any nature-lover’s trip to Sabah. Nasalis LarvatusRead more is the scientific name of proboscis monkeys and there are plenty where our Lodge is!! Stay with us and feel all these natural beauties!!

from 47.54 USD
Kinabatangan Sunshine Lodge Hostel
No Rating

from 13.00 USD
Sepilok Forest Edge Resort Hostel
No Rating

from 11.02 USD
Borneo Cove Hostel Hostel
No Rating

Whether you’re looking to connect or retreat – to get away from it all or to reconnect with the environment or dive straight into the thick ofRead more the buzz, the eco-friendly 3 star hotel Borneo Cove Hotel is the choice, this resort Hotel is for today’s leisure traveller to relax and for business men or women to get peace & quite from the city life.

from 20.80 USD

Browse the list above for details on all our hostels in Sandakan and book Sandakan hostels with no booking fee! Sandakan is one of over 3,500 worldwide destinations available on hostelbookers.

61% Avg. city rating Rated by 35 customers

Activities / excursions 75%

Restaurants / eating out 64%

Shopping 49%

Chilling out / relaxing 64%

Getting around / public transport 67%

Sightseeing 60%

Culture 63%

Nightlife / partying 43%

Value for money 67%

Things to see and do

View articles & tips about Sandakan to help plan your stay!

Why book with hostelbookers?

Thousands of beds and private rooms, close to the things you’re planning to see and do.
With great value hostels and cheap hotels, everything you want to see and do is just a step away.

Group booking?

Group of 15 or more traveling to Sandakan?

Contact us directly

Find the best Sandakan hostel deals using the search box on the top or select a hostel from the list at the side. Use the map tab to see the location of hostels in Sandakan.

Top rated Sandakan Hostels

Read what people have to say about our top rated Hostels in Sandakan

  • 1. Rose Guesthouse 87%
  • 2. Sepilok Jungle Resort 84%
  • 3. Sandakan Backpackers 76%
  • 4. Paganakan Dii Tropical Retreat 93%

Read More On Top Rated Hostels

Guide to Sandakan

Guide to Find our best travel tips, advice and inspiration on what to do and where to stay in our guide to Sandakan. Discover how to travel on a budget and don’t forget to check the weather before you go!