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.
Pool
Parking included
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
The price is AU$56 per night
AU$56
26 Feb - 27 Feb
includes taxes & fees
Sepilok Jungle Resort: Resort with free WiFi and free parking. Guests give the staff a thumbs up.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk Sandakan Sabah
The price is AU$36 per night
AU$36
16 Feb - 17 Feb
includes taxes & fees
Paganakan Dii Tropical Retreat: Lodge with free breakfast and free WiFi.
Breakfast included
Parking included
Hotel Meliden
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
The price is AU$50 per night
AU$50
22 Feb - 23 Feb
includes taxes & fees
Hotel Meliden: Hotel with free WiFi and a 24-hour front desk. Located near the airport.
Free WiFi
Air conditioning
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.
All-inclusive
Free WiFi
Free cancellation
Reserve now, pay when you stay
Sanbay Hotel
Mile 1 1/2, Jalan Leila Sandakan Sabah
The price is AU$40 per night
AU$40
18 Feb - 19 Feb
includes taxes & fees
Sanbay Hotel: Business-friendly hotel with free WiFi and a business centre.
Free WiFi
Air conditioning
Sabah Hotel Sandakan
Km 1 Jalan Utara Sandakan Sabah
The price is AU$152 per night
AU$152
18 Mar - 19 Mar
includes taxes & fees
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: Business-friendly bed & breakfast with free breakfast and free WiFi.
Breakfast included
Parking included
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Jalan Sepilok Sandakan
The price is AU$107 per night
AU$107
26 Feb - 27 Feb
includes taxes & fees
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
Free cancellation
Reserve now, pay when you stay
Hotel O Ramai
1, Jalan Leila, Bandar Leila, Sandakan Sabah
The price is AU$22 per night
AU$22
22 Feb - 23 Feb
includes taxes & fees
Hotel O Ramai: Hotel with free WiFi and free parking.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
The Elopura Hotel
HS12, Sandakan Harbour Square Sandakan Sabah
The price is AU$87 per night
AU$87
17 Mar - 18 Mar
includes taxes & fees
The Elopura Hotel: Hotel with free WiFi and 3 restaurants. Located by the sea.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
The Pavilion Hotel
Block A3, Bandar Labuk Jaya, Mile 7 Sandakan Sabah
The price is AU$54 per night
AU$54
18 Feb - 19 Feb
includes taxes & fees
The Pavilion Hotel: Business-friendly hotel with free WiFi and free parking. Located near the boardwalk.
Spa
Parking included
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
Staff excellent. Many restaurants all around the restaurant. This is one of the finest food sanctuaries in town.
A verified traveller stayed at Hotel Meliden
Posted 6 days 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.