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 $16 per night
CA $16
CA $20 total
includes taxes & fees
17 Mar - 18 Mar
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.

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 $61 per night
CA $61
CA $76 total
includes taxes & fees
30 Mar - 31 Mar
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.

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 $76 per night
CA $76
CA $93 total
includes taxes & fees
4 Mar - 5 Mar
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.

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 $118 per night
CA $118
CA $132 total
includes taxes & fees
31 Mar - 1 Apr
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.
Pool
Hot tub

Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
21.06 km from city centre
The price is CA $27 per night
CA $27
CA $32 total
includes taxes & fees
4 Mar - 5 Mar
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
Free cancellation
Reserve now, pay when you stay
18.76 km from city centre
The price is CA $37 per night
CA $37
CA $47 total
includes taxes & fees
5 Mar - 6 Mar
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
Free cancellation
Reserve now, pay when you stay
19.36 km from city centre
The price is CA $55 per night
CA $55
CA $62 total
includes taxes & fees
5 Mar - 6 Mar
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.

Hotel Sandakan
Block 83, Town Centre, 4th Avenue, Sandakan, Sabah
0.19 km from city centre
The price is CA $57 per night
CA $57
CA $65 total
includes taxes & fees
4 Mar - 5 Mar
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Sandakan Heritage Trail and Sandakan Harbour Mall are located nearby.
Parking included
Free WiFi

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Jalan Sepilok, Sandakan
18.88 km from city centre
The price is CA $83 per night
CA $83
CA $93 total
includes taxes & fees
6 Mar - 7 Mar
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.
Parking included
Free WiFi
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.
Sandakan hotels essential information
Accommodation | 74 hotels |
---|---|
Lowest Price | CA $16 |
Highest Price | CA $118 |
Popular hotels | Hotel City Star, Livingston Hotel, Hello Kitty Signature Suite, Sabah Hotel Sandakan, Paganakan Dii Tropical Retreat, Sepilok Jungle Resort, Sepilok B&B, Hotel Sandakan, Tanini Sepilok (Formerly Nature Lodge Sepilok) |
Frequently asked questions
Recent Sandakan hotel reviews by fellow wanderers

Hotel Sandakan
4 out of 5
Posted 3 weeks ago
Travelocity Verified Review
"Nice facilities in a convenient location. Very noisy with the Mosque next door. "
A verified traveller from Chandler stayed at 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