Book Sandakan hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Sandakan

Cheap Sandakan hotels

Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$72 per night from 17 Mar to 18 Mar
NZ$72
17 Mar - 18 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 ...
Opens in a new windowSepilok Jungle Resort
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk Sandakan Sabah
The price is NZ$43 per night from 14 Mar to 15 Mar
NZ$43
14 Mar - 15 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 ...
Opens in a new windowPaganakan Dii Tropical Retreat
Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4 Sandakan Sabah
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Sandakan Rainforest Park and Agnes Keith House ...
Opens in a new windowLivingston Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara Sandakan Sabah
The price is NZ$176 per night from 15 Mar to 16 Mar
NZ$176
15 Mar - 16 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 ...
Opens in a new windowSabah Hotel Sandakan
Hotel Meliden

Hotel Meliden

2 out of 5
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$61 per night from 15 Mar to 16 Mar
NZ$61
15 Mar - 16 Mar
includes taxes & fees
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Popular attractions Sandakan Rainforest Park and Sandakan Memorial ...
Opens in a new windowHotel Meliden
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

2.5 out of 5
Jalan Sepilok Sandakan
The price is NZ$135 per night from 14 Mar to 15 Mar
NZ$135
14 Mar - 15 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 ...
Opens in a new windowTanini Sepilok (Formerly Nature Lodge Sepilok)
Ormond Sandakan

Ormond Sandakan

4 out of 5
Harbour Mall Sandakan Sandakan Sabah
The price is NZ$188 per night from 6 Apr to 7 Apr
NZ$188
6 Apr - 7 Apr
includes taxes & fees
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, free parking and 3 restaurants. Popular attractions Sandakan Harbour Mall and Sandakan Heritage Trail are located ...
Opens in a new windowOrmond Sandakan
The Elopura Hotel

The Elopura Hotel

3 out of 5
HS12, Sandakan Harbour Square Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$111 per night from 12 Apr to 13 Apr
NZ$111
12 Apr - 13 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 ...
Opens in a new windowThe Elopura Hotel
Sepilok Forest Edge Resort

Sepilok Forest Edge Resort

3 out of 5
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 ...
Opens in a new windowSepilok Forest Edge Resort
Don't see what you're looking for?
See all available properties in Sandakan
View all properties
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 In Sandakan

Chasing a handy hotel for your stay in Sandakan? lastminute.co.nz has the answer. We currently offer 11 places to stay within a convenient 10-kilometre radius of Sandakan.

Within easy driving distance of Sandakan are the The Pavilion Hotel and Sepilok Jungle Resort.

13 kilometres away from the main part of Sandakan is the Four Points by Sheraton Sandakan. Alternatively, the Sabah Hotel Sandakan is located 13 kilometres away. More hotel options in the area are the Hotel Sandakan and the S'kan Styles Hotel.

After you have spent time in Sandakan, why don't you tour a little further afield? The Sabah district has plenty of other things to offer tourists. Check out the nature museums and open-air markets in Sabah, or enjoy the region's lovely rural landscapes, beaches, forests and jungle. Travellers in this fabulous part of Malaysia enjoy mountain biking and mountain climbing.

Positioned 45 kilometres to the southeast of Sandakan is Kampung Bilit, which has a selection of hotels. The Bilit Adventure Lodge and Borneo Natural Sukau Bilit Resort are a few of the accommodation options here.

Sandakan Airport is the most commonly used airport and can be found 9 kilometres away from the centre of Sandakan. Nearby hotels are the The Pavilion Hotel and the My Dream Hotel.

Sandakan hotels essential information

Accommodation
82 hotels
Lowest Price
NZ$43
Highest Price
NZ$188
Popular hotels
Sepilok Jungle Resort, Paganakan Dii Tropical Retreat, Livingston Hotel, Sabah Hotel Sandakan, Hotel Meliden, Tanini Sepilok (Formerly Nature Lodge Sepilok), Ormond Sandakan, The Elopura Hotel, Sepilok Forest Edge Resort

Most recent Sandakan hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.