Top Hotels
FAQs
Hotels in Sandakan

Hostels in Sandakan, Malaysia

Find deals on 5 hostels in Sandakan, Malaysia

Sandakan, Malaysia
24 Jul — 25 Jul2

momondo compares 3M+ hotel and accommodation options.

Top hostels in Sandakan

Find the perfect hostel for your stay in Sandakan
Price
C$ 11
C$ 20
Review Score
0+
6+
7+
8+
9+
Hotel class
0+
2
3
4
5

Cheap hotels in Sandakan

These hotels usually make for a cheap way to stay in Sandakan
Sandakan Backpackers Hostel Photo

Sandakan Backpackers Hostel

Lot 108, 1st Floor, Block HS-11, Sandakan, Malaysia

8.0
C$ 11
View Deal

Aecotel Mingle Hostel

Lot 54 & 55, first and 2nd floor, Block HS-5, Sandakan Harbour square, Sandakan, Sandakan, Malaysia

8.5
C$ 19
View Deal
Find hotels in Sandakan

Get the best value hostel in Sandakan

These hostels have the best prices for their ratings
Sandakan Backpackers Hostel Photo

Sandakan Backpackers Hostel

Lot 108, 1st Floor, Block HS-11, Sandakan, Malaysia

8.0
C$ 11
View Deal

Information about staying in Sandakan

Read these important travel tips before booking a hostel in Sandakan

What is the average length of a stay in a Sandakan hostel?

When staying at a hostel in Sandakan, momondo users, on average, stay for 1day. The average price for a 1-day stay at a Sandakan hostel typically costs C$ 22.

What do past momondo users think of the hostels in Sandakan?

Our users who have stayed at Sandakan hostels have rated it a 8.2 out of 10. That rating is better than 1-star (7.5), 2-star (7.3), and 3-star (8.1) hotels in Sandakan. Those looking for an affordable stay in Sandakan, who are also concerned with quality, should consider a hostel.

How many operators does momondo search for hotels in Sandakan?

As of July 2025, there are 269 operators available to choose from for hotels in Sandakan.

When did momondo last update prices for hotels in Sandakan?

Prices for hotels in Sandakan refresh daily.

Save money when you book hostels with momondo

Best deals on hotels

Best deals on hotels

See deals from 3M+ hotels and accommodations in one place.

Free cancellation

Free cancellation

Use our filter to find stays with free cancellation.

Millions of reviews

Millions of reviews

Check ratings based on millions of real guest reviews.

Price Alerts

Price Alerts

Not ready to book? to track prices.

An easier way to manage your Sandakan trip

We make it super easy to schedule, organize and travel with friends or family. Trips is free — and available to use no matter where you book.
Start using Trips
Find my bookings

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
Thu 24/7
Fri 25/7
By creating a price alert you accept our terms of use and privacy policy.

Find better results for your stay in Sandakan

Explore other popular cities

Hostels in Kuala Lumpurfrom C$ 27
Hostels in Kota Kinabalufrom C$ 65
Hostels in Malaccafrom C$ 44
Hostels in Kuchingfrom C$ 12
Hostels in George Townfrom C$ 18