Perhentian Island Vacation Packages 2025/2026 from $83

Perhentian Island flight + hotel vacation packages

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

Arwana Inn

per person

Sep 18 - Sep 20

found 5 hours 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.

Homestay Tok Bali

per person

Sep 18 - Sep 20

found 5 hours ago

Roundtrip flight included

Kuala Lumpur (KUL) to Kota Bharu (KBR)

This guesthouse includes a picnic area and barbecue grills. Take advantage of the free self parking.

Top Perhentian Island hotels deals

Arwana Perhentian Eco & Beach Resort

Lot 181, Teluk Dalam, Besut, Perhentian Island, Terengganu, Pulau Perhentian Besar

$122 nightly

$133 total

Aug 25 - Aug 26

Total includes 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

Perhentian Tropicana Inn

Long Beach, Perhentian Island, Pulau Perhentian Kecil, Terengganu

Get rates

A garden, luggage storage, and a safe deposit box are available at this lodge.

Perhentian Marriott Resort & Spa

Pulau Perhentian Kecil, Pulau Perhentian Kecil, Terengganu

Free Cancellation

Reserve now, pay when you stay

$426 nightly

$463 total

Jul 28 - Jul 29

Total includes taxes and fees

A full-service spa, 2 restaurants, and 3 outdoor pools are all featured at this luxury hotel. Traveling on business? Take advantage of the 2 conference rooms, free WiFi in public areas, and laundry service. Enjoy the 24-hour gym and perks like a free ferry terminal shuttle.

Pool

All inclusive

The Barat Perhentian Beach Resort

Lot 136, GM19, Kampung Seberang Genting, Pulau Perhentian Besar, Terengganu

$94 nightly

$104 total

Aug 27 - Aug 28

Total includes 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

Empire Hotels & Resorts

Lot 174, Pulau Perhentian Besar, Teluk Dalam, Pulau Perhentian Besar

Free Cancellation

Reserve now, pay when you stay

Get rates

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.

Free WiFi

Restaurant

Perhentian Island Resort

Pulau Perhentian Besar, Pulau Perhentian Besar, Terengganu

Free Cancellation

Reserve now, pay when you stay

$145 nightly

$159 total

Aug 4 - Aug 5

Total includes 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

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

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.

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.

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.

Frequently asked questions

How much are vacation packages to Perhentian Island?

You can score a great hotel and flight bundle for as low as $83. 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.