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

  • 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

Royal Villa, 2 Bedrooms

Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa
5.0 star property
Pulau Perhentian Kecil
9.6 out of 10, Exceptional, (45 reviews)
"Great staffs, amazing location and engaging activities for kids at Penyu Club"
Malaysia
USMAN
The price is AU$234
includes taxes & fees
21 Jan - 22 Jan
Perhentian Marriott Resort & Spa
Beach nearby, 2 beach bars

Harrera Perhentian Long Beach

Harrera Perhentian Long Beach
3.0 star property
Pulau Perhentian Kecil
2.0 out of 10, (2 reviews)
"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
Front of property

DNAMIE GLAMPING - LUX TENT

DNAMIE GLAMPING - LUX TENT
2.0 star property
Pulau Perhentian Kecil
8.0 out of 10, Very good, (3 reviews)
"It was perfect, Thank you! "
Netherlands
Susan
The price is AU$119
includes taxes & fees
1 Feb - 2 Feb
DNAMIE GLAMPING - LUX TENT
Free daily buffet breakfast

Alunan Resort

Alunan Resort
3.0 star property
Pulau Perhentian Kecil
9.0 out of 10, Wonderful, (86 reviews)
"Some of the friendliest staff I’ve ever met! Amazing water activities! "
Australia
Eliza
The price is AU$375
includes taxes & fees
14 Feb - 15 Feb
Alunan Resort
View from property

shari-la Perhentian Island Resort

shari-la Perhentian Island Resort
2.0 star property
Pulau Perhentian Kecil
5.8 out of 10, (13 reviews)
"Was good as a backpacker style hotel. "
Canada
Joshua
The price is AU$215
includes taxes & fees
10 Feb - 11 Feb
shari-la Perhentian Island Resort
Quadruple Room

Perhentian Shari-la Resort Blue Star

Perhentian Shari-la Resort Blue Star
3.0 star property
Pulau Perhentian Kecil
The price is AU$337
includes taxes & fees
15 Feb - 16 Feb
Perhentian Shari-la Resort Blue Star
Restaurant

Perhentian Island Sharilla Resort - BS

Perhentian Island Sharilla Resort - BS
2.0 star property
Pulau Perhentian Kecil
The price is AU$377
includes taxes & fees
17 Feb - 18 Feb
Perhentian Island Sharilla Resort - BS
On the beach, sun-loungers, scuba diving, kayaking

Terrapuri Heritage Village

Terrapuri Heritage Village
3.5 star property
Setiu
9.2 out of 10, Wonderful, (36 reviews)
"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
24 Jan - 25 Jan
Terrapuri Heritage Village
On the beach, scuba diving

The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort
3.0 star property
Pulau Perhentian Besar
7.8 out of 10, Good, (269 reviews)
"Nice place to stay, clean, value for money and one of the best cafe in the island."
Malaysia
Zi Liang
The price is AU$91
includes taxes & fees
17 Feb - 18 Feb
The Barat Perhentian Beach Resort
Executive Suite

Samudera Hotel

Samudera Hotel
2.0 star property
Kuala Besut
4.6 out of 10, (68 reviews)
"So far so gud"
Malaysia
Afira
The price is AU$49
includes taxes & fees
18 Feb - 19 Feb
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

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