Perhentian Island Beach Holidays

Book a Beach 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

Find your perfect Perhentian Island beach holiday

How can I book the best beach holidays in Perhentian Island?

Sometimes all you want is to kick back with the sun on your face and your toes in the sand. Plus-size the blissful on your Perhentian Island beach holiday by checking out the best bays and using our neighbourhood filter to find accommodation nearby – or even with serene sea views. Use the reviews and our guest-rating filter to find the loveliest options.

Can I book cheap beach holidays in Perhentian Island?

For a budget beach break, consider staying a little further away from the sea, or choose self-catering rather than a hotel. You can use our amenities filter and map view to find the best cheap deals for you. Sunbathe for less with our affordable Perhentian Island beach holidays, which start from . Prices and availability are subject to change. Additional terms may apply.

When can I go on a quiet beach holiday in Perhentian Island?

Enjoy out-of-season seclusion on a beach holiday to Perhentian Island during the quieter months. With fewer crowds competing for accommodation, you could bag a great deal, too.

Why should I book family holidays in Perhentian Island with beach access?

If you have kids, beach holidays are more buckets and spades, lilos and sun cream than they are spa, cocktails and long reads – unless you book a holiday with beach access. It’s a family win. Even better, once the kids are in bed, you can sit on your bedroom balcony, listen to the waves and share a local tipple and stay in earshot of your sleeping beauties.

How can I find a Perhentian Island beachfront holiday?

For the ultimate beach holiday, use our beachfront and sea view filters to whittle down your search results to find the perfect property, right on the water.

How can I book last-minute Perhentian Island beach holidays?

Add a little spontaneity to your beach holiday by looking for a last-minute deal in Perhentian Island. If you have set dates, pop them into the search and see what heaven awaits in just a few days.

Can I find Perhentian Island beach holidays which are all inclusive?

A beach holiday to Perhentian Island is one of the best occasions to treat yourself to an all-inclusive holiday package. Savour every sip of cocktail, every moment of sunshine, every blissful meal you didn’t have to cook yourself. And all included in the price. Just use our all-inclusive filter to see what’s available.

Can I book a Perhentian Island beach trip with free cancellation and/or flexible dates?

Even if plans change, you don’t have to lose out. Use our filters to find accommodation with free cancellation, or even filter for buy now, pay later options. Once you’ve booked, log into your account to see all the details.

Why should I book a Perhentian Island beach holiday with Expedia?

Our huge range of accommodation and flights mean you’ll find the best beach holidays in Perhentian Island on Expedia in just a few clicks. It’s as easy as falling asleep to the sounds of the sea.

Top Beach Perhentian Island Hotels

BuBu Long Beach Resort

BuBu Long Beach Resort

3 out of 5
Long Beach, Perhentian Kecil, Pulau Perhentian Kecil, Terengganu
  • 3 min walk from Long Beach
Stay at this 3-star beach hotel in Pulau Perhentian Kecil. Enjoy free Wi-Fi, a full-service spa and a beach locale. Popular attractions Long Beach and Romantic ...
8.4/10 Very Good! (132 reviews)

Travellers like: on the beach, sunloungers, beach yoga, massages on the beach

Travellers say...
"The staff were so helpful! We were in Monsoon season with 2 small children. They upgraded us to the beautiful apartment suite! The food was amazing and breakfast buffet was exceptional!!"

Reviewed on 2 Apr 2025

BuBu Long Beach Resort
The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort

3 out of 5
Lot 136, GM19, Kampung Seberang Genting, Pulau Perhentian Besar, Terengganu
  • 4 min drive from Long Beach
Stay at this 3-star beach hotel in Pulau Perhentian Besar. Enjoy a beach locale, a business centre and an airport shuttle (surcharge). Popular attractions Perhentian ...
7.6/10 Good! (260 reviews)
"Great staff working well as a team, happy and receptive while being continually busy Food was consistently good. On one night we had fresh fish and squid barbacue and it was tender and delicious. Loved Boat trip A and also hiring a boat to take us to a lovely beach for snorkelling on other days"

Reviewed on 16 Jun 2025

The Barat Perhentian Beach Resort
Perhentian Island Resort

Perhentian Island Resort

3 out of 5
Pulau Perhentian Besar, Pulau Perhentian Besar, Terengganu
  • 4 min drive from Long Beach
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! (347 reviews)

Travellers like: near the beach, sunloungers, beach towels, outdoor pool

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