Scuba Diving Vacations in Malaysia 2026

Plan, book, travel with confidence
Better together
Save up to CA $4,200 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

Scuba Diving Hotels in Malaysia

Sari Pacifica Resort & Spa Redang Island

Lot 87 and 88 Redang Island Terengganu

6 hours drive from Petronas Twin Towers

Book a stay at this beach resort in Redang Island. Enjoy a beach locale, room service, and onsite spa services. Popular attractions Redang Beach and Teluk Dalam ...

Get rates

Perhentian Island Resort

Pulau Perhentian Besar Pulau Perhentian Besar Terengganu

7 hours drive from Petronas Twin Towers

CA $102

CA $124 total

Jun 21 - Jun 22

includes taxes & fees

Book a stay at this beach resort in Pulau Perhentian Besar. Enjoy breakfast (surcharge), room service, and an airport shuttle (surcharge). Popular attractions ...

7.6/10 Good! (363 reviews)

"Beautiful beach"

Reviewed on Oct 4, 2025

Berjaya Tioman Resort

Kampong Lalang, Mersing Tioman Island Johor

7 hours drive from Petronas Twin Towers

CA $211

CA $216 total

Jun 29 - Jun 30

includes taxes & fees

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

"The location and the extra ordinary customer service"

Reviewed on Jun 14, 2026

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