Independent - accommodation in Sandakan

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check hotel availability in Sandakan

Tonight

22 Dec - 23 Dec

Tomorrow night

23 Dec - 24 Dec

Next weekend

27 Dec - 29 Dec

Featured Sandakan Independent accommodation

Livingston Hotel

Jalan Utara, Mile 4, Sandakan, Sabah

NZ$87

includes taxes & fees

25 Dec - 26 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.

Pool

Parking included

Free cancellation

Reserve now, pay when you stay

Hotel City Star

Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah

NZ$24

includes taxes & fees

3 Jan - 4 Jan 2025

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.

Free WiFi

Restaurant

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan, Sabah

NZ$151

includes taxes & fees

5 Jan - 6 Jan 2025

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

Free cancellation

Reserve now, pay when you stay

Paganakan Dii Tropical Retreat

Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah

NZ$36

includes taxes & fees

27 Dec - 28 Dec

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.

Breakfast included

Parking included

The Elopura Hotel

HS12, Sandakan Harbour Square, Sandakan, Sabah

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.

Free WiFi

Restaurant

Free cancellation

Reserve now, pay when you stay

Sandakan Inn

Batu 3 Jalan Utara, Sandakan, Sabah

NZ$28

includes taxes & fees

2 Jan - 3 Jan 2025

Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Kampong Buli Sim Sim and Chinese Cemetery are located nearby.

Parking included

Free WiFi

Sepilok B&B

Jalan Fabia, Sandakan, SEPILOK

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.

Breakfast included

Parking included

Free cancellation

Reserve now, pay when you stay

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah

NZ$51

includes taxes & fees

26 Dec - 27 Dec

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

Free cancellation

Reserve now, pay when you stay

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sabah

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.

Spa

Parking included

Free cancellation

Reserve now, pay when you stay

Hotel Sandakan

Block 83, Town Centre, 4th Avenue, Sandakan, Sabah

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

NZ$102

includes taxes & fees

27 Dec - 28 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.

Parking included

Free WiFi

Sepilok Forest Edge Resort

Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah

Stay at this 3-star hotel in Sandakan. Enjoy free parking, daily housekeeping, and a garden. Popular attractions Sepilok Orangutan Rehabilitation Centre and Borneo Sun Bear Conservation Centre are located nearby.

Parking included

Free WiFi

Don't see what you're looking for?

See all available properties in Sandakan

View all properties

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.