HostelBookers Logo
Website feedback

Sandakan Hostels, Malaysia

See all Hostels in Sandakan

Nature Lodge Kinabatangan
Hostel | 39.1 km
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 42.68 USD
Harbourside Backpackers
Hostel | 0.8 km

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 7.00 USD
Sepilok Forest Edge Resort
Hostel | 18.1 km
No Rating

from 9.89 USD
Sepilok Jungle Resort
Hostel | 18.3 km

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 9.40 USD
Nature Lodge Sepilok
Hostel | 18.9 km
No Rating

from 6.07 USD
Paganakan Dii Tropical Retreat
Hostel | 19.1 km

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 8.17 USD
Sandakan Backpackers Hostel
Hostel | 0.7 km
No Rating

Sandakan Backpackers Hostel is located in the heart of the city center.

from 8.17 USD
Sea View Sandakan Budget & Backpackers Hotel
Hostel | 0.9 km

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 4.67 USD
Kinabatangan Sunshine Lodge
Hostel | 40.3 km
No Rating

from 11.67 USD
Borneo Cove Hostel
Hostel | 2.6 km
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 18.67 USD
Borneo Sandakan Backpackers
Hostel | 0.7 km
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 8.17 USD
Rose Guesthouse
Guesthouse | 0.6 km

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 4.67 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 38 customers

Activities / excursions 76%

Restaurants / eating out 63%

Shopping 48%

Chilling out / relaxing 63%

Getting around / public transport 66%

Sightseeing 61%

Culture 62%

Nightlife / partying 43%

Value for money 67%

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. Harbourside Backpackers 96%
  • 2. Paganakan Dii Tropical Retreat 93%
  • 3. Rose Guesthouse 87%
  • 4. Sepilok Jungle Resort 84%
  • 5. Sea View Sandakan Budget & Backpackers Hotel 81%

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!