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
9+8+7+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 86.2% of visitors choose this area
XXiao ling zi 2025.12.21
The location is fantastic, very close to Jesselton Point,銘刻旅行社 (Mingke Travel Agency), Gaya Street, and Suria Sabah shopping mall. It's super convenient for shopping and island hopping. The hotel itself is quite new, with a stylish design and layout, attracting a lot of younger guests. Breakfast is excellent – plentiful, exquisite, and high-quality. You can even enjoy it on the outdoor terrace with direct sea views, which is a real bonus. The pool isn't huge; it's a long, narrow shape, but you still get to enjoy the sea view from there. My only minor complaints are that they don't provide complimentary bottled water that you can take out (only glass bottles for in-room use), and the lobby on the first floor is a bit small.
Amazing
1699 reviews
9.4/10
Price from
AED 450
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 86.2% of visitors choose this area
Yyoke helen 2026.01.22
Nice, comfortable stay with friendly staff. Overall, we enjoyed our time here. However, we booked a room for 4 persons, but only 2 travel kits were provided (2 toothbrushes, 1 comb, etc.). We had to call housekeeping to request additional items. After a long journey, we were quite tired and hoped the room would be fully prepared according to the number of guests. It would be much better if a complete set was provided upon check-in. Breakfast was simple but nice, which we appreciated. One downside is the parking fee, which is quite expensive — RM30 per day for front shop parking and RM15 for basement parking. Hopefully, the hotel can look into improving or offering better parking rates for guests.
Great
891 reviews
9.1/10
Price from
AED 290
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 86.2% of visitors choose this area
AAnonymous User 2026.02.04
Definitely value for money. Good location with walking distance to Imago shopping mall, Filipino market and famous restaurants nearby. Nice sea view from the room. Cleanliness of the room also above expectation. Breakfast was average but acceptable.
Great
2641 reviews
9.0/10
Price from
AED 205
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 86.2% of visitors choose this area
Hhehaho 2026.02.10
First off, upon entering the hotel lobby, there was a strange, unpleasant smell, which also permeated our room. The odor only disappeared after we blocked the bathroom floor drain and sink. The breakfast, however, was plentiful. We booked an executive room and visited the executive lounge on the 15th floor. The dinner there was just okay; it filled us up, but there wasn't much variety, and on one occasion, by around 8 PM, there was nothing left but juice and beverages. The infinity pool was nice. At check-out, we were missing a room card, but the front desk didn't charge us for it, which was a pleasant surprise. Our executive room had a connecting door to the adjacent room, suggesting they can be linked. The overall soundproofing in the room wasn't great. There are three convenience stores located downstairs from the hotel.
Very Good
1759 reviews
8.8/10
Price from
AED 378
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 86.2% of visitors choose this area
AAidujiadeyouyouzi 2026.01.22
The room was quite clean. It's within walking distance to Gaya Street, Suria Sabah, and other places, as it's located in the city center. Kota Kinabalu is small, so every taxi ride seems to pass by the hotel, and it's very close to the Hilton. We checked in around midnight on the 17th, and the front desk lady was incredibly gentle and kind, providing very professional and warm service. The hotel facilities are a bit old, and the lobby had a peculiar smell, like durian or something similar, which wasn't very pleasant. However, the rooms facing the mountain were very quiet, and I slept really well. Overall, it's worth recommending, and I hope they can provide bottled water in the future.
Very Good
792 reviews
8.5/10
Price from
AED 93
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 86.2% of visitors choose this area
HHefeng05 2026.02.09
This is my second stay at the Hyatt Regency Kinabalu, and the experience was excellent once again! 👍 📍 The location is absolutely perfect, right in the city center. It's a 5-10 minute walk to shopping malls and duty-free shops, and even closer to Durian Street and Gaya Street, making it super convenient for dining, shopping, and exploring. In the evenings, it's lovely to stroll to the night market or the seafront. 🛏️ I highly recommend the high-floor sea-view rooms. The views are unbeatable 🌊, and watching the sunset is breathtaking! The rooms are spacious and clean, the bedding is comfortable, and it's perfect for family trips. They even offer a complimentary extra bed, which is a thoughtful touch. 🍽️ The breakfast deserves special praise! There's a wide variety of dishes, and the freshly cooked noodles and rice vermicelli have different toppings each day – the beef and tendons are incredibly flavorful 😋. The Teh Tarik (pulled tea) is rich and aromatic, and the croissants are thin and crispy, unlike any I've had in China! The Chinese-speaking staff even help prepare the Teh Tarik, providing friendly and attentive service. 💁 The staff are always smiling, proactive, and enthusiastic. Communication in Chinese is largely seamless, making you feel right at home.
Great
1549 reviews
9.1/10
Price from
AED 315
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 86.2% 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
1257 reviews
8.3/10
Price from
AED 158
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 86.2% of visitors choose this area
GGuest User 2026.01.28
This hotel has been open for over 20 years, so the facilities are a bit old and the soundproofing isn't great. However, the location is absolutely fantastic – you can walk to all sorts of dining, drinking, and entertainment options. The sunset from the ocean view rooms is also beautiful. Right outside, there's a vibrant food stall and BBQ market with a great atmosphere. The staff's service and attitude are excellent.
Very Good
1601 reviews
8.9/10
Price from
AED 350
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 86.2% of visitors choose this area
MM264053**** 2026.01.24
The hotel room felt a bit old and small, and the bed was narrow. However, the shower pressure was great, and there was unlimited complimentary drinking water. The staff were very enthusiastic, and the public facilities were decent. Breakfast was average, with a Korean focus. The sunset bar had a lovely ambiance, and the hotel's small private beach was excellent for spotting fish. The location between the Magellan and Pacific hotels is very convenient for island hopping, as it's right next to the ferry terminal, and it wasn't crowded. The hotel offers a shuttle bus to the city center, which is very handy, and taxis are also readily available.
Very Good
1384 reviews
8.3/10
Price from
AED 473
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.
Great
202 reviews
9.0/10
Price from
AED 300
per night
Check availability
See All Hotels With Parking in Sabah

Recent Reviews for Sabah Hotels

See all
9.0/10
Great
AAnonymous UserWe booked a Kinabalu Wing sea view room. The room facilities were a bit old, but acceptable. The hotel offers free activities and has its own jetty for island hopping, which, though double the price, is convenient. However, the hotel's service was terrible. We waited in line for half an hour to check in. When it was finally our turn, the front desk staff cut me off twice before I could finish speaking, and their attitude was arrogant. It was infuriating! I was already fuming before even getting to the room. Breakfast also required queuing because there were simply too many people. This really highlights a problem: the hotel's facilities can't keep up. If they have enough rooms to accommodate so many guests, why don't they staff the front desk and provide enough breakfast tables and chairs to match? We didn't even get welcome fruit after checking in. Not that we needed it, but the worst part was that someone came to deliver it only after we had already settled into our room and been asleep for half an hour. The most outrageous thing was that while we were sleeping, I (who wasn't fully asleep yet) heard the doorbell ring twice. By the time I reacted, the service person had already opened the door themselves. If I had been fully asleep and hadn't called out to them, would they have just walked right in? Secondly, the cleanliness wasn't great. There were even stains on the water bottle. Finally, the breakfast wasn't good, and there wasn't anything particularly appealing. Overall, the view is genuinely beautiful, but if you come with expectations matching the price, you'll likely be disappointed.
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Hotel near Tanjung Aru, Kota Kinabalu
Price per night from:AED 851
7.5/10
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:AED 168
8.9/10
Very Good
GGuest UserYou can't leave the air conditioning on when you go out at this hotel; they're very strict about saving electricity and water. Many things, including the elevator, require your room card. The first thing I did when I entered the room was try to figure out how to turn on the AC. I thought it wasn't working, but then realized the cold air was actually coming in through the ventilation ducts without any obvious unit. I even wondered if the AC's hygiene was maintained. This hotel books up very quickly; you definitely can't book on the same day. Also, early check-in isn't an option; check-in is strictly at 3 PM.
Cititel Express Kota Kinabalu

Cititel Express Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:AED 107
6.5/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:AED 255
9.2/10
Great
GGuest UserFacilities: The rooms are spacious and the hotel is large. Overall, it's suitable for younger children to play. Hygiene: Standard, good. Environment: It's far from the airport and traffic can be bad. Make sure to allow plenty of time if you have a flight to catch. We left at 6:15 AM and arrived at 7:55 AM; our driver was really speeding to get us to the airport on time. Service: I have to complain. 1. Even though we used WeChat to scan the QR code and there were many Chinese guests, the dining and activity information was still in English, and the font was very small, making it inconvenient to read on a phone. 2. When checking in, I told the front desk to pack breakfast on time for our last day, and they agreed and noted it, but they still forgot. All they said was 'sorry' and nothing else... These two points make it far from a five-star experience. The hotel breakfast wasn't very good. There are a few good seafood restaurants around the hotel that are fresh, affordable, and have a Chinese cooking style. I stayed at the Shangri-La on Tanjung Aru Road about ten years ago, and that location is better, though this one is larger.
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Hotel near Tuaran
Price per night from:AED 660
8.4/10
Very Good
MMuhammad Damian SanI had an absolutely unforgettable experience at Sutera @ Mantanani Island. From the moment I arrived, I was completely mesmerized by the island’s beauty the crystal clear turquoise waters, soft pearly sand, and breathtaking views felt like something out of a dream. Every moment spent there was pure bliss. What truly made the experience even more special was the warmth and friendliness of the staff. Their genuine smiles and welcoming hospitality made me feel right at home and added so much heart to the trip. Whether relaxing by the beach or simply soaking in the peaceful atmosphere, everything about Mantanani felt magical. Overall, it was a perfect escape, and I truly enjoyed every second of my stay. Sutera @ Mantanani Island is a hidden gem, and without a doubt, I will be returning again in the future.
Sutera @ Mantanani Island Resort & Spa

Sutera @ Mantanani Island Resort & Spa

Hotel near Mantanani Islands
Price per night from:AED 450
8.0/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:AED 134
8.2/10
Very Good
MM496327****I booked this hotel for a layover in Kota Kinabalu, and it's really close to Tanjung Aru Beach. I'd seen pictures beforehand and knew the room wasn't huge, but a great location was my priority! Overall, I'm satisfied!
Casuarina Hotel

Casuarina Hotel

Hotel near Tanjung Aru, Kota Kinabalu
Price per night from:AED 86
7.1/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:AED 400
8.3/10
Very Good
NNIKZIt was satisfying for a very affordable rate. The location is peaceful and safe. Comfortable indeed. Highly recommended for solo travellers.
Borneo Inn

Borneo Inn

Hotel near Donggongon
Price per night from:AED 64

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 to get cheap hotels on Trip.com?

There are several ways to discover 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 least expensive options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a diverse selection of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. Moreover, if you are a member of our loyalty program, you can log in to your account and discover exclusive discounted rates at hotel list pages.

What is the way to get lower prices at hotels?

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

How many hotels are listed in Trip.com?

There are over 1,500,000 hotels in more than 230 countries or regions on Trip.com. Don't know which hotel to book? Browse the site to get ideas!

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

It depends on the hotel policy and cancellation date. Kindly check the policy section of related hotel pages. To cancel or change your reservation, log in to your trip.com account, go to "My Bookings," and follow the instructions.

How do I contact trip.com customer service?

You can contact trip.com 24/7 customer service by visiting the trip.com help center and submitting a support request. You can also contact them by phone or chat, depending on your location.

Property Information for Tourists

Total Properties541
Number of Reviews 64,180
Weekday Avg. PriceAED 345
Weekend Avg. PriceAED 359