Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Find a cheaper way to wander? We'll match it and refund the difference.

Wherever you wander, cancel or rebook most flights within 24 hours without fees.

Need help on your journey? Use our 24/7 social media support @TravelocityHelp.

Top Kota Kinabalu Beach Resorts & Hotels

See all 420 Properties in Kota Kinabalu
Shangri-La's Rasa Ria Resort & Spa $172
Shangri-La's Rasa Ria Resort & Spa

Shangri-La's Rasa Ria Resort & Spa

Pantai Dalit Beach, Tuaran
     
    4.7
    of 5, from 3 reviews
    5.0 out of 5.0

    Located on the Pantai Dalit Beach on Borneo's northern tip, the resort is 12 km (7 mi) from Tuaran Tamu, 30 km (17 mi) from the center of Kota Kinabalu, and 73 km (45 mi) from the Kinabalu National Park.

    Borneo Beach Villas $58
    Borneo Beach Villas

    Borneo Beach Villas

    Pool Villa 163, Precinct Dillenia, Kota Kinabalu
       
      4.0 out of 5.0

      This Kota Kinabalu resort is on the beach, 0.1 mi (0.1 km) from Karambunai Peninsula, and within 12 mi (20 km) of 1 Borneo Hypermall and University of Malaysia Sabah. Dalit Beach and Likas Stadium are also within 16 mi (25 km).

      Nexus Resort & Spa Karambunai $112
      Nexus Resort & Spa Karambunai

      Nexus Resort & Spa Karambunai

      Off Jalan Sepangar Bay, Kota Kinabalu
         
        5.0
        of 5, from 2 reviews
        4.5 out of 5.0

        This Kota Kinabalu resort is on the beach, 0.1 mi (0.1 km) from Karambunai Peninsula, and within 12 mi (20 km) of 1 Borneo Hypermall and University of Malaysia Sabah. Hospital Wanita Dan Kanak-Kanak Sabah and Tuaran Crocodile Farm are also within 12 mi (20 km).

        Sabah Beach Villas & Suites $82
        Sabah Beach Villas & Suites

        Sabah Beach Villas & Suites

        140, Pecinct Dillenia, Kota Kinabalu
           
          3.0
          of 5, from 1 reviews
          3.5 out of 5.0

          This Kota Kinabalu apartment building is on the beach, 0.1 mi (0.1 km) from Karambunai Peninsula, and within 12 mi (20 km) of 1 Borneo Hypermall and University of Malaysia Sabah. Dalit Beach and Hospital Wanita Dan Kanak-Kanak Sabah are also within 16 mi (25 km).

          The Pacific Sutera Hotel $126
          The Pacific Sutera Hotel

          The Pacific Sutera Hotel

          1 Sutera Harbour Boulevard, Kota Kinabalu
             
            3.3
            of 5, from 3 reviews
            5.0 out of 5.0

            Nestled on the beach, this Downtown Kota Kinabalu hotel is within 1 mi (2 km) of Sutera Harbour and Sabah State Mosque. Imago Shopping Mall and Plaza Wawasan are also within 1 mi (2 km).

            Shangri La's Tanjung Aru Resort and Spa $191
            Shangri La's Tanjung Aru Resort and Spa

            Shangri La's Tanjung Aru Resort and Spa

            No. 20, Jalan Aru, Kota Kinabalu
               
              5.0
              of 5, from 3 reviews
              5.0 out of 5.0

              This Malaysia beachfront resort on Borneo's northern coast is a 10-minute drive from downtown Kota Kinabalu and Kota Kinabalu International Airport. Poring Hot Springs is 30 minutes away.

              Bunga Raya Island Resort & Spa $288
              Bunga Raya Island Resort & Spa

              Bunga Raya Island Resort & Spa

              Polish Bay, Gaya Island, Gaya Island
                 
                5.0 out of 5.0

                This coral reef island resort is on Gaya Island, Sabah, Malaysia, just off the coast of Borneo, on a crescent of white-sand beach on the South China Sea. Tunku Abdul Rahman Park is 2 kilometers away.

                Gaya Island Resort $224
                Gaya Island Resort

                Gaya Island Resort

                Malohom Bay, Pulau Gaya, Gaya Island
                   
                  5.0 out of 5.0

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

                  Oceanfront Hotels in Kota Kinabalu

                  See all 420 Properties in Kota Kinabalu
                  Gayana Marine Resort $285
                  Gayana Marine Resort

                  Gayana Marine Resort

                  Malohom Bay, Tunku Abdul Rahman Park, Gaya Island
                     
                    5.0 out of 5.0

                    Located on the coast of Malaysia, Gayana Marine Resort is 1.8 km from Tunku Abdul Rahman Park, 6 km from Likas Stadium, and 6.1 km from Sabah State Mosque.

                    Bunga Raya Island Resort & Spa $288
                    Bunga Raya Island Resort & Spa

                    Bunga Raya Island Resort & Spa

                    Polish Bay, Gaya Island, Gaya Island
                       
                      5.0 out of 5.0

                      This coral reef island resort is on Gaya Island, Sabah, Malaysia, just off the coast of Borneo, on a crescent of white-sand beach on the South China Sea. Tunku Abdul Rahman Park is 2 kilometers away.

                      Manukan Island Resort $153
                      Manukan Island Resort

                      Manukan Island Resort

                      Manukan Island, Tunku Abdul Rahman Park, Pulau Manukan
                         
                        3.5 out of 5.0

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

                        Seaside Travellers Inn $58
                        Seaside Travellers Inn

                        Seaside Travellers Inn

                        KM20 Kota Kinabalu-Papar Road, Kinarut
                           
                          2.5 out of 5.0

                          Nestled on the beach, this Kinarut hotel is within 9 mi (15 km) of Lok Kawi Wildlife Park, Petagas War Memorial, and Monsopiad Cultural Village. Sutera Harbour and Sabah State Mosque are also within 12 mi (20 km).

                          Map

                          Kota Kinabalu Oceanfront Hotels

                          It’s hard to beat a vacation at the beach. You go to get warm. You go to get wet. You go to get the sand in between your toes. Pack a bag stocked with towels, suntan lotion, and don’t forget your sandals, because there is a lounge chair near the water with your name on it.

                          Beach hotels in Kota Kinabalu offer the very best in coastal accommodations. Find one with a spacious room just steps from the sand and ocean-facing windows to ensure you catch that cool, late-afternoon sea breeze. After spending an entire day getting golden and frolicking in the ocean, head back to the hotel and treat yourself to a classically mixed mai tai in the lobby bar. Your vacation at the seashore should be one for the record books and one of the Kota Kinabalu beach hotels will make sure all your seaside needs are taken care of.

                          You may think a stay near the ocean is out of the question considering your budget, but Travelocity has an extensive list of cheap beach hotels in Kota Kinabalu that are perfect for every traveler. We have the sun, the sand, the water, and even the fish tacos, so go dive in.


                          Travelers Like You Recently Booked These Kota Kinabalu Hotels