Beginning of main content
Trip Type

Search over 1,000,000 properties worldwide and 550 airlines 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 Sabah

Tonight Dec 15 - Dec 16
This weekend Dec 20 - Dec 22
Next weekend Dec 27 - Dec 29

Featured Sabah Hotels with Gyms

See all 661 Properties in Sabah

Estimated price for 1 night/2 adults

Ming Garden Hotel and Residences

Ming Garden Hotel and Residences

    4.0 out of 5.0
     
     
    3.7 out of 5 (707 reviews)

    This family-friendly Kota Kinabalu hotel is located near the airport, within a 15-minute walk of Kompleks Asia City, Imago Shopping Mall and Centre Point. Sabah ...

    I liked it because it near the place I wanted to go
    Nov 21, 2019

    P2,545 per night for 2 guests

    Dec 16 - Dec 17
    Ming Garden Hotel and ResidencesP2,545
    Horizon Hotel

    Horizon Hotel

    Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
      4.0 out of 5.0
       
       
      4.0 out of 5 (907 reviews)

      Located in Downtown Kota Kinabalu, this spa hotel is within a 5-minute walk of Atkinson Clock Tower and Gaya Street Sunday Market. Suria Sabah Shopping Mall ...

      The hotels location is very central, most thing are within an easy walk.
      Nov 18, 2019

      P4,561 per night for 2 guests

      Dec 16 - Dec 17
      Horizon HotelP4,561
      Hyatt Regency Kinabalu

      Hyatt Regency Kinabalu

        5.0 out of 5.0
         
         
        4.1 out of 5 (1159 reviews)

        This family-friendly Kota Kinabalu hotel is located on the waterfront, just steps away from KK Esplanade and Wisma Merdeka. Suria Sabah Shopping Mall and Gaya ...

        Service level has been consistent all the time
        Dec 8, 2019

        P4,388 per night for 2 guests

        Jan 4 - Jan 5
        Hyatt Regency KinabaluP4,388
        Shangri La's Tanjung Aru Resort and Spa

        Shangri La's Tanjung Aru Resort and Spa

        No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
          5.0 out of 5.0
           
           
          4.4 out of 5 (1649 reviews)

          This Tanjung Aru resort is on the beach, 2.3 mi (3.7 km) from Sabah State Mosque, and within 6 mi (10 km) of Imago Shopping Mall and Anjung Samudera. Gaya Street ...

          I really like this property. Rooms are comfortable and spacious. Love the balcony! Breakfast is great with lots of options. My daughter spends a lot of time at the kids club. Like the variety of restaurants but missed the Italian this time (closed recently). Staff is very helpful. Some places could ...
          Oct 30, 2019

          P9,155 per night for 2 guests

          Jan 9 - Jan 10
          Shangri La's Tanjung Aru Resort and SpaP9,155
          Sky Hotel Kota Kinabalu

          Sky Hotel Kota Kinabalu

          Lorong Kemajuan Karamunsing, Kota Kinabalu, Sabah
            3.5 out of 5.0
             
             
            4.0 out of 5 (384 reviews)

            Located in Downtown Kota Kinabalu, this hotel is within a 10-minute walk of Plaza Wawasan and Imago Shopping Mall. Centre Point and Anjung Samudera are also ...

            Reception staffs were very helpful and polite in answering our enquiries. They provide prompt response to our room services request. Hotel room beds were clean, tidy and comfortable. Hotel room with open kitchen and cooking utensils which good for self cooking. But the hotel room refrigerator electricity ...
            Oct 18, 2019

            P2,723 per night for 2 guests

            Dec 16 - Dec 17
            Sky Hotel Kota KinabaluP2,723
            The Pacific Sutera Hotel

            The Pacific Sutera Hotel

              5.0 out of 5.0
               
               
              4.2 out of 5 (1532 reviews)

              Located in Downtown Kota Kinabalu, this beachfront hotel is on the boardwalk and within 1 mi (2 km) of Sutera Harbour, Sabah State Mosque and Imago Shopping ...

              Nice and clean. Food is decent and the staff are helpful.
              Dec 12, 2019

              P6,642 per night for 2 guests

              Jan 4 - Jan 5
              The Pacific Sutera HotelP6,642
              The Palace Hotel Kota Kinabalu

              The Palace Hotel Kota Kinabalu

                4.0 out of 5.0
                 
                 
                3.8 out of 5 (289 reviews)

                Located in Downtown Kota Kinabalu, this hotel is within 1 mile (2 km) of All Saint's Cathedral, Sabah State Mosque and Centre Point. Gaya Street Sunday Market ...

                The Palace Hotel is my favourite place to relax. The breakfast is so heaven, many choices and very delicious.
                Dec 4, 2019

                P1,974 per night for 2 guests

                Dec 17 - Dec 18
                The Palace Hotel Kota KinabaluP1,974
                Borneo Vista Suites Hotel

                Borneo Vista Suites Hotel

                  3.5 out of 5.0
                   
                   
                  4.1 out of 5 (155 reviews)

                  Located in Lintas Plaza, this aparthotel is 0.4 mi (0.7 km) from Bukit Padang and 2.6 mi (4.2 km) from Sabah State Mosque. City Mall and Water World Theme Park ...

                  nothing...
                  Dec 8, 2018

                  P2,735 per night for 2 guests

                  Jan 2 - Jan 3
                  Borneo Vista Suites HotelP2,735
                  Grandis Hotel

                  Grandis Hotel

                  Suria Sabah Shopping Mall, 1A Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
                    4.0 out of 5.0
                     
                     
                    4.3 out of 5 (789 reviews)

                    Located in Downtown Kota Kinabalu, this hotel is within a 5-minute walk of Jesselton Point Ferry Terminal and Suria Sabah Shopping Mall. Gaya Street Sunday Market ...

                    Great location close to seafood markets, ferry centre, shopping etc Good accommodation and facilities and we had a sea view room, large and a superb view to wake up to.
                    Oct 19, 2019

                    P4,220 per night for 2 guests

                    Dec 19 - Dec 20
                    Grandis HotelP4,220
                    Sabah Hotel Sandakan

                    Sabah Hotel Sandakan

                      4.0 out of 5.0
                       
                       
                      4.1 out of 5 (215 reviews)

                      Situated in Sandakan, this hotel is within a 10-minute walk of Bukit Buli Sim Sim and Agnes Keith House. Sandakan Harbour Mall and Saint Michael's and All Angels ...

                      This is a local hotel and as such can not be judged to the same standard as a Western 5* hotel and does not claim to be such. If you accept this fact then the hotel is fine. Staff are excellent. Food acceptable and facilities although a little tired are ok. You need a car to visit Sepilok and just ...
                      Dec 13, 2019

                      P1,767 per night for 2 guests

                      Dec 23 - Dec 24
                      Sabah Hotel SandakanP1,767
                      Map

                      Hotels with Gyms in Sabah

                      Search for Hotels with Gyms in Sabah on Expedia. You can easily find your hotels in Sabah using one of the methods below:

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