Hotels with Restaurants 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 availability on Hotels with Restaurants in Sandakan
Hotels with Restaurants in Sandakan

Sepilok Nature Resort
KM 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Sandakan, Sabah
Sepilok Nature Resort: Hotel with free WiFi and free parking.
Parking included
Free WiFi

Sepilok Forest Edge Resort
Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah
Sepilok Forest Edge Resort: Hotel with free WiFi and free parking.
Parking included
Free WiFi

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Jalan Sepilok, Sandakan
The price is AU$103 per night
AU$103
29 Nov - 30 Nov
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

Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
The price is AU$56 per night
AU$56
5 Nov - 6 Nov
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

My Dream Hotel
Lot 161-166, Block D, Avenue 5, Bandar Utama (IJM) Mile 6, Sandakan, Sabah
The price is AU$53 per night
AU$53
8 Nov - 9 Nov
includes taxes & fees
My Dream Hotel: Hotel with free WiFi and free parking.
Parking included
Free WiFi

Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
The price is AU$141 per night
AU$141
2 Dec - 3 Dec
includes taxes & fees
Sabah Hotel Sandakan: Business-friendly hotel with free WiFi and free parking.
Pool
Hot tub

Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is AU$32 per night
AU$32
6 Nov - 7 Nov
includes taxes & fees
Paganakan Dii Tropical Retreat: Lodge with free breakfast and free WiFi.
Breakfast included
Parking included

The Mark's Lodge
Lot 1-7, Block 36, Bandar Indah, Mile 4, North Road, Sandakan, Sabah
The Mark's Lodge: Business-friendly hotel with free WiFi and free parking.
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
Free cancellation
Reserve now, pay when you stay

OYO 1030 Nak Hotel
Block 29, Jalan Pelabuhan Lama, Sandakan, Sabah
OYO 1030 Nak Hotel: Hotel with free WiFi and free parking.
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.
Hotels with Restaurants 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 neighborhood you prefer
- Use the filters to see hotels in a specific area of Sandakan, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Sandakan
- Enter your travel dates to view the best deals on hotels in Sandakan - while they last
Sandakan hotels essential information
Accommodation | 81 hotels |
|---|---|
Lowest Price | AU$32 |
Highest Price | AU$141 |
Popular hotels | Sepilok Nature Resort, Sepilok Forest Edge Resort, Tanini Sepilok (Formerly Nature Lodge Sepilok), Sepilok Jungle Resort, My Dream Hotel, Sabah Hotel Sandakan, Paganakan Dii Tropical Retreat, The Mark's Lodge, The Elopura Hotel, OYO 1030 Nak Hotel, Super OYO 90602 Hotel Hsiang Garden, Sanbay Hotel |
New reviews! Best hotels in Sandakan

Wotif Verified Review
5 / 5
Convenient and close to Orangutans!!
A verified traveller stayed at Sepilok Jungle Resort
Posted 5 days ago
More Destinations
- Oyo Rooms Hotels in Kota Kinabatangan
- Kota Kinabatangan Hotels
- Hotels near Sandakan Memorial Park
- Bokara Hotels
- Sepilok Hotels
- Lamag Hotels
- Litang Hotels
- Hotels near Kinabatangan Jungle Camp
- Hotels near Libaran Island Jetty
- Sukau Hotels
- Paris Hotels
- Guest Houses in Kinabatangan District
- Hotels near Rainforest Discovery Centre
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Hotels near Sandakan Rainforest Park
- Pamol Hotels
- Sandakan District Hotels
- Kampung Dandulit Hotels
- Flights to Kota Kinabatangan
- 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)




