Book Cheap Hotels in Sandakan
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Sandakan
Most frequently booked Sandakan hotels
Livingston Hotel
Jalan Utara, Mile 4, Sandakan, Sabah
Free cancellation
Reserve now, pay when you stay
4.39 km from city centre
The price is CA $69 per night
CA $69
CA $84 total
includes taxes & fees
1 Dec - 2 Dec
Stay at this 3.5-star hotel in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kampong Buli Sim Sim and Chinese Cemetery are located nearby.
Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
Free cancellation
Reserve now, pay when you stay
0.92 km from city centre
The price is CA $120 per night
CA $120
CA $133 total
includes taxes & fees
1 Dec - 2 Dec
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 & All Angels Church are located nearby.
Hello Kitty Signature Suite
Sri Utama Condominium, IJM, Sandakan
Free cancellation
Reserve now, pay when you stay
7.23 km from city centre
The price is CA $66 per night
CA $66
CA $81 total
includes taxes & fees
1 Dec - 2 Dec
Stay at this 3.5-star apartment in Sandakan. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Kampong Buli Sim Sim and Chinese Cemetery are located nearby.
Hotel City Star
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
1.14 km from city centre
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 Angels Church are located nearby.
The Elopura Hotel
HS12, Sandakan Harbour Square, Sandakan, Sabah
Free cancellation
Reserve now, pay when you stay
0.25 km from city centre
Stay at this 3-star hotel in Sandakan. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Popular attractions Sandakan Harbour Mall and Lankayan island are located nearby.
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
21.06 km from city centre
Stay at this lodge in Sandakan. Enjoy free breakfast, free parking, and daily housekeeping. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan Rehabilitation Centre are located nearby.
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
18.76 km from city centre
Stay at this resort in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Sepilok Orangutan Rehabilitation Centre and Borneo Sun Bear Conservation Centre are located nearby.
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Jalan Sepilok, Sandakan
18.88 km from city centre
The price is CA $74 per night
CA $74
CA $84 total
includes taxes & fees
30 Nov - 1 Dec
Stay at this lodge in Sandakan. Enjoy free WiFi, free parking, and a business center. Our guests praise the property condition in our reviews. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan Rehabilitation Centre are located nearby.
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.
Top family friendly Sandakan hotel deals
Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
The price is CA $120 per night from Dec. 1 to Dec. 2
CA $120
CA $133 total
includes taxes & fees
1 Dec - 2 Dec
8.4/10 Very Good! (316 reviews)
Top cheap Sandakan hotel deals
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Jalan Sepilok, Sandakan
The price is CA $74 per night from Nov. 30 to Dec. 1
CA $74
CA $84 total
includes taxes & fees
30 Nov - 1 Dec
8.6/10 Excellent! (63 reviews)
Sandakan hotels essential information
Accommodation | 75 hotels |
---|---|
Lowest Price | CA $45 |
Highest Price | CA $120 |
Popular hotels | Livingston Hotel, Sabah Hotel Sandakan, Hello Kitty Signature Suite, Hotel City Star, The Elopura Hotel, Paganakan Dii Tropical Retreat, Sepilok Jungle Resort, Tanini Sepilok (Formerly Nature Lodge Sepilok), Sandakan Inn |
Frequently asked questions
Recent Sandakan hotel reviews by fellow wanderers
Sabah Hotel Sandakan
5 out of 5
Posted 8 days ago
Travelocity Verified Review
"The main feature for this hotel is the pool which is fabulous. The staff were extremely helpful. The room was good."
A verified traveller from JERRABOMBERRA stayed at Sabah Hotel Sandakan
Types of hotels
Areas of Sandakan
More ways to wander Sandakan
Most popular
Hotels
Flights
Activities