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

Search Hotels with Parking in Sabah

  • 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

Sabah Accommodation: Most Popular Cities to Stay

An aerial view of a coastal forested area with a clear waterway and a distant island.
HotelsHotels

Gaya Island

Gaya Island

Check availability on Sabah Hotels with Parking

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Sabah hotels with parking

A modern lobby with a curved seating area, a reception desk, and a dining 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 ₹3,742
₹4,415 total
includes taxes & fees
18 Nov - 19 Nov
Raia Hotel Kota Kinabalu
A modern hotel lobby with a glass partition, a car parked outside, and a clean, reflective floor.

2. Eminent Hotel

Eminent Hotel
2.5 star property
Kota Kinabalu
8.2 out of 10, Very good, (264 reviews)
"nice staff and clean room"
Canada
Kevin
The price is ₹3,278
₹3,540 total
includes taxes & fees
19 Nov - 20 Nov
Eminent Hotel
A hotel room with two beds, a TV on a stand, and large windows with a mountain view.

3. Mile 36 Lodge

Mile 36 Lodge
3.0 star property
Ranau
7.2 out of 10, Good, (149 reviews)
"Staff are friendly & helpful "
Malaysia
Wei Suan
The price is ₹1,832
₹2,419 total
includes taxes & fees
13 Nov - 14 Nov
Mile 36 Lodge
A modern lobby with a seating area, a wall of framed items, and a decorative ceiling.

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)
"The location was close to many attractions. The hotel gym was very well equipped."
Taiwan
Joshua
The price is ₹2,378
₹2,570 total
includes taxes & fees
19 Nov - 20 Nov
Howard Johnson by Wyndham Kota Kinabalu City Centre
A hotel room with a bed, a nightstand, a "No Smoking" sign, and a window with curtains.

5. Promenade Service Apartments

Promenade Service Apartments
2.0 star property
Downtown Kota Kinabalu
6.6 out of 10, (465 reviews)
"Excellent stay and so quiet at night. "
United Kingdom
Janet
The price is ₹1,773
₹1,916 total
includes taxes & fees
19 Nov - 20 Nov
Promenade Service Apartments
Outdoor pool

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
A hotel lobby with a reception desk, a red sofa, a wooden coffee table, and a view of the street outside.

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 ₹1,007
₹1,370 total
includes taxes & fees
10 Nov - 11 Nov
Hotel O Astana Hotel
Pool

8. Sky Hotel Kota Kinabalu

Sky Hotel Kota Kinabalu
3.5 star property
Downtown Kota Kinabalu
8.0 out of 10, Very good, (431 reviews)
"The stuffs are very friendly!"
Japan
MASAKO
The price is ₹3,236
₹3,728 total
includes taxes & fees
22 Nov - 23 Nov
Sky Hotel Kota Kinabalu
Exterior

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
A swimming pool with a sunset view, modern buildings, and palm trees.

10. Sabah Oriental Hotel

Sabah Oriental Hotel
3.5 star property
Downtown Kota Kinabalu
7.0 out of 10, Good, (309 reviews)
"Good place for reasonable price."
Malaysia
Mohammad Rizdun Bin
The price is ₹2,731
₹3,196 total
includes taxes & fees
24 Nov - 25 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.
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
"Stayed for our honeymoon staff where attentive and made special arrangements for us. Also very good location and nice room with great view"
KAI YUN KATE 1-night trip
Posted 22 hours ago
Le Meridien Kota Kinabalu

Explore a world of travel with Expedia