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

Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$124 per night from 8 Jun to 9 Jun
NZ$124
per night
8 Jun - 9 Jun
Stay at this 4-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the pool in our reviews. Popular ...
Sabah Hotel Sandakan
Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$76 per night from 26 May to 27 May
NZ$76
per night
26 May - 27 May
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kampong Buli Sim Sim and Sam Sing Kung are located ...
Livingston Hotel
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is NZ$75 per night from 21 May to 22 May
NZ$75
per night
21 May - 22 May
Stay at this lodge in Sandakan. Enjoy free breakfast, free parking, and daily housekeeping. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan ...
Paganakan Dii Tropical Retreat
Save an average of 15% on thousands of hotels when you're signed in
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$84 per night from 16 May to 17 May
NZ$84
per night
16 May - 17 May
Stay at this 3-star hotel in Sandakan. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Popular attractions Sandakan Harbour Mall and Lankayan island ...
The Elopura Hotel
Hello Kitty Signature Suite

Hello Kitty Signature Suite

3.5 out of 5
Sri Utama Condominium, IJM, Sandakan
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star apartment in Sandakan. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Kampong Buli Sim Sim and Chinese Cemetery ...
Hello Kitty Signature Suite
Nature Lodge Sepilok

Nature Lodge Sepilok

2.5 out of 5
Jalan Sepilok, Sandakan
Fully refundableReserve now, pay when you stay
The price is NZ$78 per night from 27 May to 28 May
NZ$78
per night
27 May - 28 May
Stay at this lodge in Sandakan. Enjoy free WiFi, free parking, and a business center. Our guests praise the property condition in our reviews. Popular attractions ...
Nature Lodge Sepilok
Sepilok B&B

Sepilok B&B

3 out of 5
Jalan Fabia, Sandakan, SEPILOK
Stay at this B&B in Sandakan. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan Rehabilitation ...
Sepilok B&B
Sepilok Jungle Resort

Sepilok Jungle Resort

2 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
The price is NZ$89 per night from 14 May to 15 May
NZ$89
per night
14 May - 15 May
Stay at this resort in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
Sepilok Jungle Resort
Hotel City Star

Hotel City Star

3 out of 5
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
The price is NZ$21 per night from 14 May to 15 May
NZ$21
per night
14 May - 15 May
Stay at this hotel in Sandakan. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Agnes Keith House and St Michael's & All Angels ...
Hotel City Star
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
72 hotels
Lowest Price
NZ$21
Highest Price
NZ$124
Popular hotels
Sabah Hotel Sandakan, Livingston Hotel, Paganakan Dii Tropical Retreat, The Elopura Hotel, Hello Kitty Signature Suite, Nature Lodge Sepilok, Sepilok B&B, Sepilok Jungle Resort, Hotel City Star

Most recent Sandakan hotel reviews

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