Malaysia Scuba Diving Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
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 ...
Perhentian Island Resort
Pulau Perhentian Besar Pulau Perhentian Besar Terengganu
- 7 hours drive from Petronas Twin Towers
CA $59
CA $73 total
Oct 6 - Oct 7
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! (370 reviews)
"Excellent location. Moderate food quality. Helpful staff and services."
Reviewed on Jul 13, 2026
Berjaya Tioman Resort
Kampong Lalang, Mersing Tioman Island Johor
- 7 hours drive from Petronas Twin Towers
CA $162
CA $176 total
Oct 3 - Oct 4
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. ...
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.
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
