Hotels with Parking in Sabah 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 Sabah Hotels with Parking

Raia Hotel Kota Kinabalu

3.5 star property
8.0 out of 10, Very good, (236)
"An okay hotel with reasonable amenities. Be aware that there is no alcohol in this hotel despite the ‘mini bar’. Staff lovely and very helpful. Limited options for vegetarians especially at breakfast"
Raia Hotel Kota Kinabalu

Eminent Hotel

2.5 star property
8.2 out of 10, Very good, (251)
"Very convenient, near airport. Good for short stopover. Like it."
Eminent Hotel

Mile 36 Lodge

3.0 star property
7.2 out of 10, Good, (137)
"The staff are very helpful cause I accidentally book 2 rooms under my name but actually I just need a room. Then, they cancelled the other booking for me."
The price is AU$32
includes taxes & fees
1 Dec - 2 Dec
Mile 36 Lodge

Hotel Shangri-La Kota Kinabalu

3.0 star property
7.8 out of 10, Good, (363)
"the interior of hotel is good, but the exterior building would need a coat of paint. i will consider staying there again. maybe have a safe deposit box in each room - why ? your clients will want to go to pulau, so they can lock their passport and valuables in the room , rather than using the front safe. SO PLS IMPLEMENT A SAFE IN EACH ROOM INCLUDING ECONOMY ROOMS WITHOUT WINDOWS AT LEVEL 2. "
The price is AU$56
includes taxes & fees
27 Nov - 28 Nov
Hotel Shangri-La Kota Kinabalu

Promenade Service Apartments

2.0 star property
6.6 out of 10, (445)
"Excellent stay and so quiet at night. "
The price is AU$34
includes taxes & fees
25 Nov - 26 Nov
Promenade Service Apartments

Asaya Hotel Kota Kinabalu - Refurbished 2024

4.0 star property
8.4 out of 10, Very good, (149)
"The hotel staff is very polite and very fast check in, but the hotel swimming pool is under maintenance the worker start work in the early of morning."
Asaya Hotel Kota Kinabalu - Refurbished 2024

OYO 43959 Astana Hotel

2.0 star property
6.4 out of 10, (20)
"Stay was alright.With the price point we cant expect much."
The price is AU$27
includes taxes & fees
25 Nov - 26 Nov
OYO 43959 Astana Hotel

Sky Hotel Kota Kinabalu

3.5 star property
8.0 out of 10, Very good, (415)
"Very nice room on 12th floor, good views, clean and tidy. Really good value for the money."
The price is AU$63
includes taxes & fees
19 Dec - 20 Dec
Sky Hotel Kota Kinabalu

Century Hotel

3.0 star property
7.0 out of 10, Good, (89)
"Easy parking, nearest 7e, kfc and etc and very comfortable"
Century Hotel

Sabah Oriental Hotel

3.5 star property
7.0 out of 10, Good, (303)
"Booked 4 nights and check out after 30 minutes. No Refund"
The price is AU$61
includes taxes & fees
26 Nov - 27 Nov
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.
Don't see what you're looking for?
See all available properties in Sabah
Save an average of 15% on thousands of hotels when you're signed in
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.