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
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
The price is £66 per night from 23 Jun to 24 Jun
£66
23 Jun - 24 Jun
includes taxes & fees
Stay at this beach resort in Pulau Perhentian Besar. Enjoy breakfast (surcharge), room service and an airport shuttle (surcharge). Popular attractions Long Beach ...
7.6/10 Good! (363 reviews)
"Beautiful beach"
Reviewed on 4 Oct 2025
Berjaya Tioman Resort
Kampong Lalang, Mersing Tioman Island Johor
The price is £118 per night from 4 Jul to 5 Jul
£118
4 Jul - 5 Jul
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 ...
7.6/10 Good! (607 reviews)
"The location and the extra ordinary customer service"
Reviewed on 14 Jun 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.
More holidays you might like
* 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.
