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

Hotel City Star
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
1.14 km from city centre
The price is CA $19 per night
CA $19
CA $24 total
includes taxes & fees
Apr 18 - Apr 19
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.

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 $105 per night
CA $105
CA $118 total
includes taxes & fees
Apr 29 - Apr 30
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.

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 $63 per night
CA $63
CA $78 total
includes taxes & fees
May 5 - May 6
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.

Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
21.06 km from city centre
The price is CA $25 per night
CA $25
CA $31 total
includes taxes & fees
Apr 27 - Apr 28
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.

Hello Kitty Signature Suite
Sri Utama Condominium, IJM, Sandakan
7.23 km from city centre
The price is CA $75 per night
CA $75
CA $91 total
includes taxes & fees
Apr 7 - Apr 8
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.
Pool
Kitchen

Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
Free cancellation
Reserve now, pay when you stay
18.76 km from city centre
The price is CA $37 per night
CA $37
CA $48 total
includes taxes & fees
Apr 6 - Apr 7
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.
Pool
Parking included

Sepilok B&B
Jalan Fabia, Sandakan, SEPILOK
19.36 km from city centre
The price is CA $53 per night
CA $53
CA $61 total
includes taxes & fees
Apr 10 - Apr 11
Stay at this 3-star B&B in Sandakan. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan Rehabilitation Centre are located nearby.

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Jalan Sepilok, Sandakan
18.88 km from city centre
The price is CA $81 per night
CA $81
CA $91 total
includes taxes & fees
Apr 11 - Apr 12
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.

The Elopura Hotel
HS12, Sandakan Harbour Square, Sandakan, Sabah
Free cancellation
Reserve now, pay when you stay
0.25 km from city centre
The price is CA $71 per night
CA $71
CA $81 total
includes taxes & fees
Apr 6 - Apr 7
Stay at this 3-star hotel in Sandakan. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Popular attractions Sandakan Harbour Mall and Sandakan Heritage Trail 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 $105 per night from Apr. 29 to Apr. 30
CA $105
CA $118 total
includes taxes & fees
Apr 29 - Apr 30
8.4/10 Very Good! (327 reviews)
Top cheap Sandakan hotel deals

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Jalan Sepilok, Sandakan
The price is CA $81 per night from Apr. 11 to Apr. 12
CA $81
CA $91 total
includes taxes & fees
Apr 11 - Apr 12
8.6/10 Excellent! (64 reviews)
Sandakan hotels essential information
Accommodation | 70 hotels |
---|---|
Lowest Price | CA $19 |
Highest Price | CA $105 |
Popular hotels | Hotel City Star, Sabah Hotel Sandakan, Livingston Hotel, Paganakan Dii Tropical Retreat, Hello Kitty Signature Suite, Sepilok Jungle Resort, Sepilok B&B, Tanini Sepilok (Formerly Nature Lodge Sepilok), The Elopura Hotel |
Frequently asked questions
Recent Sandakan hotel reviews by fellow wanderers

Sabah Hotel Sandakan
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Stayed 2 nights at Sabah hotel with a day off inbetween. Great room with big bed, great breakfast and pool facilities. Kept bags when we visited Turtle island inbetween the 2 nights "
A verified traveller stayed at Sabah Hotel Sandakan
Types of hotels
Areas of Sandakan
More ways to wander Sandakan
Most popular
Hotels
Calgary Kid Friendly HotelsSteady Brook Romantic Getaways & HotelsCheap Hotels in Grande PrairieHotels with Waterslides in NiskuBrockville Hotels with Hot TubsEastern Townships Romantic Getaways & HotelsMiri Hotel Wedding VenuesIpoh Hotel Wedding VenuesKota Kinabalu Waterpark Hotels and ResortsFarmstay AbbotsfordSibu Pet Friendly HotelsBukit Mertajam Hotel Wedding VenuesHampton Inn & Suites by Hilton Edmonton/WestCondos Osoyoos
Flights
Activities