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
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check hotel availability in Sandakan
Featured Sandakan Independent accommodation
Livingston Hotel
Jalan Utara, Mile 4 Sandakan Sabah
Livingston Hotel: Hotel with free WiFi and free parking.
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
The price is AU$55 per night
AU$55
16 Jan - 17 Jan 2026
includes taxes & fees
Sepilok Jungle Resort: Resort with free WiFi and free parking. Guests give the staff a thumbs up.
Free cancellation
Reserve now, pay when you stay
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk Sandakan Sabah
The price is AU$34 per night
AU$34
19 Dec - 20 Dec
includes taxes & fees
Paganakan Dii Tropical Retreat: Lodge with free breakfast and free WiFi.
Hotel Meliden
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
The price is AU$49 per night
AU$49
11 Jan - 12 Jan 2026
includes taxes & fees
Hotel Meliden: Hotel with free WiFi and a 24-hour front desk. Located near the airport.
Free cancellation
Reserve now, pay when you stay
Gloria Swiss Hotel & Apartment Sandakan
Lot E-1-G, Lorong Letat 3 Sandakan Sabah
Gloria Swiss Hotel & Apartment Sandakan: Hotel with free WiFi and a business centre. Located in the business district.
Free cancellation
Reserve now, pay when you stay
Sanbay Hotel
Mile 1 1/2, Jalan Leila Sandakan Sabah
Sanbay Hotel: Business-friendly hotel with free WiFi and a business centre.
Sabah Hotel Sandakan
Km 1 Jalan Utara Sandakan Sabah
The price is AU$144 per night
AU$144
18 Jan - 19 Jan 2026
includes taxes & fees
Sabah Hotel Sandakan: Business-friendly hotel with free WiFi and free parking.
Sepilok B&B
Jalan Fabia Sandakan SEPILOK
Sepilok B&B: Business-friendly bed & breakfast with free breakfast and free WiFi.
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Jalan Sepilok Sandakan
The price is AU$101 per night
AU$101
8 Jan - 9 Jan 2026
includes taxes & fees
Tanini Sepilok (Formerly Nature Lodge Sepilok): Lodge with free WiFi and free parking. Guests give the overall condition a thumbs up.
Hotel O Ramai
1, Jalan Leila, Bandar Leila, Sandakan Sabah
The price is AU$25 per night
AU$25
5 Jan - 6 Jan 2026
includes taxes & fees
Hotel O Ramai: Hotel with free WiFi and free parking.
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
More Destinations
- Sepilok Hotels
- Sukau Hotels
- Hotels near Kinabatangan Jungle Camp
- Bokara Hotels
- Paris Hotels
- Lamag Hotels
- Kampung Dandulit Hotels
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Sandakan District Hotels
- Hotels near Sandakan Rainforest Park
- Pamol Hotels
- Hotels near Libaran Island Jetty
- Litang Hotels
- Guest Houses in Kinabatangan District
- Hotels near Sandakan Memorial Park
- Hotels near Rainforest Discovery Centre
- Oyo Rooms Hotels in Kota Kinabatangan
- Kota Kinabatangan Hotels
- Flights from Sandakan
- Malaysia Airlines Adelaide (ADL) to Sandakan (SDK) flights
- Malaysia Airlines Brisbane (BNE) to Sandakan (SDK) flights
- Malaysia Airlines Singapore (SIN) to Sandakan (SDK) flights
- Qatar Airways Adelaide (ADL) to Sandakan (SDK) flights
- Qatar Airways Perth (PER) to Sandakan (SDK) flights
- Flights from Auckland (AKL) to Sandakan (SDK)
- Flights from Brisbane (BNE) to Sandakan (SDK)
- Flights from Limbang (LMN) to Sandakan (SDK)
- Flights from Melbourne (MEL) to Sandakan (SDK)
- Flights from Paraburdoo (PBO) to Sandakan (SDK)
- Flights from Singapore (SIN) to Sandakan (SDK)
- Flights to Kota Kinabatangan
^Eligibility requirements and conditions apply.