Pulau Perhentian Besar Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 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

Find the Best Pulau Perhentian Besar Vacation Packages

Pulau Perhentian Besar Hotel Deals

The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort

3 out of 5
Lot 136, GM19, Kampung Seberang Genting Pulau Perhentian Besar Terengganu
7.6/10 Good! (269 reviews)
Nice place to stay, clean, value for money and one of the best cafe in the island.

Reviewed on 6 October 2025

Get rates
The Barat Perhentian Beach Resort
Perhentian Island Resort

Perhentian Island Resort

3 out of 5
Pulau Perhentian Besar Pulau Perhentian Besar Terengganu
7.4/10 Good! (357 reviews)
Beautiful beach

Reviewed on 4 October 2025

Get rates
Perhentian Island Resort
Empire Hotels & Resorts

Empire Hotels & Resorts

2.5 out of 5
Lot 174, Pulau Perhentian Besar Pulau Perhentian Besar
Fully refundableReserve now, pay when you stay
The price is AED 241 per night from Dec 14 to Dec 15
AED 241
AED 293 total
14 Dec - 15 Dec
includes taxes & fees
5.2/10 (90 reviews)
Avoid this place. We stayed here in July 2025 for 4 days and it was a disaster. Before arrival, no response from the property despite multiple attempts. They also provided wrong info about boat schedules from Kuala Besut (boats actually leave every 40 min). Day 1: The place looked abandoned,unfinished ...

Reviewed on 5 August 2025

Empire Hotels & Resorts
See all 88 properties in Pulau Perhentian Besar
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.

Discover the most popular places to visit in Pulau Perhentian Besar

Perhentian Beach

Perhentian Beach

5/5(4 reviews)

Why not spend a carefree afternoon at Perhentian Beach during your travels in Pulau Perhentian Besar? Stroll along the area's seaside or simply enjoy its seafood restaurants.

Perhentian Beach
One of the best dive/scuba islands in western Malaysia. Perhentian is a smaller island than Redang and a lot less commercialized if you wish to escape the crowds.

Tuna Bay

Why not spend a lazy afternoon at Tuna Bay during your trip to Pulau Perhentian Besar? While you're in the area, stroll along the beautiful beaches.

Tuna Bay
Free-diving in Perhentian.

Turtle beach

Why not spend a lazy afternoon at Turtle beach during your trip to Pulau Perhentian Besar? While you're in the area, stroll along the beautiful beaches.

Turtle beach

Frequently asked questions

How do I find cheap flights to Pulau Perhentian Besar that have flexible change policies?
When it comes to flying these days, flexibility is a must. That's why we've added a "No change fee" search function to help you locate flexible and cheap tickets to Pulau Perhentian Besar. It's near the top left of your screen directly below the "Flexible change policies" heading.
How can I find cheap tickets to Pulau Perhentian Besar?
An effective strategy for nabbing cheap tickets is to be flexible with your dates. Start by searching for your flight to Pulau Perhentian Besar, then click on the "flexible dates" link to compare prices for nearby days. Another helpful hint? Book ahead of time. To give you an idea of costs, was the best price for a flight to Pulau Perhentian Besar in the last seven days.
How much is a flight to Pulau Perhentian Besar?
If you were traveling one way from (), you could've scored a low-cost fare for just in the last seven days. Return flights to Pulau Perhentian Besar ranged from to during this same period.
When is the cheapest time to fly to Pulau Perhentian Besar?
Jet off on a Tuesday to increase your chances of picking up the cheapest flight to Pulau Perhentian Besar. Mondays are usually the second most affordable day to take off. Saturday is normally the costliest day to fly anywhere.
How much is a plane ticket to Pulau Perhentian Besar?
In the last seven days, tickets to Pulau Perhentian Besar fluctuated between and . Prices tend to go up over time, so secure a great deal today.
What months are the cheapest to book a flight to Pulau Perhentian Besar?
To bag a great deal to Pulau Perhentian Besar, book during the month of February when the price of airfares are at their lowest. When's the most costly? In the USA, it's December.