Search over 1,000,000 properties worldwide and 550 airlines worldwide.
No Expedia cancellation fee to change or cancel almost any hotel reservation.
Search over a million flights, hotels, packages, and more
Reviewed on 13 Aug. 2019
Reviewed on 21 Sep. 2019
Keep your holiday stress free by staying at the best Kota Kinabalu beach hotels.
Avoid the hassle of making it to the beach from an inland hotel by staying near the water. When you book a room at a fantastic Kota Kinabalu beach hotel, the ocean is at your fingertips. Thanks to your proximity to the water, your holiday can be sun-soaked and stress-free. Get to the water within minutes of waking up, and quickly return to your room to wash the sand from between your toes at the end of the day.
The best beach hotels in Kota Kinabalu, Malaysia are just a click away right here at Expedia.com.au, where we offer the a variety of hotels. Browse our vast selection of beach hotels, which you can filter by hotel class, theme, or brand. When you book the a Kota Kinabalu hotel on Expedia.com.au, you always get our Price Match Guarantee.