Beginning of main content
Trip Type

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Kota Kinabalu Beach Hotels

See all 250 Hotels in Kota Kinabalu
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

Off Jalan Sepangar Bay, Kota Kinabalu
4.5 out of 5.0
3.8 out of 5 (509 reviews)
Property and location is beautiful rooms and Property and location is idealic however rooms and beds need upgrades and a refresh.
  Aug 24, 2017

P4,876

P4,876
Borneo Beach Villas

Borneo Beach Villas

Pool Villa 163, Precinct Dillenia, Kota Kinabalu
3.5 out of 5.0
4.0 out of 5 (87 reviews)
Very nice hotel facing the sea, It's very good experience to stay close to the sea and hear the sound of waves. Its very very calming and can destress you for awhile. The hotel is big and spacious and clean too. But unfortunately no telephone in the room to make call to the reception which is quite inconvenience. But overall my ...
  Oct 30, 2017

P3,875

P3,875
The Pacific Sutera Hotel

The Pacific Sutera Hotel

1 Sutera Harbour Boulevard, Kota Kinabalu
5.0 out of 5.0
4.2 out of 5 (1,009 reviews)
Nice hotel, lovely staff, amazing breakfastWalkable into town, great food even for vegans. Unfortunately noisy due to closeness to airport
  Oct 28, 2017

P5,296

P5,296
Shangri-La's Rasa Ria Resort & Spa

Shangri-La's Rasa Ria Resort & Spa

Pantai Dalit Beach, Tuaran
5.0 out of 5.0
4.6 out of 5 (627 reviews)
Excellent hotel in KKExcellent hotel, nice beach and pool, good food, services and friendly staff. Don't miss the sunset.
  Oct 28, 2017

P8,357

P8,357
Gaya Island Resort

Gaya Island Resort

Malohom Bay, Pulau Gaya, Gaya Island
5.0 out of 5.0
4.4 out of 5 (283 reviews)
Beautiful hotel but food and service needs improveMy partner and I stayed for 3 nights. Gorgeous room and housekeeping was 5 star. The guided walk was entertaining and there was a good variety of sea life ( including stingray!) that made snorkeling fun. However F&B staff needs to be trained more. When I asked for some cut fruit ( none on buffet ...
  Apr 29, 2017

P11,277

P11,277
Beringgis Beach Resort & Spa

Beringgis Beach Resort & Spa

KM26, Jalan Papar, Kampung Beringgis, Papar
4.0 out of 5.0
3.8 out of 5 (34 reviews)
Great getaway away from cityCheap with above expectation experience. We love the garden and the beach. Breakfast is alright
  Sep 30, 2016

P3,419

P3,419
Langkah Syabas Beach Resort

Langkah Syabas Beach Resort

Jalan Papar Baru, Kampung Laut Kinarut, Kinarut
3.0 out of 5.0
4.1 out of 5 (61 reviews)
Perfect place for relaxingWe really enjoyed our stay here. The breakfast was good, food at the restaurant was great and the pools were great. The rooms were comfortable, clean, and contained everything we could have wished for. Excellent value for money.
  Oct 9, 2017

P2,474

P2,474
Shangri La's Tanjung Aru Resort and Spa

Shangri La's Tanjung Aru Resort and Spa

No. 20, Jalan Aru, Kota Kinabalu
5.0 out of 5.0
4.3 out of 5 (838 reviews)
Best Service at this Hotel! I rented a suite for 3 nights. The views were stunning, the room itself was beyond nice and very clean. The best part was the staff. Throughout the entire property - and it is large- the staff were always incedibly friendly, accomodating and helpful. I felt very welcomed at every turn. I also really ...
  Nov 9, 2017

P9,205

P9,205
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

Polish Bay, Gaya Island, Gaya Island
5.0 out of 5.0
4.3 out of 5 (94 reviews)
Island resort Everything was excellent however the food did not have much variety and was quite basic considering that it was a 5 star hotel so that could be improved.
  Aug 8, 2017

P10,834

P10,834
Manukan Island Resort

Manukan Island Resort

Manukan Island, Tunku Abdul Rahman Park, Pulau Manukan
3.5 out of 5.0
4.2 out of 5 (26 reviews)
Beautiful villa near beach and lovely staffWe had a wonderful stay at this beautiful resort (2 days 1 night). We stayed in a one bedroom hill side beach villa which was fantastic. It was over 2 floors with lots of full length windows to capture the view on both levels. Balconies on both levels, lounge room, sink and small fridge and large ...
  May 18, 2016

P14,949

P14,949
Map

Recently booked Kota Kinabalu hotels

Ming Garden Hotel and Residences
4.0 out of 5.0
Last booking: 1 hour ago
Nexus Resort & Spa Karambunai
4.5 out of 5.0
Last booking: 1 hour ago
The Klagan Hotel
3.0 out of 5.0
Last booking: 3 hours ago
Promenade Hotel Kota Kinabalu
4.0 out of 5.0
Last booking: 8 hours ago
The Jesselton Hotel
3.5 out of 5.0
Last booking: 21 hours ago
Shangri La's Tanjung Aru Resort and Spa
5.0 out of 5.0
Last booking: 30 hours ago

Pocket Guide: Beach Hotels in Kota Kinabalu

Search for hotels in Kota Kinabalu on Expedia. You can easily find your hotels in Kota Kinabalu using one of the methods below:

  • View our selection of featured hotels in Kota Kinabalu
  • Use the map to find hotels in the Kota Kinabalu neighborhood you prefer
  • Use the filters to see hotels in a specific area of Kota Kinabalu, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Kota Kinabalu
  • Enter your travel dates to view the best deals on hotels in Kota Kinabalu - while they last