Pulau Perhentian Kecil Hostels from ￥5,028

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

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

In two weeks

In one month

In two months

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

Pulau Perhentian Kecil

"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

￥37,116 total

includes taxes & fees

Oct 18 - Oct 19

An aerial view of a resort with a beach, a pier, and lush greenery.

2. Mimpi Perhentian

Pulau Perhentian Kecil

Kjell

￥31,414 total

includes taxes & fees

Oct 16 - Oct 17

An outdoor dining area with tables and chairs, overlooking a body of water and rocky shoreline.

3. Alunan Resort

Pulau Perhentian Kecil

Petra

￥36,062 total

includes taxes & fees

Oct 8 - Oct 9

A staircase leading to a terrace with a view of the sea and distant islands.

4. shari-la Perhentian Island Resort

Pulau Perhentian Kecil

Joshua

￥27,403 total

includes taxes & fees

Oct 15 - Oct 16

A tropical resort with thatched-roof structures, a pool, and a view of the ocean.

5. Sharilla Blue Star Resort

Pulau Perhentian Kecil

Farid

￥36,072 total

includes taxes & fees

Oct 7 - Oct 8

A hotel room with two beds, a small table, two wicker chairs, a painting on the wall, and an air conditioning unit.

6. Perhentian Shari-la Resort Blue Star

Pulau Perhentian Kecil

"6 jours dans cet hôtel et extrêmement déçu. Alors dans un premier temps les lits sont sales à notre arrivés ainsi que les serviettes, la salle de bain des fourmis partout. Nos filles sont tombées malade, je les ai contactés pour qu’ils viennent changer le linge de lit car elles avaient vomi. Ils m’ont donné du linge de lit pour moi le changer, je leur ai demandé de le faire. Le petit déjeuner laisse à désirer et pour terminer faut savoir qu’ils ne viennent pas nettoyer les chambres tant que vous...

Khedidja

￥33,098 total

includes taxes & fees

Oct 5 - Oct 6

A coastal area with clear turquoise waters, rocky formations, and a small boat.

7. BuBu Villa

Pulau Perhentian Kecil

Anonymous traveler

￥101,462 total

includes taxes & fees

Oct 5 - Oct 6

A resort with a pool area, a wooden deck, and a house with a sloped roof.

8. Suite Sharilla

Pulau Perhentian Kecil

Abdelah

￥37,199 total

includes taxes & fees

Oct 9 - Oct 10

A wooden deck with lounge chairs and a table, overlooking a beach with palm trees and a mountain in the background.

9. Perhentian Island Coralview Resort

Pulau Perhentian Besar

Jacquie

￥18,234 total

includes taxes & fees

Oct 12 - Oct 13

A clear turquoise sea with a wooden pier extending into it. In the background, there are buildings with red roofs and a sandy beach.

10. The Barat Perhentian Beach Resort

Pulau Perhentian Besar

Jane

￥6,154 total

includes taxes & fees

Oct 15 - Oct 16

A beachside lounge area with wicker furniture and umbrellas, overlooking a sandy beach and calm sea.

11. Coral View Beach - BS

Pulau Perhentian Besar

Maria

￥19,189 total

includes taxes & fees

Oct 11 - Oct 12

A beach with clear turquoise water, a wooden pier, and a yellow boat.

12. Perhentian Island Resort

Pulau Perhentian Besar

Syed

￥8,212 total

includes taxes & fees

Oct 10 - Oct 11

A wooden deck with wicker chairs, a pergola, and a view of a beach and ocean.

13. CoralView Perhentian BlueStar

Pulau Perhentian Besar

￥18,602 total

includes taxes & fees

Oct 6 - Oct 7

A pool with lounge chairs, palm trees, and a view of the ocean.

14. Beach CorallView - Teluk Pauh

Pulau Perhentian Besar

Lilia

￥19,005 total

includes taxes & fees

Oct 9 - Oct 10

A paved pathway leading to a beach with palm trees and a clear view of the ocean.

15. Perhentian Island Resort - Big Island Bs

Pulau Perhentian Besar

￥38,250 total

includes taxes & fees

Oct 9 - Oct 10

A coastal hotel with a beach, boats, and a forested hill in the background.

16. Arwana Perhentian Eco & Beach Resort

Pulau Perhentian Besar

Adeline

￥16,283 total

includes taxes & fees

Oct 7 - Oct 8

A swimming pool with a view of a building and trees in the background.

17. Perhentian Arwana Resort - BlueStar

Pulau Perhentian Besar

Diana

￥51,063 total

includes taxes & fees

Oct 4 - Oct 5

A spacious lobby with wicker furniture, a large TV, and a wall decorated with blue ceramic pieces.

18. Fairfield By Marriott Kuala Besut

Kampong Raja

Kirsty

￥9,801 total

includes taxes & fees

Oct 11 - Oct 12

A beach with palm trees, thatched umbrellas, and lounge chairs.

19. Terrapuri Heritage Village

Setiu

HueyMin

￥17,805 total

includes taxes & fees

Oct 6 - Oct 7

A modern hotel room with a wooden floor, a bed with white linens, a nightstand, and a wall-mounted shelf.

20. Samudera Hotel

Kuala Besut

Afira

￥5,028 total

includes taxes & fees

Oct 23 - Oct 24

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Pulau Perhentian Kecil Hotel Reviews

Perhentian Marriott Resort & Spa

10/10 Excellent

Mimpi Perhentian

10/10 Excellent

"We are a family of 4 with 2 children aged 8 and 11, and stayed for 6 nights August 2026. We found this to be a very friendly, clean and comfortable place to stay, with an excellent location right on the beach, with all the long beach amenities easily accessible. The breakfast buffet is good. We did 3 snorkelling trips with Mimpi which were well organised and good. Our room had a lovely view across long beach. The private transfer from Kota Bharu airport to Mimpi and back again was well worth the money, well organised and we were grateful for them managing our luggage. Overall definitely recommend Mimpi as a place to stay."

Find out more about Pulau Perhentian Kecil

Pulau Perhentian Kecil Hostels information

Number of reviews	975
Accommodation	2 Hostels
Lowest Price	￥5,028
Highest Price	￥101,462

Frequently asked questions

Should I stay in a hostel in Pulau Perhentian Kecil?

By staying at a hostel you can reduce your spending on lodging and set aside more of your trip funds for sightseeing during your trip. We've heard good things about this destination's natural setting, including its island views and beaches.

What is a hostel?

These dorm-style accommodations come in many shapes and sizes, but all of them have a few qualities in common, including low prices, a social atmosphere, and shared rooms (though many hostels offer private room options too).

What are the best hostels in Pulau Perhentian Kecil?

Wondering where other travelers have stayed in Pulau Perhentian Kecil? Here are a few popular properties that might have reasonable rates: Alunan Resort - You can take advantage of free WiFi, 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 WiFi and a restaurant. Mimpi Perhentian - Guests can enjoy free breakfast, free WiFi, 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 discovering new places, so here are some stats that may be helpful: The hottest months are usually May and June with an average temp of 82°F, while the coldest months are January and February with an average of 79°F. The rainiest months in Pulau Perhentian Kecil are December, November, January, and October, with each month seeing an average of 19 inches of rainfall.

What is there to see and do in Pulau Perhentian Kecil?

Depending on your interests, you might like to check out these things around Pulau Perhentian Kecil. Get out into nature with places like Long Beach, Coral Bay, and Romantic Beach. Additional attractions include Keranji Beach, Turtle Beach, and Teluk Aur.

Explore a world of travel with Expedia

Pulau Perhentian Besar Vacations

Book Hostels in Pulau Perhentian Kecil on Expedia.com.my

Search Hostels in Pulau Perhentian Kecil

Change your mind

Treat yourself

Be picky

Check prices for these dates

Recommended hotels in Pulau Perhentian Kecil

1. Perhentian Marriott Resort & Spa

2. Mimpi Perhentian

3. Alunan Resort

4. shari-la Perhentian Island Resort

5. Sharilla Blue Star Resort

6. Perhentian Shari-la Resort Blue Star

7. BuBu Villa

8. Suite Sharilla

9. Perhentian Island Coralview Resort

10. The Barat Perhentian Beach Resort

11. Coral View Beach - BS

12. Perhentian Island Resort

13. CoralView Perhentian BlueStar

14. Beach CorallView - Teluk Pauh

15. Perhentian Island Resort - Big Island Bs

16. Arwana Perhentian Eco & Beach Resort

17. Perhentian Arwana Resort - BlueStar

18. Fairfield By Marriott Kuala Besut

19. Terrapuri Heritage Village

20. Samudera Hotel

Top Pulau Perhentian Kecil Hotel Reviews

Perhentian Marriott Resort & Spa

Find out more about Pulau Perhentian Kecil

Pulau Perhentian Kecil Hostels information

Frequently asked questions

Explore a world of travel with Expedia