Search Cheap Hotels in Pulau Perhentian Kecil

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 availability on Pulau Perhentian Kecil Cheap Hotels

Our top choices for Pulau Perhentian Kecil cheap hotels

Beach nearby, 2 beach bars
Harrera Perhentian Long Beach

Harrera Perhentian Long Beach

Harrera Perhentian Long Beach
3.0 star property
Pulau Perhentian Kecil
2.0 out of 10, (2)
"A FUIR manque hygiène Chambre insalubre les toilette ne fonctionne pas eau brulante impossible de prendre une douche la journée attendre le soir eau est refroidis pour faire une douche linge de toilette non fourni apres avoir dit mon mécontentement jai pu en avoir une vieille serviette sale pour 5 jours linge de lit non changer pour 5 jours propreté à desirer "
France
Malika
Harrera Perhentian Long Beach
Royal Villa, 2 Bedrooms | Premium bedding, minibar, in-room safe, desk
Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa
5.0 star property
Pulau Perhentian Kecil
9.6 out of 10, Exceptional, (43)
"Bon hotel"
France
Elies
The price is ฿4,466
฿4,900 total
includes taxes & fees
17 Dec - 18 Dec
Perhentian Marriott Resort & Spa
Lobby
Hotel O Zn Mix Homestay & Roomstay

Hotel O Zn Mix Homestay & Roomstay

Hotel O Zn Mix Homestay & Roomstay
2.0 star property
Kampong Raja
6.0 out of 10, (2)
"Loved the staff that attended to us. They welcomed with a smiling gesture. Appreciate the staff and the house. Love the quiet ambience. Tq. Recommended to those who are planning to be there for holidays "
Malaysia
S Loshni
The price is ฿427
฿560 total
includes taxes & fees
17 Dec - 18 Dec
Hotel O Zn Mix Homestay & Roomstay
On the beach, sun-loungers, scuba diving, kayaking
Terrapuri Heritage Village

Terrapuri Heritage Village

Terrapuri Heritage Village
3.5 star property
Setiu
9.2 out of 10, Wonderful, (36)
"Truly admire the work and dedication put in to preserve the traditional heritage houses. I had a lovely stay at beautiful Setiu and wish to thank the team for their warm hospitality."
United States
HueyMin
The price is ฿3,700
฿4,073 total
includes taxes & fees
17 Dec - 18 Dec
Terrapuri Heritage Village
Lounge
Fairfield By Marriott Kuala Besut

Fairfield By Marriott Kuala Besut

Fairfield By Marriott Kuala Besut
3.0 star property
Kampong Raja
9.4 out of 10, Exceptional, (18)
"Welcoming and friendly staff especially at breakfast buffet. Breakfast included a good selection of food, property in great condition and very clean."
Canada
Mona
The price is ฿1,617
฿1,953 total
includes taxes & fees
18 Dec - 19 Dec
Fairfield By Marriott Kuala Besut
On the beach, white sand
Zainab Cottage

Zainab Cottage

Zainab Cottage
3.0 star property
Cherang Ruku
7.4 out of 10, Good, (3)
"Near to the beach"
Malaysia
Nur
Zainab Cottage
Apartment | Desk
Arwana Inn

Arwana Inn

Arwana Inn
2.0 star property
Pasir Puteh
4.4 out of 10, (5)
"I didnt check in. From outside, the hotel looks so scary and horrible. Poor maintainance. The shoplot is all for rent/sale. Only 1 car outside the hotel. "
Malaysia
Zafira
The price is ฿782
฿999 total
includes taxes & fees
1 Jan - 2 Jan 2026
Arwana Inn
Lobby sitting area
Jerteh Hotel, Terengganu

Jerteh Hotel, Terengganu

Jerteh Hotel, Terengganu
2.0 star property
Jerteh
Jerteh Hotel, Terengganu
Executive Room | Free WiFi
Samudera Hotel

Samudera Hotel

Samudera Hotel
2.0 star property
Kuala Besut
4.6 out of 10, (68)
"So far so gud"
Malaysia
Afira
The price is ฿763
฿977 total
includes taxes & fees
15 Jan - 16 Jan 2026
Samudera Hotel
Beach nearby
Empire Hotels & Resorts

Empire Hotels & Resorts

Empire Hotels & Resorts
2.5 star property
Pulau Perhentian Besar
5.4 out of 10, (91)
"Dirty hotel, the matress was very old and the room was very dirty. Seems that wasn't cleaned before the arrival. It's sad because it has the best spot on the beach. If the hotel changes and take care of the costumers it will be top but sadly, not now"
United Kingdom
Raul
The price is ฿2,073
฿2,523 total
includes taxes & fees
17 Dec - 18 Dec
Empire Hotels & Resorts
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.
View all properties

Top Pulau Perhentian Kecil Hotel Reviews

Explore a world of travel with Expedia

Frequently asked questions

What is Pulau Perhentian Kecil like for travellers on a budget?
Pulau Perhentian Kecil offers cheap accommodation options and a range of things to see and do, making it a great holiday choice for budget-conscious travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as Long Beach, Coral Bay and Keranji Beach.
What's the best budget-friendly hotel in Pulau Perhentian Kecil?
Based on our traveller reviews, The Room Perhentian Island is a top choice for a less expensive stay.
When is the best time for a budget trip to Pulau Perhentian Kecil?
Weather is probably a major factor when you plan your trip to Pulau Perhentian Kecil, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually May and June, with an average temperature of 28°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Pulau Perhentian Kecil are December, November, January and October, with each month seeing an average of 479 mm of rainfall.
What is there to see and do in Pulau Perhentian Kecil?
Pulau Perhentian Kecil is known for its snorkelling spots and offers things to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then plan some activities that cost very little. If you're eager to get outdoors, you can enjoy the natural setting at Long Beach, Coral Bay or Keranji Beach.