
Pulau Perhentian Kecil Holidays from £114
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Pulau Perhentian Kecil Holiday
Our holiday packages to Pulau Perhentian Kecil let you create your own adventure. Tailor your journey to your interests and needs and make the most of your time in this fabulous city. If sightseeing is on the agenda during your trip to Pulau Perhentian Kecil, visit top attractions like Perhentian Beach, Long Beach and Tuna Bay. Stop dreaming and start adventuring. Browse the multitude of options on Expedia today and finally put your Pulau Perhentian Kecil holiday plans into action!
Top Pulau Perhentian Kecil Flight + Hotel Deals


OYO 90180 Gemilang Hotel Kerteh
Reviewed on 15 Dec 2023

Redang Island Resort
Reviewed on 20 Sept 2025


Peridot By The Sea
Reviewed on 10 Apr 2026
Pulau Perhentian Kecil Beach Holiday
Get set to live out those beachy daydreams on your Pulau Perhentian Kecil holiday. Head off on a lovely walk, marvel at the sparkling coastal vistas and pick up pretty seashells during your trip to Pulau Perhentian Kecil. Located just 0.4 miles from the town centre, Long Beach is the place to be for many visitors. Look through our Pulau Perhentian Kecil holiday packages and watch your travel budget go further!
Things You Should Know About Pulau Perhentian Kecil
- If your idea of the perfect getaway includes staying just steps from the shoreline, the scent of salty air drifting through your window and the sound of waves lulling you to sleep, check out our Pulau Perhentian Kecil beach hotels.
- Travellers also often book hotels here. Whether you're taking off on a family trip or rekindling the romance with that someone special, you'll have all the conveniences you need for a memorable break. Alunan Resort and BuBu Long Beach Resort are great choices.
Pulau Perhentian Kecil Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Redang Island (RDN) |
Max Temp Winter | 27ºC |
Max Temp Summer | 29ºC |
Top Sights | Long Beach, Perhentian Beach and Tuna Bay |
Top hotels in Pulau Perhentian Kecil

Perhentian Marriott Resort & Spa

Mimpi Perhentian
"Perfect. Only needs more deckchairs as there is no beach space that is not the public though fare from jetty. Many food options nearby."
Reviewed on 24 Jun 2026

Perhentian Tropicana Inn
"I feel this place has had some unfair and harsh reviews in the past. I can of course only base my review on our experience with the room we booked, a triple room with AC. Yes it is a bit of a walk from the long beach jetty and there is a bit of a broken up path with a small incline to the reception ..."
Reviewed on 1 Sept 2025
Stay near popular Pulau Perhentian Kecil attractions
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. Flight-inclusive packages are ATOL protected.












