HostelBookers Logo
WEBSITE FEEDBACK
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 22/10/2015
 
Invalid date
 
Invalid Date - Cannot be in the past
 
Invalid Date - Check-Out cannot be beyond 22/10/2015
 
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.
processing

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
97.3% 7.62
USD
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
78.7% 7.62
USD
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% 7.62
USD
Sea View Sandakan Budget & Backpackers Hotel Show map Sea View Sandakan Budget & Backpackers Hotel

Old world charm and views of Sulu Sea can be enjoyed at Sea View Sandakan Budget and Backpackers Hotel. We welcome you with the families+ view more own traditional banana fritters and tea on arrival.

Lot 125 & 126, Jalan Dua, Harbour Square 14, (Opposite Sandakan Central Mar, Sandakan, Malaysia, 90000
83.1% 7.01
USD
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 15.77
USD
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
92.3% 9.15
USD
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% 22.87
USD

Sandakan

7 Hostels

WHY BOOK WITH HOSTELBOOKERS?

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