Exclusive Perhentian Beach Vacation Deals

Frequently asked questions

How much are vacation packages to Perhentian Beach?
The perfect package deal is available for your journey to Perhentian Beach. Why not let Travelocity take all the hard work out of organizing your vacation? The great thing about combining your flights and hotel is that it will save you a tidy sum. And who wouldn't love a little extra cash to play with?
Where can I get the best vacation package deals for Perhentian Beach?
For an affordable package deal to Perhentian Beach, head straight to Travelocity. Pick from as many as 400 air carriers and 665,000 properties worldwide to create the ultimate adventure — the choice is all yours!
Why should I purchase my Perhentian Beach vacation bundle with Travelocity?
Whether you're in search of the ultimate unplugged escape or after the fun and excitement of the big city, booking everything with Travelocity saves you time, hassle and money. No need to search through hundreds of different websites to find the best deal — our Price Match Guarantee ensures you'll never be out of pocket, and our team of customer service experts are available for you round-the-clock.
Can I go on vacation to Perhentian Beach at this time?
Don't take off to Perhentian Beach without the facts about travel restrictions and quarantine policies. Travelocity's Covid-19 Travel Advisor will fill you in. Our travel experts have pulled together all the information you need to make your vacation and flight as hassle-free as possible.

Top Perhentian Beach hotel deals

Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa

5 out of 5
Pulau Perhentian Kecil, Pulau Perhentian Kecil, Terengganu
The price is CA $192 per night
CA $192
CA $211 total
Oct 27 - Oct 28
includes taxes & fees
Stay at this 5-star luxury hotel in Pulau Perhentian Kecil. Enjoy 3 outdoor pools, a full-service spa, and 3 restaurants. Popular attractions Pantai Cendrawasih beach and Golden Sand Beach are located nearby.
Pool
All-inclusive
Mimpi Perhentian

Mimpi Perhentian

2.5 out of 5
Lot 16, Kampong Pasir Panjang, Pulau Perhentian Kecil, Terengganu
The price is CA $178 per night
CA $178
CA $214 total
Oct 27 - Oct 28
includes taxes & fees
Book a stay at this beach hotel in Pulau Perhentian Kecil. Enjoy free WiFi, a full-service spa, and a beach locale. Popular attractions Long Beach and Romantic Beach are located nearby.
Pool
Spa
Perhentian Island Resort

Perhentian Island Resort

3 out of 5
Pulau Perhentian Besar, Pulau Perhentian Besar, Terengganu
The price is CA $109 per night
CA $109
CA $132 total
Oct 28 - Oct 29
includes taxes & fees
Stay at this 3-star beach resort in Pulau Perhentian Besar. Enjoy breakfast (surcharge), room service, and an airport shuttle (surcharge). Popular attractions Perhentian Beach and PIR Beach are located nearby.
Pool
Free WiFi
Don't see what you're looking for?
See all available properties in Perhentian Beach
View all properties
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.

Best Lodging Options Near Perhentian Beach