Hotels with Parking & Resorts in Sandakan from AU$27

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Best Sandakan Hotels with Parking

The Pavilion Hotel

3.0 star property
7.2 out of 10, Good, (71)
"Pros are proximity to the airport, and available free shuttle to the airport as well. Otherwise an average 2 star hotel. Cons Breakfast is a buffet style with Rice, Noodles and Vegetables, and Chicken. Eggs are boiled but almost RAW. You can toast your own bread with butter and jelly. Coffee is ok. The rooms are not very clean. Ours was a Non-smoking on the 4th floor, but it smelled like cigarettes. There is Hot water in the shower. Only one half used roll of toilet paper was available. You get...
The Pavilion Hotel

Hotel Sandakan

3.0 star property
7.4 out of 10, Good, (76)
"We only had a one night stay as a stop over, the hotel is clean and convenient for what we wanted. It’s an old hotel with some nice old features. Rooms were nice and big and comfortable. A good breakfast was included in the price. "
Hotel Sandakan

2 Inn 1 Boutique Hotel & Spa

2.0 star property
7.6 out of 10, Good, (7)
"Hotel currently having some renovation & maintenance works"
2 Inn 1 Boutique Hotel & Spa

Amanson Signature Hotel

2.5 star property
7.8 out of 10, Good, (6)
"The stay was good, because it was quite and the location is very convenient for my business trip. Foods is easy to get, supermarkets is just steps away. It has plenty of parking space after working hours. Love the small fridge which can keep my drinks cold. Some disappointment as well, I don't like the smell of the room because the window was locked for safety purpose, I would like to have some fresh air if they can do that. I don't think they vacuum the carpet because I didn't see them do...
Amanson Signature Hotel

Gloria Swiss Hotel & Apartment Sandakan

3.0 star property
7.2 out of 10, Good, (12)
"The staff was very nice but it's in an inconvenient area, the room had a lot of bugs and the amenities like the WiFi, AC and refrigerator did not work very well"
Gloria Swiss Hotel & Apartment Sandakan

Super OYO 90602 Hotel Hsiang Garden

3.0 star property
6.2 out of 10, (23)
"Night time no hot water, air cond not cool.....toilet not clean... "
Super OYO 90602 Hotel Hsiang Garden

Hotel Ramai

2.0 star property
7.8 out of 10, Good, (6)
"Friendly staff"
Hotel Ramai

Labuk Hotel

7.8 out of 10, Good, (20)
"Reasonable hotel for price, close to airport, clean and pleasant. Did not seem to be as per photos. Few local places nearby to eat but not much variety. "
Labuk Hotel

My Dream Hotel

3.0 star property
7.4 out of 10, Good, (37)
"If you don't mind of sharing toilet, the property is clean and acceptable standard"
The price is AU$27
includes taxes & fees
1 Jan - 2 Jan 2025
My Dream Hotel

Tanini Sepilok (Formerly Nature Lodge Sepilok)

2.5 star property
8.8 out of 10, Excellent, (63)
"The hotel is in a great location to visit the Orang Utans and Sun Bears. Its a relaxed hotel and the staff are really friendly. The room was spacious and comfortable. The shower was great! Negatives - wifi is hit and miss so card payments not always possible. No ATM nearby but we changed cash at a nearby hotel. Food is sometimes buffet and sometimes a la carte but the staff dont know which it will be in advance so your stuck with what you get offered. It was tasty though. We stayed 4 nights and...
The price is AU$96
includes taxes & fees
23 Dec - 24 Dec
Tanini Sepilok (Formerly Nature Lodge Sepilok)
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.
Don't see what you're looking for?
See all available properties in Sandakan
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.