Sabah Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 324 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
Hyatt Regency Kinabalu
Downtown Kota Kinabalu
Price was RM808, price is now RM729 per person
RM729
per person
31 Jan - 2 Feb
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
Good service and area. But the building is a little old and rooms need renovation.
Reviewed on 23 Nov 2025
Grandis Hotel
Downtown Kota Kinabalu
Save 100% on your flight
Price was RM1,329, price is now RM878 per person
RM878
per person
31 Jan - 2 Feb
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (896 reviews)
Spacious rooms and great location. Starting to show it’s age though.
Reviewed on 4 Nov 2025
Bunga Raya Island Resort & Spa
Save 100% on your flight
Price was RM1,799, price is now RM1,350 per person
RM1,350
per person
31 Jan - 2 Feb
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on 22 Jun 2025
Gayana Marine Resort
Save 100% on your flight
Price was RM1,842, price is now RM1,408 per person
RM1,408
per person
31 Jan - 2 Feb
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (504 reviews)
The resort staff services were perfect! From from desk to cleaners to security to waiters etc. were all very good.
The facilities were a bit old. Inhouse Wifi connection was poor. Only 1 restaurant for you throughout your stay. But the food were delicious!
There is no way to walk out of the resort area. Basically you are confined within the resort compound.
The management & staff took very great efforts to preserve and enhance the environment and natural eco system. Well done to the team!!
Reviewed on 20 Oct 2025
Gaya Island Resort
Save 100% on your flight
Price was RM2,054, price is now RM1,611 per person
RM1,611
per person
31 Jan - 2 Feb
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (448 reviews)
We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price.
Reviewed on 2 Apr 2025
Price found within the past 48 hours. Click for updated prices.
Bunga Raya Island Resort & Spa
Save 100% on your flight
Price was RM1,799, price is now RM1,350 per person
RM1,350
per person
31 Jan - 2 Feb
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on 22 Jun 2025
Gayana Marine Resort
Save 100% on your flight
Price was RM1,842, price is now RM1,408 per person
RM1,408
per person
31 Jan - 2 Feb
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (504 reviews)
The resort staff services were perfect! From from desk to cleaners to security to waiters etc. were all very good.
The facilities were a bit old. Inhouse Wifi connection was poor. Only 1 restaurant for you throughout your stay. But the food were delicious!
There is no way to walk out of the resort area. Basically you are confined within the resort compound.
The management & staff took very great efforts to preserve and enhance the environment and natural eco system. Well done to the team!!
Reviewed on 20 Oct 2025
Gaya Island Resort
Save 100% on your flight
Price was RM2,054, price is now RM1,611 per person
RM1,611
per person
31 Jan - 2 Feb
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (448 reviews)
We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price.
Reviewed on 2 Apr 2025
Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
The price is RM540 per night from 14 Dec to 15 Dec
RM540
RM593 total
14 Dec - 15 Dec
includes taxes & fees
Stay at this beach resort in Tuaran. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
9/10 Wonderful! (1,002 reviews)
Travellers like: on the beach, cabanas, beach bars, massages on the beach
Travellers say...
Duży hotel z ogromna plażą, która ma łagodne zejście do wody, świetny serwis (czysto & komfortowo), doskonała kuchnia choć ceny nieco wysokie. W pobliżu brak jakiejś interesujących miejscowości natomiast hotel zapewnia o określonej godzinie transfer do miasta Kota Kinanbalu a nastepnie powrót ...
Reviewed on 1 Dec 2025
Borneo Beach Villa & Suite
Precinct Dillenia Kota Kinabalu Sabah
The price is RM200 per night from 7 Dec to 8 Dec
RM200
RM231 total
7 Dec - 8 Dec
includes taxes & fees
Stay at this beach hotel in Kota Kinabalu. Enjoy free parking, 2 outdoor pools and a private beach. Popular attractions Nexus Golf Resort Karambunai and Dalit ...
7.8/10 Good! (353 reviews)
Travellers like: on the beach, kids' pool
It’s was ok but needs some upkeep.
Not bad not great. The place needs some upkeep, but they trying. You can tell at one time this was a very nice place, but that was a time ago. The beach is nice and the AC worked for the most part. There is limited dining close by. And we did see a couple cockroaches in the place. One was huge. For ...
Reviewed on 1 Jun 2025
Nexus Resort & Spa Karambunai
Off Jalan Sepangar Bay Kota Kinabalu Sabah
The price is RM475 per night from 7 Dec to 8 Dec
RM475
RM524 total
7 Dec - 8 Dec
includes taxes & fees
Stay at this 4-star beach hotel in Kota Kinabalu. Enjoy free breakfast, free parking and 3 outdoor pools. Popular attractions Nexus Golf Resort Karambunai and ...
7.6/10 Good! (780 reviews)
Travellers like: on the beach, beach bars, massages on the beach, beach umbrellas
Travellers say...
Stayed at the Nexus for 2 weeks. Room had everything we needed and was clean and tidy. Amazing view from our balcony, overlooking a glorious beach. Didnt use the golf course but it looked well maintained and set out. Used alot of the amenities without issue. Staff are so polite and very attentive. ...
Reviewed on 24 Aug 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
