Sandakan Hotel Accommodation

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
27 Oct - 28 Oct
Tomorrow
28 Oct - 29 Oct
This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Where to stay in Sandakan?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Sandakan on Hotels.com. These Sandakan hotels consistently deliver on quality, location and traveller experience. Last updated on .

1. Ormond Sandakan

Ormond Sandakan
Sandakan
NZ$150
includes taxes & fees
27 Oct - 28 Oct
Ormond Sandakan

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
NZ$161
includes taxes & fees
25 Nov - 26 Nov
Sabah Hotel Sandakan

3. Hotel Lutana

Hotel Lutana
Sandakan
NZ$20
includes taxes & fees
31 Oct - 1 Nov
Hotel Lutana

4. Livingston Hotel

Livingston Hotel
Sandakan
NZ$120
includes taxes & fees
27 Oct - 28 Oct
Livingston Hotel

5. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
NZ$74
includes taxes & fees
16 Nov - 17 Nov
Sepilok Jungle Resort

6. The Elopura Hotel

The Elopura Hotel
Sandakan
NZ$75
includes taxes & fees
25 Nov - 26 Nov
The Elopura Hotel

7. Hotel O Hotel Ramai

Hotel O Hotel Ramai
Sandakan
NZ$23
includes taxes & fees
1 Nov - 2 Nov
Hotel O Hotel Ramai

8. Hotel Meliden

Hotel Meliden
Sandakan
NZ$76
includes taxes & fees
27 Oct - 28 Oct
Hotel Meliden

9. The Pavilion Hotel

The Pavilion Hotel
Sandakan
NZ$63
includes taxes & fees
25 Nov - 26 Nov
The Pavilion Hotel

10. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
NZ$47
includes taxes & fees
28 Oct - 29 Oct
Paganakan Dii Tropical Retreat

11. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
NZ$129
includes taxes & fees
11 Nov - 12 Nov
Tanini Sepilok (Formerly Nature Lodge Sepilok)

12. THE HOTEL

THE HOTEL
Sandakan
NZ$45
includes taxes & fees
27 Oct - 28 Oct
THE HOTEL

13. Hotel O London

Hotel O London
Sandakan
NZ$33
includes taxes & fees
3 Nov - 4 Nov
Hotel O London

14. Hotel O Ramai

Hotel O Ramai
Sandakan
NZ$22
includes taxes & fees
28 Oct - 29 Oct
Hotel O Ramai

15. My Dream Hotel

My Dream Hotel
Sandakan
NZ$41
includes taxes & fees
25 Nov - 26 Nov
My Dream Hotel

16. Trival Property Homestay

Trival Property Homestay
Sandakan
NZ$102
includes taxes & fees
29 Oct - 30 Oct
Trival Property Homestay

17. Sandakan Backpackers Hostel

Sandakan Backpackers Hostel
Sandakan
NZ$35
includes taxes & fees
25 Nov - 26 Nov
Sandakan Backpackers Hostel

18. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
Sandakan
NZ$62
includes taxes & fees
1 Nov - 2 Nov
Gloria Swiss Hotel & Apartment Sandakan

19. Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
Sandakan
NZ$25
includes taxes & fees
27 Oct - 28 Oct
Hotel O Malaysia Hotel

20. Sanbay Hotel

Sanbay Hotel
Sandakan
NZ$48
includes taxes & fees
31 Oct - 1 Nov
Sanbay Hotel
View all properties

You may also like hotels with pools in Sandakan

Ormond Sandakan

Ormond Sandakan
Sandakan
NZ$150
includes taxes & fees
27 Oct - 28 Oct
Ormond Sandakan

Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
NZ$74
includes taxes & fees
16 Nov - 17 Nov
Sepilok Jungle Resort

Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
NZ$161
includes taxes & fees
25 Nov - 26 Nov
Sabah Hotel Sandakan

Livingston Hotel

Livingston Hotel
Sandakan
NZ$120
includes taxes & fees
27 Oct - 28 Oct
Livingston Hotel

Trival Property Homestay

Trival Property Homestay
Sandakan
NZ$102
includes taxes & fees
29 Oct - 30 Oct
Trival Property Homestay

Hello Kitty Signature Suite

Hello Kitty Signature Suite
Sandakan
NZ$100
includes taxes & fees
27 Oct - 28 Oct
Hello Kitty Signature Suite

RoomStay for 2 pax

RoomStay for 2 pax
Sandakan
RoomStay for 2 pax
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
Our prices for hotels in Sandakan are cheapest in January
Price trends for hotels in Sandakan
Pricing is based on two traveller single night rates
View properties in October
Typical weather for Sandakan
October
High 30°C / low 25°C. Rainy most days.
View properties in October
30°
25°
30°
25°
29°
25°
28°
25°
28°
24°
29°
25°
30°
25°
31°
25°
31°
25°
30°
25°
31°
25°
30°
25°
Monthly weather averages (˚C)

Top landmarks in Sandakan

An orangutan hanging from a tree branch in a dense forest.

Sepilok Orangutan Rehabilitation Centre

9.2/10 (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 visit 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
A wooden sign with 'Selamat Datang Welcome' and 'Rainforest Discovery Centre' written on it, surrounded by greenery and orange flowers.

Rainforest Discovery Centre

9.0/10 (45 reviews)
If you like spending time outside, why not spend the afternoon at Rainforest Discovery Centre, a park in the heart of Sepilok? Our travellers 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

Sandakan Harbour Mall

7.2/10 (51 reviews)
If you like shopping, take time out to go to Sandakan Harbour Mall when in Sandakan.
See properties

Borneo Sun Bear Conservation Centre

9.2/10 (50 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 visit to Borneo Sun Bear Conservation Centre, located 0.9 mi (1.4 km) from central Sepilok. If you have fun at Borneo Sun Bear Conservation Centre, you'll love Sepilok Orangutan Rehabilitation Centre, just a short walk away.
See properties

Sandakan Rainforest Park

9.0/10 (10 reviews)
Sandakan Rainforest Park is 3.7 mi (6 km) from central Sandakan, why not stop by during your stay? Want to stretch your legs a little more? Head to Sandakan Memorial Park, located nearby.
See properties

Kinabatangan Jungle Camp

10.0/10 (1 review)
Kinabatangan Jungle Camp is 15.9 mi (25.5 km) from central Sandakan, why not stop by during your stay?
See properties

Turtle Islands Park

8.6/10 (11 reviews)
Turtle Islands Park is 21.9 mi (35.2 km) from central Sandakan, why not stop by during your stay?
See properties

Sandakan Memorial Park

8.4/10 (19 reviews)
If you're planning a bit of sightseeing during your trip, head to Sandakan Memorial Park – just one of the landmarks located 5.9 mi (9.5 km) from central Sandakan. Want to stretch your legs a little more? Head to Sandakan Rainforest Park, located nearby.
See properties

Learn more about Sandakan

Admired for its seaside and temples, Sandakan features attractions such as Sandakan Harbour Mall and Sandakan Rainforest Park. 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
An aerial view of a floating village with colorful houses on stilts over water, surrounded by lush green hills and a distant city skyline.

Check out reviews of Sandakan hotels guests love

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Lovely hotel with friendly staff and nice food. Amenities were great and would definitely stay here if in Sandakan again"
Michael 1-night trip
Posted 17 hours ago
Sabah Hotel Sandakan
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

8/10 Good
"The room was clean but with a smell of humidity. The staff was very helpful"
Jacquelin 4-night trip
Posted 8 days ago
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Ormond Sandakan

Ormond Sandakan

10/10 Excellent
"Most memorable cocktails we had all trip which had included upmarket hotels in Singapore and KL👍. Appreciated the care in matching indicated preference."
Sherry 1-night trip
Posted 11 days ago
Ormond Sandakan
Sepilok Jungle Resort

Sepilok Jungle Resort

10/10 Excellent
"It was an amazing lodge. We could see animals inside the hotel grounds orangutans five minute walk to Rehab center and sun bear."
jerald 1-night trip
Posted 2 weeks ago
Sepilok Jungle Resort
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

10/10 Excellent
"Remote location with beautiful scenery. Accommodation was rustic but quaint and comfortable. The staff were extremely helpful arranging outings for the family and helping resolve issues that arose."
Paula 4-night trip
Posted 1 month ago
Paganakan Dii Tropical Retreat
The Elopura Hotel

The Elopura Hotel

8/10 Good
"This hotel did the job for one night before I joined a tour. The staff were very friendly, my suitcase had been taken in before I even realised it was out the taxi! I stayed on a saturday night and there was live music in the street until about 10pm, something to be aware of if that bothers you. The walls seem quite thin also. For me it wasn't really an issue for one night."
Lorraine 1-night trip
Posted 2 months ago
The Elopura Hotel
Hotel Meliden

Hotel Meliden

8/10 Good
"A basic hotel used as an overnight before our Kinabatangan River trip. Excellent value for money and in a good location for us."
Rebecca 1-night trip
Posted 2 months ago
Hotel Meliden
Sanbay Hotel

Sanbay Hotel

8/10 Good
"The hotel is very dated and could do with a spruce up. However, the room was a good space, with a comfortable bed, kettle and fridge. There was a large supermarket behind and it was 20 minutes walk into Sandakan shops."
Mark 3-night trip
Posted 10 months ago
Sanbay Hotel
Hotel Lutana

Hotel Lutana

8/10 Good
"Fantastic"
George 1-night trip
Posted 1 year ago
Hotel Lutana

Frequently asked questions

How much does a hotel room cost in Sandakan?
You can discover great hotels in Sandakan from NZ$20 with properties to suit all budgets and needs. Sandakan Backpackers Hostel is one low-cost option that's popular with our travellers. 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 travellers love Sabah Hotel Sandakan, a hotel with 3 restaurants. Another romantic hotel with top reviews is Hotel Sandakan. This hotel offers 2 restaurants for a perfect stay. Use the "Traveller 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 cots in guestrooms. Discover more kid-friendly hotels in Sandakan by using the Hotels.com "Family friendly" filter in your search.
What are some of the best Sandakan hotels with free parking?
If you're arriving by car, choosing a great Sandakan hotel with free parking is a plus. Our travellers' favourites include:
What are some popular hotels in central Sandakan?
If you're looking for hotels in central Sandakan, check out Hotel O Hotel Ramai and Ormond Sandakan. Travellers love Hotel O Hotel Ramai for its location, as well as the free parking, rainfall showerheads and free WiFi this hotel offers. Ormond Sandakan is another popular central hotel with an outdoor pool, 3 restaurants and a bar/lounge.
Can I book a refundable accommodation option in Sandakan?
If you want the flexibility to change your plans to Sandakan, most hotels offer refundable* rates that you can book. You can see this accommodation 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 holiday rental instead of a hotel?
If you want to find a good alternative to a hotel, review our selection of 8 holiday 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 26°C during the coldest months, Sandakan is a great place to visit at 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, our Price Guarantee ensures that you always get the lowest price, and you can earn rewards on every booking.

Find out more about Sandakan

Discover Sandakan: Where Lush Rainforests Embrace the Sea

Nestled in the heart of Sabah, Malaysia, Sandakan is a captivating blend of natural beauty and cultural richness. This off-the-beaten-path gem offers lush jungles and vibrant rainforests, perfect for adventurous families and nature lovers alike. Explore the Sandakan Heritage Museum to uncover rich local history, or reflect at the poignant Sandakan Memorial Park. With stunning coastal views and nearby resorts, you can unwind in luxury while immersing yourself in the breathtaking landscapes. From wildlife encounters in Borneo's famous rainforests to serene beach escapes, Sandakan promises an unforgettable experience that captures the essence of Malaysia's diverse charm.

4 tips for savvy savings when booking a hotel in Sandakan

  1. Book for the cheapest times: For those looking to enjoy an affordable getaway in Sandakan, the best times to visit are in February, November, and December, when hotel prices tend to be lower. A stay of at least 2 to 3 days is perfect for discovering the area’s rich history and culture, as well as its stunning natural attractions. You can explore the lush rainforests, beautiful beaches, and iconic temples, while also enjoying the friendly locals and the diverse wildlife. This budget-friendly trip offers great value for money, allowing you to immerse yourself in walking tours and swimming adventures amidst the enchanting landscape.
  2. Look for last-minute deals on Hotels.com: To discover last-minute deals to Sandakan, visit the DealsOpens in a new window or Last-Minute Deals section on Hotels.com, where you may find discounted accommodation rates as your travel date approaches. You could also enable email alerts or push notifications to stay updated on flash sales and special promotions, helping you secure the best Sandakan hotel deals. Additionally, the Smart Shopping feature on the app allows you to compare hotel prices and amenities, so if rooms become available or rates drop, you’re more likely to see these changes first and book your ideal last-minute getaway.
  3. Be flexible with dates: Prices can fluctuate based on various factors, including the hotel's location, star rating, and the time of year. Being flexible with your travel dates could help you potentially save on your stay in a Sandakan hotel. If you're interested in unique accommodations, boutique hotels often provide a more personalised experience and can sometimes offer better value. When you book through Hotels.com, we’ll inform you whether the price for your chosen dates is above or below the average. If the price is on the higher end, we’ll suggest alternative dates that might be more affordable, increasing the likelihood of finding a great deal.
  4. Consider your location: Hotels located near the city centre usually tend to be more expensive, but with Sandakan’s outstanding public transport links, you might find a more affordable independent hotel a bit further out that’s still well connected. For those keen to explore alternative, less crowded neighbourhoods or even lesser-known nearby towns, there’s often great value for money to be found. Opting for these alternative destinations can provide a more authentic and budget-friendly experience.

Best time to go to Sandakan

Sandakan experiences its lowest average temperature in February, at 78.8°F (26.0°C), while May is the hottest month, with an average temperature of 81.7°F (27.6°C). January tends to be the wettest month. The peak travel months to visit Sandakan are April, July, and September, which see a higher number of tourists. During this peak period, the weather is mostly sunny to mostly cloudy, accompanied by moderate to frequent rainfall. In contrast, May, October, and November are ideal if you're looking for a calmer vacation, marked by frequent rainfall and mostly cloudy conditions.

Keep exploring