Cheap Hotels & Resorts in Pulau Perhentian Kecil from AU$26

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
  • Be picky

    Search almost a million properties worldwide

Check availability on Pulau Perhentian Kecil Cheap Hotels

Next weekend
In two weeks

Best Pulau Perhentian Kecil Cheap Hotels

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 AU$233
includes taxes & fees
8 Dec - 9 Dec
Perhentian Marriott Resort & Spa

Fairfield By Marriott Kuala Besut

2.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 AU$93
includes taxes & fees
7 Dec - 8 Dec
Fairfield By Marriott Kuala Besut

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 AU$120
includes taxes & fees
10 Dec - 11 Dec
Empire Hotels & Resorts

Jerteh Hotel, Terengganu

2.0 star property
Jerteh
Jerteh Hotel, Terengganu

Zainab Cottage

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

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 AU$46
includes taxes & fees
2 Jan - 3 Jan 2026
Arwana Inn

Besut Guesthouse

2.0 star property
Kampong Raja
The price is AU$52
includes taxes & fees
14 Dec - 15 Dec
Besut Guesthouse

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 AU$26
includes taxes & fees
10 Dec - 11 Dec
Hotel O Zn Mix Homestay & Roomstay

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 AU$187
includes taxes & fees
8 Dec - 9 Dec
Terrapuri Heritage Village

Samudera Hotel

2.0 star property
Kuala Besut
4.6 out of 10, (68)
"So far so gud"
Malaysia
Afira
The price is AU$46
includes taxes & fees
3 Jan - 4 Jan 2026
Samudera Hotel
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.

Top Pulau Perhentian Kecil Hotel Reviews

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 budget-friendly holiday choice. 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.

Explore a world of travel with Expedia