Top Hotels
Insights
FAQs
Hotels in Sandakan

Hostels in Sandakan, Malaysia

Find deals on 4 hostels in Sandakan, Malaysia

momondo compares 3M+ hotel and accommodation options.

Top hostels in Sandakan

Find the perfect hostel for your stay in Sandakan
Price
C$ 23
C$ 31
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, Block SH-11 Sandakan Harbour Square, Sabah, Sandakan, Malaysia

8.0
C$ 23
View Deal

Aecotel Mingle Hostel

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

8.1
C$ 30
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, Block SH-11 Sandakan Harbour Square, Sabah, Sandakan, Malaysia

8.0
C$ 23
View Deal

When to book a hostel in Sandakan

Check out the information below to find the best deal on a hostel in Sandakan
Cheapest day of weekFridayis the cheapest day of the week to book
Highest day of weekMondayis the most expensive day of the week to book
C$ 20is the average per night cost for a hostel on this day
C$ 34is the average per night cost for a hostel on this day

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 3days. The average price for a 3-days stay at a Sandakan hostel typically costs C$ 76.

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

Our users who have stayed at Sandakan hostels have rated it a 8.0 out of 10. That rating is typically better than 2-star (7.6) 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 March 2026, there are 275 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.
1 room, 2 guests
Mon 9/3
Tue 10/3
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$ 34
Hostels in Kota Kinabalufrom C$ 52
Hostels in George Townfrom C$ 78
Hostels in Kuchingfrom C$ 12
Hostels in Malaccafrom C$ 17