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
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 availability on Hotels with Restaurants in Sandakan
Hotels with Restaurants in Sandakan
Sepilok Nature Resort
KM 22.5 (Mile 14), Jalan Sepilok Sandakan Sabah
Stay at this hotel in Sandakan. Enjoy free parking, breakfast (surcharge) and a 24-hour front desk. Popular attractions Sepilok Orangutan Rehabilitation Centre and Borneo Sun Bear Conservation Centre are located nearby.
Parking included
Free WiFi
Sepilok Forest Edge Resort
Jalan Rambutan, Sepilok Mile 14 Sandakan Sabah
Stay at this hotel in Sandakan. Enjoy free parking, daily housekeeping and a garden. Popular attractions Sepilok Orangutan Rehabilitation Centre and Borneo Sun Bear Conservation Centre are located nearby.
Parking included
Free WiFi
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Jalan Sepilok Sandakan
The price is NZ$111 per night
NZ$111
17 Jan - 18 Jan 2026
includes taxes & fees
Stay at this lodge in Sandakan. Enjoy free Wi-Fi, free parking and a business centre. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan Rehabilitation Centre are located nearby.
Parking included
Free WiFi
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
The price is NZ$62 per night
NZ$62
27 Dec - 28 Dec
includes taxes & fees
Stay at this resort in Sandakan. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions Sepilok Orangutan Rehabilitation Centre and Borneo Sun Bear Conservation Centre are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
My Dream Hotel
Lot 161-166, Block D, Avenue 5 Sandakan Sabah
The price is NZ$60 per night
NZ$60
17 Jan - 18 Jan 2026
includes taxes & fees
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, free parking and room service. Popular attractions Sandakan Rainforest Park and Sandakan Memorial Park are located nearby.
Parking included
Free WiFi
Sabah Hotel Sandakan
Km 1 Jalan Utara Sandakan Sabah
The price is NZ$158 per night
NZ$158
18 Dec - 19 Dec
includes taxes & fees
Stay at this business-friendly hotel in Sandakan. Enjoy free Wi-Fi, free parking and 3 restaurants. Popular attractions Agnes Keith House and Sandakan Heritage Trail are located nearby.
Pool
Hot tub
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk Sandakan Sabah
The price is NZ$38 per night
NZ$38
18 Dec - 19 Dec
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
The Mark's Lodge
Lot 1-7, Block 36, Bandar Indah Sandakan Sabah
Stay at this business-friendly hotel in Sandakan. Enjoy free Wi-Fi, free parking and room service. Popular attractions Sandakan Rainforest Park and Sandakan Memorial Park are located nearby.
Parking included
Free WiFi
The Elopura Hotel
HS12, Sandakan Harbour Square Sandakan Sabah
The price is NZ$96 per night
NZ$96
16 Jan - 17 Jan 2026
includes taxes & fees
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, 3 restaurants and breakfast (surcharge). Popular attractions Sandakan Harbour Mall and Sandakan Heritage Trail are located nearby.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
OYO 1030 Nak Hotel
Block 29, Jalan Pelabuhan Lama Sandakan Sabah
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, free parking and room service. Popular attractions Sandakan Heritage Trail and Sandakan Harbour Mall are located nearby.
Parking included
Free WiFi
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 | 82 hotels |
|---|---|
Lowest Price | NZ$38 |
Highest Price | NZ$158 |
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
Great hotel. Lovely peaceful room. Staff very helpful
A verified traveller stayed at Sabah Hotel Sandakan
Posted 1 month 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 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