
Borneo Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Top flight + Beach hotel deals in Borneo
Price found within the past 48 hours. Click for updated prices.

Borneo Beach Villa & Suite
Karambunai
Price was NZ$825, price is now NZ$518 per person
NZ$518
per person
18 Aug - 22 Aug
found 1 hour ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8/10 Very good! (354 reviews)
The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though.
Reviewed on 1 Jan 2024

Nexus Resort & Spa Karambunai
Karambunai
Save 100% on your flight
Price was NZ$1,369, price is now NZ$781 per person
NZ$781
per person
18 Aug - 22 Aug
found 1 hour ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
7.8/10 Good! (787 reviews)
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 18 May 2026

Gaya Island Resort
Save 100% on your flight
Price was NZ$3,028, price is now NZ$2,382 per person
NZ$2,382
per person
20 Aug - 26 Aug
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (449 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


Bunga Raya Island Resort & Spa
Save 100% on your flight
Price was NZ$2,628, price is now NZ$2,143 per person
NZ$2,143
per person
18 Aug - 22 Aug
found 1 hour ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.6/10 Excellent! (189 reviews)
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 free insect repellent in the rooms and by the pool which we didn't find anywhere else on our trip. Wifi in the room and TV. There are steps up to our chalet which we found okay but people with mobility issues could just get the complimentary electric buggy to and from the rooms.
The staff here are magnificent, so kind and caring and very attentive. We didn't opt for the all inclusive option as we don't drink so it wouldn't have been beneficial for us. Food was great, especially the burger on the lunch menu and we loved the refresher drinks menu. Happy hour is 4pm-7pm.
We snorkelled everyday and used the kayaks also. All watersports are free to use which is the reason we chose this resort over gaya island resort and we thought the beach was nicer also. We saw some great fish around the Jetty, sting rays and a black tip shark. No jellyfish were seen which was great.
We didn't use the gym but we went in to get the pickleball equipment and it was good, all the equipment you'd need, shower etc... We played pickleball in the rain and it was fabulous.
Overall the staff here make the experience one of a kind. We would happily return and already miss being there!
Reviewed on 13 June 2026
5* Beach holidays in Borneo
Price found within the past 48 hours. Click for updated prices.


Gaya Island Resort
Save 100% on your flight
Price was NZ$3,028, price is now NZ$2,382 per person
NZ$2,382
per person
20 Aug - 26 Aug
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (449 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

Bunga Raya Island Resort & Spa
Save 100% on your flight
Price was NZ$2,628, price is now NZ$2,143 per person
NZ$2,143
per person
18 Aug - 22 Aug
found 1 hour ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.6/10 Excellent! (189 reviews)
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 free insect repellent in the rooms and by the pool which we didn't find anywhere else on our trip. Wifi in the room and TV. There are steps up to our chalet which we found okay but people with mobility issues could just get the complimentary electric buggy to and from the rooms.
The staff here are magnificent, so kind and caring and very attentive. We didn't opt for the all inclusive option as we don't drink so it wouldn't have been beneficial for us. Food was great, especially the burger on the lunch menu and we loved the refresher drinks menu. Happy hour is 4pm-7pm.
We snorkelled everyday and used the kayaks also. All watersports are free to use which is the reason we chose this resort over gaya island resort and we thought the beach was nicer also. We saw some great fish around the Jetty, sting rays and a black tip shark. No jellyfish were seen which was great.
We didn't use the gym but we went in to get the pickleball equipment and it was good, all the equipment you'd need, shower etc... We played pickleball in the rain and it was fabulous.
Overall the staff here make the experience one of a kind. We would happily return and already miss being there!
Reviewed on 13 June 2026
4 Night Beach holidays in Borneo
Price found within the past 48 hours. Click for updated prices.

Borneo Beach Villa & Suite
Karambunai
Price was NZ$825, price is now NZ$518 per person
NZ$518
per person
18 Aug - 22 Aug
found 1 hour ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8/10 Very good! (354 reviews)
The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though.
Reviewed on 1 Jan 2024

Nexus Resort & Spa Karambunai
Karambunai
Save 100% on your flight
Price was NZ$1,369, price is now NZ$781 per person
NZ$781
per person
18 Aug - 22 Aug
found 1 hour ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
7.8/10 Good! (787 reviews)
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 18 May 2026

Bunga Raya Island Resort & Spa
Save 100% on your flight
Price was NZ$2,628, price is now NZ$2,143 per person
NZ$2,143
per person
18 Aug - 22 Aug
found 1 hour ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.6/10 Excellent! (189 reviews)
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 free insect repellent in the rooms and by the pool which we didn't find anywhere else on our trip. Wifi in the room and TV. There are steps up to our chalet which we found okay but people with mobility issues could just get the complimentary electric buggy to and from the rooms.
The staff here are magnificent, so kind and caring and very attentive. We didn't opt for the all inclusive option as we don't drink so it wouldn't have been beneficial for us. Food was great, especially the burger on the lunch menu and we loved the refresher drinks menu. Happy hour is 4pm-7pm.
We snorkelled everyday and used the kayaks also. All watersports are free to use which is the reason we chose this resort over gaya island resort and we thought the beach was nicer also. We saw some great fish around the Jetty, sting rays and a black tip shark. No jellyfish were seen which was great.
We didn't use the gym but we went in to get the pickleball equipment and it was good, all the equipment you'd need, shower etc... We played pickleball in the rain and it was fabulous.
Overall the staff here make the experience one of a kind. We would happily return and already miss being there!
Reviewed on 13 June 2026
Top Beach Borneo Hotels

Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
Stay at this luxury resort in Tuaran. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.2/10 Wonderful! (1,001 reviews)
"Resort is very peaceful. Staff is very kind."
Reviewed on 26 June 2026

Borneo Beach Villa & Suite
Precinct Dillenia Kota Kinabalu Sabah
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 ...
8/10 Very good! (354 reviews)
"View was fine"
Reviewed on 8 Oct 2025

Damai Beach Resort
Teluk Bandung Kuching Sarawak
Stay at this beach resort in Kuching. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions Teluk Bandung and Damai Beach are located ...
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.
