Search for Cheap Deals on
Historic Hotels in Sandakan

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking, and you save up to 60%!


Featured Sandakan Historic Hotels

Sabah Hotel Sandakan
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
Stay at this 4-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Agnes Keith House and St Michael's ...
Sabah Hotel Sandakan
Hotel Sandakan
Hotel Sandakan
3 out of 5
Block 83, Town Centre, 4th Avenue, Sandakan, Sabah
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Sandakan Heritage Trail and Lankayan ...
Hotel Sandakan
Hotel City View
Hotel City View
3 out of 5
Lot 1, Block 23, 3rd Avenue, P.O.Box No 624, Sandakan, Sabah
Stay at this 3-star hotel in Sandakan. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Sandakan Heritage Trail and Lankayan island ...
Hotel City View
The Elopura Hotel
The Elopura Hotel
3 out of 5
HS12, Sandakan Harbour Square, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
Stay at this 3-star hotel in Sandakan. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Popular attractions Sandakan Harbour Mall and Lankayan island ...
The Elopura Hotel
The Pavilion Hotel
The Pavilion Hotel
3 out of 5
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Sandakan Memorial Park and Kampong ...
The Pavilion Hotel
Hotel City Star
Hotel City Star
3 out of 5
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
Stay at this 3-star hotel in Sandakan. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Agnes Keith House and St Michael's & All ...
Hotel City Star
Super OYO 90602 Hotel Hsiang Garden
Super OYO 90602 Hotel Hsiang Garden
3 out of 5
Mile 1.5, Leila Road, Sandakan City Center, Sandakan
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Saint Michael's and All Angels ...
Super OYO 90602 Hotel Hsiang Garden
Sanbay Hotel
Sanbay Hotel
3 out of 5
Mile 1 1/2, Jalan Leila, Sandakan, Sabah
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, a 24-hour front desk, and a business center. Popular attractions Saint Michael's and ...
Sanbay Hotel
2 Inn 1 Boutique Hotel & Spa
2 Inn 1 Boutique Hotel & Spa
2 out of 5
Lot 1-7 Block B, Bandar Fajar, Jalan Leila, Sandakan, Sabah
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Puu Jih Shih Temple and Saint Michael's and All Angels Church ...
2 Inn 1 Boutique Hotel & Spa
My Dream Hotel
My Dream Hotel
3 out of 5
Lot 161-166, Block D, Avenue 5, Bandar Utama (IJM) Mile 6, Sandakan, Sabah
Stay at this 3-star hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Sandakan Memorial Park and Kampong Buli Sim Sim are ...
My Dream Hotel
Tyng Garden Hotel
Tyng Garden Hotel
2 out of 5
Lot 19,Ground Level, Bandar Tyng, Batu 5, Jalan Utara, Sandakan, Sabah
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Sandakan Memorial Park and Kampong Buli Sim Sim ...
Tyng Garden Hotel
Hotel Ramai
Hotel Ramai
2 out of 5
Leila Road Town Cnetre, P.O Box No.184, Sandakan, Sabah
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and dry cleaning or laundry services. Popular attractions Puu Jih Shih Temple and Sandakan Rainforest ...
Hotel Ramai
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.

Historic Hotels in Sandakan

If you’re looking for your Sandakan getaway to go down in history as the best vacay ever, you’ve got some noteworthy options to consider when it comes to where to stay. You could book a legendary or even luxury historic hotel for your trip with opulent extras. You’re probably thinking you’ll have to spend monumental money for a stately historical spot, but you may want to keep a fainting couch nearby—you’ll be shocked by what you can get for less gold bullion than you expected. Or modern cash. Whatever’s on hand.

Historically Great Spots

If you’re looking to do some R & R at one of the top historic hotels in America and don’t want to blow a stack of Benjamins while you’re at it, you’re in luck—you can stay at some of the best historic hotels in Sandakan by booking a Hotwire Hot Rate hotel deal, even if you’re historically short on time. In fact, you could save up to 60% versus booking a listed rate two weeks earlier, so locking down that 4-star place at a 2-star price is no historic feat.

A Little Mystery in Your History

You can get way more than you bargained for when you book a Hotwire Hot Rate historic hotel deal in Sandakan instead of just booking any old hotel for your trip. Not only can you get a deal for the history books when you reserve a Hot Rate, you can filter hotels by what matters most to you for your last-minute Sandakan getaway, including price, amenities, and reviews.

Frequently Asked Questions About Historic Hotels

What is a historic hotel like in Sandakan?

Looking to take in the legendary sights and sounds of the Sandakan historic district? There’s no better way to truly immerse yourself than with a stay at one of Sandakan’s historic inns and hotels. (And if you’re really lucky, that immersion includes a hot bath in a clawfoot tub.) Go ahead and save while you soak and book a Hotwire Hot Rate historic hotel deal.

How much is a hotel room at a historic hotel?

You may think you’ll have to pay a pretty penny for a historic last-minute hotel. Or just let history repeat itself by settling for a cheap hotel when you get to Sandakan, 11188. But thanks to Hotwire Hot Rates, you can score a fantastic historic hotel for way less cash, even at the last minute. You could be staying at the best historic hotels in Sandakan for as low as $18. A win for the ages.

What is the difference between a historic hotel and a traditional hotel?

Historic hotels are at least 50 years old and often feature sweeping architecture and ambience. Some of the most historic hotels of the world have even been designated as historic landmarks. Staying in one of these storied spots in Sandakan is sure to give you an extra layer of interest for your vacay tales.