Peninsular Malaysia Scuba Diving Holidays

Book a Scuba Diving Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Top Scuba Diving Peninsular Malaysia Hotels

Sari Pacifica Resort & Spa Redang Island

Sari Pacifica Resort & Spa Redang Island

3 out of 5
Lot 87 and 88, Redang Island, Terengganu
  • 6 hours drive from Petronas Twin Towers
Stay at this 3-star beach resort in Redang Island. Enjoy a beach locale, room service and on-site spa services. Popular attractions Redang Beach and Teluk Dalam ...
"The staff was so nice, friendly and alway smiling while talking to customer. The environment was good too, as they located near to other restaurant or stall which is very good. I am satisfied with my stay, will come again 😁"

Reviewed on 16 Sep 2020

Sari Pacifica Resort & Spa Redang Island
Perhentian Island Resort

Perhentian Island Resort

3 out of 5
Pulau Perhentian Besar, Pulau Perhentian Besar, Terengganu
  • 7 hours drive from Petronas Twin Towers
Stay at this 3-star beach resort in Pulau Perhentian Besar. Enjoy breakfast (surcharge), room service and an airport shuttle (surcharge). Popular attractions ...
7.4/10 Good! (336 reviews)
Would definitely stay again
"So, I loved this place. It was definitely worth splashing out for the ocean view room. The beach in high season was not busy at all. Best beach I’ve ever seen. Snorkling right on your own beach. Food was barely passable. Take a water taxi across to Long Beach to eat. They could improve this and it ..."

Reviewed on 28 Jun 2025

Perhentian Island Resort
Berjaya Tioman Resort

Berjaya Tioman Resort

4 out of 5
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.4/10 Good! (598 reviews)
"Great family hotel. Have all amenities within it and the town is within quick drive distance by taxi or if you are willing to walk into the town it will be at least 30 minutes of uphill and downhill road hike. It was our wedding anniversary and the staff are amazing, they took care of all our needs. ..."

Reviewed on 14 Jul 2025

Berjaya Tioman Resort
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.