Sandakan Hostels, Malaysia
Results for hostels in Sandakan: 7 Sandakan hostels and 2 cheap Sandakan hotels.
Find and book cheap hostels in Sandakan with AnyTrip.com: browse the listings below and sort Sandakan hostels by rating or by price.
| Image | Description and star rating | Reviews | Room prices | Shared room prices |
|---|---|---|---|---|
![]() |
Harbourside BackpackersHostelHarbourside Backpackers Lot 43, 1st Floor, Block HS-4 Harbour Square, Sandakan, Sabah, Malaysia. Harbourside Backpackers is located at Harbour Square, opposite the Harbour Mall…+ view more Shopping Center, in the Sandakan town center. We are just five minutes walk from Central bus station & eight minutes walk from mini bus station. |
Room from
10.65 EUR per room per night |
Dorm bed from
5.92 EUR per person per night |
|
![]() |
Paganakan Dii Tropical RetreatHostelSet on small hilltop/ ridge facing the Labuk Forest reserve; and eagle's eye view of bird life all round. Located on the adjoining compound to Taman Hiburan Jalil Alip; offering all the…+ view more park facilities available. Located a 5min drive from Sepilok Orang Utan Sanctuary. |
Room from
31.95 EUR per room per night |
Dorm bed from
7.10 EUR per person per night |
|
![]() |
Sepilok Jungle ResortHostelWe have 45 air conditioned rooms and 15 fan rooms ranging from dormitory to deluxe with balcony. Cable/satellite TV and coffee/tea making facilities only available at superior and…+ view more deluxe room. We are pampering you with the natural surrounding and the beautiful garden around the lodge. There are no 5 star resort amenities and facilities as we are located in the jungle. However, we will try our best to fulfil all your needs to make your stay a memorable one. |
Room from
35.50 EUR per room per night |
Dorm Beds
unavailable |
|
![]() |
Winho Lodge B & BHostelWe are located in the heart of Sandakan Nature City, walking distance from places of interest, shopping centres, restaurants, banks, and public transport. The popular Sunday Street Market…+ view more is at your doorstep. We provide assistance that any travelers may need. |
Room from
14.20 EUR per room per night |
Dorm bed from
5.92 EUR per person per night |
|
![]() |
Sandakan BackpackersHostelNear by local bus station (including airport and sepilok orangutan), Taxi stand 24 hours. Supermarket, pharmacy, KFC, ATM machines, Banks, Open Market, Bistro cafe's and restaurants at the…+ view more water-front. Also close to Agnes Keith House Museum, and the English Tea House. |
Room from
11.83 EUR per room per night |
Dorm bed from
5.92 EUR per person per night |
|
![]() |
Rose GuesthouseHostelOur location are right in the middle of the town. 3rd Avenue, Block 20, Lot 1A&B 1st & 2nd floor 90000 Sandakan. Sabah We are at the 3rd Avenue. This will take approximately 20 - 25…+ view more minutes from the airport and 10 to 15 minutes the long distance bus terminal. From the bus station in town its only take about 3-5 minutes walking distance only. As you exit the station, ask people where is the Alliance Bank, from the Alliance Bank just walk strait to the corner, you will find HOTLINK reload |
Room from
9.94 EUR per room per night |
Dorm bed from
5.44 EUR per person per night |
|
![]() |
Borneo Sandakan BackpackersHostelBorneo Sandakan Backpackers, Block HS-5, Lot 54, 1st Floor, Sandakan Harbour Square. Borneo Sandakan Backpackers is situated in Sandakan Harbour Square, a couple of minutes’ walk to…+ view more restaurants, banks and shops. Borneo Sandakan Backpackers is directly in front of Swiss Inn Hotel. Our building is painted in red and white with a vertical red "BACKPACKERS" signboard. |
Room from
10.65 EUR per room per night |
Dorm bed from
5.21 EUR per person per night |
Browse our listings for cheap hostels in Sandakan above to find and book Sandakan hotels with no booking fee. Sandakan is one of many worldwide destinations available on AnyTrip.com









