Exclusive Perhentian Beach Vacation Deals

Perhentian Beach vacation package deals

Price found within the past 48 hours. Click for updated prices.
Arwana Inn

Arwana Inn

2 out of 5
Price was $155, price is now $136 per person
$136
per person
Apr 1 - Apr 8
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Bharu (KBR)
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
OYO 1017 Al-inshirah Inn

OYO 1017 Al-inshirah Inn

2 out of 5
Price was $529,587, price is now $228,044 per person
$228,044
per person
Mar 19 - Mar 21
found 5 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Bharu (KBR)
Hotel O Villa Impiana

Hotel O Villa Impiana

2 out of 5
Price was $2,668, price is now $1,267 per person
$1,267
per person
Mar 19 - Mar 21
found 5 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Bharu (KBR)
OYO 90664 Rabi Hotel

OYO 90664 Rabi Hotel

2 out of 5
Price was $413, price is now $364 per person
$364
per person
Mar 19 - Mar 21
found 5 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Bharu (KBR)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. An outdoor pool is also provided.
Hotel O Innap Kota Bharu

Hotel O Innap Kota Bharu

2 out of 5
Price was $409, price is now $362 per person
$362
per person
Mar 19 - Mar 21
found 5 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Bharu (KBR)
Free self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. Express check-in and express check-out are also provided.

Frequently asked questions

How much are vacation packages to Perhentian Beach?
The perfect $136 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 1,000,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.

Top Perhentian Beach 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
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
The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort

3 out of 5
Lot 136, GM19, Kampung Seberang Genting Pulau Perhentian Besar Terengganu
$45 nightly
The price is $51 total per night
$51 total
Feb 22 - Feb 23
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 Marriott Resort & Spa

Perhentian Marriott Resort & Spa

5 out of 5
Pulau Perhentian Kecil Pulau Perhentian Kecil Terengganu
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
All inclusive
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.