A beach with white sand, clear turquoise water, and palm trees against a blue sky.

Budget Hostels from RM57

  • 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 prices for these dates

Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov
In one month
13 Nov - 15 Nov
In two months
11 Dec - 13 Dec
No exact matches found, but these alternatives could be just right

Recommended hotels in Pulau Perhentian Kecil

A modern outdoor swimming pool with a wooden deck and seating area, overlooking a coastal landscape with a pier and lush greenery.

1. Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa
5.0 star property
Pulau Perhentian Kecil
9.8 out of 10, Exceptional, (80 reviews)
"We had a wonderful five-night stay at the resort. The staff truly go above and beyond to make your stay memorable, and we felt so well looked after throughout our visit. It was the perfect balance of relaxation and exploring the island. Our room was clean, spacious and very comfortable, making it a lovely place to come back to after a day out. We would absolutely love to return and wouldn’t hesitate to recommend the resort to our family and friends. Thank you for such a memorable stay!"
United Kingdom
Aaminah
The price is RM595
RM761 total
includes taxes & fees
16 Oct - 17 Oct
Perhentian Marriott Resort & Spa
An aerial view of a resort with a beach, a pier, and lush greenery.

2. Mimpi Perhentian

Mimpi Perhentian
2.5 star property
Pulau Perhentian Kecil
8.4 out of 10, Very good, (192 reviews)
"Great location and good rooms"
Netherlands
Kjell
The price is RM688
RM812 total
includes taxes & fees
20 Oct - 21 Oct
Mimpi Perhentian
An outdoor dining area with tables and chairs, overlooking a body of water and rocky shoreline.

3. Alunan Resort

Alunan Resort
3.0 star property
Pulau Perhentian Kecil
8.8 out of 10, Excellent, (92 reviews)
"Excellent location right on beach and coral reef. Great snorkelling and wonderful staff. Delicious breakfast. Very nice trips. "
United Kingdom
Petra
The price is RM1,070
RM1,273 total
includes taxes & fees
17 Oct - 18 Oct
Alunan Resort
A clear turquoise sea with a wooden pier extending into it. In the background, there are buildings with red roofs and a sandy beach.

4. The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort
3.0 star property
Pulau Perhentian Besar
7.8 out of 10, Good, (304 reviews)
"Nice accomodation right next to the shore. Clean. Helpful staff although service can be a bit slow. Food at the restaurant was good. Excellent snorkel trip booked at onsite booth. Would return again. Lovely beach 5-10 mins walk away"
United Kingdom
Jane
The price is RM184
RM209 total
includes taxes & fees
16 Oct - 17 Oct
The Barat Perhentian Beach Resort
A beach with clear turquoise water, a wooden pier, and a yellow boat.

5. Perhentian Island Resort

Perhentian Island Resort
3.0 star property
Pulau Perhentian Besar
7.6 out of 10, Good, (371 reviews)
"Excellent location. Moderate food quality. Helpful staff and services."
Malaysia
Syed
The price is RM178
RM210 total
includes taxes & fees
17 Oct - 18 Oct
Perhentian Island Resort
A spacious lobby with wicker furniture, a large TV, and a wall decorated with blue ceramic pieces.

6. Fairfield By Marriott Kuala Besut

Fairfield By Marriott Kuala Besut
3.0 star property
Kampong Raja
9.2 out of 10, Wonderful, (31 reviews)
"Lovely staff. Stayed overnight before travelling to Perhentian island and was a great location."
Australia
Kirsty
The price is RM210
RM254 total
includes taxes & fees
21 Oct - 22 Oct
Fairfield By Marriott Kuala Besut
A beach with palm trees, thatched umbrellas, and lounge chairs.

7. 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 RM410
RM453 total
includes taxes & fees
31 Oct - 1 Nov
Terrapuri Heritage Village
A modern hotel room with a wooden floor, a bed with white linens, a nightstand, and a wall-mounted shelf.

8. Samudera Hotel

Samudera Hotel
2.0 star property
Kuala Besut
4.6 out of 10, (69 reviews)
"So far so gud"
Malaysia
Afira
The price is RM110
RM140 total
includes taxes & fees
22 Oct - 23 Oct
Samudera Hotel
A spacious living area with a sofa set, a coffee table, and a patterned rug.

9. Homestay Tok Bali

Homestay Tok Bali
2.0 star property
Cherang Ruku
The price is RM454
RM500 total
includes taxes & fees
16 Oct - 17 Oct
Homestay Tok Bali
A beach with palm trees, a sandy shore, and calm water.

10. Zainab Cottage

Zainab Cottage
3.0 star property
Cherang Ruku
7.4 out of 10, Good, (3 reviews)
"Near to the beach"
Malaysia
Nur
The price is RM211
RM263 total
includes taxes & fees
24 Oct - 25 Oct
Zainab Cottage
A hotel reception area with a reception desk, a black sofa, a small table with a plant, and a wall with the hotel's name.

11. Jerteh Hotel, Terengganu

Jerteh Hotel, Terengganu
2.0 star property
Jerteh
2.0 out of 10, (1 review)
The price is RM53
RM57 total
includes taxes & fees
28 Oct - 29 Oct
Jerteh Hotel, Terengganu
A hotel room with two beds, a TV, a mirror, and wooden furniture.

12. Arwana Inn

Arwana Inn
2.0 star property
Pasir Puteh
4.4 out of 10, (6 reviews)
"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 RM115
RM146 total
includes taxes & fees
20 Oct - 21 Oct
Arwana 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Pulau Perhentian Kecil Hotel Reviews

Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa

10/10 Excellent
"We had a wonderful five-night stay at the resort. The staff truly go above and beyond to make your stay memorable, and we felt so well looked after throughout our visit. It was the perfect balance of relaxation and exploring the island. Our room was clean, spacious and very comfortable, making it a lovely place to come back to after a day out. We would absolutely love to return and wouldn’t hesitate to recommend the resort to our family and friends. Thank you for such a memorable stay!"
Aaminah 5-night trip
Posted 2 months ago
Perhentian Marriott Resort & Spa

Find out more about Pulau Perhentian Kecil

Pulau Perhentian Kecil Hostels information

Number of reviews
957
Accommodation
2 Hostels
Lowest Price
RM57
Highest Price
RM1,273

Frequently asked questions

Should I stay in a hostel in Pulau Perhentian Kecil?
By staying at a hostel, you can cut your spending on lodging and save more of your budget for sightseeing during your holiday. We've heard good things about this destination's natural setting, including its island views and beaches.
What is a hostel?
These dormitory-style accommodations come in quite a few different forms, but they all have three main things in common, including budget prices, a social setting and shared rooms (though many hostels also have private rooms).
What are the best hostels in Pulau Perhentian Kecil?
Wondering where our customers have stayed in Pulau Perhentian Kecil? Here are some popular properties that might have reasonable prices: Alunan Resort - You can take advantage of free Wi-Fi, an outdoor pool and a restaurant at this hotel. Perhentian Marriott Resort & Spa - You can take advantage of free breakfast and a restaurant at this resort. Perhentian Tropicana Inn - Property features at this lodge include free Wi-Fi and a restaurant. Mimpi Perhentian - Guests can enjoy free breakfast, free Wi-Fi and an outdoor pool at this resort. Sharilaa Coral Perhentian Resort - You can take advantage of free breakfast and an outdoor pool at this resort.
When is the best time of year to stay in a hostel in Pulau Perhentian Kecil?
Good weather's definitely a plus when you're experiencing new places, so here are some stats about the local climate: 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?
Depending on how you want to spend your time, you might enjoy these things around Pulau Perhentian Kecil. Get out into nature with places such as Long Beach, Coral Bay and Romantic Beach. Additional attractions include Keranji Beach, Turtle Beach and Teluk Aur.

Explore a world of travel with Expedia