Hotels with Parking in Sabah from AU$29

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Top Cities in Sabah

Sandakan featuring general coastal views, a garden and a city
HotelsHotels

Sandakan

Sandakan

Check availability on Sabah Hotels with Parking

Best Sabah Hotels with Parking

Our top choices for Sabah hotels with parking

Raia Hotel Kota Kinabalu
Superior Triple

Raia Hotel Kota Kinabalu

3.5 star property
8.0 out of 10, Very good, (239)
"Quiet and room is spacious "
The price is AU$79
includes taxes & fees
28 Aug - 29 Aug
Raia Hotel Kota Kinabalu
Eminent Hotel
Lobby

Eminent Hotel

2.5 star property
8.2 out of 10, Very good, (256)
"Hotel could arrange complementary airport transfer both ways even late evening (after midnight) and early morning (at 03:00 am). It was very convenient for me to move."
Eminent Hotel
Mile 36 Lodge
Standard Double Room, 1 Queen Bed, Mountain View | View from room

Mile 36 Lodge

3.0 star property
7.2 out of 10, Good, (143)
"S "
The price is AU$33
includes taxes & fees
25 Aug - 26 Aug
Mile 36 Lodge
Hotel Shangri-La Kota Kinabalu
Daily buffet breakfast (MYR 40 per person)

Hotel Shangri-La Kota Kinabalu

3.0 star property
7.8 out of 10, Good, (369)
"Staff are courtesy and professional. "
The price is AU$59
includes taxes & fees
20 Sept - 21 Sept
Hotel Shangri-La Kota Kinabalu
Promenade Service Apartments
Family Room

Promenade Service Apartments

2.0 star property
6.6 out of 10, (451)
"Excellent stay and so quiet at night. "
The price is AU$29
includes taxes & fees
26 Aug - 27 Aug
Promenade Service Apartments
Asaya Hotel Kota Kinabalu - Refurbished 2024
Outdoor pool

Asaya Hotel Kota Kinabalu - Refurbished 2024

4.0 star property
8.4 out of 10, Very good, (154)
"Great stay as usual. Thank you to the staff for looking after us."
Asaya Hotel Kota Kinabalu - Refurbished 2024
Hotel O Astana Hotel
Lobby

Hotel O Astana Hotel

2.0 star property
6.4 out of 10, (20)
"please cancelled with OYO "
The price is AU$35
includes taxes & fees
2 Sept - 3 Sept
Hotel O Astana Hotel
Sky Hotel Kota Kinabalu
Outdoor pool

Sky Hotel Kota Kinabalu

3.5 star property
8.0 out of 10, Very good, (422)
"I never recommend this hotel. We stayed almost 5 days. During those days they did housekeeping once. In residence room, lots of ants are around on the table, around the sink, and on the floor. Floor is so dirty. We read reviews a lot. They all praised this one but Im not sure why they did. The staff are kind but the foods served at breakfast are very limited. The taste is not bad but not my taste. Shortly I want to say TRY TO FIND another one."
Sky Hotel Kota Kinabalu
Century Hotel
Dining

Century Hotel

3.0 star property
7.0 out of 10, Good, (89)
Century Hotel
Sabah Oriental Hotel
Outdoor pool

Sabah Oriental Hotel

3.5 star property
7.0 out of 10, Good, (304)
"Very good hoteal to stay with family."
The price is AU$83
includes taxes & fees
25 Aug - 26 Aug
Sabah Oriental Hotel
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Sabah Hotel Reviews

Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG

10/10 Excellent
"Surroundings area near location (not hotel) on the kerb has lots of rubbish which really need addressing but overall at the hotel premises all good n clean."
Kwan 1-night trip
Posted 2 days ago
Holiday Inn Express Kota Kinabalu City Centre by IHG