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

Independent Pulau Perhentian Kecil hotels

  • 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

Tonight
29 Aug - 30 Aug
Tomorrow
30 Aug - 31 Aug
Next weekend
4 Sept - 6 Sept
In two weeks
11 Sept - 13 Sept
Save an average of 15% on thousands of hotels when you're signed in

Top Pulau Perhentian Kecil Hotel Reviews

Perhentian Marriott Resort & Spa

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!"
Aaminah 5-night trip
Posted 6 hours ago
Perhentian Marriott Resort & Spa
Mimpi Perhentian

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."
James 6-night trip
Posted 2 days ago
Mimpi Perhentian
Alunan Resort

Alunan Resort

10/10 Excellent
"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"
Simon 3-night trip
Posted 1 month ago
Alunan Resort
Perhentian Tivoli Inn

Perhentian Tivoli Inn

8/10 Good
"It is located in between Long Beach and Coral Beach making it very accessible. "
Sheikh 2-night trip
Posted 1 year ago
Perhentian Tivoli Inn
Perhentian Tropicana Inn

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"
Adam 4-night trip
Posted 1 year ago
Perhentian Tropicana Inn

Explore a world of travel with Expedia