COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

Search Hotels in Pulau Perhentian Kecil

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Filter by

Popular filters
Property class
Your budget
Guest rating
Payment type
Property type
Area
Popular locations
Meal plans available
Amenities
Accessibility
Trip type
GM Home & Roomstay Tok Bali - Hostel

GM Home & Roomstay Tok Bali - Hostel

2 out of 5
Jalan Pasir Puteh - Tok Bali, Sebelah Bomba, Cherang Ruku, Kelantan
Get Rates
16.46 mi from city centre
GM Home & Roomstay Tok Bali - Hostel
Warna Warni Cabin

Warna Warni Cabin

2.5 out of 5
Lot 57 Tanjung Langir, Pulau Perhentian Kecil, Terengganu
The price is £14 per night from 31 Mar to 1 Apr
0.61 mi from city centre
2.4/5 (5 reviews)
authentic no frills island experience, great stay!

"True island experience in a little cabin. A short walk from the main beach but bring a torch for getting home at night! Cute, rickety little private jetty out front for the best views, sun bathing, snorkeling and breakfast spot. Toilets are 10meters away in the forest and can be a bit creepy at night ..."…"

Reviewed on 28 Jul 2019

Warna Warni Cabin
Perhentian Cabana

Perhentian Cabana

1 out of 5
Pulau Perhentian Besar Besut, Pulau Perhentian Besar, Terengganu
The price is £48 per night from 15 Mar to 16 Mar
2.39 mi from city centre
3.7/5Good! (3 reviews)

"Nice place to stay, sleep in the beach. Delicious breakfast and a lot of food. Also a nice restaurant."…"

Reviewed on 25 Apr 2019

Perhentian Cabana
Don't see what you're looking for?
See all available properties in Pulau Perhentian Kecil
View all properties
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.

More trip options