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.


Featured Kota Kinabalu 5 Star Hotels

See all 324 Hotels in Kota Kinabalu
The Pacific Sutera Hotel

The Pacific Sutera Hotel

1 Sutera Harbour Boulevard, Kota Kinabalu
    5.0 out of 5.0
     
     
    4.2 out of 5 (1,118 reviews)
    Beautiful goundsBeautiful grounds. Close to airport. Friendly staff. Exceptional breakfast buffet.
    Apr 3, 2018

    The Pacific Sutera Hotel$121

    The Pacific Sutera Hotel$121
    Shangri La's Tanjung Aru Resort and Spa

    Shangri La's Tanjung Aru Resort and Spa

    No. 20, Jalan Aru, Kota Kinabalu
      5.0 out of 5.0
       
       
      4.3 out of 5 (961 reviews)
      Good for the price paidRooms little outdated but overall we had a pleasant stay. Water park is great for kids. Restaurants are fine. Missed some live music though.
      Apr 5, 2018

      Shangri La's Tanjung Aru Resort and Spa$198

      Shangri La's Tanjung Aru Resort and Spa$198
      Shangri-La's Rasa Ria Resort & Spa

      Shangri-La's Rasa Ria Resort & Spa

      Pantai Dalit Beach, Tuaran
        5.0 out of 5.0
         
         
        4.6 out of 5 (675 reviews)
        Hotel accommodated 3 of us in one room with a bed each. Very spacious and comfortable. A range of activities daily, and good internet access kept teenagers amused.
        Apr 19, 2018

        Shangri-La's Rasa Ria Resort & Spa$176

        Shangri-La's Rasa Ria Resort & Spa$176
        Hyatt Regency Kinabalu

        Hyatt Regency Kinabalu

        Jalan Datuk Salleh Sulong, Kota Kinabalu
          5.0 out of 5.0
           
           
          4.1 out of 5 (733 reviews)
          City area, shopping mall nearby Room janitor forgot to give towels and replace new shampoo and shower gel two days.
          Apr 19, 2018

          Hyatt Regency Kinabalu$99

          Hyatt Regency Kinabalu$99
          The Magellan Sutera Resort

          The Magellan Sutera Resort

          1 Sutera Harbour Boulevard, Kota Kinabalu
            5.0 out of 5.0
             
             
            4.2 out of 5 (671 reviews)
            Exceptional!Everything is exceptional..everything is worth the price we paid for. The friendly staff and services.
            Mar 23, 2018

            The Magellan Sutera Resort$169

            The Magellan Sutera Resort$169
            Le Meridien Kota Kinabalu

            Le Meridien Kota Kinabalu

            Jalan Tun Fuad Stephens, Kota Kinabalu
              5.0 out of 5.0
               
               
              4.3 out of 5 (872 reviews)
              Lives up to its ratingFor this price... nothing to be faulted. Location is superb, room was spotless (they have some of the most hardworking housekeeping staff teams I have ever encountered in my years of travel), service was always warm and friendly, and amenities were adequate as a hotel that makes for a good base for ...
              Mar 28, 2018

              Le Meridien Kota Kinabalu$108

              Le Meridien Kota Kinabalu$108
              Gaya Island Resort

              Gaya Island Resort

              Malohom Bay, Pulau Gaya, Gaya Island
                5.0 out of 5.0
                 
                 
                4.4 out of 5 (307 reviews)
                Beautiful hotel but food and service needs improveMy partner and I stayed for 3 nights. Gorgeous room and housekeeping was 5 star. The guided walk was entertaining and there was a good variety of sea life ( including stingray!) that made snorkeling fun. However F&B staff needs to be trained more. When I asked for some cut fruit ( none on buffet ...
                Apr 29, 2017

                Gaya Island Resort$188

                Gaya Island Resort$188
                Gayana Marine Resort

                Gayana Marine Resort

                Malohom Bay, Tunku Abdul Rahman Park, Gaya Island
                  5.0 out of 5.0
                   
                   
                  4.1 out of 5 (210 reviews)
                  Nice hotel for couple.Very nice food especially the breakfast. Don't good during Christmas time as usually there will be heavy rain in the evening, causing the water very misty. Not good for snorkelling. You may be surrounded by monkeys in the morning and evening. Need to be careful not to put your belongings outside ...
                  Dec 28, 2017

                  Gayana Marine Resort$282

                  Gayana Marine Resort$282
                  Bunga Raya Island Resort & Spa

                  Bunga Raya Island Resort & Spa

                  Polish Bay, Gaya Island, Gaya Island
                    5.0 out of 5.0
                     
                     
                    4.3 out of 5 (103 reviews)
                    Great place on the beach! Expected more from the kitchen but the wine collection and wine cellar are impressive. Their lunch and breakfast meal preparation is mediocre and inconsistent. You pay for the great beach and the remote setting. Overall a nice ocean resort.
                    Jan 15, 2018

                    Bunga Raya Island Resort & Spa$261

                    Bunga Raya Island Resort & Spa$261

                    Featured Kota Kinabalu 4 Star Hotels

                    See all 324 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 (183 reviews)
                      Good experience. Hotel was very near to eateries and shopping malls. Hotel room was clean too.
                      Apr 10, 2018

                      Promenade Hotel Kota Kinabalu$70

                      Promenade Hotel Kota Kinabalu$70
                      Horizon Hotel

                      Horizon Hotel

                      Jalan Pantai, Locked Bag 2084, Kota Kinabalu
                        4.0 out of 5.0
                         
                         
                        4.0 out of 5 (798 reviews)
                        Good proximityThe hotel was in very close proximity to the centre of the city and makes it convenient for taxi drivers to pick up. The breakfast buffet had a wide range of choices.
                        Apr 9, 2018

                        Horizon Hotel$85

                        Horizon Hotel$85
                        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 (24 reviews)
                          Close to city area very new Went to check in early n they move me bigger room as my room was not ready yet,very grateful for that
                          Apr 5, 2018

                          Mercure Kota Kinabalu City Centre$50

                          Mercure Kota Kinabalu City Centre$50
                          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 (580 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

                            Ming Garden Hotel and Residences$47

                            Ming Garden Hotel and Residences$47
                            Grandis Hotel

                            Grandis Hotel

                            Suria Sabah Shopping Mall, Kota Kinabalu
                              4.0 out of 5.0
                               
                               
                              4.3 out of 5 (597 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

                              Grandis Hotel$96

                              Grandis Hotel$96
                              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 (553 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$90

                                Nexus Resort & Spa Karambunai$90
                                Avangio Hotel Kota Kinabalu Managed By AccorHotels

                                Avangio Hotel Kota Kinabalu Managed By AccorHotels

                                Jalan Metro 2, Metro Town, Kota Kinabalu
                                  4.0 out of 5.0
                                   
                                   
                                  4.3 out of 5 (86 reviews)
                                  Nice hotelVery pleasent stay. The facilities are excellent. Very convenient because I wanted to go to JMC beside the hotel. Easy to park with suitable fee. There are good restaurants nearby. The breakfast served also delightful.
                                  Mar 20, 2018

                                  Avangio Hotel Kota Kinabalu Managed By AccorHotels$43

                                  Avangio Hotel Kota Kinabalu Managed By AccorHotels$43
                                  Borneo Beach Villas

                                  Borneo Beach Villas

                                  Pool Villa 163, Precinct Dillenia, Kota Kinabalu
                                    4.0 out of 5.0
                                     
                                     
                                    4.0 out of 5 (124 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 Villas$73

                                    Borneo Beach Villas$73
                                    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 (231 reviews)
                                      Excellent hotelExcellent and pleasent stay. Staff are very friendly and helpful.
                                      Apr 2, 2018

                                      The Palace Hotel Kota Kinabalu$38

                                      The Palace Hotel Kota Kinabalu$38
                                      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 (69 reviews)
                                        NIce hotel close to the airportIt’s a great hotel that is close to the airport, shopping centres and restaurants.
                                        Jan 3, 2018

                                        Pan Borneo Hotel Kota Kinabalu$49

                                        Pan Borneo Hotel Kota Kinabalu$49

                                        Ready to experience the next standard in luxury? We know you're thinking about it. Treat yourself on your next sabbatical. There's no reason to delay a getaway to Kota Kinabalu any longer. You'll join the multitudes of vacationers who have made Kota Kinabalu so fashionable in the last year. You can also expect excellent customer service from these hotels, so get ready to kick back and indulge. What are you waiting for? Reserve one of our 5-star hotels in Kota Kinabalu and indulge in the finer things in life for a while.

                                        Get a Great Deal on 5-Star Hotels in Kota Kinabalu

                                        You'll have a fantastic time at one of these 5-star hotels. Excellent customer care, granite-tiled bathrooms, and deeply relaxing spa offerings are waiting for you. You're sure to find exactly the accommodation you need. You can also expect excellent customer service from these hotels, so get ready for a wonderful adventure. How do you want to relax? A body scrub that will leave you feeling refreshed and alive? 24-hour room service, so you can order that chocolate soufflé© in the wee hours of the morning? A deep-tissue massage to help your cares fall away? Don't want to take our word for it? Explore our listings and pick the perfect accommodation for your needs.

                                        Can't wait to get outside? Don't worry. From doing a bit of shopping to embracing the great outdoors, you'll never be bored on this retreat. No matter what's on your agenda, the 5-star hotels in Kota Kinabalu are waiting for you to relax after a busy day.

                                        Make Your Escape

                                        Numerous visitors make Kota Kinabalu the place to vacation. Why not join their ranks? If you've been dreaming about a vacation set here, then go ahead and book it. A surge in interest means these great hotel rooms will go quickly. It's time to indulge yourself. Choose one of Expedia's Kota Kinabalu 5-star hotels today and soothe yourself in luxe surroundings tomorrow.