Beginning of main content
Trip Type

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.


Featured Kota Kinabalu 4 Stars Hotels

See all 339 Hotels in Kota Kinabalu
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

No 4, Lorong Api-Api 3, Kota Kinabalu
    4.0 out of 5.0
     
     
    3.8 out of 5 (193 reviews)
    Very comfy bedI love the bed, pillows, comforter, very comfy...the bathroom?really love the toiletries, smell very good..the hotel staffs were very helpfull.
    May 2, 2018
    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 (563 reviews)
      They call it heaven. They have it right.Wonderful holiday, Great location. Hope to return. Recommend to all. Super staff
      Apr 6, 2018
      Grandis Hotel

      Grandis Hotel

      Suria Sabah Shopping Mall, Kota Kinabalu
        4.0 out of 5.0
         
         
        4.3 out of 5 (607 reviews)
        Unexpectedly amazingI didn’t think much about this booking as I just needed a stay over for one night but was amazed by my stay! The stay were really friendly and the view of the bay was unreal. Watching the sunset from the rooftop was beautiful. Overall, I highly recommend this hotel!
        Apr 16, 2018
        Hilton Kota Kinabalu

        Hilton Kota Kinabalu

        Jalan Tunku Abdul Rahman, Asia City, Kota Kinabalu
          4.5 out of 5.0
           
           
          4.7 out of 5 (161 reviews)

          Hilton Kota KinabaluP5,303

          Hilton Kota KinabaluP5,303
          Ming Garden Hotel and Residences

          Ming Garden Hotel and Residences

          Lorong Ming Garden, Jalan Coastal, Kota Kinabalu
            4.0 out of 5.0
             
             
            3.8 out of 5 (583 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
              4.0 out of 5.0
               
               
              4.0 out of 5 (26 reviews)
              Nice hotel;Nice hotel, Hotel Staff is friendly serving, Room is Comfortable, and one lovely things have a nice swim pool with a nice view <3
              May 14, 2018

              Mercure Kota Kinabalu City CentreP2,741

              Mercure Kota Kinabalu City CentreP2,741
              The Palace Hotel Kota Kinabalu

              The Palace Hotel Kota Kinabalu

              No. 1 Jalan Tangki, Kota Kinabalu
                4.0 out of 5.0
                 
                 
                3.8 out of 5 (232 reviews)
                Excellent hotelExcellent and pleasent stay. Staff are very friendly and helpful.
                Apr 2, 2018

                The Palace Hotel Kota KinabaluP1,947

                The Palace Hotel Kota KinabaluP1,947
                Horizon Hotel

                Horizon Hotel

                Jalan Pantai, Locked Bag 2084, Kota Kinabalu
                  4.0 out of 5.0
                   
                   
                  4.1 out of 5 (803 reviews)
                  Very comfortable rooms and close to the city action. Restaurants and market at front door. Pool comfortable and area clean. Great place to stay.
                  May 13, 2018

                  Horizon HotelP4,037

                  Horizon HotelP4,037
                  Borneo Beach Villas

                  Borneo Beach Villas

                  Pool Villa 163, Precinct Dillenia, Kota Kinabalu
                    4.0 out of 5.0
                     
                     
                    4.0 out of 5 (126 reviews)
                    Hotel surrounding is nice, view is beautiful. But inhouse facilities need to enhance especially the kitchen. There is unknown box in the cabinet, plates dirty and no dustbin. However overall it's a nice stay
                    Feb 17, 2018

                    Borneo Beach VillasP3,448

                    Borneo Beach VillasP3,448
                    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 (71 reviews)
                      A bit far from town but shops etc nearby.They were replacing the carpet on our floor, we had no advance warning of this, the smell of the adhesive gave me wife a bad headache which slightly spoiled our stay.
                      May 16, 2018
                      Map

                      Pocket Guide: 4 Stars Hotels in Kota Kinabalu

                      Search for hotels in Kota Kinabalu on Expedia.com.ph. You can easily find your hotels in Kota Kinabalu using one of the methods below:

                      • View our selection of featured hotels in Kota Kinabalu
                      • Use the map to find hotels in the Kota Kinabalu neighborhood you prefer
                      • Use the filters to see hotels in a specific area of Kota Kinabalu, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Kota Kinabalu
                      • Enter your travel dates to view the best deals on hotels in Kota Kinabalu - while they last

                      Recently booked Kota Kinabalu hotels

                      Oceania Hotel
                      3.0 out of 5.0
                      Last booking: 9 hours ago
                      Shangri La's Tanjung Aru Resort and Spa
                      5.0 out of 5.0
                      Last booking: 18 hours ago
                      Le Meridien Kota Kinabalu
                      5.0 out of 5.0
                      Last booking: 19 hours ago