Explore beach hotels in Kota Kinabalu from $31

Seize Your Someday with our amazing deals for the whole family!

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

Access exclusive hotel deals, only with the Travelocity app

Top Kota Kinabalu Beach Resorts & Hotels

Gaya Island Resort
Great for beach vacations

Gaya Island Resort

Malohom Bay, Pulau Gaya Gaya Island Sabah
$367 nightly
The price is $399 total per night from Jun 17 to Jun 18
$399 total
Jun 17 - Jun 18
Total with taxes and fees
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this smoke-free resort. Traveling on business? Take advantage of the free WiFi in ...
8.8/10 Excellent! (449 reviews)

Travelers like: on the beach, beach bars, outdoor pool

Travelers say...
"Could be so much better - this is 3 or 4 start at best - Its missing the finishing touches that enhances guest experience - eg 1 hour for bags to be brought to room, food over priced and average - room aircon is not up to standard, not enough power outlets - in reality only one for guest use in the ..."

Reviewed on Apr 8, 2026

Opens in a new windowGaya Island Resort
Bunga Raya Island Resort & Spa
Great for beach vacations

Bunga Raya Island Resort & Spa

Polish Bay, Gaya Island Gaya Island Sabah
$260 nightly
The price is $285 total per night from Jun 26 to Jun 27
$285 total
Jun 26 - Jun 27
Total with taxes and fees
This luxury resort features a private beach, a full-service spa, and a marina. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy ...
8.6/10 Excellent! (189 reviews)

Travelers like: on the beach, cabanas, massages on beach, beach umbrellas

Travelers say...
"We had a wonderful time here. We stayed for 3 nights in a superior chalet. As it was a basic chalet it was actually the best chalet we have stayed in, spatious, 2 air con units which kept us lovely and cool. Big bathroom and rain shower. The bed was huge and really comfortable. They also provide ..."

Reviewed on Jun 13, 2026

Opens in a new windowBunga Raya Island Resort & Spa
The Pacific Sutera Hotel
Great for beach vacations

The Pacific Sutera Hotel

1 Sutera Harbour Boulevard Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $91 total per night from Jun 27 to Jun 28
$91 total
Jun 27 - Jun 28
Total with taxes and fees
This luxury resort 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 waterslide. ...
8.4/10 Very Good! (999 reviews)

Travelers like: on the beach, beach umbrellas, beach towels, kids pool

Travelers say...
"A lovely hotel by the waterfront with an amazing view of yachts and the islands. All meals are in the buffet restaurant that provides a huge choice of local dishes and some international food. There is a tiny bar by the waterfront that serves simple food in the evenings. Excellent service staff and ..."

Reviewed on May 9, 2026

Opens in a new windowThe Pacific Sutera Hotel
Borneo Beach Villa & Suite
Great for beach vacations

Borneo Beach Villa & Suite

Precinct Dillenia Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$53 nightly
The price is $55 total per night from Jun 15 to Jun 16
$55 total
Jun 15 - Jun 16
Total with taxes and fees
This hotel features a private beach, a terrace, and a garden. Enjoy the 2 outdoor pools and get free self parking. Luggage storage, concierge services, and free ...
8/10 Very Good! (354 reviews)

Travelers like: on the beach, kids pool

Travelers say...
"View was fine"

Reviewed on Oct 8, 2025

Opens in a new windowBorneo Beach Villa & Suite
Nexus Resort & Spa Karambunai
Great for beach vacations

Nexus Resort & Spa Karambunai

Off Jalan Sepangar Bay Kota Kinabalu Sabah
$82 nightly
The price is $91 total per night from Jun 16 to Jun 17
$91 total
Jun 16 - Jun 17
Total with taxes and fees
This smoke-free hotel features a private beach, a golf course, and a full-service spa. Dine at the beachfront restaurant and relax with beach umbrellas. Bring ...
7.8/10 Good! (787 reviews)

Travelers like: on the beach, beach bars, massages on beach, beach umbrellas

Travelers say...
"I would say this resort has plenty of activities and amenities which is very convenient. Peaceful resort with a beautiful beach right in front of me. I wish the food selection and taste could be improved."

Reviewed on May 18, 2026

Opens in a new windowNexus Resort & Spa Karambunai
Shangri-La Rasa Ria, Kota Kinabalu
Great for beach vacations

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah
Fully refundableReserve now, pay when you stay
$148 nightly
The price is $162 total per night from Jun 21 to Jun 22
$162 total
Jun 21 - Jun 22
Total with taxes and fees
This luxury resort features a private beach, a golf course, and a full-service spa. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. ...
Opens in a new windowShangri-La Rasa Ria, Kota Kinabalu
Sabah Beach Villas & Suites
Great for beach vacations

Sabah Beach Villas & Suites

PV 140, Pecinct Dillenia Kota Kinabalu
This aparthotel's 2 outdoor pools and sauna are among the featured amenities. Business travelers can take advantage of the laundry service. Enjoy free perks ...

Travelers like: on the beach, kids pool

Opens in a new windowSabah Beach Villas & Suites
Shangri-La Tanjung Aru, Kota Kinabalu
Great for beach vacations

Shangri-La Tanjung Aru, Kota Kinabalu

Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$297 nightly
The price is $321 total per night from Jul 1 to Jul 2
$321 total
Jul 1 - Jul 2
Total with taxes and fees
This luxury resort features a private beach, free water park access, and a full-service spa. Spend a day at the beach snorkeling, or relax with sun loungers ...
Opens in a new windowShangri-La Tanjung Aru, Kota Kinabalu
Don't see what you're looking for?
See all available properties in Kota Kinabalu
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Beach Hotels where Kids Stay FREE

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Beach Condos in Kota Kinabalu

Beach Villas in Kota Kinabalu

More Beachfront Hotels in Kota Kinabalu

How to find the best Kota Kinabalu beach hotels?


We have 2,778 honest, unfiltered reviews from genuine customers you can check out, with an average review rating of 8.3.


How can I find Kota Kinabalu beach hotels with nice views?


Use our ocean view filter to see the Kota Kinabalu beach hotels that offer spectacular views. From cliffside panoramas to beach view hotels with rooms overlooking the sand. Check out poolside and tranquil garden views, too.


How much does it cost to stay in a beach hotel in Kota Kinabalu?


Currently, we have resorts and hotels in Kota Kinabalu on the beach going from $31 a night to $399 for top-end luxury. Prices vary depending on your travel dates, amenities, and neighborhood.


How do I find Kota Kinabalu beach hotels that are good for families?


Filter your search results by clicking on the family friendly filter to see kid-friendly amenities and activities. From beach resorts with kids’ clubs to beachfront hotels offering fun watersports—you have plenty of choice.


Why should I book my beach hotel in Kota Kinabalu with Travelocity?


With great deals on a vast selection of Kota Kinabalu beachfront hotels, 24/7 customer service, and the ability to bundle your hotel, flights, and car rental to save more—Travelocity makes it easy.


Do any beach hotels in Kota Kinabalu have a pool?


Many Kota Kinabalu hotels on the beach have pools. You can choose which amenities you want and use our pool filter to see the Kota Kinabalu beach hotels that have pools on site.


When is the best time to stay in a beach hotel in Kota Kinabalu?


The best time to visit Kota Kinabalu for local events and activities is .


Are there cheap beach hotels in Kota Kinabalu?


Prices for Kota Kinabalu beach hotels currently start at just $31 a night. With 53 Kota Kinabalu beach hotels to choose from, you have stacks of tempting options, whatever your budget.


What are some great things to do in Kota Kinabalu by the beach?


Enjoy swimming, reading, and sunbathing on the beach in Kota Kinabalu. There’s also action-packed beach fun and watersport adventures, too. Check each hotel’s information section to find out what’s available.


How can I find the best beach hotels deals in Kota Kinabalu?


Pop in your travel dates and hit search and hunt though our fantastic deals on Kota Kinabalu beach resorts and beachfront hotels. Download the free Travelocity appOpens in a new window for awesome member discounts.  


Popular Beach Stays in Kota Kinabalu

Recent Kota Kinabalu Hotel Reviews By Fellow Wanderers

Explore More Ways to Travel with Travelocity