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 hotel deals

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
The price is $77 per night
$77
per night
May 14 - May 15
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.
The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort

3 out of 5
Lot 136, GM19, Kampung Seberang Genting, Pulau Perhentian Besar, Terengganu
The price is $46 per night
$46
per night
Jun 4 - Jun 5
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.
Arwana Perhentian Eco & Beach Resort

Arwana Perhentian Eco & Beach Resort

2.5 out of 5
Lot 181, Teluk Dalam, Besut, Perhentian Island, Terengganu, Pulau Perhentian Besar
The price is $65 per night
$65
per night
Jun 8 - Jun 9
A restaurant and an outdoor pool are featured at this lodge. WiFi in public areas is free. A coffee shop, a terrace, and a garden are also on offer.
Eco Marine Perhentian Island Resort - Hostel

Eco Marine Perhentian Island Resort - Hostel

2.5 out of 5
Lot 174, Pulau Perhentian Besar, Teluk Dalam, Pulau Perhentian Besar
Free Cancellation
Reserve now, pay when you stay
The price is $38 per night
$38
per night
May 12 - May 13
This hostel features a restaurant, free WiFi in public areas, and a picnic area. Dry cleaning, laundry facilities, and barbecue grills are also on offer.
Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa

3.5 out of 5
Pulau Perhentian Kecil, Pulau Perhentian Kecil, Terengganu
Free Cancellation
Reserve now, pay when you stay
The price is $323 per night
$323
per night
May 22 - May 23
A full-service spa, 2 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. A business center, a garden, and dry cleaning are also on offer.
Alunan Resort ALL INCLUSIVE

Alunan Resort ALL INCLUSIVE

3 out of 5
Lot 350, Pantai Petani, Pulau Perhentian Kecil, Terengganu
The price is $311 per night
$311
per night
May 13 - May 14
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this all-inclusive 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.
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.

Popular places to visit

Image for Long Beach

Long Beach

3.5/5(2 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.

Long Beach
Image for Summer Bay Resort Beach

Summer Bay Resort Beach

If a restful vacation is part of your travel plans, Summer Bay Resort Beach might be the perfect place to seek out during your trip to Pulau Lang Tengah. While you're in the area, stroll along the marina.

Summer Bay Resort Beach
Image for 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

Frequently asked questions

How much are vacation packages to Perhentian Island?
With Travelocity vacation packages, you can live it up in Perhentian Island from just . Hotels, flights and adventures — we have it all. You’re bound to save loads just for bundling your bookings. With all of that taken care of before you set off, you can sit back, relax and not worry about a thing.
Where can I get the best vacation package deals for Perhentian Island?
It’s hard to look past Travelocity when it comes to putting together your Perhentian Island package deal. There are at least 400 air carriers and 1,000,000 properties worldwide to choose from. Secure your trip now and get ready to cross another destination off your must-visit list.
Why should I purchase my Perhentian Island vacation package via Travelocity?
You’ll not only save lots, but you can also access our round-the-clock support, high-quality service and a Price Match Guarantee. Explore every nook-and-cranny across the world, discover lesser-known sights and forge long-lasting memories — we’ll take care of the important details.
Will I save money on my Perhentian Island car rental if I combine it with a hotel or flight?
Combining your bookings into a Perhentian Island vacation package will certainly save you money. You can book a flight and car; a hotel, flight and car; or a car and hotel. You won’t find a better way to explore the greater Perhentian Island region than from the comfort of your own rental car. You can also add activities and experiences to your Travelocity package.
What is the best time of year to go to Perhentian Island?
If a tight budget is what’s driving your itinerary, you’ll score the best deals in . is generally the costliest time of year. Most travelers head to this location around May, June and July. If you prefer to avoid the hustle and bustle, you’ll find it calmer in February, April and December.