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
Hotel City Star
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
The price is AU$25 per night
AU$25
includes taxes & fees
2 May - 3 May
Hotel City Star: Hotel with free WiFi and room service.
Free WiFi
Restaurant
Livingston Hotel
Jalan Utara, Mile 4, Sandakan, Sabah
The price is AU$81 per night
AU$81
includes taxes & fees
2 May - 3 May
Livingston Hotel: Hotel with free WiFi and free parking.
Pool
Parking included
Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
The price is AU$135 per night
AU$135
includes taxes & fees
2 May - 3 May
Sabah Hotel Sandakan: Business-friendly hotel with free WiFi and free parking.
Pool
Hot tub
Sepilok B&B
Jalan Fabia, Sandakan, SEPILOK
Sepilok B&B: Bed & breakfast with free breakfast and free WiFi.
Breakfast included
Parking included
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
The price is AU$54 per night
AU$54
includes taxes & fees
15 Apr - 16 Apr
Sepilok Jungle Resort: Resort with free WiFi and free parking. Guests give the staff a thumbs up.
Pool
Parking included
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is AU$34 per night
AU$34
includes taxes & fees
6 Apr - 7 Apr
Paganakan Dii Tropical Retreat: Lodge with free breakfast and free WiFi.
Breakfast included
Parking included
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Jalan Sepilok, Sandakan
The price is AU$103 per night
AU$103
includes taxes & fees
4 Apr - 5 Apr
Tanini Sepilok (Formerly Nature Lodge Sepilok): Lodge with free WiFi and free parking. Guests give the overall condition a thumbs up.
Parking included
Free WiFi
Hotel Sandakan
Block 83, Town Centre, 4th Avenue, Sandakan, Sabah
Hotel Sandakan: Business-friendly hotel with free WiFi and free parking. Located in the city centre.
Parking included
Free WiFi
The Elopura Hotel
HS12, Sandakan Harbour Square, Sandakan, Sabah
The Elopura Hotel: Hotel with free WiFi and 3 restaurants. Located by the sea.
Free WiFi
Restaurant
The Pavilion Hotel
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sabah
The Pavilion Hotel: Business-friendly hotel with free WiFi and free parking. Located on the boardwalk.
Spa
Parking included
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
Staff were polite and courteous. Facilities were very good. It was Ramadan do restaurants were busy at night with feasts.
A verified traveller from Nottingham stayed at Sabah Hotel Sandakan
Posted 7 days ago
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
Sipadan Island AccommodationHotels near Sepilok Orangutan Rehabilitation CentreTenom AccommodationGeorge Town AccommodationApartment Hotels in Kota KinabaluLangkawi AccommodationBeach Hotels in Kota KinabaluCasino Hotels in LangkawiKuching AccommodationGenting Highlands AccommodationKota Kinabalu AccommodationIpoh AccommodationSemporna Accommodation
Activities
^Eligibility requirements and conditions apply.