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 8 Dec - 9 Dec
This weekend 13 Dec - 15 Dec
Next weekend 20 Dec - 22 Dec

Featured Sabah Hotels with Spa

See all 656 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 (389 reviews)

    Nestled on the beach, this Gaya Island resort is 0.2 mi (0.3 km) from Tunku Abdul Rahman Park.

    Jungle walk and snorkeling ..... . ................. .
    24 Nov,2019

    RM960 per night for 2 guests

    9 Dec-10 Dec
    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 (711 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 gardens and sense of spaciousness. Lots of wildlife. Friendly and helpful staff
      28 Nov,2019

      RM528 per night for 2 guests

      20 Dec-21 Dec
      Nexus Resort & Spa KarambunaiRM528
      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 (1645 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 ...
        30 Oct,2019

        RM688 per night for 2 guests

        7 Jan-8 Jan
        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 (706 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
          21 Nov,2019

          RM212 per night for 2 guests

          9 Dec-10 Dec
          Ming Garden Hotel and ResidencesRM212
          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 (999 reviews)

            Located in Downtown Kota Kinabalu, this beachfront hotel is connected to the convention centre and within 2 mi (3 km) of Sutera Harbour, Sabah State Mosque and ...

            Very good :)
            12 Jul,2019

            RM706 per night for 2 guests

            24 Dec-25 Dec
            The Magellan Sutera ResortRM706
            Hyatt Regency Kinabalu

            Hyatt Regency Kinabalu

            Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
              5.0 out of 5.0
               
               
              4.1 out of 5 (1151 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 brekfast not much selection. Just like 3 star hotel breakfast.
              26 Nov,2019

              RM376 per night for 2 guests

              5 Jan-6 Jan
              Hyatt Regency KinabaluRM376
              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 (1049 reviews)

                Nestled on the beach, this Tuaran resort is within 3 mi (5 km) of Dalit Beach, Karambunai Peninsula and Tuaran Crocodile Farm. 1Borneo Hypermall and Upside Down ...

                This resort has nailed everything a holiday destination should have. Everything is available in the resort and the service is top notch. Well done, Shangri-la!
                28 Nov,2019

                RM664 per night for 2 guests

                6 Jan-7 Jan
                Shangri-La's Rasa Ria Resort & SpaRM664
                Horizon Hotel

                Horizon Hotel

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

                  RM339 per night for 2 guests

                  14 Dec-15 Dec
                  Horizon HotelRM339
                  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 (123 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 ...

                    Beautiful eco conscious resort affiliated with the marine research center where you can adopt a baby coral and help regenerate the reef
                    2 Dec,2019

                    RM1,321 per night for 2 guests

                    9 Dec-10 Dec
                    Bunga Raya Island Resort & SpaRM1,321
                    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 (1145 reviews)

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

                      a bit old. whole property need some renovation. especially carpet condition
                      31 Oct,2019

                      RM378 per night for 2 guests

                      22 Dec-23 Dec
                      Le Meridien Kota KinabaluRM378
                      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