Explore beach hotels in Pulau Perhentian Kecil from $260
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Pulau Perhentian Kecil Beach Resorts & Hotels
Alunan Resort
Travelers like: on the beach, sun loungers, beach umbrellas, beach towels
"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 Jul 22, 2026
BuBu Long Beach Resort
Travelers like: close to beach, sun loungers, beach yoga, massages on beach
"The staff were so helpful! We were in Monsoon season with 2 small children. They upgraded us to the beautiful apartment suite! The food was amazing and breakfast buffet was exceptional!!"
Reviewed on Apr 2, 2025
Perhentian Tropicana Inn
"Staff steal from you"
Reviewed on Aug 1, 2026
Shari-La Island Resort
"Second time here and really enjoyed our stay again"
Reviewed on Jul 16, 2025
Perhentian Tivoli Inn
"It is located in between Long Beach and Coral Beach making it very accessible."
Reviewed on Sep 3, 2025
BuBu Villa
Travelers like: close to beach, sun loungers, beach yoga, massages on beach
How to find the best Pulau Perhentian Kecil beach hotels?
We have 445 honest, unfiltered reviews from genuine customers you can check out, with an average review rating of 6.9.
How can I find Pulau Perhentian Kecil beach hotels with nice views?
Use our ocean view filter to see the Pulau Perhentian Kecil beach hotels that offer spectacular views. From cliffside panoramas to beach view hotels with rooms overlooking the sand. Check out poolside and tranquil garden views, too.
How much does it cost to stay in a beach hotel in Pulau Perhentian Kecil?
Currently, we have resorts and hotels in Pulau Perhentian Kecil on the beach going from $260 a night to $260 for top-end luxury. Prices vary depending on your travel dates, amenities, and neighborhood.
How do I find Pulau Perhentian Kecil beach hotels that are good for families?
Filter your search results by clicking on the family friendly filter to see kid-friendly amenities and activities. From beach resorts with kids’ clubs to beachfront hotels offering fun watersports—you have plenty of choice.
Why should I book my beach hotel in Pulau Perhentian Kecil with Travelocity?
With great deals on a vast selection of Pulau Perhentian Kecil beachfront hotels, 24/7 customer service, and the ability to bundle your hotel, flights, and car rental to save more—Travelocity makes it easy.
Do any beach hotels in Pulau Perhentian Kecil have a pool?
Many Pulau Perhentian Kecil hotels on the beach have pools. You can choose which amenities you want and use our pool filter to see the Pulau Perhentian Kecil beach hotels that have pools on site.
When is the best time to stay in a beach hotel in Pulau Perhentian Kecil?
The best time to visit Pulau Perhentian Kecil for local events and activities is .
Are there cheap beach hotels in Pulau Perhentian Kecil?
Prices for Pulau Perhentian Kecil beach hotels currently start at just $260 a night. With Pulau Perhentian Kecil beach hotels to choose from, you have stacks of tempting options, whatever your budget.
What are some great things to do in Pulau Perhentian Kecil by the beach?
Enjoy swimming, reading, and sunbathing on the beach in Pulau Perhentian Kecil. There’s also action-packed beach fun and watersport adventures, too. Check each hotel’s information section to find out what’s available.
How can I find the best beach hotels deals in Pulau Perhentian Kecil?
Pop in your travel dates and hit search and hunt though our fantastic deals on Pulau Perhentian Kecil beach resorts and beachfront hotels. Download the free Travelocity appOpens in a new window for awesome member discounts.
Popular Beach Stays in Pulau Perhentian Kecil
Recent Pulau Perhentian Kecil Hotel Reviews By Fellow Wanderers
Alunan Resort
"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"