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

  • 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, (48 reviews)
"Great staffs, amazing location and engaging activities for kids at Penyu Club"
Malaysia
USMAN
The price is AU$267
includes taxes & fees
14 Mar - 15 Mar
Perhentian Marriott Resort & Spa
On the beach, white sand

Sharilla Blue Star Resort

Sharilla Blue Star Resort
3.0 star property
Pulau Perhentian Kecil
4.0 out of 10, (2 reviews)
"Bof rapport qualité prix très exagéré, salle de bain inondée à chaque douche, pratique quand les toilettes sont dans la même pièce...lavabo prêt à tomber "
France
Gilles
The price is AU$317
includes taxes & fees
12 Apr - 13 Apr
Sharilla Blue Star Resort
On the beach

Mimpi Perhentian

Mimpi Perhentian
2.5 star property
Pulau Perhentian Kecil
8.4 out of 10, Very good, (162 reviews)
"Nice hotel, freindly staff and great location. A bit patchy service when it comes to refill of room amenities (coffee, tea, snacks and soft drinks in complimentary minibar). "
Norway
Anonymous traveller
The price is AU$236
includes taxes & fees
16 Mar - 17 Mar
Mimpi Perhentian
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$365
includes taxes & fees
15 Mar - 16 Mar
Alunan Resort
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$95
includes taxes & fees
24 Mar - 25 Mar
DNAMIE GLAMPING - LUX TENT
Front of property

Perhentian Mj - Fisherman Village

Perhentian Mj - Fisherman Village
2.0 star property
Pulau Perhentian Kecil
6.0 out of 10, (1 review)
"I would say this was with the cost for sure, but you get what you pay for. There was no sink in the bathroom and the toilet sprayer kept falling off. So it was worth it for the price tag but certainly not anything fancy. "
United States
Robert
The price is AU$73
includes taxes & fees
14 Mar - 15 Mar
Perhentian Mj - Fisherman Village
Front of property

Villamas Perhentian Resort

Villamas Perhentian Resort
3.0 star property
Pulau Perhentian Kecil
8.4 out of 10, Very good, (6 reviews)
"Relaxing and cozy. Manager Hakma is wonderful and helpful for everything."
Italy
Diego
Villamas Perhentian Resort
Restaurant

Perhentian Island Sharilla Resort - BS

Perhentian Island Sharilla Resort - BS
2.5 star property
Pulau Perhentian Kecil
The price is AU$319
includes taxes & fees
26 Mar - 27 Mar
Perhentian Island Sharilla Resort - BS
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$282
includes taxes & fees
26 Mar - 27 Mar
shari-la Perhentian Island Resort
Exterior

Suite Sharilla

Suite Sharilla
3.0 star property
Pulau Perhentian Kecil
6.0 out of 10, (3 reviews)
"Albergo decoroso, pulito Personale gentile Colazione buona Posto meraviglioso per una vacanza rigeneratrice "
Italy
lorenzo
The price is AU$270
includes taxes & fees
26 Mar - 27 Mar
Suite Sharilla
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

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

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 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 Romantic 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 Romantic Beach.

Explore a world of travel with Expedia