Perhentian Island Hostels from ￥6,166

A beach with several small boats anchored near the shore, surrounded by a forested hillside.

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 Perhentian Island

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

￥33,787 total

includes taxes & fees

Oct 14 - Oct 15

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

2. The Barat Perhentian Beach Resort

Pulau Perhentian Besar

Jane

￥6,166 total

includes taxes & fees

Oct 15 - Oct 16

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

3. Mimpi Perhentian

Pulau Perhentian Kecil

Kjell

￥31,436 total

includes taxes & fees

Oct 21 - Oct 22

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

4. Alunan Resort

Pulau Perhentian Kecil

Petra

￥42,466 total

includes taxes & fees

Oct 23 - Oct 24

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

5. Perhentian Island Resort

Pulau Perhentian Besar

Syed

￥8,227 total

includes taxes & fees

Oct 10 - Oct 11

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

6. Coral View Beach - BS

Pulau Perhentian Besar

Maria

￥18,484 total

includes taxes & fees

Oct 11 - Oct 12

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

7. Arwana Perhentian Eco & Beach Resort

Pulau Perhentian Besar

Adeline

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

8. CoralView Perhentian BlueStar

Pulau Perhentian Besar

￥18,636 total

includes taxes & fees

Oct 9 - Oct 10

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

9. shari-la Perhentian Island Resort

Pulau Perhentian Kecil

Joshua

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

10. Perhentian Island Resort - Big Island Bs

Pulau Perhentian Besar

￥38,263 total

includes taxes & fees

Oct 13 - Oct 14

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

11. Sharilla Blue Star Resort

Pulau Perhentian Kecil

Farid

￥36,083 total

includes taxes & fees

Oct 13 - Oct 14

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

12. Beach CorallView - Teluk Pauh

Pulau Perhentian Besar

Lilia

￥19,038 total

includes taxes & fees

Oct 9 - Oct 10

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

13. Perhentian Arwana Resort - BlueStar

Pulau Perhentian Besar

Diana

￥51,080 total

includes taxes & fees

Oct 9 - Oct 10

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

14. 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

￥35,806 total

includes taxes & fees

Oct 9 - Oct 10

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

15. BuBu Villa

Pulau Perhentian Kecil

Anonymous traveler

￥101,643 total

includes taxes & fees

Oct 9 - Oct 10

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

16. Suite Sharilla

Pulau Perhentian Kecil

Abdelah

￥37,266 total

includes taxes & fees

Oct 9 - Oct 10

A tropical beach resort with palm trees, a pathway, and beach umbrellas.

17. Perhentian Resort Island PIR - BlueStar

Pulau Perhentian Besar

"Hôtel très sympathique et agréable, cadre magnifique, personnel agréable et serviable. Chambres correctes, salle de bain minimaliste mais ok. Seul gros bémol : le restaurant, vraiment pas au top, ni en qualité ni en choix. Petit déjeuner buffet très décevant, sans intérêt. Restaurant testé une fois, ça a suffit (même le riz blanc était mauvais). Spa agréable pour un massage délassant. Bref, un bon hôtel mais un peu cher en rapport qualité/prix."

Katia

￥37,015 total

includes taxes & fees

Oct 9 - Oct 10

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,803 total

includes taxes & fees

Oct 14 - Oct 15

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

19. Terrapuri Heritage Village

Setiu

HueyMin

￥18,134 total

includes taxes & fees

Oct 10 - Oct 11

A wooden swing set in clear shallow water with a person on it, surrounded by a calm sea and distant hills.

20. The Taaras Beach & Spa Resort

Redang Island

Leo

View all properties

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

Top Perhentian Island 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."

The Barat Perhentian Beach Resort

10/10 Excellent

"We had a wonderful stay in a Family Seaside Room with our 2 teens. Spacious and comfortable, strong AC. Wifi worked, hot shower, comfortable beds, mini fridge. Basic amenities. They gave 4 water bottles and a new roll of toilet paper per day and beach towels were available at the front desk. We enjoyed the chairs on our porch and the amazing view of the other island. The way the island is set up, there are only beach paths which cut through all the hotels so you do get a lot of people walking in front of the room along the path - not the place for you if you want something more private (or pick a room farther in the back without a view). We loved people watching along the jetty and enjoyed the vibe. It was quiet for sleeping times. A quick and easy 5 minute walk to Coral View beach and another couple minutes to PIR beach. Just breathtaking beaches! Clear water, amazing snorkeling right off the beach. Restaurant on site had great food, took credit cards and we loved hanging out there for the evenings but the service was hit or miss. Get there early or wait for a table for a long time. They forgot part of our order on 3 occasions and we had to ask, after a 40 minute wait. Also more expensive than other places as they add 20% tax/gratuity. Overall, we kept our expectations low as the islands aren't very developed or luxurious but we were comfortable, felt safe and left feeling very happy. The Perhentians are incredible and this hotel made for a great home base during our stay."

Find out more about Perhentian Island

Perhentian Island Hostels information

Number of reviews	1,433
Accommodation	2 Hostels
Lowest Price	￥6,166
Highest Price	￥101,643

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Recommended hotels in Perhentian Island

1. Perhentian Marriott Resort & Spa

2. The Barat Perhentian Beach Resort

3. Mimpi Perhentian

4. Alunan Resort

5. Perhentian Island Resort

6. Coral View Beach - BS

7. Arwana Perhentian Eco & Beach Resort

8. CoralView Perhentian BlueStar

9. shari-la Perhentian Island Resort

10. Perhentian Island Resort - Big Island Bs

11. Sharilla Blue Star Resort

12. Beach CorallView - Teluk Pauh

13. Perhentian Arwana Resort - BlueStar

14. Perhentian Shari-la Resort Blue Star

15. BuBu Villa

16. Suite Sharilla

17. Perhentian Resort Island PIR - BlueStar

18. Fairfield By Marriott Kuala Besut

19. Terrapuri Heritage Village

20. The Taaras Beach & Spa Resort

Top Perhentian Island Hotel Reviews

Perhentian Marriott Resort & Spa

Mimpi Perhentian

The Barat Perhentian Beach Resort

Alunan Resort

Perhentian Island Resort

Perhentian Island Coralview Resort

Find out more about Perhentian Island

Perhentian Island Hostels information

Explore a world of travel with Expedia

Search Hostels in Perhentian Island

Change your mind

Treat yourself

Be picky

Check prices for these dates

Recommended hotels in Perhentian Island

1. Perhentian Marriott Resort & Spa

2. The Barat Perhentian Beach Resort

3. Mimpi Perhentian

4. Alunan Resort

5. Perhentian Island Resort

6. Coral View Beach - BS

7. Arwana Perhentian Eco & Beach Resort

8. CoralView Perhentian BlueStar

9. shari-la Perhentian Island Resort

10. Perhentian Island Resort - Big Island Bs

11. Sharilla Blue Star Resort

12. Beach CorallView - Teluk Pauh

13. Perhentian Arwana Resort - BlueStar

14. Perhentian Shari-la Resort Blue Star

15. BuBu Villa

16. Suite Sharilla

17. Perhentian Resort Island PIR - BlueStar

18. Fairfield By Marriott Kuala Besut

19. Terrapuri Heritage Village

20. The Taaras Beach & Spa Resort

Top Perhentian Island Hotel Reviews

Perhentian Marriott Resort & Spa

Find out more about Perhentian Island

Perhentian Island Hostels information

Explore a world of travel with Expedia