
Sabah Scuba Diving Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 Eagle Resort
Downtown Kota Kinabalu
Save 100% on your flight
per person
5 Sept - 7 Sept
found 1 day ago
Return flight included
Brisbane (BNE) 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


The Aru Hotel at Aru Suites
Tanjung Aru
per person
16 Oct - 21 Oct
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (25 reviews)
Booked the family suite. Room is spacious with individual air con controls for each room.
There are dining options nearby property within walking distance. Property is also very close to the airport.
Reviewed on 5 May 2025

Gaya Island Resort
per person
16 Oct - 21 Oct
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (446 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
5* Scuba Diving holidays in Sabah
Price found within the past 48 hours. Click for updated prices.


Gaya Island Resort
per person
16 Oct - 21 Oct
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (446 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.