Malaysia Scuba Diving Holidays
Book a Scuba Diving Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
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 ...
Perhentian Island Resort
Pulau Perhentian Besar Pulau Perhentian Besar Terengganu
- 7 hours drive from Petronas Twin Towers
£39
6 Oct - 7 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 Jul 2026
Berjaya Tioman Resort
Kampong Lalang, Mersing Tioman Island Johor
- 7 hours drive from Petronas Twin Towers
£95
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 ...
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. Flight-inclusive packages are ATOL protected.
