Hotels With Parking in Sabah, Malaysia

Hotels With Parking in Sabah, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe down to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top Hotels With Parking - Sabah

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotel near Kota Kinabalu City Center,Kota Kinabalu 82.8% of visitors choose this area
AAnonymous User 2025.12.30
Hyatt Centric Kota Kinabalu is probably the best place to stay in the entire city, not just for the rooms, but for everything else as well. The hotel is modern, very clean, and the service attitude from every single staff member is outstanding, from check-in to housekeeping to restaurant and bar teams. The pool and views on the 23rd floor are amazing, and the gym, while slightly small, has a really nice mountain view. Breakfast offers a great variety, and à la carte options are included at no extra cost, which is a big plus. The bar is excellent, especially during happy hour with buy-one-get-one-free deals on selected drinks. Honestly, the hotel was so comfortable that we barely wanted to leave, even just for a walk outside. Special thanks to Natalie at check-in, who was incredibly friendly, patient, and welcoming. She even upgraded us from a city-view room to a mountain-view room, which made the stay even more special. At the bar, Alvin was tirelessly explaining the menu and drinks to us, and Yus always greeted us with a warm smile and provided great service, they truly made the experience memorable. If I ever come back to Kota Kinabalu, this would 100% be my place to stay again.
Amazing
1626 reviews
9.5/10
Price from
AU$166
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 82.8% of visitors choose this area
MM297321**** 2025.11.06
The room was quite spacious and the environment was pleasant; it wasn't noisy at night either. Although the hotel front desk didn't offer full Chinese service, the staff knew a few Chinese phrases, so communication wasn't an issue. There's a convenience store and restaurants nearby, plus a BaWangChaJi. Across the street diagonally, there's also a large shopping mall with Chinese drink brands and Haidilao. Overall, I think the location is pretty good.
Great
844 reviews
9.1/10
Price from
AU$113
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 82.8% of visitors choose this area
GGuest User 2025.12.10
I recently stayed at the Promenade Hotel Kota Kinabalu, and it turned out to be a very pleasant experience. The location is excellent—right in the city center, making it easy to walk to nearby restaurants, shopping malls, and the waterfront. It’s convenient whether you’re here for business or sightseeing. The room was clean, comfortable, and well-equipped. The bed was cozy, the air-conditioning worked well, and the Wi-Fi was stable. I also appreciated the small touches like the coffee/tea facilities and a good-sized work desk. If you’re lucky to get a sea-view room, waking up to the South China Sea is definitely a bonus. The hotel facilities are also great. The breakfast selection was good with plenty of choices, and the staff were friendly and helpful throughout my stay. The check-in process was smooth, and I felt well taken care of. Overall, I had a very good stay at Promenade Hotel. It has great value for its location, comfort, and service. I would gladly choose this hotel again the next time I visit Kota Kinabalu.
Very Good
2581 reviews
8.9/10
Price from
AU$81
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 82.8% of visitors choose this area
Ffiona_zhang222 2026.01.04
The hotel's location is great, and the sea view room offers a fantastic view. The room is spacious and very comfortable, and it's easy to get a taxi. The hotel's infinity pool is also beautiful, and you can watch the sunset directly from the rooftop, which is very convenient and stunning! Highly recommended! The only downside is that check-in isn't until after 3 PM, so if you arrive on an early flight, you'll have to wait in the lobby or take a taxi to explore Sabah University for a bit.
Very Good
1638 reviews
8.9/10
Price from
AU$148
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 82.8% of visitors choose this area
AAprilcyk 2025.12.23
This is around town area, it is close to the two major shopping mall, Suria Sabah and Imago. Room is spacious, bathroom with a bathtub, wanted to get a bath but unable to due to faulty stopper. Slipper quality is really bad. There's a fridge in the room. No water bottles provided as there's a filter drinking water tap in the toilet that you can directly drink from but I chose to buy mineral water myself. The windows however are kind of higher up from the wall. Noises from motorbikes and cars could be heard from the room. Entertainment wise, not much of TV channel options but there's YouTube you can watch from. Aircon is centralised aircon, can only adjust from the maintenance team, so you can't adjust the temperature or fan speed at all. The bathroom door is air ventilated door, so all the cool air would be coming into the bathroom from the room when you are having a shower, so it is quite cold after shower that's why we tried to adjust the temperature or fan speed and found that there is nothing to adjust until we call the front desk and was being informed that it is a centralised aircon which can only be adjusted by the maintenance team. There's 7-eleven just 2 mins walking distance from the hotel. Overall, a good stay, would consider again if I'm going for a shopping trip.
Very Good
733 reviews
8.6/10
Price from
AU$50
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 82.8% of visitors choose this area
GGuest User 2025.12.18
I have to say this is one of the best hotels that I have ever visited. The hotel room is dustless, very clean. The location is very strategic, less than 5 minutes walk to go to Todak waterfront to enjoy seafood, or another 5 minutes walk in opposite direction to go to Suria mall for shopping. The staff here are friendly and dedicated in their services.After checking in, the staff gave me a call to ask me whether I am happy with the condition of the room. The breakfast is awesome, many varieties and very tasty. I am a demanding person, but this hotel does not disappoint me. It should be a role model for other hotels to follow.
Great
1502 reviews
9.1/10
Price from
AU$119
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 82.8% of visitors choose this area
Pprya 2025.11.02
Had a pleasant stay for a short business trip. The staff were friendly and helpful throughout my stay. The room was clean, comfortable, and well-maintained. Amenities were complete, especially the gym which was convenient and clean. Location is also strategic with easy access to nearby restaurants and conveniences. Overall, a comfortable and hassle-free experience. Would definitely consider staying here again for future work trips.
Very Good
1238 reviews
8.5/10
Price from
AU$51
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 82.8% of visitors choose this area
JJoe9937 2025.11.10
The hotel is located at a prime location in the city centre of KK. I’ve booked a room with sea view and it’s the best seaview I’ve ever seen. The morning buffet has a lot of varieties and things are pretty good. The staffs also very friendly with fantastic customer service.
Very Good
1580 reviews
8.9/10
Price from
AU$136
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 82.8% of visitors choose this area
HHelen/L 2025.11.30
Our small family decided to have a staycation in few hotel/resort and by far Sutera has won our heart. This place is amazing and i suggest anybody who wants to experience this place to stay more than 1Night. The room is still in its Vintage style , tv only has those old channel , there's one bathtub in the room which we loved specially my son,for the breakfast i do believe they can add more choices as they are more korean dishes focused, it'll be nice to have local kuih (hinompuka/pais pisang) other than kuih pisang only.. But other than that, you actually get free 1hour of bike rental on ur stay which we only know when we ask around, it was located right in front of the kids pool , other than that they do have a small train going around from Magellan to Pacific sutera and its FOC!!! I loved the staff energy the entire time, he asked our son to be in his seat as a driver and even let my son press few button and act like he's driving the train!! god bless your fun soul sir!! keep up the good work!! we will definitely be back again soon🥰❣️
Very Good
1339 reviews
8.4/10
Price from
AU$229
per night
Check availability
Hotels in Sabah
GGuest User 2025.12.07
This icon hotel of sandakan is getting a bit tired.like the town itself.eventhought they staffs are trying their best.it need a big makeover.Still my favorite in sandakan for it is full of history.
Very Good
202 reviews
8.9/10
Price from
AU$112
per night
Check availability
See All Hotels With Parking in Sabah

Recent Reviews for Sabah Hotels

See all
9.0/10
Great
AAnonymous UserThe hotel views are absolutely stunning. The room was a bit old-fashioned but very comfortable. Breakfast was decent, especially with the local food options, though there wasn't much variety in the fruit selection, and it didn't change much day to day. I was disappointed to see some fellow Chinese guests at breakfast wasting food, piling their plates high only to take a couple of bites and leave. That's quite uncivilized.
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Hotel near Tanjung Aru, Kota Kinabalu
Price per night from:AU$339
7.7/10
Good
AAnonymous UserBooked for romantic tent, same like the ad. Looks like a brand new tent, because the colour is still white compared to the others which is already yellowish and got a bit mould. Romantic tent have no shade, so the light shines through into the tent. Even so, the tent doesn't feel hot, the portable aircond keeps it cool inside. asked for keetle from the receptionist. need to ask for keys for private bathroom as they are having renovation during our stay.
Cabana Retreat - Glamping

Cabana Retreat - Glamping

Hotel near Kota Belud
Price per night from:AU$68
8.8/10
Very Good
1118479****This isn't a small hotel; it's a multi-story building. Grabbing a taxi is super convenient as it can drive directly to the entrance via a dedicated lane, making luggage handling easy. During the day, there are staff members at the door to open it for you. The front desk staff were very friendly. I stayed for two nights, then went to Semporna for three days, and came back to stay for one more night. Since domestic flights usually involve budget airlines where you have to buy extra baggage allowance, I asked the front desk if I could store my luggage at the hotel beforehand. They readily helped me with the storage process, free of charge. The location is also excellent, only about a 15-minute walk to Gaya Street. There are also seafood restaurants and supermarkets nearby.
Cititel Express Kota Kinabalu

Cititel Express Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:AU$42
6.7/10
XXiaolanmaosarahThe hotel was really just so-so, but its location is great. It's only a 10-minute walk to the pier for boat excursions, and there are supermarkets and restaurants all around. However, I really have to complain about the hotel's service. We were two adults and one child, and we brought our own toiletries. We just wanted to ask for one more bath towel, but the hotel refused... Honestly, it's the first time I've encountered such a stingy hotel. I wasn't trying to take it home; it's just that two towels aren't enough for three people to shower. That's easy to understand, right? Seriously, it's speechless...
Seafest Hotel

Seafest Hotel

Hotel near Semporna
Price per night from:AU$77
9.1/10
Great
QQunqunbuaoyeleI was looking for a getaway from the city, so I chose this Shangri-La in the suburbs. I initially thought a hotel opened in 2015 might show its age, but to my surprise, the facilities were much better maintained than I expected. The room was very clean. The views were impeccable, though it was a bit of a shame that it turned cloudy every afternoon during my stay, so I missed the sunset. As soon as I entered the lobby, I felt the strong Christmas atmosphere. The Ocean Wing has its own dedicated check-in and breakfast area. Room service was just okay. The breakfast selection wasn't vast, but the food tasted good. The service was excellent; every staff member I encountered greeted us. For both check-in and check-out, we were assisted by FU, who was incredibly patient and answered all our questions.
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Hotel near Tuaran
Price per night from:AU$231
8.6/10
Very Good
AAnonymous UserThe island trip was truly unforgettable, the service was excellent, the staff were warm and welcoming, breakfast was a great experience thanks to the staff Anizah, who were attentive, friendly, and always ready to assist, the room was comfortable, every moment was filled with memories that will be cherished for a long time. And thank you to Arthur for always being helpful. Will come back again.
Sutera @ Mantanani Island Resort & Spa

Sutera @ Mantanani Island Resort & Spa

Hotel near Mantanani Islands
Price per night from:AU$184
8.3/10
Very Good
AAnonymous UserThis is our family trip to Malaysia, and we have two elders and a baby with us. Considering the check-in time was 3 AM, we booked two days so we could enter early in the morning and rest. Honestly, when you’re traveling with family, you just do whatever is most convenient as long as it’s affordable. The apartment has a great location—literally 15–18 minutes from the airport. All the food spots and supermarkets are within walking distance. It’s just an all-around great package for a first-time visitor to the city. It was easy to sign in at security and get access to the apartment. The elevator is a bit slow because there are many residents in the building, but it’s acceptable. Once we entered the room, the AC was already on—what a breeze to welcome us on arrival. The room was clean, everything tidy. There were even clear instructions in the shower on how to use the water heater, which made things a lot easier. My in-laws took a nice hot shower after a 3-hour flight delay, and it was such a relief. Later in the day—maybe because of the red-eye flight and the massive delay—the fatigue kicked in. Plus, we’re not used to the humid and hot Malaysian weather. My father-in-law started having a fever. I had Tylenol and other medicines ready in the bag, but we clearly needed a plan B. I reached out to the owner immediately. My father-in-law was feeling cold even after the fever subsided. The owner contacted his friend in the same building right away and got us an extra blanket. Plan B was to cancel our driving trip to Mount Kinabalu the next day. Since my father-in-law was sick, having him in the car for a 2–3 hour drive wouldn’t help his rest. And if things got worse while we were up in the mountains, he wouldn’t get the medical attention he needed in the middle of nowhere. It was better to cancel and stay in the city. So naturally, if we could extend the room and let him rest another day, he might recover enough for us to continue the rest of the trip. Unfortunately, the room was already booked for the next day. The owner told us we could book another room and he’d try to let us check in earlier to make the transition easier. After we booked the new room, I believe he made some arrangements behind the scenes. He later texted us saying we could stay in the same room tomorrow—no room change needed. I’m really thankful to such an understanding owner, someone who genuinely cares and makes the effort to help a random visitor like me. I told him I’d write down this positive experience to share with others. Hopefully, it brings him more business.
Covesign Suite, The Shore Kota Kinabalu City Centre

Covesign Suite, The Shore Kota Kinabalu City Centre

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:AU$41
7.3/10
GGuest UserHotel Review Positive Points: 1. Air-conditioning was very effective and kept the room comfortable throughout the stay. 2. Great window view – beautiful sea and jetty scenery that adds to the relaxing atmosphere. (see my attached picture) 3. Excellent location – conveniently close to eateries and the jetty, making it easy to get around. 4. Reasonably priced in-house food – offers good value for money for guests who prefer to dine in. 5. Complimentary extra bottled water was provided upon request, which was appreciated. 6. Friendly and helpful staff across all departments – from housekeeping, café, and maintenance to the front desk. Everyone was courteous and attentive. 7. Special mention to the chef – a very kind and gentlemanly person. On our first day, we ordered 6 fried eggs for breakfast, assuming they were included. The chef initially didn’t inform us of the RM2 charge per egg and kindly did not charge us for them. When we later tried to order again, he politely informed us about the charge. We truly appreciated his honesty and kind gesture. 8. very nice grilled meat at the roof cafe (5th floor).The promo price is 5 sticks for rm9.9 . worth to eat! --- Areas for Improvement: 1. Limited breakfast buffet selection – mainly local dishes such as chicken, eggs, vegetables, rice, or noodles. While the food was tasty, there were no options like fresh milk, cereal, or egg station. Fruit choices were also limited to just bananas every day. 2. Window leakage during heavy rain – rainwater entered the room. However, the staff responded promptly and mopped the floor immediately. 3. No robe hooks in the bathroom – makes it inconvenient to hang clothes or towels. 4. Shortage of bath towels – clean towels were only available in the late afternoon after laundry was returned. 5. Extra blanket charge – an additional around rm50-60 was required if requesting one more blanket, which felt a bit expensive. 6. Low water pressure in the shower – the water flow was quite weak, making the shower experience less enjoyable. 7. Housekeeping quality needs improvement – there was sand in the room, and although we informed the staff, it was not cleaned properly even after the feedback. Extra Tip for Travellers: There’s no laundry shop in Semporna town, so do remember to bring enough clothes for your stay.
Semporna Lighthouse Hotel

Semporna Lighthouse Hotel

Hotel near Semporna
Price per night from:AU$88
8.9/10
Very Good
LLimThe only reason I stayed here was because of it location near to the airport. Everything else is good in terms of experience except I was imposed with liability costing RM10 for soiling one piece of their towel. The soiling happened because I walked outside after the rain and my foot got into a mud spot. I came back to my room and I accidentally stepped on the towel. Bear in mind, I had to book their largest room meant for 4 pax because that was the only one available even though I stayed alone. Considering the occupancy is low for that large room, soiling one piece of towel does not justify a RM10 liability damage.
Borneo Inn

Borneo Inn

Hotel near Donggongon
Price per night from:AU$21
8.9/10
Very Good
GGuest UserI recently stayed at the Promenade Hotel Kota Kinabalu, and it turned out to be a very pleasant experience. The location is excellent—right in the city center, making it easy to walk to nearby restaurants, shopping malls, and the waterfront. It’s convenient whether you’re here for business or sightseeing. The room was clean, comfortable, and well-equipped. The bed was cozy, the air-conditioning worked well, and the Wi-Fi was stable. I also appreciated the small touches like the coffee/tea facilities and a good-sized work desk. If you’re lucky to get a sea-view room, waking up to the South China Sea is definitely a bonus. The hotel facilities are also great. The breakfast selection was good with plenty of choices, and the staff were friendly and helpful throughout my stay. The check-in process was smooth, and I felt well taken care of. Overall, I had a very good stay at Promenade Hotel. It has great value for its location, comfort, and service. I would gladly choose this hotel again the next time I visit Kota Kinabalu.
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:AU$81

Frequently Asked Questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

You can find over 1.5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total Properties534
Number of Reviews60,953
Weekday Avg. PriceAU$137
Weekend Avg. PriceAU$141