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

Tonight
Feb 14 - Feb 15
Tomorrow
Feb 15 - Feb 16
Next weekend
Feb 20 - Feb 22
In two weeks
Feb 27 - Mar 1

Where to stay in Sandakan?

Front of property
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 $15
$18 total
includes taxes & fees
Feb 18 - Feb 19
Hotel O Malaysia Hotel
Exterior
Hotel Lutana
Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very Good, (3 reviews)
The price is $12
$15 total
includes taxes & fees
Feb 18 - Feb 19
Hotel Lutana
Deluxe Double Room, 1 King Bed | View from room
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
Mar 2 - Mar 3
Hotel O Ramai
Standard Twin Room | Free WiFi
Hotel Western
Hotel Western
2.0 star property
Sandakan
The price is $25
$29 total
includes taxes & fees
Feb 20 - Feb 21
Hotel Western
Reception
THE HOTEL
THE HOTEL
2.5 star property
Sandakan
5.4 out of 10, (3 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 HOTEL
Deluxe Suite | Minibar, desk, free WiFi
Sandakan Inn
Sandakan Inn
2.5 star property
Sandakan
5.4 out of 10, (3 reviews)
Just minutes from Sandakan Rainforest Park and Agnes Keith House, this convenient hotel offers complimentary WiFi and parking. The 24-hour front desk ensures seamless service for travelers discovering this Malaysian destination.
The price is $27
$31 total
includes taxes & fees
Feb 18 - Feb 19
Sandakan Inn
Exterior
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (83 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
$26 total
includes taxes & fees
Feb 28 - Mar 1
Paganakan Dii Tropical Retreat
Outdoor pool, sun loungers
Sepilok Jungle Resort
Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (226 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 $34
$42 total
includes taxes & fees
Feb 16 - Feb 17
Sepilok Jungle Resort
Reception
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
Feb 19 - Feb 20
Gloria Swiss Hotel & Apartment Sandakan
Deluxe Room, 1 King Bed | Desk, iron/ironing board, free WiFi
The Grand Hotel 2 Sandakan
The Grand Hotel 2 Sandakan
2.0 star property
Sandakan
9.0 out of 10, Wonderful, (4 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
Feb 18 - Feb 19
The Grand Hotel 2 Sandakan
Front of property - evening/night
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.8 out of 10, Excellent, (77 reviews)
Set amidst lush greenery, this lodge offers a tranquil retreat with American cuisine at Mango Garden Sepilok restaurant. Just minutes from orangutan sanctuaries, enjoy free WiFi, parking, and outdoor spaces with bar access.
The price is $71
$79 total
includes taxes & fees
Mar 1 - Mar 2
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Exterior
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 28 - Mar 1
Hotel City Star
Reception
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 $23
$29 total
includes taxes & fees
Feb 16 - Feb 17
Capital O 90939 Sandakan Central Hotel
Outdoor pool, sun loungers
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (369 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 $106
$117 total
includes taxes & fees
Mar 6 - Mar 7
Sabah Hotel Sandakan
Exterior
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
Feb 22 - Feb 23
Hotel O Esplanade
Exterior
Sanbay Hotel
Sanbay Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (36 reviews)
The price is $23
$30 total
includes taxes & fees
Feb 19 - Feb 20
Sanbay Hotel
Executive Suite, Multiple Beds, Non Smoking | Individually furnished, desk, blackout drapes, iron/ironing board
Hotel Meliden
Hotel Meliden
2.0 star property
Sandakan
10.0 out of 10, Exceptional, (2 reviews)
This welcoming hotel offers complimentary WiFi and round-the-clock front desk service in Sandakan. Explore nearby Sandakan Rainforest Park and Memorial Park, then return for comfortable accommodations with daily housekeeping.
The price is $28
$33 total
includes taxes & fees
Feb 22 - Feb 23
Hotel Meliden
Front of property
RoomStay for 2 pax
RoomStay for 2 pax
2.0 star property
Sandakan
RoomStay for 2 pax
Lobby
Hotel O Hotel Ramai
Hotel O Hotel Ramai
3.0 star property
Sandakan
This centrally located hotel offers easy access to Agnes Keith House and Sandakan Heritage Trail. Enjoy complimentary WiFi and parking while the 24-hour front desk ensures round-the-clock assistance during your Malaysian adventure.
The price is $13
$17 total
includes taxes & fees
Feb 15 - Feb 16
Hotel O Hotel Ramai
Bar (on property)
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
Feb 18 - Feb 19
My Dream 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.
View all properties

Get last-minute hotel deals in Sandakan and save more

Sign in to unlock great savings.
Showing deals for:Feb 20 - Feb 22
3 restaurants, breakfast served
The Elopura Hotel

The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
8.0 out of 10, Very Good, (57 reviews)
$13 off
The price is $58
per night
$131 total
includes taxes & fees
The Elopura Hotel

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 February
Currently viewing crowd sizes and weather for February.
Typical weather for Sandakan
February
High 28°C / low 24°C. Rainy most days.
View properties in February
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°
28°
weather_sleet
January, no crowd data, average high temperature 28 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
Monthly weather averages (˚C)

Top landmarks in Sandakan

An orangutan in a bizarre pose among the green leaves of a tree. The primate holds onto branches and a stretched rope with its paws and looks down. Malaysia. Borneo. Sandakan. Rehabilitation Centre

Sepilok Orangutan Rehabilitation Centre

4.5/5 (61 reviews)
It's feeding time at the zoo! If you want to be reminded of some of the great animals our world is home to, you might want to pay a trip to Sepilok Orangutan Rehabilitation Centre, located 0.8 mi (1.3 km) from central Sepilok. If you have fun at Sepilok Orangutan Rehabilitation Centre, you'll love Borneo Sun Bear Conservation Centre, just a short walk away.
See properties
Rainforest Discovery Centre featuring cuddly or friendly animals and forests

Rainforest Discovery Centre

4.5/5 (29 reviews)
If you like spending time outside, why not spend the afternoon at Rainforest Discovery Centre, a park in the heart of Sepilok. Our travelers also like this walkable area for its restaurants. If you like Rainforest Discovery Centre, you'll love Sandakan Rainforest Park and Sandakan Memorial Park, both just a short drive away.
See properties

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.

See all hotels in Sandakan
Sandakan showing a city, a park and general coastal views

Check out reviews of Sandakan hotels guests love

Hotel Meliden

Hotel Meliden

10/10 Excellent
"Yes"
Donald 1-night trip
Posted 8 days ago
Hotel Meliden

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?
Park your car for free at these properties: Gloria Swiss Hotel & Apartment Sandakan, Hotel Lutana and Super OYO 90602 Hotel Hsiang Garden.
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.