Sandakan Hotels with Parking

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

22 Feb - 23 Feb

Tonight

23 Feb - 24 Feb

Tomorrow night

Featured Sandakan Hotels with Parking

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sabah

Fully refundableReserve now, pay when you stay

Located in Sandakan, The Pavilion Hotel is on the boardwalk/promenade, a 1-minute drive from Sandakan Memorial Park and 6 minutes from Kampong Buli Sim Sim.

Get rates

Hotel Sandakan

Block 83, Town Centre, 4th Avenue, Sandakan, Sabah

A stay at Hotel Sandakan places you in the heart of Sandakan, steps from Sandakan Heritage Trail and 4 minutes by foot from Sandakan Harbour Mall.

Get rates

2 Inn 1 Boutique Hotel & Spa

Lot 1-7 Block B, Bandar Fajar, Jalan Leila, Sandakan, Sabah

Located in Sandakan, 2 Inn 1 Boutique Hotel & Spa is within a 5-minute drive of Saint Michael's and All Angels Church and Sandakan Heritage Trail.

Get rates

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Amanson Signature Hotel

Lot 82-84, Block K, Bandar Passaraya, Mile 4, Jalan Utara, Sandakan, Sabah

With a stay at Amanson Signature Hotel in Sandakan, you'll be within a 5-minute drive of Kampong Buli Sim Sim and Chinese Cemetery.

Get rates

Gloria Swiss Hotel & Apartment Sandakan

Lot E-1-G, Lorong Letat 3, Bandar Letat, Mile 4, Sandakan, Sabah

Fully refundableReserve now, pay when you stay

When you stay at Gloria Swiss Hotel & Apartment Sandakan in Sandakan, you'll be in the business district, within a 5-minute drive of Kampong Buli Sim Sim and ...

Get rates

Super OYO 90602 Hotel Hsiang Garden

Mile 1.5, Leila Road, Sandakan City Center, Sandakan

With a stay at Super OYO 90602 Hotel Hsiang Garden in Sandakan, you'll be within a 5-minute drive of Saint Michael's and All Angels Church and Sandakan Heritage ...

Get rates

Hotel Ramai

Leila Road Town Cnetre, P.O Box No.184, Sandakan, Sabah

Located in Sandakan, Hotel Ramai is within a 5-minute drive of Puu Jih Shih Temple and Sandakan Rainforest Park.

Get rates

Labuk Hotel

Block C2 Bandar Labuk Jaya, Jalan Lintas Labuk, Sandakan, Sabah

Located in Sandakan, Labuk Hotel is a 2-minute drive from Sandakan Memorial Park and 12 minutes from Sepilok Orangutan Rehabilitation Centre.

Get rates

My Dream Hotel

Lot 161-166, Block D, Avenue 5, Bandar Utama (IJM) Mile 6, Sandakan, Sabah

Located in Sandakan, My Dream Hotel is within a 5-minute drive of Sandakan Memorial Park and Kampong Buli Sim Sim.

Get rates

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.

Sandakan Hotels with Parking

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

View our selection of featured hotels in Sandakan:

Use the map to find hotels in the Sandakan neighbourhood you prefer
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
Enter your travel dates to view the best deals on hotels in Sandakan - while they last

Sandakan hotels essential information

Accommodation	74 hotels
Lowest Price
Highest Price
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

lastminute.com.au Verified Review

4 / 5

Nice facilities in a convenient location. Very noisy with the Mosque next door.

A verified traveller from Chandler stayed at Hotel Sandakan

Posted 10 days ago

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 1 month ago