Beach hotels in Kota Kinabalu

Search, compare, and save on Kota Kinabalu Beach hotels from hundreds of travel sites on HotelsCombined.

Kota Kinabalu, Malaysia
1 May — 2 May2
...and more

Learn why travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customie your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Other accommodations in Kota Kinabalu

Discover the ideal theme hotel, holiday rental or hostel for your stay in Kota Kinabalu. There are 1,904 properties in Kota Kinabalu and price data was last updated on 24 April 2025.
Show all 1,904 stays
Gaya Island Resort
Gaya Island Resort

Gaya Island Resort

Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Kota Kinabalu, Malaysia
3.5 mi from city centre
Free Wi-Fi
£166
Avg. per night
View Deal
The Magellan Sutera Resort
The Magellan Sutera Resort

The Magellan Sutera Resort

1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
1.0 mi from city centre
£92
Avg. per night
View Deal
Shangri-La Rasa Ria, Kota Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit, Tuaran, Kota Kinabalu, Malaysia
13.4 mi from city centre
£117
Avg. per night
View Deal
Mercure Kota Kinabalu City Centre
Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre

41, Jalan Gaya, Pusat Bandar, Kota Kinabalu, Malaysia
1.0 mi from city centre
Pool
Free Wi-Fi
£38
Avg. per night
View Deal
Unic Hotel
Unic Hotel

Unic Hotel

Block A, Lot 15 & 16, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
£27
Avg. per night
View Deal
Sabah Oriental Hotel
Sabah Oriental Hotel

Sabah Oriental Hotel

Lorong Kemajuan, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
£21
Avg. per night
View Deal

Find better results for your stay in Kota Kinabalu