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 417 Properties in Kota Kinabalu
Shangri-La's Rasa Ria Resort & Spa $157
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

    Situated in Tuaran, this luxury resort is close to Dalit Beach and Tuaran Crocodile Farm. Area attractions also include Karambunai Peninsula.

    Borneo Beach Villas $62
    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 Tun Mustapha Tower are also within 16 mi (25 km).

      Nexus Resort & Spa Karambunai $95
      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. Tun Mustapha Tower and Hospital Wanita Dan Kanak-Kanak Sabah are also within 12 mi (20 km).

        Sabah Beach Villas & Suites $61
        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

          Nestled on the beach, this Kota Kinabalu apartment building is within 16 mi (25 km) of 1 Borneo Hypermall, University of Malaysia Sabah, and Kota Kinabalu City Mosque. Likas Stadium and Kota Kinabalu Wetlands Centre are also within 20 mi (32 km).

          The Pacific Sutera Hotel $124
          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 6 mi (10 km) of Sutera Harbour, Jesselton Point Ferry Terminal, and KK Esplanade. Tanjung Aru Perdana Park and Signal Hill Observatory Platform are also within 6 mi (10 km).

            Shangri La's Tanjung Aru Resort and Spa $168
            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 $322
              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 $234
                Gaya Island Resort

                Gaya Island Resort

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

                  Situated in Gaya Island, this luxury resort is close to Tunku Abdul Rahman Park, Jesselton Point Ferry Terminal, and Suria Sabah Shopping Mall. Local attractions also include Kota Kinabalu Central Market and Sapi Island.

                  Oceanfront Hotels in Kota Kinabalu

                  See all 417 Properties in Kota Kinabalu
                  Gayana Marine Resort $262
                  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 $322
                    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 $114
                      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 $33
                        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 Tanjung Aru Perdana Park 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