Malaysia 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 Scuba Diving Malaysia Hotels
Sari Pacifica Resort & Spa Redang Island
Lot 87 and 88, Redang Island, Terengganu
Stay at this 3-star beach resort in Redang Island. Enjoy a beach locale, room service, and onsite spa services. Popular attractions Redang Beach and Teluk Dalam ...
"The staff was so nice, friendly and alway smiling while talking to customer. The environment was good too, as they located near to other restaurant or stall which is very good. I am satisfied with my stay, will come again 😁"
Reviewed on 16 Sep. 2020
Perhentian Island Resort
Pulau Perhentian Besar, Pulau Perhentian Besar, Terengganu
The price is NZ$236 per night from 19 Aug to 20 Aug
NZ$236
19 Aug - 20 Aug
includes taxes & fees
Stay at this 3-star beach resort in Pulau Perhentian Besar. Enjoy breakfast (surcharge), room service, and an airport shuttle (surcharge). Popular attractions ...
7.4/10 Good! (346 reviews)
Would definitely stay again
"So, I loved this place. It was definitely worth splashing out for the ocean view room. The beach in high season was not busy at all. Best beach I’ve ever seen. Snorkling right on your own beach. Food was barely passable. Take a water taxi across to Long Beach to eat. They could improve this and it ..."
Reviewed on 28 Jun. 2025
Berjaya Tioman Resort
Kampong Lalang, Mersing, Tioman Island, Johor
Book a stay at this beach resort in Tioman Island. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the room service in our reviews. ...
7.6/10 Good! (602 reviews)
"Tropical paradise. The only negative, a really hard bed. We requested a mattress topper which got sent to a teenagers next door. There beds were fine ro begin with. Otherwise, a lovely place to stay."
Reviewed on 16 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.