
Sabah Scuba Diving Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top flight + Scuba Diving hotel deals in Sabah
Price found within the past 48 hours. Click for updated prices.

Borneo Beach Villa & Suite
Karambunai
Price was NZ$6,174, price is now NZ$5,508 per person
NZ$5,508
per person
7 Dec - 14 Dec
found 3 hours ago
Return direct flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8/10 Very Good! (353 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

Borneo Eagle Resort
Downtown Kota Kinabalu
Price was NZ$10,926, price is now NZ$8,747 per person
NZ$8,747
per person
7 Dec - 14 Dec
found 3 hours ago
Return direct flight included
Auckland (AKL) to Kota Kinabalu (BKI)
9.4/10 Exceptional! (3 reviews)
The Borneo Eagle is an exclusive five star hotel - newly launched. The staff are excellent, facilities good - the only issue we had was the plethora of sand flies which caused a lot of issues sitting outside. We talked to the Manager about this and understand a machine is being shipped to deal with this issue - also the beach on the offside of the hotel was covered with plastic bottles and rubbish, which should be cleared on a daily basis to support the high quality nature of the hotel.
Reviewed on 9 Oct 2018

Nexus Resort & Spa Karambunai
Karambunai
Price was NZ$6,591, price is now NZ$5,761 per person
NZ$5,761
per person
7 Dec - 14 Dec
found 3 hours ago
Return direct flight included
Auckland (AKL) to Kota Kinabalu (BKI)
7.8/10 Good! (780 reviews)
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. Would have liked more dining choice, although there is building work happening which may solve this. 35 munutes ftom city so. although you are in a secluded area, its easy enough to use shuttle/taxi and experience everything on offer there. Would definately visit again.
Reviewed on 24 Aug 2025

Grandis Hotel
Downtown Kota Kinabalu
Price was NZ$6,470, price is now NZ$5,782 per person
NZ$5,782
per person
7 Dec - 14 Dec
found 3 hours ago
Return direct flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (894 reviews)
The facilities and room accommodation were excellent
Reviewed on 29 Aug 2025

Gayana Marine Resort
Price was NZ$7,342, price is now NZ$6,590 per person
NZ$6,590
per person
7 Dec - 14 Dec
found 3 hours ago
Return direct flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (502 reviews)
The resort was incredible and the staff were amazing. Highly recommend!
Reviewed on 28 June 2025
5* Scuba Diving holidays in Sabah
Price found within the past 48 hours. Click for updated prices.

The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was NZ$6,628, price is now NZ$6,176 per person
NZ$6,176
per person
7 Dec - 14 Dec
found 3 hours ago
Return direct flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,001 reviews)
This place is fine but I’d say very much surface style over substance.
Reviewed on 7 Aug 2025

Gayana Marine Resort
Price was NZ$7,342, price is now NZ$6,590 per person
NZ$6,590
per person
7 Dec - 14 Dec
found 3 hours ago
Return direct flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (502 reviews)
The resort was incredible and the staff were amazing. Highly recommend!
Reviewed on 28 June 2025

Gaya Island Resort
Price was NZ$7,348, price is now NZ$6,745 per person
NZ$6,745
per person
7 Dec - 14 Dec
found 3 hours ago
Return direct flight included
Auckland (AKL) 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
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.