Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.


Check Sabah hotel prices

Tonight 29 May - 30 May
This weekend 29 May - 31 May

Top Cities in Sabah

Top Sabah Hotels with connecting rooms

See all 763 properties in Sabah

Estimated price for 1 night/2 adults

Borneo Beach Villas

Borneo Beach Villas

Pool Villa 163, Precinct Dillenia, Jalan Sepanggar Bay, Locked Bag 100, Kota Kinabalu, Sabah
    4.0 out of 5.0
     
     
    4.0 out of 5 (301 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 University of Malaysia ...

    Nice location, next to the beach with water sport equipment for rent
    24 Feb 2020

    RM250 per night for 2 guests

    30 May-31 May
    Borneo Beach VillasRM250
    Borneo Nature Lodge

    Borneo Nature Lodge

    Sukau, Sandakan, Kota Kinabatangan, Sabah
      2.5 out of 5.0
       
       
      5.0 out of 5 (2 reviews)

      Situated on the riverfront, this lodge is 29 mi (46.7 km) from Kinabatangan Wildlife Sanctuary.

      Fabulous jungle stayExcellent rooms and restaurant. Wonderful staff who are very friendly and welcoming. Amazing location.
      12 Apr 2015

      Borneo Nature LodgeGet Rates

      Century Hotel Inanam

      Century Hotel Inanam

      No.34, Kota Kinabalu, Sabah
        3.0 out of 5.0
         
         

        Situated in Kota Kinabalu, this hotel is 1.1 mi (1.8 km) from Puh Toh Si Chinese Temple and within 3 miles (5 km) of Kota Kinabalu City Mosque and Bukit Padang. ...

        Century Hotel InanamGet Rates

        Felda Residence Sahabat

        Felda Residence Sahabat

        Peti Surat Número 2, Lahad Datu, Sabah
          3.0 out of 5.0
           
           

          Situated in Sabahat, this hotel is 27.6 mi (44.5 km) from Tabin Wildlife Reserve.

          Felda Residence SahabatGet Rates

          Fk Residences

          Fk Residences

          ONE BORNEO CONDOMINIUM JALAN SULAMAN1, BORNEO,, Kota Kinabalu, BKI
            3.0 out of 5.0
             
             

            Situated in Kota Kinabalu, this hotel is within 3 miles (5 km) of 1Borneo Hypermall, University of Malaysia Sabah and Tun Mustapha Tower. Borneo Marine Research ...

            Fk ResidencesGet Rates

            Four Points by Sheraton Sandakan

            Four Points by Sheraton Sandakan

            Lot 106 & 107 Blk Hs 11, Sandakan Harbour Square, Sandakan, Sabah
              4.0 out of 5.0
               
               
              4.4 out of 5 (860 reviews)

              Located in the heart of Sandakan, this hotel is within a 15-minute walk of Sandakan Harbour Mall, Bukit Buli Sim Sim and Saint Michael's and All Angels Church. ...

              Great staff. Good location with great views. Nice bar and pool area.
              9 Mar 2020

              Four Points by Sheraton SandakanGet Rates

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

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

                Beautiful Gaya Island RetreatMy family and I stayed at GIR for 2 nights and had a great time. The rooms were enormous (complete with separate areas for walk in robes, bathtub, shower, toilet). Room amenities were excellent, with bug spray and ointment for insect bites. Our rooms had fantastic views across the sea to Mt Kinabalu, ...
                28 Jan 2020

                RM860 per night for 2 guests

                10 Jun-11 Jun
                Gaya Island ResortRM860
                Gayana Marine Resort

                Gayana Marine Resort

                Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
                  5.0 out of 5.0
                   
                   
                  4.1 out of 5 (392 reviews)

                  This family-friendly Gaya Island resort is located on the boardwalk, within a 10-minute walk of Tunku Abdul Rahman Park and Sapi Island. Imago Shopping Mall ...

                  We loved our stay here! Great view from the room. Having a free nightly cocktail at the latitude bar was a pleasant surprise. The food was delicious. One thing to note is that there was no Wifi in our room - this was actually a blessing as we spent more time interacting or out doin other things.
                  31 Jan 2020

                  RM842 per night for 2 guests

                  10 Jun-11 Jun
                  Gayana Marine ResortRM842
                  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 (833 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 ...

                    A grand stay at the GrandisWe stayed in the Deluxe Room, Sea View on the 8th floor. 2 Adults and a 14 year old. The room and bathroom were very spacious and had modern décor. The view of the sea and islands is beautiful. Also staff are very friendly and courteous. Extensive choices at breakfast buffet however highly recommend ...
                    20 Jan 2020

                    RM343 per night for 2 guests

                    17 Jun-18 Jun
                    Grandis HotelRM343
                    Horizon Hotel

                    Horizon Hotel

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

                      Horizon HotelGet Rates

                      Map

                      Hotels with connecting rooms in Sabah

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