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
May 22 - May 24
Next weekend
May 29 - May 31

Where to stay in Sandakan?

Outdoor pool

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.4 out of 10, Exceptional, (6 reviews)
The price is $83
$92 total
includes taxes & fees
May 24 - May 25
Ormond Sandakan
Outdoor pool, sun loungers

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 $94
$104 total
includes taxes & fees
Jun 4 - Jun 5
Sabah Hotel 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, (80 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 $70
$78 total
includes taxes & fees
May 24 - May 25
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Outdoor pool, sun loungers

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (234 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
$45 total
includes taxes & fees
May 23 - May 24
Sepilok Jungle Resort
Signature Apartment, 3 Bedrooms | Living area | 50-inch Smart TV with digital channels, TV

Hello Kitty Signature Suite

Hello Kitty Signature Suite
3.5 star property
Sandakan
6.0 out of 10, (4 reviews)
The price is $49
$60 total
includes taxes & fees
May 28 - May 29
Hello Kitty Signature Suite
Exterior

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (88 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
May 23 - May 24
Paganakan Dii Tropical Retreat
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 $12
$16 total
includes taxes & fees
May 25 - May 26
Hotel O Ramai
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
May 23 - May 24
Gloria Swiss Hotel & Apartment Sandakan
Reception

The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (78 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
$42 total
includes taxes & fees
May 25 - May 26
The Pavilion Hotel
3 restaurants, breakfast served

The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (63 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 $57
$64 total
includes taxes & fees
May 24 - May 25
The Elopura Hotel
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 $10
$14 total
includes taxes & fees
Jun 2 - Jun 3
Hotel O Malaysia Hotel
Standard Twin Room | Free WiFi

Hotel Western

Hotel Western
2.0 star property
Sandakan
The price is $24
$29 total
includes taxes & fees
May 23 - May 24
Hotel Western
Exterior

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
May 25 - May 26
Hotel Lutana
Executive Suite, Multiple Beds, Non Smoking | Individually furnished, desk, blackout drapes, iron/ironing board

Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
9.6 out of 10, Exceptional, (4 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 $29
$34 total
includes taxes & fees
May 28 - May 29
Hotel Meliden
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
7.6 out of 10, Good, (7 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
Jun 8 - Jun 9
The Grand Hotel 2 Sandakan
Front of property

Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (165 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 $58
$71 total
includes taxes & fees
May 23 - May 24
Livingston Hotel
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
May 23 - May 24
My Dream Hotel
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 $28
$34 total
includes taxes & fees
May 24 - May 25
Capital O 90939 Sandakan Central Hotel
Superior Suite | Desk, free WiFi

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
May 24 - May 25
Hotel O London
Reception

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
May 24 - May 25
THE 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

Check out hotels with a pool in Sandakan

Outdoor pool
Ormond Sandakan

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.4 out of 10, Exceptional, (6)
The price is $83
$92 total
includes taxes & fees
May 24 - May 25
Ormond Sandakan
View all properties

You can also stay at family-friendly hotels in Sandakan

Front of property
Hotel O Malaysia Hotel

Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
Sandakan
The price is $10
$14 total
includes taxes & fees
Jun 2 - Jun 3
Hotel O Malaysia 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

When is the best time to visit Sandakan?

Our prices for hotels in Sandakan are cheapest in January
Price trends for hotels in Sandakan
Pricing is based on two traveler single night rates
View properties in May
Currently viewing crowd sizes and weather for May.
Typical weather for Sandakan
May
High 31°C / low 25°C. Rainy most days.
View properties in May
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°
30°
weather_partly_sunny
April, no crowd data, average high temperature 30 degrees Celsius, average low temperature 25 degrees Celsius. Partly sunny.
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.6/5 (91 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

Learn more about Sandakan

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

See all hotels in Sandakan

Check out reviews of Sandakan hotels guests love

The Elopura Hotel

The Elopura Hotel

8/10 Good
"We wanted a mid priced hotel near the centre of town/ waterfront. The room had everything we needed. Enough space to open two suitcases. Comfy bed. Good towels. Kettle and tea/coffee making. Separate bathroom. The shower was good. We did notice the silicone around shower glass was very thick, amateurish, but it worked. We used the waterfront restaurant for breakfast and it had a decent selection, including an egg station. We also had one meal in the rooftop area with views down over the harbour. It is close to other waterfront restaurants. Its opposite a large multistory mall with many food, grocery, pharmacy, clthing stalls. Behind that there is a laundromat and the wet markets. We enjoyed seeing all the fresh produce including the fishing boats return. Parking is out the front and regulated by the hotel staff. We hired a driver for two day to go out to all the atttractions , Lobock Bay Probiscus Monkey Sanctuary, Orang Utan Rehabilitation Centre, Sun Bears, Rainforest Discovery Centre ( including return to collect us at 8pm after night walk) as well as temple, SinmSim Water Garden, Sandakan Death March Memorial, Edith Keith house and museum. We thought there was a lot to see and do and just needed a good bed before our tour to Sukau and Utan for wildlife. "
Fiona 3-night trip
Posted 11 days ago
The Elopura Hotel

Frequently asked questions

What accommodations do travelers like in Sandakan?
Guests like Ormond Sandakan, Livingston Hotel and Hotel Meliden.
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, The Pavilion Hotel and THE 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 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.