We use cookies to give you the best possible experience on our site. By continuing to browse our site you are agreeing to our Cookies Policy and use of cookies technology. Find out more »

HostelBookers Logo
No booking fees

Search Accommodation

Please select from the dropdowns
Please select from the dropdowns
Property type
Invalid date
Invalid Date - Cannot be in the past
Invalid Date - Check-Out cannot be beyond 30/11/2016
Invalid date
Invalid Date - Cannot be in the past
Invalid Date - Check-Out cannot be beyond 30/11/2016
Your check-out date is before your check-in date. Please check your dates and try again.
Bookings can only be made for a maximum period of 31 days. Please enter alternative dates and try again.

Sandakan Hostels, Malaysia

Property Name RatingThe average rating a property receives from our customer reviews. Prices from
Harbourside Backpackers Show map Harbourside Backpackers Hostel

Harbourside Backpackers is a warm and friendly that welcome travelers from all over the world. Its backpackers has a small guest+ view more kitchen, 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.

Lot 43, 1st Floor, Block HS-4, Sandakan, Malaysia, 90000
95.8% 6.10
Sandakan Backpackers Show map Sandakan Backpackers Hostel

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

Lot 108, Block SH-11, Sandakan, Malaysia, 90009
80.0% 7.04
Sea View Sandakan Budget & Backpackers Hotel Show map Sea View Sandakan Budget & Backpackers Hotel 1 star

Our budget hotel is perfectly located: opposite to the central market near harbour cafés, restaurants, and tourist attractions. We+ view more have served 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!

Lot 125 & 126, Jalan Dua, Harbour Square 14, (Opposite Sandakan Central Mar, Sandakan, Malaysia, 90000
81.5% 4.69
Winho Lodge B & B Show map Winho Lodge B & B Guesthouse

Come and enjoy our hospitality in a clean, affordable, spacious and comfort budget stay at the Winho Lodge.+ view more

Lot 8 & 9, Block 19, 1st & 2nd, Jalan Dua, P.O.Box 178, Sandakan, Malaysia, 90702
80.0% 5.86
Borneo Cove Hotel Show map Borneo Cove Hotel 3 star

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+ view more of 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.

Lot 2, Mile 1.5 Jalan Buli Sim, Sandakan, Malaysia, N/A
Not yet rated 18.76
Sepilok Jungle Resort Show map Sepilok Jungle Resort Guesthouse

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

Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah, Sandakan, Malaysia, 90000
82.9% 19.89
Paganakan Dii Tropical Retreat Show map Paganakan Dii Tropical Retreat Guesthouse

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

Mile 14, Jalan Labuk, Sandakan, Malaysia, 90000
91.8% 35.18


7 Hostels


  • No booking fees
  • Lowest price guarantee
  • Find the same cheaper and we'll refund double the difference
  • Over 1 million customer reviews
  • Over 200,000 bed nights booked every week
  • More than 20,000 properties in 3,500 destinations worldwide

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.

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.