Hotels in Sandakan

Free cancellation options if plans change

Unlock travel rewards with One Key

Save more with Member Prices

Check prices for these dates

Tonight
May 14 - May 15
Tomorrow
May 15 - May 16
This weekend
May 15 - May 17
Next weekend
May 22 - May 24

Where to stay in 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.
$95 nightly
The price is $105
May 21 - May 22
Total with taxes and fees
Sabah Hotel Sandakan
Front of property
Livingston Hotel
Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (164 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.
$60 nightly
The price is $67
May 21 - May 22
Total with taxes and fees
Livingston 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.
$54 nightly
The price is $62
May 18 - May 19
Total with taxes and fees
The Elopura Hotel
2 restaurants, breakfast, lunch, dinner served; Malaysian cuisine
Hotel Sandakan
Hotel Sandakan
3.0 star property
Sandakan
7.6 out of 10, Good, (88 reviews)
Set in vibrant Sandakan, this hotel offers convenient access to the Heritage Trail and Harbour Mall. Enjoy Malaysian cuisine at Palm Cafe, one of 2 on-site restaurants. With free WiFi and parking, plus a 21-minute drive from SDK airport, your stay combines comfort and location.
Hotel Sandakan
Exterior
Sanbay Hotel
Sanbay Hotel
3.0 star property
Sandakan
7.6 out of 10, Good, (37 reviews)
$24 nightly
The price is $28
May 21 - May 22
Total with taxes and fees
Sanbay 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.
$29 nightly
The price is $34
May 21 - May 22
Total with taxes and fees
Capital O 90939 Sandakan Central Hotel
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.
$29 nightly
The price is $34
May 21 - May 22
Total with taxes and fees
Hotel Meliden
Exterior
Hotel O Lutana
Hotel O Lutana
2.0 star property
Sandakan
8.0 out of 10, Very Good, (4 reviews)
Within walking distance of Sandakan's cultural landmarks, this hotel offers free WiFi and parking. The 24-hour front desk ensures convenience while exploring nearby attractions. Perfect for travelers seeking comfort and accessibility.
Hotel O Lutana
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.
$16 nightly
The price is $20
May 18 - May 19
Total with taxes and fees
Hotel O London
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.
$28 nightly
The price is $33
May 17 - May 18
Total with taxes and fees
The Grand Hotel 2 Sandakan
Exterior
Hotel City Star
Hotel City Star
3.0 star property
Sandakan
6.0 out of 10, (14 reviews)
Hotel City Star
Dining
The Mark's Lodge
The Mark's Lodge
3.5 star property
Sandakan
7.0 out of 10, Good, (22 reviews)
This relaxed hotel offers a convenient base for exploring Sandakan Rainforest Park and Memorial Park. Work out in the fitness center before enjoying a meal at the restaurant or unwinding with a drink at the bar. Free WiFi and parking enhance your stay.
The Mark's Lodge
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.
$33 nightly
The price is $38
May 19 - May 20
Total with taxes and fees
My Dream Hotel
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.
$31 nightly
The price is $36
May 21 - May 22
Total with taxes and fees
Gloria Swiss Hotel & Apartment Sandakan
Exterior
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.
$20 nightly
The price is $24
May 15 - May 16
Total with taxes and fees
Hotel Ramai
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.
$35 nightly
The price is $41
Jun 5 - Jun 6
Total with taxes and fees
The Pavilion Hotel
Exterior detail
Sepilok Nature Resort
Sepilok Nature Resort
3.0 star property
Sandakan
9.4 out of 10, Exceptional, (212 reviews)
Sepilok Nature Resort
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.
$30 nightly
The price is $35
May 16 - May 17
Total with taxes and fees
Sandakan Inn
Outdoor pool
Ormond Sandakan
Ormond Sandakan
4.0 star property
Sandakan
9.4 out of 10, Exceptional, (6 reviews)
$81 nightly
The price is $90
May 28 - May 29
Total with taxes and fees
Ormond Sandakan
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.
$38 nightly
The price is $44
May 16 - May 17
Total with taxes and fees
Sepilok Jungle Resort
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:May 15 - May 17
Outdoor pool
Ormond Sandakan

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.4 out of 10, Exceptional, (6 reviews)
We have 6 left at
$95 nightly
The price is $211
Total with taxes and fees
Ormond Sandakan
Showing deals for:Jun 13 - Jun 14
Outdoor pool
Ormond Sandakan

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.4 out of 10, Exceptional, (6 reviews)
$25 off
$94 nightly
The price is $104
Total with taxes and fees
Ormond Sandakan

You may also like 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
$10 nightly
The price is $13
May 17 - May 18
Total with taxes and fees
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 April
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 87°F / low 78°F. Rainy most days.
View properties in May
87°
weather_sleet
May, no crowd data, average high temperature 87 degrees Fahrenheit, average low temperature 78 degrees Fahrenheit. Rainy most days.
78°
87°
weather_sleet
June, no crowd data, average high temperature 87 degrees Fahrenheit, average low temperature 77 degrees Fahrenheit. Rainy most days.
77°
87°
weather_sleet
July, no crowd data, average high temperature 87 degrees Fahrenheit, average low temperature 77 degrees Fahrenheit. Rainy most days.
77°
87°
weather_sleet
August, no crowd data, average high temperature 87 degrees Fahrenheit, average low temperature 77 degrees Fahrenheit. Rainy most days.
77°
87°
weather_sleet
September, no crowd data, average high temperature 87 degrees Fahrenheit, average low temperature 77 degrees Fahrenheit. Rainy most days.
77°
86°
weather_sleet
October, no crowd data, average high temperature 86 degrees Fahrenheit, average low temperature 77 degrees Fahrenheit. Rainy most days.
77°
85°
weather_sleet
November, no crowd data, average high temperature 85 degrees Fahrenheit, average low temperature 77 degrees Fahrenheit. Rainy most days.
77°
84°
weather_sleet
December, no crowd data, average high temperature 84 degrees Fahrenheit, average low temperature 77 degrees Fahrenheit. Rainy most days.
77°
83°
weather_sleet
January, no crowd data, average high temperature 83 degrees Fahrenheit, average low temperature 76 degrees Fahrenheit. Rainy most days.
76°
83°
weather_sleet
February, no crowd data, average high temperature 83 degrees Fahrenheit, average low temperature 76 degrees Fahrenheit. Rainy most days.
76°
85°
weather_sleet
March, no crowd data, average high temperature 85 degrees Fahrenheit, average low temperature 76 degrees Fahrenheit. Rainy most days.
76°
87°
weather_partly_sunny
April, no crowd data, average high temperature 87 degrees Fahrenheit, average low temperature 77 degrees Fahrenheit. Partly sunny.
77°
Monthly weather averages (˚F)

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 3 days ago
The Elopura Hotel

Frequently asked questions

How much does a hotel room cost in Sandakan?
You can discover great hotels in Sandakan from $13 with properties to suit all budgets and needs. Sandakan Backpackers Hostel is one low-cost option that's popular with our travelers. To find an affordable hotel in Sandakan that meets all of your requirements, just apply filters on Hotels.com and sort hotels by "Price: low to high".
How can I find deals and earn rewards at Sandakan hotels?
Discover great deals on Sandakan hotel stays with Hotels.com. You can also look at hotel prices mid-week or during the low season to find off-peak deals. If it's a spontaneous trip, check out our last-minute deals on Sandakan hotels.
Can I book Sandakan hotels with free cancellation?
In order to book a refundable Sandakan hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". Many hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are some of the best hotels in Sandakan for couples?
Choose a top-rated Sandakan romantic hotel and enjoy your couple's getaway. Our travelers love Sabah Hotel Sandakan, a hotel with 3 restaurants and an outdoor pool. Another romantic hotel with top reviews is Hotel Sandakan. This hotel offers 2 restaurants for a perfect stay. Use the "Traveler experience" filter in your search and select "Adults only" or "Romantic" to find even more hotels in Sandakan for couples on Hotels.com.
What are some of the best kid-friendly hotels in Sandakan?
One of the best Sandakan hotels for kids is Sabah Hotel Sandakan. Sabah Hotel Sandakan is a kid-friendly hotel with a guest score of 8.6 out of 10 offering family-friendly amenities like an outdoor pool and a hot tub, plus free cribs in guestrooms. Explore more kid-friendly hotels in Sandakan by using our "Family friendly" filter in your search on Hotels.com.
What are the top Sandakan hotels with a pool?
For a little extra luxury, discover some of the best Sandakan hotels with a pool. Ormond Sandakan is a great hotel with an outdoor pool and a guest rating of 9.6 out of 10. Plus, you can make the most of its 3 restaurants and bar/lounge. Sepilok Forest Edge Resort is a popular hotel that features a pool along with a restaurant and a coffee shop/cafe. You can select "Pool" in the "Amenities" filter of your search on Hotels.com to find even more places to stay in Sandakan with a pool.
What are some of the best Sandakan hotels with free parking?
If you're exploring by car, finding a great Sandakan hotel with free parking is a win. Our travelers' favorites include:
What are some popular hotels in central Sandakan?
If you're looking for hotels in central Sandakan, check out Ormond Sandakan and Sabah Hotel Sandakan. Travelers love Ormond Sandakan for its location, as well as the outdoor pool, 3 restaurants and bar/lounge this hotel offers. Sabah Hotel Sandakan is another popular central hotel with an outdoor pool, a children's pool and a hot tub.
What accommodations do travelers like in Sandakan?
Guests like Livingston Hotel, Hotel Meliden and Ormond Sandakan.
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.

Keep exploring