Malaysia Scuba Diving Holidays 2026

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

6 hours drive from Petronas Twin Towers

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 ...

Get rates

Perhentian Island Resort

Pulau Perhentian Besar Pulau Perhentian Besar Terengganu

7 hours drive from Petronas Twin Towers

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

7 hours drive from Petronas Twin Towers

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

See all 13,560 properties in Malaysia

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.