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

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

Sandakan

Sandakan
A tropical beach with clear turquoise waters, a sandy shore, and a small island in the distance.
HotelsHotels

Tawau

Tawau

Check availability on Sabah Hotels with Parking

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 Rp1.030.577
Rp1.157.191 total
includes taxes & fees
28 Oct - 29 Oct
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, (263 reviews)
"nice staff and clean room"
Canada
Kevin
The price is Rp621.273
Rp670.988 total
includes taxes & fees
2 Nov - 3 Nov
Eminent Hotel
A wooden house with a large deck and a covered area.

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 Rp374.302
Rp485.844 total
includes taxes & fees
21 Oct - 22 Oct
Mile 36 Lodge
A modern restaurant with a central island, dining tables, and chairs.

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 Rp485.124
Rp524.055 total
includes taxes & fees
31 Oct - 1 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 Rp335.024
Rp362.027 total
includes taxes & fees
3 Nov - 4 Nov
Promenade Service Apartments
Restaurant

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 Rp227.483
Rp301.224 total
includes taxes & fees
21 Oct - 22 Oct
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 Rp664.648
Rp717.817 total
includes taxes & fees
3 Nov - 4 Nov
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
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 Rp584.809
Rp675.762 total
includes taxes & fees
2 Nov - 3 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

Ormond Sandakan

Ormond Sandakan

10/10 Excellent
"Most memorable cocktails we had all trip which had included upmarket hotels in Singapore and KL👍. Appreciated the care in matching indicated preference."
Sherry 1-night trip
Posted 4 days ago
Ormond Sandakan

Explore a world of travel with Expedia