Malaysia Scuba Diving Holidays 2026

Plan, book, travel with confidence
Better together
Save up to AU$2,500 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

AU$73

10 Oct - 11 Oct

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! (370 reviews)

"Excellent location. Moderate food quality. Helpful staff and services."

Reviewed on 13 July 2026

Berjaya Tioman Resort

Kampong Lalang, Mersing Tioman Island Johor

7 hours drive from Petronas Twin Towers

AU$179

3 Oct - 4 Oct

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

See all 13,403 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.