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

  • 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

This weekend
Next weekend

Our top choices for Pulau Perhentian Kecil cheap hotels

Sharilla Blue Star Resort

Sharilla Blue Star Resort
3.0 star property
Pulau Perhentian Kecil
5.4 out of 10, (3 reviews)
"J ai passé une nuit dans cet hotel, il a.beaucoup de charme, belle piscine surtout celle pour les enfants avec toboggans. Le personnel est adorable"
France
Farid
The price is AU$365
includes taxes & fees
10 May - 11 May
Sharilla Blue Star Resort

Alunan Resort

Alunan Resort
3.0 star property
Pulau Perhentian Kecil
9.0 out of 10, Wonderful, (87 reviews)
"Some of the friendliest staff I’ve ever met! Amazing water activities! "
Australia
Eliza
The price is AU$493
includes taxes & fees
28 May - 29 May
Alunan Resort

Mimpi Perhentian

Mimpi Perhentian
2.5 star property
Pulau Perhentian Kecil
8.4 out of 10, Very good, (169 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$307
includes taxes & fees
21 May - 22 May
Mimpi Perhentian

Suite Sharilla

Suite Sharilla
3.0 star property
Pulau Perhentian Kecil
7.0 out of 10, Good, (4 reviews)
"Albergo decoroso, pulito Personale gentile Colazione buona Posto meraviglioso per una vacanza rigeneratrice "
Italy
lorenzo
The price is AU$257
includes taxes & fees
23 May - 24 May
Suite Sharilla

Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa
5.0 star property
Pulau Perhentian Kecil
9.6 out of 10, Exceptional, (54 reviews)
"Great staffs, amazing location and engaging activities for kids at Penyu Club"
Malaysia
USMAN
The price is AU$418
includes taxes & fees
8 June - 9 June
Perhentian Marriott Resort & Spa

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$277
includes taxes & fees
19 May - 20 May
shari-la Perhentian Island Resort

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$69
includes taxes & fees
23 May - 24 May
Perhentian Mj - Fisherman Village

Perhentian Island Sharilla Resort - BS

Perhentian Island Sharilla Resort - BS
3.0 star property
Pulau Perhentian Kecil
The price is AU$439
includes taxes & fees
15 May - 16 May
Perhentian Island Sharilla Resort - BS

Villamas Perhentian Resort

Villamas Perhentian Resort
3.0 star property
Pulau Perhentian Kecil
8.6 out of 10, Excellent, (7 reviews)
"Relaxing and cozy. Manager Hakma is wonderful and helpful for everything."
Italy
Diego
The price is AU$121
includes taxes & fees
10 May - 11 May
Villamas Perhentian Resort

Perhentian Tivoli Inn

Perhentian Tivoli Inn
2.0 star property
Pulau Perhentian Kecil
5.6 out of 10, (82 reviews)
"It is located in between Long Beach and Coral Beach making it very accessible. "
Malaysia
Sheikh
The price is AU$68
includes taxes & fees
12 May - 13 May
Perhentian Tivoli Inn
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 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