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
The price is NZ$96 per night
NZ$96
17 Sept - 18 Sept
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.
Pool
Parking included

Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
The price is NZ$153 per night
NZ$153
15 Oct - 16 Oct
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 Sandakan Heritage Trail are located nearby.
Pool
Hot tub

Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
The price is NZ$58 per night
NZ$58
9 Oct - 10 Oct
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.
Pool
Parking included

Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is NZ$34 per night
NZ$34
23 Sept - 24 Sept
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.
Breakfast included
Parking included

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

Sepilok B&B
Jalan Fabia, Sandakan, SEPILOK
Stay at this 3-star business-friendly 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

Sanbay Hotel
Mile 1 1/2, Jalan Leila, Sandakan, Sabah
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, a 24-hour front desk, and a business center. Popular attractions Agnes Keith House and Sandakan Heritage Trail are located nearby.
Free WiFi
Restaurant

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

THE HOTEL
BANDAR, Sandakan, Sabah
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Sandakan Memorial Park and Sandakan Rainforest Park are located nearby.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay

Hotel Meliden
One Avenue, Batu 6, Jalan Utara, Lot 110, Blk J, Bandar Utama,, Sandakan, Sabah
The price is NZ$69 per night
NZ$69
17 Oct - 18 Oct
includes taxes & fees
Stay at this hotel in Sandakan. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Sandakan Rainforest Park and Sandakan Memorial Park are located nearby.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay

Hotel City Star
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
The price is NZ$27 per night
NZ$27
18 Sept - 19 Sept
includes taxes & fees
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 Sandakan Heritage Trail are located nearby.
Free WiFi
Restaurant

Hotel O Ramai
1, Jalan Leila, Bandar Leila,, Tanah Merah, District, Sandakan Division, Sandakan, Sabah
The price is NZ$49 per night
NZ$49
29 Sept - 30 Sept
includes taxes & fees
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and 24-hour room service. Popular attractions Agnes Keith House and Sandakan Heritage Trail are located nearby.
Parking included
Free WiFi
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
Friendly staff. We attended the BBQ dinner on the Saturday which was the best one I have ever attended. The different foods were excellent and very tasty. Rooms good. Good location
A verified traveller stayed at Sabah Hotel Sandakan
Posted 13 days 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 Semporna
- 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