Malaysia Scuba Diving Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to S$1,300 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place
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 beach resort in Redang Island. Enjoy a beach locale, room service and on-site spa services. Popular attractions Redang Beach and Teluk Dalam are ...
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 beach resort in Pulau Perhentian Besar. Enjoy breakfast (surcharge), room service and an airport shuttle (surcharge). Popular attractions Perhentian ...
7.6/10 Good! (371 reviews)
"Excellent location. Moderate food quality. Helpful staff and services."

Reviewed on 13 Jul, 2026

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 ...
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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.