Beginning of main content

Budget Hotels from RM74 only

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 14 Dec - 15 Dec
This weekend 20 Dec - 22 Dec
Next weekend 27 Dec - 29 Dec

Featured Sabah Budget Hotels

See all 661 properties in Sabah

Estimated price for 1 night/2 adults

KK Waterfront Hotel

KK Waterfront Hotel

Blk B, Unit 2&3, Warisan Square, Jln Tun Fuad Stephens, Kota Kinabalu, Sabah
    2.5 out of 5.0
     
     
    3.2 out of 5 (123 reviews)

    Located in Downtown Kota Kinabalu, this hotel is steps away from Local Fruits Market and Anjung Samudera. Centre Point and Kota Kinabalu Central Market are also ...

    Nice place, very near to market and town
    11 Mar,2019

    RM155 per night for 2 guests

    15 Dec-16 Dec
    KK Waterfront HotelRM155
    Switz Paradise Hotel

    Switz Paradise Hotel

    3rd Floor, Star City Complex, Asia City, Kota Kinabalu, Sabah
      2.5 out of 5.0
       
       
      3.3 out of 5 (51 reviews)

      Located in Downtown Kota Kinabalu, this hotel is steps away from Kompleks Asia City and Centre Point. Anjung Samudera and Kota Kinabalu Central Market are also ...

      Short trip value for money is good
      14 Feb,2019

      Switz Paradise HotelGet Rates

      OYO 210 Hotel Five 2

      OYO 210 Hotel Five 2

      No 6, Lorong Sentosa 1, Jalan Merdeka, Air, Kota Kinabalu, Sabah
        2.0 out of 5.0
         
         
        4.1 out of 5 (101 reviews)

        Located in Downtown Kota Kinabalu, this hotel is within a 5-minute walk of Sedco Square and Centre Point. Gaya Street Sunday Market and Kota Kinabalu Central ...

        no parking for guest.
        15 Sep,2019

        RM88 per night for 2 guests

        18 Dec-19 Dec
        OYO 210 Hotel Five 2RM88
        Lodge 37

        Lodge 37

        0.5 KM Jalan Ranau-Tamparuli, Lot 6 & 7, 1st Floor, Wisma TSK, Ranau, Sabah
          2.5 out of 5.0
           
           
          3.3 out of 5 (29 reviews)

          Located in Gana-Gana, this hotel is 0.1 mi (0.1 km) from Mount Kinabalu National Park and within 6 miles (10 km) of Last POW Camp Memorial and Kokob Rafflesia ...

          The hotel staffs are helpful and friendly.
          1 Dec,2019

          RM79 per night for 2 guests

          15 Dec-16 Dec
          Lodge 37RM79
          Hotel Tourist

          Hotel Tourist

          Shoplot 26, Jalan Pantai, Kota Kinabalu, Sabah
            2.5 out of 5.0
             
             
            3.5 out of 5 (66 reviews)

            Located in Downtown Kota Kinabalu, this hotel is steps away from Wisma Merdeka and Gaya Street Sunday Market. Suria Sabah Shopping Mall and Jesselton Point Ferry ...

            Great value for Kota Kinabalu.Friendly helpful staff, good location, plenty of options for food nearby.
            11 Jul,2019

            RM74 per night for 2 guests

            18 Dec-19 Dec
            Hotel TouristRM74
            Tune Hotels - 1 Borneo, Kota Kinabalu

            Tune Hotels - 1 Borneo, Kota Kinabalu

            Unit No. G-803, 1Borneo Hypermall, Jalan Sulaman, Kota Kinabalu, Sabah
              2.5 out of 5.0
               
               
              3.5 out of 5 (197 reviews)

              Situated in the shopping district, this hotel is within a 15-minute walk of 1Borneo Hypermall and University of Malaysia Sabah. Borneo Marine Research Institute ...

              Semua ok, sya suka stay tune hotel
              23 Nov,2019

              RM77 per night for 2 guests

              16 Dec-17 Dec
              Tune Hotels - 1 Borneo, Kota KinabaluRM77
              Hotel Eden54

              Hotel Eden54

              54, Gaya Street, Kota Kinabalu, Sabah
                2.5 out of 5.0
                 
                 
                4.2 out of 5 (293 reviews)

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

                good service and location， easy check in and out，and clean bed
                10 Nov,2019

                RM120 per night for 2 guests

                15 Dec-16 Dec
                Hotel Eden54RM120
                Promenade Service Apartments

                Promenade Service Apartments

                3-G-17, Lorong Api-Api 2, Api-Api Centre, Kota Kinabalu, Sabah
                  2.0 out of 5.0
                   
                   
                  3.1 out of 5 (398 reviews)

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

                  Clean & safety
                  23 Nov,2019

                  RM111 per night for 2 guests

                  1 Jan-2 Jan
                  Promenade Service ApartmentsRM111
                  Kinabalu Daya Hotel

                  Kinabalu Daya Hotel

                  Lot 3 & 4 Block 9 Jalan Pantai, Kota Kinabalu, Sabah
                    3.0 out of 5.0
                     
                     
                    3.4 out of 5 (436 reviews)

                    Located in Downtown Kota Kinabalu, this hotel is steps away from Wisma Merdeka and Suria Sabah Shopping Mall. Gaya Street Sunday Market and Jesselton Point Ferry ...

                    Comfortable. .design is unique. .but the bathroom look old. .the slide door inside cannot use. .
                    30 Mar,2019

                    RM126 per night for 2 guests

                    16 Dec-17 Dec
                    Kinabalu Daya HotelRM126
                    Nature Lodge Sepilok

                    Nature Lodge Sepilok

                    Jalan Sepilok, Sandakan
                      2.5 out of 5.0
                       
                       
                      4.4 out of 5 (38 reviews)

                      Situated in Sandakan, this lodge is within a 15-minute walk of Rainforest Discovery Centre and Sepilok Orang Utan Sanctuary. Borneo Sun Bear Conservation Centre ...

                      Amazing place in the middle of the nature. The staff was really helpful and polite
                      2 Sep,2019

                      RM208 per night for 2 guests

                      21 Dec-22 Dec
                      Nature Lodge SepilokRM208

                      Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

                      See all 661 properties in Sabah
                      Map

                      Budget Hotels in Sabah

                      Search for Budget Hotels 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

                      Hotel Theme