Deals on vacations and trips to Perhentian Island

Save when you book Perhentian Island package deals

Choose two or more items and save on your trip:

Top Perhentian Island hotels deals

Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa

5 out of 5
Pulau Perhentian Kecil Pulau Perhentian Kecil Terengganu
Free Cancellation
Reserve now, pay when you stay
$242 nightly
The price is $264 total per night
$264 total
Oct 7 - Oct 8
Total with taxes and fees
A full-service spa, 3 restaurants, and 3 outdoor pools are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the 24-hour gym and perks like a free ferry terminal shuttle.
Pool
Spa
Alunan Resort

Alunan Resort

3 out of 5
Lot 350 Pulau Perhentian Kecil Terengganu
$218 nightly
The price is $237 total per night
$237 total
Oct 7 - Oct 8
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. Relax with a drink at the bar/lounge and enjoy perks like free buffet breakfast and a free ferry terminal shuttle.
Pool
Breakfast included
The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort

3 out of 5
Lot 136, GM19, Kampung Seberang Genting Pulau Perhentian Besar Terengganu
$34 nightly
The price is $39 total per night
$39 total
Oct 5 - Oct 6
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. A terrace, a snack bar/deli, and luggage storage are also on offer.
Free WiFi
Restaurant
Perhentian Tropicana Inn

Perhentian Tropicana Inn

2.5 out of 5
Long Beach, Perhentian Island Pulau Perhentian Kecil Terengganu
$45 nightly
The price is $52 total per night
$52 total
Sep 11 - Sep 12
Total with taxes and fees
A garden, luggage storage, and a safe deposit box are available at this lodge.
Perhentian Island Resort

Perhentian Island Resort

3 out of 5
Pulau Perhentian Besar Pulau Perhentian Besar Terengganu
Free Cancellation
Reserve now, pay when you stay
$47 nightly
The price is $53 total per night
$53 total
Oct 6 - Oct 7
Total with taxes and fees
This resort features an outdoor pool, an outdoor tennis court, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. There's a bar/lounge on site, and a coffee shop and laundry facilities are also provided.
Pool
Free WiFi
Arwana Perhentian Eco & Beach Resort

Arwana Perhentian Eco & Beach Resort

2.5 out of 5
Lot 181, Teluk Dalam, Besut Pulau Perhentian Besar
$90 nightly
The price is $99 total per night
$99 total
Oct 4 - Oct 5
Total with taxes and fees
A restaurant and an outdoor pool are featured at this lodge. A coffee shop, a terrace, and a garden are also on offer.
Pool
Restaurant
Don't see what you're looking for?
See all available properties in Perhentian Island
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.

Stay near popular Perhentian Island attractions

A turquoise sea with several boats, a clear sky, and a distant green island.
Photo by ‎Ruchi Gandhi
Open Photo by ‎Ruchi Gandhi

Long Beach

8.4/10 (43 reviews)
If a restful vacation is part of your travel plans, Long Beach might be the perfect place to seek out during your trip to Pulau Perhentian Kecil. You can seek out the snorkeling spots while in the area.
See properties

Frequently asked questions

How much are vacation packages to Perhentian Island?
You can score a great hotel and flight bundle for as low as . With a Travelocity vacation package, a stay in Perhentian Island has never looked more enticing! Save your time and money and then start packing that suitcase.
Where can I get the best vacation package deals for Perhentian Island?
You'll come across an amazing range of Perhentian Island package deals on Travelocity. With as many as 400 partner airlines and 1,000,000 properties worldwide, crafting your ultimate vacation won't take long.
Why should I purchase my Perhentian Island vacation bundle via Travelocity?
We have a destination to suit every type of globetrotter, exceptional service and support available 24/7. And to top it off, we'll match any better price you're able to find with our Price Match Guarantee.
Can I save on my Perhentian Island car rental if I book it with my hotel or flight?
You certainly can with our Perhentian Island vacation packages. With one of these, there are lots of ways to make your hard-earned cash go further. Bundle any two or more car, hotel, flight and tour bookings and see the savings pile up. With a rental car, all the key sights around Perhentian Island are within reach.

Photos of local treasures

Browse Perhentian Island vacation photos for more inspiration

A beach with several small boats anchored near the shore, surrounded by a forested hillside.
A turquoise lagoon with a floating structure featuring a red roof and blue walls.
A beach with people sunbathing and swimming in the water.
A school of striped fish swimming near a coral reef.
A clear turquoise sea with rocks and a sandy beach.