
Malaysia Scuba Diving Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 Scuba Diving Malaysia Hotels

Sari Pacifica Resort & Spa Redang Island
Lot 87 and 88 Redang Island Terengganu
Stay at this beach resort in Redang Island. Enjoy a beach locale, room service and on-site spa services. Popular attractions Redang Beach and Teluk Dalam are ...

Perhentian Island Resort
Pulau Perhentian Besar Pulau Perhentian Besar Terengganu
The price is NZ$297 per night from 16 Mar to 17 Mar
NZ$297
16 Mar - 17 Mar
includes taxes & fees
Stay at this beach resort in Pulau Perhentian Besar. Enjoy breakfast (surcharge), room service and an airport shuttle (surcharge). Popular attractions Perhentian ...
7.6/10 Good! (360 reviews)
Beautiful beach
Reviewed on 4 Oct 2025

Berjaya Tioman Resort
Kampong Lalang, Mersing Tioman Island Johor
The price is NZ$295 per night from 4 Mar to 5 Mar
NZ$295
4 Mar - 5 Mar
includes taxes & fees
Stay at this beach resort in Tioman Island. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Our guests praise the room service in their reviews. Popular ...
7.6/10 Good! (605 reviews)
A truly wonderful resort
We absolutely loved our stay here, it's such a beautiful resort and the service is excellent. The pool is wonderful and always plenty of sunbeds. The food is great, with two restaurants to choose from and a good variety on the menu. The buffet is quite expensive compared to the a la carte menu. We ...
Reviewed on 26 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.

