Pulau Perhentian Kecil Private Holiday Homes

A beach with white sand, clear turquoise water, and palm trees against a blue sky.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

In two weeks

In two months

In three months

In four months

No exact matches found, but these alternatives could be just right

Recommended hotels in Pulau Perhentian Kecil

1. Perhentian Marriott Resort & Spa

Pulau Perhentian Kecil

Gaetan

RM1,414 total

includes taxes & fees

18 Sept - 19 Sept

2. Mimpi Perhentian

Pulau Perhentian Kecil

Kjell

RM915 total

includes taxes & fees

26 Sept - 27 Sept

3. Sharila Beach Resort Perhentian

Pulau Perhentian Kecil

RM1,157 total

includes taxes & fees

6 Sept - 7 Sept

4. Alunan Resort

Pulau Perhentian Kecil

Petra

RM1,415 total

includes taxes & fees

6 Sept - 7 Sept

5. shari-la Perhentian Island Resort

Pulau Perhentian Kecil

Joshua

RM874 total

includes taxes & fees

9 Sept - 10 Sept

6. BuBu Villa

Pulau Perhentian Kecil

Anonymous traveller

RM2,356 total

includes taxes & fees

8 Sept - 9 Sept

7. Perhentian Island Sharilla Resort - BS

Pulau Perhentian Kecil

Lise Lotte

RM1,284 total

includes taxes & fees

31 Aug - 1 Sept

8. Sharilla Blue Star Resort

Pulau Perhentian Kecil

Farid

RM1,036 total

includes taxes & fees

9 Sept - 10 Sept

9. Villamas Perhentian Resort

Pulau Perhentian Kecil

Diego

RM399 total

includes taxes & fees

31 Aug - 1 Sept

10. Perhentian Shari-la Resort Blue Star

Pulau Perhentian Kecil

"6 jours dans cet hôtel et extrêmement déçu. Alors dans un premier temps les lits sont sales à notre arrivés ainsi que les serviettes, la salle de bain des fourmis partout. Nos filles sont tombées malade, je les ai contactés pour qu’ils viennent changer le linge de lit car elles avaient vomi. Ils m’ont donné du linge de lit pour moi le changer, je leur ai demandé de le faire. Le petit déjeuner laisse à désirer et pour terminer faut savoir qu’ils ne viennent pas nettoyer les chambres tant que vous...

Khedidja

RM1,036 total

includes taxes & fees

3 Sept - 4 Sept

11. Perhentian Tivoli Inn

Pulau Perhentian Kecil

Sheikh

RM210 total

includes taxes & fees

7 Sept - 8 Sept

12. Perhentian Tropicana Inn

Pulau Perhentian Kecil

Joshua

RM248 total

includes taxes & fees

7 Sept - 8 Sept

13. PerhentianMj FishermanVillage

Pulau Perhentian Kecil

RM226 total

includes taxes & fees

31 Aug - 1 Sept

14. The Room Perhentian Island

Pulau Perhentian Kecil

toshihisa

RM496 total

includes taxes & fees

9 Sept - 10 Sept

15. BuBu Long Beach Resort

Pulau Perhentian Kecil

Patricia

RM1,846 total

includes taxes & fees

31 Aug - 1 Sept

16. Perhentian Island Resort

Pulau Perhentian Besar

Syed

RM350 total

includes taxes & fees

10 Sept - 11 Sept

17. The Barat Perhentian Beach Resort

Pulau Perhentian Besar

Zi Liang

RM264 total

includes taxes & fees

7 Sept - 8 Sept

18. Perhentian Island Resort - Big Island Bs

Pulau Perhentian Besar

RM1,220 total

includes taxes & fees

9 Sept - 10 Sept

19. Coral View Beach - BS

Pulau Perhentian Besar

Maria

RM525 total

includes taxes & fees

11 Sept - 12 Sept

20. Arwana Beachfront Resort - Pulau Besar

Pulau Perhentian Besar

"I really liked Arwana and would stay here again. It’s literally right on the beach. The water is crystal clear and baby reef sharks swim around happily. Perhentian doesn’t have any roads so the hotel can arrange water taxis. We did the Redang island trip and the snorkelling trip, both arranged by Arwana and they were both excellent. Don’t go expecting a 5 star experience, but this hotel has a rustic charm, the room was nice and clean and the pool is a good size. It’s peaceful and exudes chilled...

Nadia

RM1,629 total

includes taxes & fees

31 Aug - 1 Sept

View all properties

Find holiday rentals that suit your style

Chalets

Apartments

Save an average of 15% on thousands of hotels when you're signed in

Top Pulau Perhentian Kecil Hotel Reviews

Perhentian Marriott Resort & Spa

10/10 Excellent

"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 a lovely place to come back to after a day out. We would absolutely love to return and wouldn’t hesitate to recommend the resort to our family and friends. Thank you for such a memorable stay!"

Mimpi Perhentian

10/10 Excellent

"We are a family of 4 with 2 children aged 8 and 11, and stayed for 6 nights August 2026. We found this to be a very friendly, clean and comfortable place to stay, with an excellent location right on the beach, with all the long beach amenities easily accessible. The breakfast buffet is good. We did 3 snorkelling trips with Mimpi which were well organised and good. Our room had a lovely view across long beach. The private transfer from Kota Bharu airport to Mimpi and back again was well worth the money, well organised and we were grateful for them managing our luggage. Overall definitely recommend Mimpi as a place to stay."

Perhentian Tropicana Inn

8/10 Good

"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 but from coral beach the hill is steep. We were greeted at reception by a friendly host and a bottle of water. We found our room to be clean and as the pictures stated, we had a fan and air conditioning and the room was quickly cooled after a hot walk. Our room was unfortunately at the top of another hill but can't be helped given the landscape of the property. The bathroom was acceptable the shower could have been slightly better as it didn't have much pressure but was enough to wash. There was no wifi in the room and the mobile reception is minor and patchy at best but this IS a remote island paradise. If you need entertainment in your room you'd be best to download a series or two but generally browsing internet and social media just about worked on mobile data. The property is a short and fairly easy walk from long beach and its restaurants, shops & bars about 5 mins. It's also a 5-10 minute walk from coral beach which is great for watching sunset but the steep hill is short but sweaty. I think the price of this room is more on the expensive side for basic accommodation but the AC is worth the upgrade as the jungle island is hot & humid. All in all we were happy with the stay"

Find out more about Pulau Perhentian Kecil