Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Kota Kinabalu

Tonight Tonight Jun 19 - Jun 20
This weekend This weekend Jun 22 - Jun 24
Next weekend Next weekend Jun 29 - Jul 1

Featured Kota Kinabalu 4 Star Hotels

See all 346 Properties in Kota Kinabalu
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

No 4, Lorong Api-Api 3, Kota Kinabalu
  • Free Cancellation
  • Reserve now, pay when you stay
4.0 out of 5.0
 
 
3.8 out of 5 (198 reviews)
Good Location in KKMy only real issue with this place was the automated light system that was broken; otherwise, the staff was great and even prepared a breakfast for us because we had to leave early. Nice touch. I would have no qualms staying here again.
Jun 17, 2018

Promenade Hotel Kota Kinabalu$60

Promenade Hotel Kota Kinabalu$60
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

Off Jalan Sepangar Bay, Kota Kinabalu
    4.5 out of 5.0
     
     
    3.8 out of 5 (570 reviews)
    They call it heaven. They have it right.Wonderful holiday, Great location. Hope to return. Recommend to all. Super staff
    Apr 6, 2018

    Nexus Resort & Spa Karambunai$97

    Nexus Resort & Spa Karambunai$97
    Grandis Hotel

    Grandis Hotel

    Suria Sabah Shopping Mall, Kota Kinabalu
      4.0 out of 5.0
       
       
      4.3 out of 5 (617 reviews)
      Good value hotel in a great locationSituated in a good area adjacent to the ferry terminal, shopping mall and restaurants & bars. Friendly staff, nice rooftop swimming pool & bar. Wide range of international options for breakfast. Sea view rooms were outstanding
      May 28, 2018
      Hilton Kota Kinabalu

      Hilton Kota Kinabalu

      Jalan Tunku Abdul Rahman, Asia City, Kota Kinabalu
      • Free Cancellation
      • Reserve now, pay when you stay
      4.5 out of 5.0
       
       
      4.7 out of 5 (169 reviews)
      front desk staff is excellenti must say, the front desk staff is very efficient and considerate in expediting my check in process and allocated a room that is quiet. let me explain, i returned from my hiking trip at mt kinabalu. the staff upon seeing my exhaustion, very understandable , and quickly completed the check-in process. ...
      Jun 17, 2018

      Hilton Kota Kinabalu$99

      Hilton Kota Kinabalu$99
      Ming Garden Hotel and Residences

      Ming Garden Hotel and Residences

      Lorong Ming Garden, Jalan Coastal, Kota Kinabalu
      • Free Cancellation
      • Reserve now, pay when you stay
      4.0 out of 5.0
       
       
      3.8 out of 5 (587 reviews)
      2 Room ResidenceAn option of room that is good for 2 rooms with full privacy (own bathroom), yet come with living area for hang around or discussion.
      Apr 16, 2018
      Mercure Kota Kinabalu City Centre

      Mercure Kota Kinabalu City Centre

      41, Jalan Gaya, Pusat Bandar, Kota Kinabalu
      • Free Cancellation
      • Reserve now, pay when you stay
      4.0 out of 5.0
       
       
      4.1 out of 5 (39 reviews)
      Nice Hotel but better sound proofing-neededHotel is new and pleasant, staffs are attentive and helpful. Hotel could do better with the noise from toilet upstairs. Whenever there's someone using the toilet upstairs, you will be able to "enjoy" the "music", which is quite annoying.
      Jun 8, 2018

      Mercure Kota Kinabalu City Centre$44

      Mercure Kota Kinabalu City Centre$44
      The Palace Hotel Kota Kinabalu

      The Palace Hotel Kota Kinabalu

      No. 1 Jalan Tangki, Kota Kinabalu
      • Free Cancellation
      • Reserve now, pay when you stay
      4.0 out of 5.0
       
       
      3.8 out of 5 (236 reviews)
      strongly recommendthis hotel is very near to the KK airport, about 5mins drive. if you take a grab from KK airport to this hotel, it may only cost you less than RM20.00. Very near to the town as well. the hotel staff was very helpful and quick response. i checked in in the midnight at 2a.m., fortunately, the check ...
      May 21, 2018

      The Palace Hotel Kota Kinabalu$41

      The Palace Hotel Kota Kinabalu$41
      Horizon Hotel

      Horizon Hotel

      Jalan Pantai, Locked Bag 2084, Kota Kinabalu
        4.0 out of 5.0
         
         
        4.1 out of 5 (816 reviews)
        Convenient location not far from the marketsEnjoyable stay, great breakfast, really nice staff. Close to markets and KK mall
        May 2, 2018

        Horizon Hotel$77

        Horizon Hotel$77
        Borneo Beach Villas

        Borneo Beach Villas

        Pool Villa 163, Precinct Dillenia, Kota Kinabalu
          4.0 out of 5.0
           
           
          3.9 out of 5 (133 reviews)
          Needs a shop on site and eve entertainment.Not enough to do there should be a shop in site they should hire Dvd’s As there is nothing to do in the evening. We had to keep asking reception for sun beds as they never had any out. There was no sun umbrellas so we had to use shade from The trees. The pool was lovely and clean and the beach as ...
          Mar 16, 2018

          Borneo Beach Villas$74

          Borneo Beach Villas$74
          Pan Borneo Hotel Kota Kinabalu

          Pan Borneo Hotel Kota Kinabalu

          One Place Mall, Lorong Putat 3, Kota Kinabalu
            4.0 out of 5.0
             
             
            3.9 out of 5 (74 reviews)
            great hotelFine hotel and served all of our needs. Friendly professional staff. I would stay here agin.
            May 26, 2018

            Pan Borneo Hotel Kota Kinabalu$51

            Pan Borneo Hotel Kota Kinabalu$51
            Map

            The beginning of any much-needed vacation gets started with choosing a location. Kota Kinabalu has been a popular option with guests because of everything it offers. Location is everything, but that applies to more than the area you are flying into. Now that you got a feel for this city, it's time you to learn a little more about your home away from home.

            Lodgings as Beautiful as Kota Kinabalu

            Kota Kinabalu saw its fair share of visitors last year. Expedia's comment section contains tips that highlight how wonderful these accommodations are. The resorts found here strive to make your stay as gratifying as your days spent hanging out in Kota Kinabalu. These hotels aim to make their grounds and facilities hospitable from the minute you step onto the property. You will never need to search to keep up with your workout routine, enjoy an invigorating swim, or find a delicious breakfast during your stay with everything they provide.

            Rooms have been furnished to keep your utmost comfort in mind, with amenities like ultra-comfortable bedding, and in-room tea or coffee, and designer bathroom products. So, lay back and decompress. Moreover, if you find that you are need of something further, you can be confident the staff will work their best to ensure you stay satisfied during your time. These accommodations are so nice that you'll regret the day you have to check-out.

            Reserve a 4-Star Hotel in Kota Kinabalu Today!

            Your holiday to Kota Kinabalu should be a getaway from your daily routine. Review our vast number of 4-star hotels in Kota Kinabalu that will bring your trip to greater heights.

            Recently booked 4 Star Hotels in Kota Kinabalu

            Shangri-La's Rasa Ria Resort & Spa
            5.0 out of 5.0
            Last booking: 6 hours ago
            The Magellan Sutera Resort
            5.0 out of 5.0
            Last booking: 6 hours ago
            Shangri La's Tanjung Aru Resort and Spa
            5.0 out of 5.0
            Last booking: 6 hours ago
            Jsia Hotel
            2.0 out of 5.0
            Last booking: 19 hours ago