Peninsular Malaysia Scuba Diving Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Top Scuba Diving Peninsular 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 ...
Perhentian Island Resort
Pulau Perhentian Besar Pulau Perhentian Besar Terengganu
- 7 hours drive from Petronas Twin Towers
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! (366 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
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! (608 reviews)
"Great location and relatively attentive staff, I feel the entire resort is suffering from a lack of tourism which reflects in a lack of maintenance on buildings, but for the price it’s a good escape"
Reviewed on 2 July 2026
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.
