Skip to main content
Looking for a hostel?
Budget travellers know that there is no better way to make the most of their trip than by staying at a hostel: save money for exploring during the day, and swap stories with fellow backpackers in the shared kitchen or bar in the evening. Dorm-style bedrooms with shared bathrooms are standard hostel fare, but private rooms are also available for those willing to pay a bit more.

Hostels that guests love in Sandakan

See all
  • Avg. price/night: £29.43
    Scored 7.7
    7.7
    Rated good
    Good
     · 308 reviews
    We got what we paid for, it was a cheaper stay and this was reflected in the facilities. Good value for money if you’re looking for a budget hotel.
    Madeleine
    Young couple
  • Avg. price/night: £55.54
    Scored 8.2
    8.2
    Rated very good
    Very good
     · 193 reviews
    great location. very safe. great view
    Esther
    Group
  • Avg. price/night: £16.35
    Scored 8.0
    8.0
    Rated very good
    Very good
     · 720 reviews
    The AC worked great. Our double bed and pillows were more comfortable than I expected. The location is central but that comes with constant loud music and multiple people playing music at once. This was not in control of the hostel though. Breakfast was boiled eggs, toast, and bananas. Free water was great! It’s a grimey hostel, exactly what the name is: backpackers hostel
    Ellie
    Young couple
  • Avg. price/night: £16.35
    Scored 8.0
    8.0
    Rated very good
    Very good
     · 720 reviews
    Hostel was good located and they had tours ready to book. All-in-all shower and toilets were ok, budget-hostel-standard. Like the common area on the roof the most.
    Isabelle
    Solo traveller
  • Avg. price/night: £55.54
    Scored 8.2
    8.2
    Rated very good
    Very good
     · 193 reviews
    Safe and secure location in a modern sprawling gated community. The view from our 13th floor windows was impressive. The apartment is adequate for a short stay, but lacks charm or comfort. Don’t be tempted to think the location is walking distance from Sandakan city centre though - it isn’t. You will need to use Grab to get to and from anywhere (with the possible exception of the English Teahouse). Grab cars are cheap, so the cost isn’t an issue, but it adds a layer to anything you might want to do.
    Andy
    Group
  • Avg. price/night: £15.47
    Scored 8.1
    8.1
    Rated very good
    Very good
     · 699 reviews
    Perfect for the price. Great location, clean, cheap, right next to the night market and Karaoke next door. 100% recommend for all the travellers out there.
    Ross
    Group
  • Avg. price/night: £16.35
    Scored 8.0
    8.0
    Rated very good
    Very good
     · 720 reviews
    Very nice hostel and the staff made our stay. They were so helpful with booking tours and helping us organising everything. Great location
    Keana
    People with friends
  • Avg. price/night: £16.35
    Scored 8.0
    8.0
    Rated very good
    Very good
     · 720 reviews
    The best hostel in Bornéo! The managers are all very welcoming and nice. The hostel has nice common areas to chill and discuss. And it is situated in the best spot of the city.
    Maylis
    Young couple
  • Avg. price/night: £16.35
    Scored 8.0
    8.0
    Rated very good
    Very good
     · 720 reviews
    Property well located downtown and near plenty of restaurants and the shore. This is a true backpackers hostel, with emphasis on common areas, so just be expecting that. The shower/toilet rooms were a bit cramped but again, is what we expected. Staff friendly. Breakfast is very basic, just bananas and toast. Area around hotel looks a bit rough but really is OK.
    FamilyPlanetTour
    Family with young children
  • Avg. price/night: £16.35
    Scored 8.0
    8.0
    Rated very good
    Very good
     · 720 reviews
    really nice hostel! great location, the lady who works on the reception is super helpful, she helped me to book a bus and gave me information about the tours available. the hostel was clean and the staff are very friendly! :)
    Sophie
    Solo traveller