A coastal city with a marina, buildings, and a well-maintained park.

Historic Hotels & Resorts in Sandakan from AU$47

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan Historic Hotels

Our top choices for Sandakan historic hotels

Outdoor pool

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.4 out of 10, Exceptional, (18 reviews)
"This hotel is great for the area and the security is excellent so it felt very safe."
United Kingdom
Shannon
The price is AU$120
includes taxes & fees
28 July - 29 July
Ormond Sandakan
Outdoor pool, pool loungers

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (379 reviews)
"I am travelling with family. Good for vacation"
Malaysia
Vincent
The price is AU$159
includes taxes & fees
18 July - 19 July
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)
"Clean room, extremely helpful staff, good location in walking distance to the orangutan nursery and the rain forest discovery centre. Excellent food at the restaurant."
Malaysia
Danielle
The price is AU$114
includes taxes & fees
20 July - 21 July
Tanini Sepilok (Formerly Nature Lodge Sepilok)
3 restaurants; breakfast, lunch and dinner served

The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (65 reviews)
"Simple hotel. But ok for a night or two"
Sweden
leif
The price is AU$72
includes taxes & fees
17 Aug - 18 Aug
The Elopura Hotel
Reception

The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (78 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is AU$55
includes taxes & fees
21 July - 22 July
The Pavilion Hotel
Executive Suite, Multiple Beds, Non Smoking

Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
8.4 out of 10, Very good, (9 reviews)
"Clean room, easy access for budget travel"
United States
Shoab
The price is AU$47
includes taxes & fees
11 Aug - 12 Aug
Hotel Meliden
Reception

Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
Sandakan
7.8 out of 10, Good, (19 reviews)
"very good place to stay provided you have own transport"
Malaysia
aaron chong en
The price is AU$48
includes taxes & fees
22 July - 23 July
Gloria Swiss Hotel & Apartment Sandakan
Outdoor pool, pool loungers

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (238 reviews)
"Excellent location to the Orangatangs and the Sunbear viewings. Easy walking to the Rainforest Discovery center. Lots of wildlife . Very scenic jungle property"
United States
Linda
The price is AU$63
includes taxes & fees
20 July - 21 July
Sepilok Jungle Resort
Breakfast served

Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (165 reviews)
"Room was clean and spacious, a short grab ride from town. Staff were friendly, breakfast was good."
United Kingdom
Lucy
The price is AU$102
includes taxes & fees
29 July - 30 July
Livingston Hotel
Signature Apartment, 3 Bedrooms | Living area

Hello Kitty Signature Suite

Hello Kitty Signature Suite
3.5 star property
Sandakan
6.0 out of 10, (4 reviews)
"Overall okay. Only thing is the master bedroom aircon which takes awhile to fix. Owner very responsive and provided welcome drinks when arrived. The area is good and quite close to shops. Good to have a car though."
Malaysia
Zoe
The price is AU$87
includes taxes & fees
18 July - 19 July
Hello Kitty Signature Suite
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

Top Sandakan Hotel Reviews

The Elopura Hotel

The Elopura Hotel

10/10 Excellent
"Very friendly and helpful staff, great facilities (restaurant), clean and comfortable room."
Imogen 1-night trip
Posted 1 month ago
The Elopura Hotel
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 6 months ago
Sanbay Hotel

Frequently asked questions

What should a history enthusiast expect from a trip to Sandakan?
During a holiday to Sandakan, history enthusiasts may want to plan a visit to the temples. You can check out the rainforest and seaside during your visit.
How many historical hotels are there in Sandakan?
In Sandakan, you'll find 73 hotels and other accommodation options bookable on Expedia though you won't find many designated historic hotels.
What are the top historical sites and other places to visit in Sandakan?
Sandakan is notable for its temples and landmarks like Agnes Keith House and Sandakan Memorial Park. Attractions such as Borneo Sun Bear Conservation Centre, Sepilok Orangutan Rehabilitation Centre and Kinabatangan Jungle Camp are fun for children of all ages. A couple of additional sights to add to your itinerary are Sandakan Harbour Mall and Sandakan Rainforest Park.
What is a historic hotel like in Sandakan?
Guests who book a historic hotel can enjoy a holiday in a building that has an officially recognised national historic designation. A palace, castle, grand home or even an old police station, pub, lodge or skyscraper can be transformed into a historic hotel provided that it's a place of special interest. Traditional architecture and period features are typically found in the public spaces and guestrooms of such hotels in Sandakan, giving a historical feel.
What is the difference between a historic hotel and a heritage hotel?
"Heritage hotel" is a term often used in Asia and Europe, while "historic hotel" is more common in the U.S. though overall the terms are quite similar. The architecture and actual building of historic hotels tend to be the most important aspect. For a heritage hotel, it's mainly the cultural value as well as how it shaped the community.
Do historic hotels in Sandakan have modern facilities?
Hotels include modern conveniences and safety features you've come to expect, but every effort is made to preserve treasured traditions and historic facades. Smart TVs, WiFi, updated bathroom facilities and the normal amenities found in any hotel will be available in a historic hotel. Rest assured that when you select a historic hotel in Sandakan, you won't find a place that's uncomfortable or rundown.

Explore a world of travel with Expedia