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

Where to stay in Sandakan?

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
$16 total
includes taxes & fees
Jan 27 - Jan 28
Hotel O London
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 $13
$17 total
includes taxes & fees
Jan 28 - Jan 29
Hotel O Malaysia Hotel
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (82 reviews)
  • cleanliness
    Discover serene jungle tranquility just minutes from Sepilok's famous orangutan center.
The price is $18
$22 total
includes taxes & fees
Jan 30 - Jan 31
Paganakan Dii Tropical Retreat
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
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 $16
$20 total
includes taxes & fees
Feb 3 - Feb 4
Hotel O Ramai
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 17 - Jan 18
Hotel Lutana
Sanbay Hotel
Sanbay Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (35 reviews)
The price is $22
$29 total
includes taxes & fees
Jan 17 - Jan 18
Sanbay Hotel
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 $18
$22 total
includes taxes & fees
Jan 17 - Jan 18
Sandakan Inn
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
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 $33
$38 total
includes taxes & fees
Feb 1 - Feb 2
The Grand Hotel 2 Sandakan
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 $13
$18 total
includes taxes & fees
Jan 23 - Jan 24
Hotel O Esplanade
Hotel Western
Hotel Western
2.0 star property
Sandakan
The price is $24
$28 total
includes taxes & fees
Jan 17 - Jan 18
Hotel Western
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
Jan 27 - Jan 28
Capital O 90939 Sandakan Central Hotel
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.8 out of 10, Excellent, (74 reviews)
  • cleanliness
    Cozy rainforest lodge near Sepilok's orangutan rehabilitation center.
The price is $63
$71 total
includes taxes & fees
Jan 17 - Jan 18
Tanini Sepilok (Formerly Nature Lodge Sepilok)
RoomStay for 2 pax
RoomStay for 2 pax
2.0 star property
Sandakan
RoomStay for 2 pax
Sepilok Jungle Resort
Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (222 reviews)
  • cleanliness
    Experience a jungle oasis near Sepilok Orangutan Rehabilitation Centre.
The price is $32
$41 total
includes taxes & fees
Jan 20 - Jan 21
Sepilok Jungle Resort
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 $30
$35 total
includes taxes & fees
Jan 18 - Jan 19
Hotel Meliden
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 17 - Jan 18
My Dream Hotel
Hotel O Hotel Ramai
Hotel O Hotel Ramai
3.0 star property
Sandakan
  • cleanliness
    Convenient Sandakan base with free parking, steps from city attractions and heritage sites.
The price is $14
$18 total
includes taxes & fees
Jan 19 - Jan 20
Hotel O Hotel Ramai
The Elopura Hotel
The Elopura Hotel
3.0 star property
Sandakan
8.0 out of 10, Very Good, (56 reviews)
  • cleanliness
    Contemporary hotel in Sandakan with 3 dining options and easy access to local attractions.
The price is $56
$63 total
includes taxes & fees
Jan 17 - Jan 18
The Elopura Hotel
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 23 - Jan 25
Showing deals for:Feb 15 - Feb 16

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.