Perhentian Island Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$25,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Find the Best Perhentian Island Vacation Packages
Perhentian Island Hotel Deals
The Barat Perhentian Beach Resort
Lot 136, GM19, Kampung Seberang Genting Pulau Perhentian Besar Terengganu
NT$1,083
NT$1,248 total
Oct 6 - Oct 7
includes taxes & fees
7.8/10 Good! (304 reviews)
"We had a wonderful stay in a Family Seaside Room with our 2 teens. Spacious and comfortable, strong AC. Wifi worked, hot shower, comfortable beds, mini fridge. Basic amenities. They gave 4 water bottles and a new roll of toilet paper per day and beach towels were available at the front desk. We enjoyed ..."
Reviewed on 2026/8/11
Alunan Resort
Lot 350 Pulau Perhentian Kecil Terengganu
NT$6,291
NT$7,501 total
Oct 7 - Oct 8
includes taxes & fees
8.8/10 Excellent! (92 reviews)
"The hotel was lovely, great facilities, fantastic staff, especially Priscilla. It was All inclusive and had some of the nicest food around, set in a more tranquil side of the island, but the hotel organised activities and boat trios went all over both islands"
Reviewed on 2026/7/22
Perhentian Marriott Resort & Spa
Pulau Perhentian Kecil Pulau Perhentian Kecil Terengganu
Fully refundableReserve now, pay when you stay
NT$6,112
NT$7,526 total
Oct 18 - Oct 19
includes taxes & fees
9.8/10 Exceptional! (80 reviews)
"We had a wonderful five-night stay at the resort. The staff truly go above and beyond to make your stay memorable, and we felt so well looked after throughout our visit. It was the perfect balance of relaxation and exploring the island. Our room was clean, spacious and very comfortable, making it ..."
Reviewed on 2026/8/29
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
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.
Perhentian Beach
9.2/10 (64 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.
Photo by Bernini
Turtle beach
9.2/10 (5 reviews)
Why not spend a lazy afternoon at Turtle beach during your trip to Pulau Perhentian Besar? While you're in the area, stroll along the beautiful beaches.
Photo by Bernini
Tuna Bay
7.0/10 (2 reviews)
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.
Coral Bay
Commune with nature and explore the great outdoors at Coral Bay during your travels in Pulau Perhentian Kecil. Amble around the area's beaches, or seek out its snorkeling spots.
Romantic Beach
6.0/10 (2 reviews)
Why not spend a lazy afternoon at Romantic Beach during your trip to Pulau Perhentian Kecil? Stroll along the beaches or seek out the snorkeling spots.
Turtle Beach
Why not spend a lazy afternoon at Turtle Beach during your trip to Pulau Perhentian Kecil? Amble around the area's beaches, or seek out its snorkeling spots.
Keranji Beach
8.0/10 (1 review)
Why not spend a lazy afternoon at Keranji Beach during your trip to Pulau Perhentian Kecil? Stroll along the beaches or seek out the snorkeling spots.
Frequently asked questions
How much does a Perhentian Island vacation package cost?
From as low as . Yes, you read that correctly. Our Perhentian Island vacation packages are an easy way to make your budget stretch further. Combine your preferred flights, hotels and rental car and discover this fabulous destination.
How do I get a cheap travel package to Perhentian Island?
Creating your own Perhentian Island vacation package with Expedia is a simple way to save. We offer more than 550 partner airlines and 1,000,000 hotel options around the globe. With such a wonderful range to pick from, you'll have no hassles putting together your ideal vacation.
How far in advance should I book my Perhentian Island vacation?
Travelers can normally look up international fares on Expedia within 12 months of the departure date. Booking last minute? With a bit of luck, it's still possible to nab a cheaper ticket just weeks before your journey.
What does an Expedia Perhentian Island travel package include?
Hotels, flights and rental cars — you'll discover them all here. With Expedia, you can create your Perhentian Island package just how you like it. All you have to do is work out what you need. Once you've made your booking, you can add on fun things like tours and activities. The more you bundle, the greater your savings!
What should I know before booking a Perhentian Island travel package?
Discover deals that fit your budget with an Expedia package. Airfares, hotels, rental cars — we're a one-stop shop for all of them. You'll save big bucks just for combining your bookings. Whether you're embarking on a ski adventure or sipping cocktails on a beach, your dream vacation is just clicks away.
Can I choose my airline with a Perhentian Island Expedia vacation package?
Yes, of course. We offer more than 550 airline partners across the globe, so choose the carrier that fits your budget needs.
If I'm not able to travel, can I cancel my Perhentian Island vacation package?
Whether it's your hotel or flight, you can cancel and rebook it. Locked in your Perhentian Island vacation package in the last 24 hours? You may be able to make changes or cancellations for free. For bookings made more than 24 hours ago, you may incur a charge from your airline, hotel or car rental company. For more information, look up our Customer Service Portal. We'll help you each step of the way.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
