Malaysia Scuba Diving 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 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$152 per night from 6 July to 7 July
NZ$152
6 July - 7 July
includes taxes & fees
Stay at this beach resort in Pulau Perhentian Besar. Enjoy breakfast (surcharge), room service and an airport shuttle (surcharge). Popular attractions Long Beach ...
7.6/10 Good! (363 reviews)
"Beautiful beach"
Reviewed on 4 Oct 2025
Berjaya Tioman Resort
Kampong Lalang, Mersing Tioman Island Johor
The price is NZ$269 per night from 22 June to 23 June
NZ$269
22 June - 23 June
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! (607 reviews)
"The location and the extra ordinary customer service"
Reviewed on 14 June 2026
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.
