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?

Sabah Hotel Sandakan
Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (377 reviews)
Find serene comfort at this Sandakan hotel near Agnes Keith House and Heritage Trail. After sightseeing, unwind in the outdoor pool or health club, then enjoy a massage. Three dining options include Plantation Cafe for all meals, plus there's a bar for evening drinks.
The price is $92
$102 total
includes taxes & fees
May 15 - May 16
Sabah Hotel Sandakan
Hotel O Malaysia Hotel
Hotel O Malaysia Hotel
2.0 star property
Sandakan
Experience Sandakan's allure from this convenient hotel offering free WiFi and parking. Just moments from the Heritage Trail and Harbour Mall, you'll find cozy rooms with attentive room service for a relaxing stay.
The price is $11
$14 total
includes taxes & fees
Apr 22 - Apr 23
Hotel O Malaysia Hotel
Sandakan Backpackers Hostel
Sandakan Backpackers Hostel
2.0 star property
Sandakan
7.8 out of 10, Good, (10 reviews)
Soak in city views from the rooftop terrace of this welcoming hostel near Sandakan Harbour Mall. Free WiFi keeps you connected while dry cleaning services ensure comfort during adventures to nearby heritage sites.
The price is $28
$36 total
includes taxes & fees
May 18 - May 19
Sandakan Backpackers Hostel
Sepilok Jungle Resort
Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (231 reviews)
Immerse yourself in nature at this jungle resort featuring outdoor and children's pools. Located near the Borneo Sun Bear Conservation Centre, you'll find Banana Café serving three daily meals, plus a bar/lounge. The helpful staff ensures a memorable rainforest retreat.
The price is $36
$46 total
includes taxes & fees
Apr 24 - Apr 25
Sepilok Jungle Resort
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (84 reviews)
Tucked away in Sandakan, this tropical retreat offers free breakfast and parking while keeping you close to wildlife adventures. Explore the nearby Rainforest Discovery Centre or visit rehabilitated orangutans, then unwind in the peaceful garden and terrace settings.
The price is $21
$25 total
includes taxes & fees
Apr 24 - Apr 25
Paganakan Dii Tropical Retreat
Hello Kitty Signature Suite
Hello Kitty Signature Suite
3.5 star property
Sandakan
6.0 out of 10, (4 reviews)
The price is $57
$69 total
includes taxes & fees
May 22 - May 23
Hello Kitty Signature Suite
Hotel O Esplanade
Hotel O Esplanade
2.0 star property
Sandakan
4.8 out of 10, (3 reviews)
Fresh, modern hotel in Sandakan, just minutes from SDK airport. Explore nearby Rainforest Park and Memorial Park, then return to convenient amenities including free WiFi and parking. The 24-hour front desk ensures support whenever needed.
The price is $16
$23 total
includes taxes & fees
Apr 26 - Apr 27
Hotel O Esplanade
Hotel O Ramai
Hotel O Ramai
2.5 star property
Sandakan
This Sandakan hotel offers free perks including WiFi and self parking, along with 24-hour room service for your convenience. Explore nearby attractions like Agnes Keith House and the Heritage Trail after a good night's sleep.
The price is $14
$17 total
includes taxes & fees
Apr 22 - Apr 23
Hotel O Ramai
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)
Wake up refreshed in this convenient Sandakan hotel near popular attractions. Free WiFi keeps you connected while daily housekeeping ensures comfort throughout your stay. The 24-hour front desk provides round-the-clock assistance for your Malaysian adventure.
The price is $18
$23 total
includes taxes & fees
Apr 22 - Apr 23
Capital O 90939 Sandakan Central Hotel
Hotel Lutana
Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very Good, (3 reviews)
The price is $10
$13 total
includes taxes & fees
Apr 23 - Apr 24
Hotel Lutana
The Elopura Hotel
The Elopura Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (61 reviews)
Discover this modern fitness-focused hotel with 3 on-site restaurants including The Aroma Elopura. Located near Sandakan Harbour Mall and Heritage Trail, The Elopura Hotel offers comfortable accommodations with free WiFi for convenient exploration of this vibrant Malaysian city.
The price is $58
$65 total
includes taxes & fees
May 19 - May 20
The Elopura Hotel
Hotel Ramai
Hotel Ramai
2.0 star property
Sandakan
7.8 out of 10, Good, (6 reviews)
Comfortable lodging with complimentary WiFi and parking near Agnes Keith House and Sandakan Heritage Trail. Just 26 minutes from Sandakan Airport, this hotel offers convenient dry cleaning services for travelers exploring local heritage sites.
The price is $18
$24 total
includes taxes & fees
May 21 - May 22
Hotel Ramai
Sanbay Hotel
Sanbay Hotel
3.0 star property
Sandakan
7.6 out of 10, Good, (37 reviews)
The price is $23
$30 total
includes taxes & fees
Apr 26 - Apr 27
Sanbay Hotel
The Grand Hotel 2 Sandakan
The Grand Hotel 2 Sandakan
2.0 star property
Sandakan
8.0 out of 10, Very Good, (5 reviews)
This centrally located hotel offers 24-hour front desk service and complimentary amenities including WiFi and parking. Explore nearby Sandakan Rainforest Park and Memorial Park, with the airport just a 12-minute drive away.
The price is $29
$34 total
includes taxes & fees
Apr 23 - Apr 24
The Grand Hotel 2 Sandakan
Livingston Hotel
Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (163 reviews)
Immerse yourself in Malaysian charm at this hotel with a refreshing outdoor pool. Living Delight serves local cuisine for breakfast. Free WiFi and parking make exploring easier, with Sandakan Rainforest Park and Agnes Keith House just minutes away.
The price is $54
$66 total
includes taxes & fees
Apr 24 - Apr 25
Livingston Hotel
THE HOTEL
THE HOTEL
2.5 star property
Sandakan
5.0 out of 10, (4 reviews)
Just minutes from Sandakan Memorial Park, this hotel offers practical comforts including free WiFi and parking. The 24-hour front desk ensures assistance whenever needed, while Sandakan Rainforest Park waits nearby for nature enthusiasts.
The price is $22
$26 total
includes taxes & fees
Apr 27 - Apr 28
THE HOTEL
My Dream Hotel
My Dream Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (40 reviews)
Wake up refreshed at this convenient Sandakan hotel, just 9 minutes from the airport. Explore nearby Rainforest Park and Memorial Park, then unwind with a drink at the bar. Free WiFi, parking, and room service enhance your Malaysian adventure.
The price is $31
$39 total
includes taxes & fees
Apr 25 - Apr 26
My Dream Hotel
The Pavilion Hotel
The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (77 reviews)
Unwind at this hotel near Sandakan Memorial Park with soothing massages and reflexology treatments. The on-site restaurant serves tasty meals, while free WiFi and parking add convenience for exploring nearby Rainforest Park.
The price is $37
$43 total
includes taxes & fees
May 16 - May 17
The Pavilion Hotel
Hotel O London
Hotel O London
2.0 star property
Sandakan
7.2 out of 10, Good, (22 reviews)
This central Sandakan hotel puts you close to Heritage Trail and Sandakan Harbour Mall. Enjoy thoughtful perks like free WiFi, complimentary parking, and 24-hour front desk service, all just 22 minutes from the airport.
The price is $14
$20 total
includes taxes & fees
Apr 26 - Apr 27
Hotel O London
Gloria Swiss Hotel & Apartment Sandakan
Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
Sandakan
7.6 out of 10, Good, (17 reviews)
Just minutes from Sandakan Rainforest Park, this modern hotel offers free WiFi and daily housekeeping. The business center keeps you connected while a snack bar and terrace provide relaxation after visiting nearby Agnes Keith House.
The price is $29
$37 total
includes taxes & fees
May 18 - May 19
Gloria Swiss Hotel & Apartment 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.

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 April
Currently viewing crowd sizes and weather for April.
Typical weather for Sandakan
April
High 30°C / low 25°C. Partly sunny.
View properties in April
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°
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°
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.

Check out reviews of Sandakan hotels guests love

Frequently asked questions

What accommodations do travelers like in Sandakan?
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, The Pavilion Hotel and Borneo Sepilok Rainforest Resort 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 9 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.