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$135 per night
NZ$135
18 Mar - 19 Mar
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$72 per night
NZ$72
22 Mar - 23 Mar
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$67 per night
NZ$67
5 Apr - 6 Apr
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$178 per night
NZ$178
18 Mar - 19 Mar
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$43 per night
NZ$43
18 Mar - 19 Mar
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$111 per night
NZ$111
16 Apr - 17 Apr
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

Super OYO 90602 Hotel Hsiang Garden
Mile 1.5, Leila Road Sandakan
Stay at this business-friendly hotel in Sandakan. Enjoy free Wi-Fi, free parking and room service. Popular attractions Agnes Keith House and Sandakan Heritage Trail are located nearby.
Parking included
Free WiFi

Sanbay Hotel
Mile 1 1/2, Jalan Leila Sandakan Sabah
The price is NZ$51 per night
NZ$51
27 Mar - 28 Mar
includes taxes & fees
Stay at this business-friendly hotel in Sandakan. Enjoy free Wi-Fi, a 24-hour front desk and a business centre. Popular attractions Agnes Keith House and Sandakan Heritage Trail are located nearby.
Free WiFi
Air conditioning
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$43 |
Highest Price | NZ$178 |
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 staff
Food weak
A verified traveller stayed at Sabah Hotel Sandakan
Posted 3 weeks ago
More Destinations
- Bokara Hotels
- Aparthotels in Sandakan
- Apartments in Sandakan
- B&B in Sandakan
- Caravan Parks in Sandakan
- Chalets in Sandakan
- Condo Rentals in Sandakan
- Holiday Homes in Sandakan
- Hostels in Sandakan
- Resorts in Sandakan
- Adventure Sport Hotels in Sandakan
- Beach Hotels in Sandakan
- Boutique Hotels in Sandakan
- Business Hotels in Sandakan
- Cheap Hotels in Sandakan
- Family Hotels in Sandakan
- Green Hotels in Sandakan
- Hotels with Air Conditioning in Sandakan
- Hotels with Airport Transfers in Sandakan
- Hotels with Free Airport Shuttle in Sandakan
- Hotels with Pool in Sandakan
- Hotels with Waterslides in Sandakan
- Hotels on the Lake in Sandakan
- Luxury Hotels in Sandakan
- Oceanfront Hotels in Sandakan
- Oyo Rooms Hotels in Sandakan
- Pet Friendly Hotels in Sandakan
- Hotels with Shopping in Sandakan
- Hotels with a Waterpark in Sandakan
- Hotels with a Wedding Venue in Sandakan
- Sandakan Hotels
- Lodges in Sandakan
- Motels in Sandakan
- Tree Houses in Sandakan
- Flights to Sandakan
- Airasia Kota Kinabalu (BKI) to Sandakan (SDK) flights
- Malaysia Airlines Sydney (SYD) to Sandakan (SDK) flights
- Malaysia Airlines Perth (PER) to Sandakan (SDK) flights
- Flights from Melbourne to Sandakan
- Flights from Sydney to Sandakan
- Flights from Limbang to Sandakan
- Flights from Dubbo to Sandakan
- Flights from Adelaide (ADL) to Sandakan (SDK)
- Flights from Armidale (ARM) to Sandakan (SDK)
- Flights from Alice Springs (ASP) to Sandakan (SDK)
- Flights from Broome (BME) to Sandakan (SDK)
- Flights from Ballina (BNK) to Sandakan (SDK)
- Flights from Canberra (CBR) to Sandakan (SDK)
- Flights from Christchurch (CHC) to Sandakan (SDK)
- Flights from Charleville (CTL) to Sandakan (SDK)
- Flights from Geraldton (GET) to Sandakan (SDK)
- Flights from Hobart (HBA) to Sandakan (SDK)
- Flights from Hamilton Island (HTI) to Sandakan (SDK)
- Flights from Hervey Bay (HVB) to Sandakan (SDK)
- Flights from Johor Bahru (JHB) to Sandakan (SDK)
- Flights from Lismore (LSY) to Sandakan (SDK)
- Flights from Mount Gambier (MGB) to Sandakan (SDK)
- Flights from Norfolk Island (NLK) to Sandakan (SDK)
- Flights from Roma (RMA) to Sandakan (SDK)
- Flights from Tawau (TWU) to Sandakan (SDK)
- Flights from Toowoomba (WTB) to Sandakan (SDK)
- Ace Rental Cars in Sandakan
- Ada Rental Cars in Sandakan
- Airport Van Rental Rental Cars in Sandakan
- Auto Rent Rental Cars in Sandakan
- Budget Rental Cars in Sandakan
- Car hire Sandakan
- Centauro Rental Cars in Sandakan
- Dollar Rent A Car Rental Cars in Sandakan
- Drive-A-Matic Rental Cars in Sandakan
- Drive on Holidays Rental Cars in Sandakan
- Economy Rent a Car Rental Cars in Sandakan
- Enterprise Rental Cars in Sandakan
- Europcar Rental Cars in Sandakan
- First-Car Rental Cars in Sandakan
- First Car Rental Rental Cars in Sandakan
- Global Rent a Car Rental Cars in Sandakan
- Goldcar Key’n Go Rental Cars in Sandakan
- Goldcar rental Rental Cars in Sandakan
- Hertz Rental Cars in Sandakan
- Keddy By Europcar Rental Cars in Sandakan
- Locauto Rental Cars in Sandakan
- Luxury Car Hire in Sandakan
- Mex Rent A Car Rental Cars in Sandakan
- Midway Car Rental Rental Cars in Sandakan
- Movida Rent A Car Rental Cars in Sandakan
- Nextcar Rental Cars in Sandakan
- Nü Car Rentals Rental Cars in Sandakan
- Offer Car Hire Rental Cars in Sandakan
- Payless Rental Cars in Sandakan
- Sicily By Car Rental Cars in Sandakan
- Sixt Rental Cars in Sandakan
- Sports Car Car Hire in Sandakan
- Surprice Car Rentals Rental Cars in Sandakan
- Thrifty EU Rental Cars in Sandakan
- Top Rent a Car Rental Cars in Sandakan
- U-Save Rental Cars in Sandakan
- United Rental Cars in Sandakan


