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

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 22 Aug - 23 Aug
This weekend 23 Aug - 25 Aug
Next weekend 30 Aug - 1 Sep

Featured Sabah Hotels with Spa

See all 596 properties in Sabah

Estimated price for 1 night/2 adults

Gaya Island Resort

Gaya Island Resort

Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
    5.0 out of 5.0
     
     
    4.4 out of 5 (377 reviews)

    Within easy reach of Tunku Abdul Rahman Park, Jesselton Point Ferry Terminal and Suria Sabah Shopping Mall, this Gaya Island resort is set on the beach. Local ...

    Beautiful resort. Exceptional staff. We were treated like individuals rather than just guests. A wonderful stay.
    11 Aug,2019

    RM960 per night for 2 guests

    20 Sep-21 Sep
    Gaya Island ResortRM960
    Nexus Resort & Spa Karambunai

    Nexus Resort & Spa Karambunai

    Off Jalan Sepangar Bay, Locked Bag 100, Kota Kinabalu, Sabah
      4.5 out of 5.0
       
       
      3.8 out of 5 (683 reviews)

      This Kota Kinabalu resort is on the beach, 0.1 mi (0.1 km) from Karambunai Peninsula, and within 12 mi (20 km) of 1Borneo Hypermall and Likas Stadium. University ...

      Beautiful location at Karambunai beach. Stayed here a number of times, but age is starting to show at this very nice resort.
      8 Aug,2019

      Nexus Resort & Spa KarambunaiGet Rates

      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 (1487 reviews)

        Nestled on the beach, this Tanjung Aru resort is within 3 mi (5 km) of Mamutik Island, Sabah State Mosque and Sutera Harbour. Tanjung Aru Perdana Park and Sabah ...

        The hotel was amazing, the choice of food was exceptional, especially at The Horizon bar. Tatu breakfast was lovely too. Our room was lovely too and very clean. The only thing that could be improved to make the resort look more 5 star is up dating the lifts and modernising the corridors and balconies. ...
        20 Jul,2019

        RM688 per night for 2 guests

        16 Sep-17 Sep
        Shangri La's Tanjung Aru Resort and SpaRM688
        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.8 out of 5 (680 reviews)

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

          Thankful i was given a family suite with 2 toilets, i do not have to queue up for toilet or take turn with my husband
          16 Aug,2019

          RM272 per night for 2 guests

          4 Sep-5 Sep
          Ming Garden Hotel and ResidencesRM272
          The Magellan Sutera Resort

          The Magellan Sutera Resort

          1 Sutera Harbour Boulevard, Kota Kinabalu, Sabah
            5.0 out of 5.0
             
             
            4.2 out of 5 (924 reviews)

            Nestled on the beach, this Downtown Kota Kinabalu hotel is within 2 mi (3 km) of Sutera Harbour, Sabah State Mosque and Imago Shopping Mall. Centre Point and ...

            Very good :)
            12 Jul,2019

            RM609 per night for 2 guests

            16 Sep-17 Sep
            The Magellan Sutera ResortRM609
            Hyatt Regency Kinabalu

            Hyatt Regency Kinabalu

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

              The members of staff are nice and active to provide help and information. The location of the hotel is close to some local restaurants, durian stalls, a seafood market and a large mall.
              21 Aug,2019

              RM412 per night for 2 guests

              12 Sep-13 Sep
              Hyatt Regency KinabaluRM412
              Shangri-La's Rasa Ria Resort & Spa

              Shangri-La's Rasa Ria Resort & Spa

              Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
                5.0 out of 5.0
                 
                 
                4.5 out of 5 (979 reviews)

                Situated in Tuaran, this luxury resort is 0.1 mi (0.1 km) from Dalit Beach and within 3 miles (5 km) of Karambunai Peninsula and Tuaran Crocodile Farm. 1Borneo ...

                The Garden Wing swimming pool is the highlight of the property.
                20 Aug,2019

                RM632 per night for 2 guests

                15 Sep-16 Sep
                Shangri-La's Rasa Ria Resort & SpaRM632
                Horizon Hotel

                Horizon Hotel

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

                  easy access to collect vehicle parked at the car park
                  30 Jul,2019

                  RM275 per night for 2 guests

                  8 Sep-9 Sep
                  Horizon HotelRM275
                  Bunga Raya Island Resort & Spa

                  Bunga Raya Island Resort & Spa

                  Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
                    5.0 out of 5.0
                     
                     
                    4.3 out of 5 (116 reviews)

                    This Gaya Island resort is located on the boardwalk, set on a private beach a short distance from Tunku Abdul Rahman Park and Sapi Island. Area attractions also ...

                    Fantastic setting and magnificent beach. Villas beautifully designed and well equipped. Staff extremely attentive and helpful. A great place for a relaxing getaway.
                    19 Aug,2019

                    RM1,189 per night for 2 guests

                    22 Sep-23 Sep
                    Bunga Raya Island Resort & SpaRM1,189
                    Le Meridien Kota Kinabalu

                    Le Meridien Kota Kinabalu

                    Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
                      5.0 out of 5.0
                       
                       
                      4.3 out of 5 (1070 reviews)

                      Located in Downtown Kota Kinabalu, this luxury hotel is within a 5-minute walk of Filipino Market and Centre Point. Imago Shopping Mall and Jesselton Point Ferry ...

                      Good location..good & friendly staff.
                      16 Aug,2019

                      RM360 per night for 2 guests

                      8 Sep-9 Sep
                      Le Meridien Kota KinabaluRM360
                      Map

                      Hotels with Spa in Sabah

                      Search for Hotels with Spa 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