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.

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Jul 4 - Jul 5
Next weekend Jul 10 - Jul 12

Top Kota Kinabalu Beach Resorts & Hotels

$135
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

4.5 out of 5.0 Off Jalan Sepangar Bay, Locked Bag 100, Kota Kinabalu, Sabah
5/5
(2 Reviews)
This luxury resort features a private beach, a golf course, and a full-service spa. Dine at the beachfront restaurant and relax with beach umbrellas. Bring the family and enjoy the children's club, children's pool, and playground.
$126
Shangri-La's Rasa Ria Resort & Spa

Shangri-La's Rasa Ria Resort & Spa

5.0 out of 5.0 Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
4/5
(1 Reviews)
A private beach, 6 restaurants, and 2 outdoor pools are all featured at this luxury resort. Relax with free beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Unwind with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and a shopping center shuttle.
$65
Sabah Beach Villas & Suites

Sabah Beach Villas & Suites

3.5 out of 5.0 PV 139, Pecinct Dillenia, Nexus Residence, Karambunai, Kota Kinabalu
3/5
(1 Reviews)
This apartment doesn't skimp on freebies - guests receive free self parking and a free area shuttle. Business travelers can take advantage of the laundry service. A terrace, a garden, and a grocery/convenience store are also on offer.
$122
The Pacific Sutera Hotel

The Pacific Sutera Hotel

5.0 out of 5.0 1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
1/5
(1 Reviews)
This luxury hotel features a private beach, a golf course, and a full-service spa. Bring the family and enjoy the children's club, children's pool, and arcade/game room. Enjoy the 3 outdoor pools and perks like free self parking and a free area shuttle.
$65
Borneo Beach Villas

Borneo Beach Villas

4.0 out of 5.0 Pool Villa 163, Precinct Dillenia, Jalan Sepanggar Bay, Locked Bag 100, Kota Kinabalu, Sabah
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free resort. Business travelers can take advantage of the free WiFi in public areas. Enjoy the fitness center and perks like free self parking.
$131
Shangri La's Tanjung Aru Resort and Spa

Shangri La's Tanjung Aru Resort and Spa

5.0 out of 5.0 No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
This luxury resort features a full-service spa, a marina, and 3 restaurants. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site. Enjoy the 3 outdoor tennis courts and perks like free self parking and a free shopping center shuttle.

Oceanfront Hotels in Kota Kinabalu

$264
Gayana Marine Resort

Gayana Marine Resort

5.0 out of 5.0 Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
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 and Sutera Harbour are also within 3 mi (5 km).
$308
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5.0 out of 5.0 Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
Located in Gaya Island, this beachfront resort is on the boardwalk and within a 10-minute walk of Tunku Abdul Rahman Park and Sapi Island. Imago Shopping Mall and Sutera Harbour are also within 2 mi (3 km).
$443
Sutera Sanctuary Lodges at Manukan Island

Sutera Sanctuary Lodges at Manukan Island

3.5 out of 5.0 Manukan Island, Tunku Abdul Rahman Park, Manukan Island, Sabah
Nestled on the beach, this Manukan Island resort is on the boardwalk and 4.1 mi (6.6 km) from Oceanus Waterfront Mall. Pantai Pulau Mamutik is 0.1 mi (0.2 km) away.
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.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.