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

Search over 1 million properties and 550 airlines worldwide

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

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


Check Sabah hotel prices

Tonight 23 Feb - 24 Feb
This weekend 28 Feb - 1 Mar
Next weekend 6 Mar - 8 Mar

Top Cities in Sabah

Top Sabah Hotels with Gyms

See all 729 properties in Sabah

Estimated price for 1 night/2 adults

Ming Garden Hotel and Residences

Ming Garden Hotel and Residences

Lorong Ming Garden, Jalan Coastal, Kota Kinabalu, Sabah
    4.0 out of 5.0
     
     
    3.7 out of 5 (717 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. Anjung ...

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

    RM272 per night for 2 guests

    24 Feb-25 Feb
    Ming Garden Hotel and ResidencesRM272
    Horizon Hotel

    Horizon Hotel

    Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
      4.0 out of 5.0
       
       
      4.0 out of 5 (912 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.
      18 Nov,2019

      RM255 per night for 2 guests

      24 Feb-25 Feb
      Horizon HotelRM255
      Hyatt Regency Kinabalu

      Hyatt Regency Kinabalu

      Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
        5.0 out of 5.0
         
         
        4.1 out of 5 (1206 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 ...

        This hotel have beautiful ocean view,is close to shopping center and eateries...Staff are friendly and helpful...
        13 Feb,2020

        RM323 per night for 2 guests

        8 Mar-9 Mar
        Hyatt Regency KinabaluRM323
        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 (1631 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 ...

          This is my third time at this property. I stayed at the Tanjum wing (which I like more), and this time I stayed at the Kinabalu wing for the second time. The rooms in this wing have not gotten any changes for the last 10 years. USB charging outlets and a Nespresso machine are reserved for the executive ...
          18 Feb,2020

          RM640 per night for 2 guests

          24 Mar-25 Mar
          Shangri La's Tanjung Aru Resort and SpaRM640
          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 (390 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 ...

            Staff were amazing!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
            7 Feb,2020

            RM169 per night for 2 guests

            24 Feb-25 Feb
            Sky Hotel Kota KinabaluRM169
            The Pacific Sutera Hotel

            The Pacific Sutera Hotel

            1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
              5.0 out of 5.0
               
               
              4.2 out of 5 (1559 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 ...

              Breakfast need to be improved.....................
              21 Jan,2020

              RM505 per night for 2 guests

              24 Feb-25 Feb
              The Pacific Sutera HotelRM505
              The Palace Hotel Kota Kinabalu

              The Palace Hotel Kota Kinabalu

              No. 1 Jalan Tangki, Karamunsing, Kota Kinabalu, Sabah
                4.0 out of 5.0
                 
                 
                3.9 out of 5 (297 reviews)

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

                OK except the breakfast spread was limited
                13 Feb,2020

                RM160 per night for 2 guests

                24 Feb-25 Feb
                The Palace Hotel Kota KinabaluRM160
                Borneo Vista Suites Hotel

                Borneo Vista Suites Hotel

                K.K. Suites, Jalan Kemajuan, Kota Kinabalu, Sabah
                  3.5 out of 5.0
                   
                   
                  4.1 out of 5 (156 reviews)

                  Located in Lintas Plaza, this aparthotel is within 1 mile (2 km) of Bukit Padang and City Mall. Water World Theme Park and Sabah State Museum are also within ...

                  nothing...
                  8 Dec,2018

                  RM198 per night for 2 guests

                  2 Mar-3 Mar
                  Borneo Vista Suites HotelRM198
                  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 (808 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 ...

                    The room was pretty spacious and clean. The paint around the window was pealing a little bit. The WiFi went out one evening and wasn’t fully working until the next afternoon. The staff was very helpful and pleasant. The location was great within walking distance of many points of interest and connected ...
                    8 Jan,2020

                    RM284 per night for 2 guests

                    24 Feb-25 Feb
                    Grandis HotelRM284
                    Sabah Hotel Sandakan

                    Sabah Hotel Sandakan

                    Km 1 Jalan Utara, Sandakan, Sabah
                      4.0 out of 5.0
                       
                       
                      4.1 out of 5 (218 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 ...
                      13 Dec,2019

                      RM160 per night for 2 guests

                      24 Feb-25 Feb
                      Sabah Hotel SandakanRM160
                      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