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

Featured Sabah Romantic Hotels

See all 594 properties in Sabah

Estimated price for 1 night/2 adults

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 (681 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

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

      This family-friendly Gaya Island resort is located on the boardwalk, within 1 mi (2 km) of Wisma Merdeka, Jesselton Point Ferry Terminal and Suria Sabah Shopping ...

      Loved that we could just jump in the water from our bungalow.
      4 Jun,2019

      RM1,075 per night for 2 guests

      17 Sep-18 Sep
      Gayana Marine ResortRM1,075
      Celyn Resort Kinabalu

      Celyn Resort Kinabalu

      Kampung Samuruh, Jalan Samuruh Kinoundusan, Ranau, Sabah
        3.0 out of 5.0
         
         
        3.4 out of 5 (48 reviews)

        Situated in Kundasang, this romantic hotel is 0.1 mi (0.1 km) from Mount Kinabalu National Park and within 6 miles (10 km) of Kundasang War Memorial and Arnab ...

        Fantastic view
        24 Apr,2019

        RM194 per night for 2 guests

        18 Aug-19 Aug
        Celyn Resort KinabaluRM194
        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 (114 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 ...

          Of course the natural beauty is out of this world. The service is second to none, really had a wonderful experience with each staff member we encountered. The villas are superb. A perfect way to unwind in a small private space of your own. Each room is equipped with refill water and your own water ...
          8 Jun,2019

          RM1,189 per night for 2 guests

          16 Sep-17 Sep
          Bunga Raya Island Resort & SpaRM1,189
          Hotel Hsiang Garden

          Hotel Hsiang Garden

          Mile 1.5, Leila Road, Sandakan City Center, Sandakan
            2.0 out of 5.0
             
             
            3.0 out of 5 (23 reviews)

            Situated in the entertainment district, this hotel is within 2 miles (3 km) of Saint Michael's and All Angels Church, Sandakan Harbour Mall and Agnes Keith House. ...

            Nice hotel worth for it's price
            28 Jan,2019

            RM57 per night for 2 guests

            18 Aug-19 Aug
            Hotel Hsiang GardenRM57
            Sutera Sanctuary Lodges at Kinabalu Park

            Sutera Sanctuary Lodges at Kinabalu Park

            Kinabalu National Park, Mt. Kinabalu, Ranau, Sabah
              3.0 out of 5.0
               
               
              4.2 out of 5 (53 reviews)

              Situated in a national park, this hotel is within 1 mi (2 km) of Mount Kinabalu Park Entrance and Mount Kinabalu National Park. Desa Cattle Dairy Farm and Kundasang ...

              comfortable. ideal for leisure travel groups. convenient location to get to many tourist activity spots.
              1 Aug,2019

              RM688 per night for 2 guests

              8 Sep-9 Sep
              Sutera Sanctuary Lodges at Kinabalu ParkRM688
              Manis Manis Rooftop of Borneo Resort

              Manis Manis Rooftop of Borneo Resort

              Mile 8, Crocker Range National Park, Kimanis - Keningau Highway, Keningau, Sabah
                3.0 out of 5.0
                 
                 
                3.4 out of 5 (10 reviews)

                Situated in a national park, this resort is 1.6 mi (2.5 km) from Pusat Sejadi Crocker/Crocker Nature Centre and 1.9 mi (3 km) from Crocker Range Park. Keningau ...

                Good hospitality..helpful staff, cold environment for asian visitor..
                9 Dec,2018

                Manis Manis Rooftop of Borneo ResortGet Rates

                Sutera Sanctuary Lodges at Manukan Island

                Sutera Sanctuary Lodges at Manukan Island

                Manukan Island, Tunku Abdul Rahman Park, Manukan Island, Sabah
                  3.5 out of 5.0
                   
                   
                  4.1 out of 5 (46 reviews)

                  Situated on the beach, this resort is 0.7 mi (1.1 km) from Mamutik Island.

                  Friendly staff. Quite at night. Great food. Large and clean room.
                  19 Jun,2019

                  RM694 per night for 2 guests

                  15 Sep-16 Sep
                  Sutera Sanctuary Lodges at Manukan IslandRM694
                  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 (678 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

                    1 Sep-2 Sep
                    Ming Garden Hotel and ResidencesRM272
                    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 (974 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 ...

                      Such a great service and support while my staying. Thank tou again.
                      31 Jul,2019

                      RM632 per night for 2 guests

                      8 Sep-9 Sep
                      Shangri-La's Rasa Ria Resort & SpaRM632
                      Map

                      Romantic Hotels in Sabah

                      Search for Romantic 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