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

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

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 $110 per night
CA $110
CA $124 total
May 21 - May 22
includes taxes & fees
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 $65 per night
CA $65
CA $82 total
May 25 - May 26
includes taxes & fees
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.

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
May 23 - May 24
includes taxes & fees
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.

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 $69 per night
CA $69
CA $79 total
May 20 - May 21
includes taxes & fees
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.

The Pavilion Hotel
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sabah
Free cancellation
Reserve now, pay when you stay
8.95 km from city centre
The price is CA $45 per night
CA $45
CA $52 total
May 23 - May 24
includes taxes & fees
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 Buli Sim Sim 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 $62 per night
CA $62
CA $78 total
Jun 1 - Jun 2
includes taxes & fees
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.

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
May 21 - May 22
includes taxes & fees
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 $60 per night
CA $60
CA $68 total
May 20 - May 21
includes taxes & fees
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.
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 $110 per night from May 21 to May 22
CA $110
CA $124 total
May 21 - May 22
includes taxes & fees
8.4/10 Very Good! (336 reviews)
Top cheap Sandakan hotel deals

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Jalan Sepilok, Sandakan
The price is CA $81 per night from Jun. 19 to Jun. 20
CA $81
CA $92 total
Jun 19 - Jun 20
includes taxes & fees
Sandakan hotels essential information
Accommodation | 70 hotels |
---|---|
Lowest Price | CA $26 |
Highest Price | CA $110 |
Popular hotels | Paganakan Dii Tropical Retreat, Sabah Hotel Sandakan, Livingston Hotel, Sepilok Jungle Resort, The Elopura Hotel, The Pavilion Hotel, Hello Kitty Signature Suite, Sepilok B&B, Hotel Sandakan |
Frequently asked questions
Recent Sandakan hotel reviews by fellow wanderers

Sabah Hotel Sandakan
5 out of 5
Posted 11 days ago
Travelocity Verified Review
"Friendly staff, amazing massage at spa, adequate pool! Dining looked ok but easy to Grab to other choices. Hotel is a bit dated but overall we enjoyed our stay. "
A verified traveller from Bellingham stayed at Sabah Hotel Sandakan
Types of hotels
Areas of Sandakan
More ways to wander Sandakan
Most popular
Hotels
Cheap Hotels in CochraneHilton Garden Inn Toronto/BurlingtonCheap Hotels in Niagara FallsCottages OsoyoosResidence Inn by Marriott Gravenhurst Muskoka WharfCheap Hotels in Hornby IslandMiri Hotel Wedding VenuesIpoh Hotel Wedding VenuesKota Kinabalu Waterpark Hotels and ResortsSibu Pet Friendly HotelsBukit Mertajam Hotel Wedding Venues
Flights