Compare Hotels with Parking in Sandakan

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

24 Jan - 25 Jan
Tonight
Check prices in Sandakan for tonight, 24 Jan - 25 Jan
25 Jan - 26 Jan
Tomorrow night
Check prices in Sandakan for tomorrow night, 25 Jan - 26 Jan

Featured Sandakan Hotels with Parking

The Pavilion Hotel

The Pavilion Hotel

3 out of 5
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Sandakan Memorial Park and Kampong ...
Get rates
The Pavilion Hotel
Hotel Sandakan

Hotel Sandakan

3 out of 5
Block 83, Town Centre, 4th Avenue, Sandakan, Sabah
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Sandakan Heritage Trail and Sandakan ...
Get rates
Hotel Sandakan
2 Inn 1 Boutique Hotel & Spa

2 Inn 1 Boutique Hotel & Spa

2 out of 5
Lot 1-7 Block B, Bandar Fajar, Jalan Leila, Sandakan, Sabah
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Puu Jih Shih Temple and Saint Michael's and All Angels Church ...
Get rates
2 Inn 1 Boutique Hotel & Spa
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Amanson Signature Hotel

Amanson Signature Hotel

2.5 out of 5
Lot 82-84, Block K, Bandar Passaraya, Mile 4, Jalan Utara, Sandakan, Sabah
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Kampong Buli Sim Sim and Chinese Cemetery are located ...
Get rates
Amanson Signature Hotel
Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan

3 out of 5
Lot E-1-G, Lorong Letat 3, Bandar Letat, Mile 4, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
Stay at this 3-star hotel in Sandakan. Enjoy free WiFi, a business center, and daily housekeeping. Popular attractions Kampong Buli Sim Sim and Chinese Cemetery ...
Get rates
Gloria Swiss Hotel & Apartment Sandakan
Super OYO 90602 Hotel Hsiang Garden

Super OYO 90602 Hotel Hsiang Garden

3 out of 5
Mile 1.5, Leila Road, Sandakan City Center, Sandakan
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Saint Michael's and All Angels ...
Get rates
Super OYO 90602 Hotel Hsiang Garden
Hotel Ramai

Hotel Ramai

2 out of 5
Leila Road Town Cnetre, P.O Box No.184, Sandakan, Sabah
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and dry cleaning or laundry services. Popular attractions Puu Jih Shih Temple and Sandakan Rainforest ...
Get rates
Hotel Ramai
Labuk Hotel

Labuk Hotel

Block C2 Bandar Labuk Jaya, Jalan Lintas Labuk, Sandakan, Sabah
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Sandakan Memorial Park and Kampong Buli Sim Sim ...
Get rates
Labuk Hotel
My Dream Hotel

My Dream Hotel

3 out of 5
Lot 161-166, Block D, Avenue 5, Bandar Utama (IJM) Mile 6, Sandakan, Sabah
The price is NZ$37 per night from 7 Feb to 8 Feb
NZ$37
includes taxes & fees
7 Feb - 8 Feb
Stay at this 3-star hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Sandakan Memorial Park and Kampong Buli Sim Sim are ...
My Dream Hotel
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 with Parking in Sandakan

Search for hotels with parking in Sandakan on lastminute.co.nz. You can easily find your hotels in Sydney using one of the methods below:

View our selection of featured hotels in Sandakan:

  1. Use the map to find hotels in the Sandakan neighbourhood you prefer
  2. Use the filters to see hotels in a specific area of Sandakan, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Sandakan
  3. Enter your travel dates to view the best deals on hotels in Sandakan - while they last

Sandakan hotels essential information

Accommodation
75 hotels
Lowest Price
NZ$37
Highest Price
NZ$37
Popular hotels
The Pavilion Hotel, Hotel Sandakan, 2 Inn 1 Boutique Hotel & Spa, Amanson Signature Hotel, Gloria Swiss Hotel & Apartment Sandakan, Super OYO 90602 Hotel Hsiang Garden, Hotel Ramai, Labuk Hotel, My Dream Hotel

Most recent Sandakan hotel reviews

Paganakan Dii Tropical Retreat
Amazing experience!!
5 / 5
I loved this unique hotel, it was a tick off the bucket to stay in the rainforest! The staff are so friendly and the food is excellent and great value for money. It is very easy to get to the animal centres and I was still able to access the internet so could order grab taxis. I’d definitely recommend bringing bug spray! 100% would recommend, where else can you stay in the rainforest?!
A verified traveller stayed at Paganakan Dii Tropical Retreat
Posted 7 days ago
Paganakan Dii Tropical Retreat

More ways to explore Sandakan