Hotels in Sandakan

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
Next weekend

Where to stay in Sandakan?

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.8 out of 10, Excellent, (76 reviews)
  • cleanliness
    Cozy rainforest lodge near Sepilok's orangutan rehabilitation center.
The price is $64
$71 total
includes taxes & fees
Jan 30 - Jan 31
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (83 reviews)
  • cleanliness
    Discover serene jungle tranquility just minutes from Sepilok's famous orangutan center.
The price is $19
$23 total
includes taxes & fees
Feb 8 - Feb 9
Paganakan Dii Tropical Retreat
Hotel O London
Hotel O London
2.0 star property
Sandakan
7.2 out of 10, Good, (22 reviews)
  • cleanliness
    Wake up to colorful Sandakan days at this convenient spot near Heritage Trail.
The price is $11
$17 total
includes taxes & fees
Feb 3 - Feb 4
Hotel O London
Sanbay Hotel
Sanbay Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (36 reviews)
The price is $23
$29 total
includes taxes & fees
Jan 27 - Jan 28
Sanbay Hotel
My Dream Hotel
My Dream Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (40 reviews)
  • cleanliness
    Perfect for exploring Sandakan's rainforest parks with easy airport access.
The price is $30
$38 total
includes taxes & fees
Jan 27 - Jan 28
My Dream Hotel
Hotel O Malaysia Hotel
Hotel O Malaysia Hotel
2.0 star property
Sandakan
  • cleanliness
    Comfortable Sandakan hotel near Heritage Trail, with free WiFi and parking.
The price is $14
$17 total
includes taxes & fees
Feb 2 - Feb 3
Hotel O Malaysia Hotel
Sepilok Jungle Resort
Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (224 reviews)
  • cleanliness
    Experience a jungle oasis near Sepilok Orangutan Rehabilitation Centre.
The price is $33
$41 total
includes taxes & fees
Jan 27 - Jan 28
Sepilok Jungle Resort
THE HOTEL
THE HOTEL
2.5 star property
Sandakan
5.0 out of 10, (2 reviews)
  • cleanliness
    Enjoy central Sandakan accommodation with free WiFi and convenient parking.
THE HOTEL
Gloria Swiss Hotel & Apartment Sandakan
Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
Sandakan
7.4 out of 10, Good, (15 reviews)
  • cleanliness
    Sleek hotel near Sandakan's rainforest park, ideal for business travelers and explorers.
Gloria Swiss Hotel & Apartment Sandakan
Hotel Western
Hotel Western
2.0 star property
Sandakan
The price is $24
$28 total
includes taxes & fees
Jan 27 - Jan 28
Hotel Western
Sandakan Inn
Sandakan Inn
2.5 star property
Sandakan
5.4 out of 10, (3 reviews)
  • cleanliness
    Cozy hotel in Sandakan with free parking and WiFi, perfect for exploring local parks.
The price is $19
$23 total
includes taxes & fees
Jan 27 - Jan 28
Sandakan Inn
Hotel Lutana
Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very Good, (3 reviews)
The price is $12
$16 total
includes taxes & fees
Jan 27 - Jan 28
Hotel Lutana
Hotel O Esplanade
Hotel O Esplanade
2.0 star property
Sandakan
4.8 out of 10, (3 reviews)
  • cleanliness
    Discover contemporary comfort in Sandakan with easy access to natural attractions.
The price is $12
$17 total
includes taxes & fees
Feb 2 - Feb 3
Hotel O Esplanade
Hotel O Ramai
Hotel O Ramai
2.5 star property
Sandakan
  • cleanliness
    Enjoy comfortable rooms near Agnes Keith House and Sandakan Heritage Trail.
The price is $12
$16 total
includes taxes & fees
Jan 30 - Jan 31
Hotel O Ramai
Hotel City Star
Hotel City Star
3.0 star property
Sandakan
6.0 out of 10, (14 reviews)
The price is $12
$16 total
includes taxes & fees
Feb 23 - Feb 24
Hotel City Star
The Grand Hotel 2 Sandakan
The Grand Hotel 2 Sandakan
2.0 star property
Sandakan
9.0 out of 10, Wonderful, (4 reviews)
  • cleanliness
    Stay comfortably in Sandakan with easy access to rainforest and memorial parks.
The price is $29
$33 total
includes taxes & fees
Feb 17 - Feb 18
The Grand Hotel 2 Sandakan
RoomStay for 2 pax
RoomStay for 2 pax
2.0 star property
Sandakan
RoomStay for 2 pax
Hotel Meliden
Hotel Meliden
2.0 star property
Sandakan
  • cleanliness
    Located centrally in Sandakan with convenient access to parks and local attractions.
The price is $27
$32 total
includes taxes & fees
Feb 1 - Feb 2
Hotel Meliden
Capital O 90939 Sandakan Central Hotel
Capital O 90939 Sandakan Central Hotel
2.0 star property
Sandakan
8.0 out of 10, Very Good, (2 reviews)
  • cleanliness
    Centrally located in Sandakan with easy access to Heritage Trail and Harbour Mall.
The price is $22
$27 total
includes taxes & fees
Feb 2 - Feb 3
Capital O 90939 Sandakan Central Hotel
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (367 reviews)
  • cleanliness
    Relaxing spot for exploring Sandakan with 3 restaurants and outdoor pool.
The price is $101
$112 total
includes taxes & fees
Jan 30 - Jan 31
Sabah Hotel Sandakan
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Get last-minute hotel deals in Sandakan and save more

Sign in to unlock great savings.
Showing deals for:Jan 30 - Feb 1
Showing deals for:Feb 25 - Feb 26

You may also like family-friendly hotels in Sandakan

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

When is the best time to visit Sandakan?

Our prices for hotels in Sandakan are cheapest in July
Price trends for hotels in Sandakan
Pricing is based on two traveler single night rates
View properties in January
Currently viewing crowd sizes and weather for January.
Typical weather for Sandakan
January
High 28°C / low 25°C. Rainy most days.
View properties in January
28°
weather_sleet
January, no crowd data, average high temperature 28 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
28°
weather_sleet
February, no crowd data, average high temperature 28 degrees Celsius, average low temperature 24 degrees Celsius. Rainy most days.
24°
29°
weather_sleet
March, no crowd data, average high temperature 29 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
30°
weather_partly_sunny
April, no crowd data, average high temperature 30 degrees Celsius, average low temperature 25 degrees Celsius. Partly sunny.
25°
31°
weather_sleet
May, no crowd data, average high temperature 31 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
31°
weather_sleet
June, no crowd data, average high temperature 31 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
30°
weather_sleet
July, no crowd data, average high temperature 30 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
31°
weather_sleet
August, no crowd data, average high temperature 31 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
30°
weather_sleet
September, no crowd data, average high temperature 30 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
30°
weather_sleet
October, no crowd data, average high temperature 30 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
30°
weather_sleet
November, no crowd data, average high temperature 30 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
29°
weather_sleet
December, no crowd data, average high temperature 29 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
Monthly weather averages (˚C)

Top landmarks in Sandakan

Learn more about Sandakan

Sandakan is well-known for its seaside and temples while attractions include Sandakan Harbour Mall and Borneo Sun Bear Conservation Centre. This welcoming city has something for everyone including sights like Sepilok Orangutan Rehabilitation Centre and Rainforest Discovery Centre.

Sandakan showing a city, a park and general coastal views

Check out reviews of Sandakan hotels guests love

Frequently asked questions

What accommodations do travelers like in Sandakan?
Sabah Hotel Sandakan, The Elopura Hotel and Paganakan Dii Tropical Retreat are all properties that our guests really like.
Where can I find free parking at my hotel in Sandakan?
Can I book refundable accommodations in Sandakan?
If you want the flexibility to change your travel plans to Sandakan, most properties provide refundable* rates you can book. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.
Where can I stay in Sandakan if I want a budget-friendly accommodation?
Hotel Meliden, Hotel O Ramai and The Pavilion Hotel are a few accommodations you might want to consider that'll save you money.
Where can I stay in Sandakan if I want a vacation home instead of a traditional hotel?
If you want to find a good alternative to a hotel, look over our selection of 9 vacation homes. In addition, you can choose from 8 apartments.
What will the weather in Sandakan be like during my visit?
With an average temperature of 80°F during the coldest months, Sandakan is a great place to visit any time of year.
Why should I book my Sandakan hotel with Hotels.com?
There are plenty of reasons to book your Sandakan travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.