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

Featured Sabah Budget Hotels

See all 594 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 (119 reviews)

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

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

    RM164 per night for 2 guests

    21 Aug-22 Aug
    KK Waterfront HotelRM164
    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. Filipino Market and Kota Kinabalu Central Market are also ...

      Short trip value for money is good
      14 Feb,2019

      RM84 per night for 2 guests

      21 Aug-22 Aug
      Switz Paradise HotelRM84
      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 (96 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 Filipino Market are also ...

        GoodGood
        26 Jan,2019

        RM80 per night for 2 guests

        22 Aug-23 Aug
        OYO 210 Hotel Five 2RM80
        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 (25 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 Arnab Village and Last POW Camp Memorial. ...

          Rather tight room space
          26 Nov,2018

          RM79 per night for 2 guests

          21 Aug-22 Aug
          Lodge 37RM79
          Hotel Tourist

          Hotel Tourist

          Shoplot 26, Jalan Pantai, Kota Kinabalu, Sabah
            2.5 out of 5.0
             
             
            3.4 out of 5 (65 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 ...

            location the best.A lot of food around.too many stair.no elevator
            11 Feb,2019

            RM79 per night for 2 guests

            21 Aug-22 Aug
            Hotel TouristRM79
            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.4 out of 5 (183 reviews)

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

              everything is good
              14 Aug,2019

              RM77 per night for 2 guests

              10 Sep-11 Sep
              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 (271 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 ...

                Really comfy beds. View from window was just green trees, so relaxing. Noise from road was reduced due to double glazing.
                23 Jul,2019

                RM137 per night for 2 guests

                21 Aug-22 Aug
                Hotel Eden54RM137
                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 (371 reviews)

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

                  The room was very nice
                  17 Aug,2019

                  RM88 per night for 2 guests

                  26 Aug-27 Aug
                  Promenade Service ApartmentsRM88
                  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 (427 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

                    RM134 per night for 2 guests

                    22 Aug-23 Aug
                    Kinabalu Daya HotelRM134
                    Nature Lodge Sepilok

                    Nature Lodge Sepilok

                    Jalan Sepilok, Sandakan
                      2.5 out of 5.0
                       
                       
                      4.4 out of 5 (35 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 ...

                      Staff was helpful and friendly. Facility was 15-minute walk to Sun Bear and Orangutan sanctuaries, so was very convenient. Arranged pickup at airport, but pickup did not happen. Staff helped when our next hotel was canceled. Food at on-site restaurant was good &reasonably priced at dinner, but breakfast ...
                      20 May,2019

                      RM231 per night for 2 guests

                      30 Aug-31 Aug
                      Nature Lodge SepilokRM231
                      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