Cheap Sandakan Hotels

Find the best Sandakan hotel for your dates, by price or preference

Compare hotel deals across hundreds of providers, all in one place

Look out for Sandakan hotels with free cancellation or excellent ratings

Trusted Sandakan hotel providers

See all hotels in Sandakan

Filter by:

Amenities

Parking Spa Pool Kitchen Fitness centre Airport shuttle Room service Wi-Fi Casino Pets allowed

Best for

Couples Family Solo travellers Business trips

Accommodation Type

Apartment Hostel Resort Guest house Holiday rentals

View hotels by

Hotels in Sandakan rated best by other travellers

Rated by travellers as the best in the city, these stays are all full marks for cleanliness, customer service and location.

Homexuite Vacation @ Sri Indah

1.28 km from city centre

€77

Per night

Sandakan Backpackers Hostel

6.84 km from city centre

€14

Per night

Sepilok Nature Lodge - Formerly Known as Sepilok Nature Resort

12.12 km from city centre

€106

Per night

Homexuite Vacation @ Sri Indah

1.28 km from city centre

€77

Per night

Sandakan Backpackers Hostel

6.84 km from city centre

€14

Per night

Sepilok Nature Lodge - Formerly Known as Sepilok Nature Resort

12.12 km from city centre

€106

Per night

Luxury stay or budget getaway?

Whether you're after 5-star comfort or ease on your wallet, we do the searching so you can sleep easy during your stay in Sandakan.

Find a Sandakan hotel in the heart of the action

Beat the queues at the top Sandakan attractions by staying close to them.

Turtle Islands National Park

Fishermen's Village

Labuk Bay Proboscis Monkey Sanctuary

Turtle Islands National Park

Fishermen's Village

Labuk Bay Proboscis Monkey Sanctuary

Fast facts

Sleep easy, armed with the stuff that's good to know before you go.

Highest rated hotel	AeCOTEL Mingle Hostel – 5.0
Cheapest month to book	December
Average 4 star hotel price	73 € per night

How to find the best hotel deals in Sandakan

Want to use the same magic that powers our award-winning flight search to find the best room rates on the internet? Here are a few tips to help you search and save in seconds.

Flexible on dates? Say hello to better rates

Fancy a break, but haven't decided on exact dates yet? Good! Use our calendar view to find the cheapest month or even day of the month to stay in Sandakan.

Finding cheap hotels in Sandakan: FAQs

What’s the weather like in Sandakan?

In Sandakan, the expected average temperature in October is 27°C. The warmest month is typically May, which averages 29°C. The coolest month is January, with temperatures averaging 25°C. The rainiest month is December, and the driest month is April.

Can I cancel or amend my hotel reservation last minute if I need to?

You can always cancel or amend your hotel reservation if you need to, but look out for hotels in Sandakan with free cancellation or flexible booking options if you want to protect your money. Some hotels allow you to cancel and get your money back if your plans change.

Can I get a last-minute Sandakan hotel deal?

Of course - the cheapest hotel deal we found within the next seven days is 9 € per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for 10 € per night.

Is it more expensive to stay in Sandakan hotels on weekends?

The average price of a hotel during the week is 42 € per night, and the average price on weekends is 42 €. Overall, it looks like the cheapest day to stay in Sandakan could be Tuesday.

What airports are the closest to the centre of Sandakan?

The nearest airport to Sandakan is Sandakan Airport (SDK), which is 6.1km from the city centre.

What day is cheapest to stay in hotels in Sandakan?

We crunched some numbers on our calendar and found that Tuesday is the cheapest day to stay in Sandakan. And the most expensive day seems to be Wednesday

How much do 3-star hotels cost in Sandakan?

The average price of a 3-star hotel in Sandakan is currently around 43 € per night. And the cheapest 3-star hotel we found is 9 € per night.

How much do 4-star hotels cost in Sandakan?

The average price of a 4-star hotel in Sandakan is currently around 71 € per night. And the cheapest 4-star hotel we found is 67 € per night.

When is the best time to stay in a hotel in Sandakan?

The cheapest month to stay in a hotel in Sandakan is December, with an average price of 37 € per night. The most expensive month is August, when the average room rate can rise to 518 € per night. These average prices are based on all the hotels we found – from hostels through to fancy 5-star hotels.