A cityscape with a prominent building labeled 'GAYA CENTRE', a modern glass building, and a view of the ocean.

Sabah Hotels with parking

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Top Cities in Sabah

A calm sea with a boat anchored near a small island.
HotelsHotels

Kota Kinabalu

Kota Kinabalu
A coastal city with a marina, buildings, and a well-maintained park.
HotelsHotels

Sandakan

Sandakan

Check availability on Sabah Hotels with parking

Next weekend
7 Aug - 9 Aug
In two weeks
14 Aug - 16 Aug

Our top choices for Sabah hotels with parking

Lobby sitting area

1. Raia Hotel Kota Kinabalu

Raia Hotel Kota Kinabalu
3.5 star property
Kota Kinabalu
8.0 out of 10, Very good, (239 reviews)
"Quiet and room is spacious "
Malaysia
Ooi
The price is RM259
RM290 total
includes taxes & fees
6 Aug - 7 Aug
Raia Hotel Kota Kinabalu
Lobby

2. Eminent Hotel

Eminent Hotel
2.5 star property
Kota Kinabalu
8.2 out of 10, Very good, (260 reviews)
"Very good"
Canada
Ravinderpal singh
Eminent Hotel
Front of property

3. Mile 36 Lodge

Mile 36 Lodge
3.0 star property
Ranau
7.2 out of 10, Good, (146 reviews)
"Staff were lovely and helpful, setting was beautiful, and the accommodation was clean and comfortable! Location is slightly out of the way if you haven’t got a car, as walking on the side of the road is sketchy. But fantastic value for money - would recommend it to everyone on a budget :)"
Australia
Tom
The price is RM76
RM100 total
includes taxes & fees
6 Aug - 7 Aug
Mile 36 Lodge
Café

4. Howard Johnson by Wyndham Kota Kinabalu City Centre

Howard Johnson by Wyndham Kota Kinabalu City Centre
3.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (380 reviews)
"Room was very clean and the staff are helpful. "
Singapore
Sazali
The price is RM153
RM175 total
includes taxes & fees
1 Sept - 2 Sept
Howard Johnson by Wyndham Kota Kinabalu City Centre
Iron/ironing board (on request), free WiFi, bed sheets

5. Promenade Service Apartments

Promenade Service Apartments
2.0 star property
Downtown Kota Kinabalu
6.6 out of 10, (460 reviews)
"Excellent stay and so quiet at night. "
United Kingdom
Janet
The price is RM141
RM163 total
includes taxes & fees
4 Aug - 5 Aug
Promenade Service Apartments
Breakfast, lunch and dinner served

6. Asaya Hotel Kota Kinabalu - Refurbished 2024

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

7. Hotel O Astana Hotel

Hotel O Astana Hotel
2.0 star property
Tawau
6.2 out of 10, (21 reviews)
"Stay was alright.With the price point we cant expect much."
Singapore
Raja
The price is RM57
RM75 total
includes taxes & fees
4 Aug - 5 Aug
Hotel O Astana Hotel
Outdoor pool

8. Sky Hotel Kota Kinabalu

Sky Hotel Kota Kinabalu
3.5 star property
Downtown Kota Kinabalu
8.0 out of 10, Very good, (426 reviews)
"Room clean, a double room family setting floor with ample space. Very comfortable. I am higjly graded it when comparing with prices. Sure i will highly recommeneded it to friends of mine going to KK. I want to know if you have charged me about this booking as Sky Hotel staff told me they could received the booking money. Please advise me."
Hong Kong SAR China
Mo kwan Packy
The price is RM175
RM199 total
includes taxes & fees
7 Aug - 8 Aug
Sky Hotel Kota Kinabalu
Property entrance

9. Century Hotel

Century Hotel
3.0 star property
Downtown Kota Kinabalu
7.0 out of 10, Good, (89 reviews)
"Hotel plutôt bien situé, même si pour rejoindre le centre à pied, il faut traverser un boulevard assez fréquenté sans aucun passage piéton... Personnel accueillant et efficace. Ma chambre (double deluxe) était une réelle bonne surprise. Grande avec de belles baies vitrées donnant sur la "jungle". Il y avait un très grand réfrigérateur et tout était propre. Malheureusement, l'isolation phonique n'est pas extraordinaire et si vous laissez de la nourriture sur la table, des fourmilles...
France
Anonymous traveller
Century Hotel
Outdoor pool

10. Sabah Oriental Hotel

Sabah Oriental Hotel
3.5 star property
Downtown Kota Kinabalu
7.0 out of 10, Good, (305 reviews)
"Good place for reasonable price."
Malaysia
Mohammad Rizdun Bin
The price is RM127
RM148 total
includes taxes & fees
3 Aug - 4 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.
View all properties
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

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

10/10 Excellent
"The hotel location is fantastic. We had a sea facing room and had a wonderful view of the ocean and mountains in the background, as well as fishing boats. The gym is also well equipped - multiple stationary bikes, treadmills, exercise machines. The only down side is that there is a strong odor of cigarettes in there all the time. May be due to bad air circulation in that room. There is also a nice outdoor pool. The breakfast buffet was very good, with lots of local and western choices. Hotel staff are wonderful, very helpful, polite and customer focused."
Merkna 2-night trip
Posted 3 days ago
Le Meridien Kota Kinabalu

Explore a world of travel with Expedia