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

Featured Sabah Romantic Hotels

See all 661 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 (714 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 ...

    Thoroughly enjoyed our family holiday here, we had two adjoining rooms that had beautiful views and were close to all amenities. Staff were amazing, nothing was too much trouble and their friendliness was outstanding. The restaurants were also outstanding and having live entertainment each evening ...
    12 Dec,2019

    RM546 per night for 2 guests

    14 Dec-15 Dec
    Nexus Resort & Spa KarambunaiRM546
    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 (364 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 ...

      Nice staff and great place for relax. Will recommend this hotel to my friends.
      16 Sep,2019

      RM1,075 per night for 2 guests

      12 Jan-13 Jan
      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 9 miles (15 km) of Desa Cattle Dairy Farm and Kundasang ...

        Fantastic view
        24 Apr,2019

        RM186 per night for 2 guests

        8 Jan-9 Jan
        Celyn Resort KinabaluRM186
        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,189 per night for 2 guests

          12 Jan-13 Jan
          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

            16 Dec-17 Dec
            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 (64 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 ...

              Stayed in Grace Hostel, it was clean and served its purpose. Check in was open just before midnight and was friendly
              8 Nov,2019

              RM118 per night for 2 guests

              1 Jan-2 Jan
              Sutera Sanctuary Lodges at Kinabalu ParkRM118
              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.2 out of 5 (55 reviews)

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

                  Weekend getawayFantastic stay and place
                  13 Aug,2019

                  RM273 per night for 2 guests

                  14 Dec-15 Dec
                  Sutera Sanctuary Lodges at Manukan IslandRM273
                  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.7 out of 5 (707 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

                    14 Dec-15 Dec
                    Ming Garden Hotel and ResidencesRM212
                    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 (1056 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

                      RM688 per night for 2 guests

                      6 Jan-7 Jan
                      Shangri-La's Rasa Ria Resort & SpaRM688
                      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