Pulau Perhentian Kecil Budget Hotels from RM73

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 Budget Hotels

Our top choices for Pulau Perhentian Kecil cheap hotels

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 RM580
RM636 total
includes taxes & fees
13 Dec - 14 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 RM55
RM73 total
includes taxes & fees
15 Dec - 16 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 RM481
RM529 total
includes taxes & fees
13 Dec - 14 Dec
Terrapuri Heritage Village
Lobby sitting area
Jerteh Hotel, Terengganu

Jerteh Hotel, Terengganu

Jerteh Hotel, Terengganu
2.0 star property
Jerteh
The price is RM71
RM86 total
includes taxes & fees
19 Dec - 20 Dec
Jerteh Hotel, Terengganu
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
The price is RM183
RM233 total
includes taxes & fees
1 Jan - 2 Jan 2026
Zainab Cottage
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 RM210
RM254 total
includes taxes & fees
13 Dec - 14 Dec
Fairfield By Marriott Kuala Besut
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 RM113
RM143 total
includes taxes & fees
1 Jan - 2 Jan 2026
Arwana Inn
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 RM299
RM363 total
includes taxes & fees
13 Dec - 14 Dec
Empire Hotels & Resorts
Free WiFi
Besut Guesthouse

Besut Guesthouse

Besut Guesthouse
2.0 star property
Kampong Raja
The price is RM123
RM143 total
includes taxes & fees
14 Dec - 15 Dec
Besut Guesthouse
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 RM99
RM127 total
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.
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 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.