Search for Cheap Deals on
Historic Hotels in Sandakan

Build your package with 2 more options

Check Last Minute Sandakan Hotel Deals

Tonight Nov 23 - Nov 24Next weekend Nov 28 - Nov 30

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!

Featured Sandakan Historic Hotels

Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara Sandakan Sabah
Book a stay at this business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Agnes Keith House and Sandakan ...
Sabah Hotel Sandakan
Hotel Sandakan

Hotel Sandakan

3 out of 5
Block 83, Town Centre, 4th Avenue Sandakan Sabah
Book a stay at this business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Sandakan Heritage Trail and Sandakan ...
Hotel Sandakan
Hotel City View

Hotel City View

3 out of 5
Lot 1, Block 23, 3rd Avenue Sandakan Sabah
Stay at this hotel in Sandakan. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Sandakan Heritage Trail and Sandakan Harbour Mall ...
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 hotel in Sandakan. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Popular attractions Sandakan Harbour Mall and Sandakan Heritage Trail ...
The Elopura Hotel
The Pavilion Hotel

The Pavilion Hotel

3 out of 5
Block A3, Bandar Labuk Jaya, Mile 7 Sandakan Sabah
Book a stay at this business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Sandakan Memorial Park and Sandakan ...
The Pavilion Hotel
Hotel City Star

Hotel City Star

3 out of 5
Lot 3A - 4B Block 22 4th Avenue Sandakan Sabah
Stay at this hotel in Sandakan. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Agnes Keith House and Sandakan Heritage Trail are ...
Hotel City Star
Labuk Hotel

Labuk Hotel

Block C2 Bandar Labuk Jaya 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 Sandakan Rainforest Park ...
Labuk Hotel
Super OYO 90602 Hotel Hsiang Garden

Super OYO 90602 Hotel Hsiang Garden

3 out of 5
Mile 1.5, Leila Road Sandakan
Book a stay at this business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Agnes Keith House and Sandakan ...
Super OYO 90602 Hotel Hsiang Garden
Sanbay Hotel

Sanbay Hotel

3 out of 5
Mile 1 1/2, Jalan Leila Sandakan Sabah
Book a stay at this business-friendly hotel in Sandakan. Enjoy free WiFi, a 24-hour front desk, and a business center. Popular attractions Agnes Keith House ...
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 Sandakan Sabah
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Agnes Keith House and Sandakan Heritage Trail are located ...
2 Inn 1 Boutique Hotel & Spa
My Dream Hotel

My Dream Hotel

3 out of 5
Lot 161-166, Block D, Avenue 5 Sandakan Sabah
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Sandakan Rainforest Park and Sandakan Memorial Park are ...
My Dream Hotel
Tyng Garden Hotel

Tyng Garden Hotel

2 out of 5
Lot 19,Ground Level, Bandar Tyng Sandakan Sabah
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Sandakan Rainforest Park and Sandakan Memorial Park ...
Tyng Garden Hotel
See all 81 properties in Sandakan
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.