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
Featured Sandakan Independent accommodation
Livingston Hotel
Jalan Utara, Mile 4 Sandakan Sabah
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Sandakan Rainforest Park and Agnes Keith House are located nearby.
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
The price is NZ$62 per night
NZ$62
27 Dec - 28 Dec
includes taxes & fees
Stay at this resort in Sandakan. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions Sepilok Orangutan Rehabilitation Centre and Borneo Sun Bear Conservation Centre are located nearby.
Free cancellation
Reserve now, pay when you stay
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk Sandakan Sabah
The price is NZ$38 per night
NZ$38
16 Jan - 17 Jan 2026
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.
Hotel Meliden
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
The price is NZ$56 per night
NZ$56
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Popular attractions Sandakan Rainforest Park and Sandakan Memorial Park are located nearby.
Gloria Swiss Hotel & Apartment Sandakan
Lot E-1-G, Lorong Letat 3 Sandakan Sabah
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, a business centre and daily housekeeping. Popular attractions Sandakan Rainforest Park and Agnes Keith House are located nearby.
Free cancellation
Reserve now, pay when you stay
Sanbay Hotel
Mile 1 1/2, Jalan Leila Sandakan Sabah
Stay at this business-friendly hotel in Sandakan. Enjoy free Wi-Fi, a 24-hour front desk and a business centre. Popular attractions Agnes Keith House and Sandakan Heritage Trail are located nearby.
Sabah Hotel Sandakan
Km 1 Jalan Utara Sandakan Sabah
The price is NZ$157 per night
NZ$157
17 Dec - 18 Dec
includes taxes & fees
Stay at this business-friendly hotel in Sandakan. Enjoy free Wi-Fi, free parking and 3 restaurants. Popular attractions Agnes Keith House and Sandakan Heritage Trail are located nearby.
Sepilok B&B
Jalan Fabia Sandakan SEPILOK
Stay at this business-friendly B&B in Sandakan. Enjoy free breakfast, free Wi-Fi 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
The price is NZ$112 per night
NZ$112
10 Jan - 11 Jan 2026
includes taxes & fees
Stay at this lodge in Sandakan. Enjoy free Wi-Fi, free parking and a business centre. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan Rehabilitation Centre are located nearby.
Hotel O Ramai
1, Jalan Leila, Bandar Leila, Sandakan Sabah
The price is NZ$25 per night
NZ$25
17 Dec - 18 Dec
includes taxes & fees
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, free parking and 24-hour room service. Popular attractions Agnes Keith House and Sandakan Heritage Trail are located nearby.
Free cancellation
Reserve now, pay when you stay
The Elopura Hotel
HS12, Sandakan Harbour Square Sandakan Sabah
The price is NZ$102 per night
NZ$102
16 Jan - 17 Jan 2026
includes taxes & fees
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, 3 restaurants and breakfast (surcharge). Popular attractions Sandakan Harbour Mall and Sandakan Heritage Trail are located nearby.
Free cancellation
Reserve now, pay when you stay
The Pavilion Hotel
Block A3, Bandar Labuk Jaya, Mile 7 Sandakan Sabah
The price is NZ$56 per night
NZ$56
27 Dec - 28 Dec
includes taxes & fees
Stay at this business-friendly hotel in Sandakan. Enjoy free Wi-Fi, free parking and room service. Popular attractions Sandakan Memorial Park and Sandakan Rainforest Park are located nearby.
Free cancellation
Reserve now, pay when you stay
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.
Independent Accommodation in Sandakan
Search for hotels in Sandakan on Wotif. You can easily find your hotels in Sandakan using one of the methods below:
- View our selection of featured hotels in Sandakan
- Use the map to find hotels in the Sandakan neighbourhood you prefer
- Use the filters to see hotels in a specific area of Sandakan, select a specific theme, brand, or hotel class from basic to luxury hotels in Sandakan
- Enter your travel dates to view the best deals on hotels in Sandakan - while they last
New reviews! Best hotels in Sandakan
Wotif Verified Review
5 / 5
Great hotel. Lovely peaceful room. Staff very helpful
A verified traveller stayed at Sabah Hotel Sandakan
Posted 1 month ago
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
Activities
- Activities in Keningau
- Activities in Seremban
- Activities in Kuala Kubu Bharu
- Activities in Batu Gajah
- Activities in Bentong
- Activities in Pulau Ketam
- Activities in Johor Bahru
- Activities in Banting
- Activities in Alor Gajah
- Activities in Sungai Petani
- Activities in Klang
- Activities in Batu Pahat
- Activities in Kuala Penyu
- Activities in Iskandar Puteri
- Activities in Kampar
- Activities in Semenyih
^Eligibility requirements and conditions apply