Perhentian Island Hostels from ₩52,931

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

₩319,207 total

includes taxes & fees

Oct 18 - Oct 19

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

2. Perhentian Island Coralview Resort

Pulau Perhentian Besar

Jacquie

₩174,224 total

includes taxes & fees

Oct 9 - Oct 10

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

3. Mimpi Perhentian

Pulau Perhentian Kecil

Kjell

₩256,018 total

includes taxes & fees

Sep 30 - Oct 1

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

Pulau Perhentian Besar

Zi Liang

₩52,931 total

includes taxes & fees

Oct 6 - Oct 7

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

5. Perhentian Island Resort

Pulau Perhentian Besar

Syed

₩70,628 total

includes taxes & fees

Oct 1 - Oct 2

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

₩174,546 total

includes taxes & fees

Oct 10 - Oct 11

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

7. Alunan Resort

Pulau Perhentian Kecil

Petra

₩318,160 total

includes taxes & fees

Oct 13 - Oct 14

A beachfront hotel with multiple red-roofed structures, a sandy beach, and a clear blue sea.

8. Villamas Perhentian Resort

Pulau Perhentian Kecil

Diego

₩100,437 total

includes taxes & fees

Sep 27 - Sep 28

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

9. CoralView Perhentian BlueStar

Pulau Perhentian Besar

₩174,224 total

includes taxes & fees

Sep 27 - Sep 28

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

10. shari-la Perhentian Island Resort

Pulau Perhentian Kecil

Joshua

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

11. Perhentian Arwana Resort - BlueStar

Pulau Perhentian Besar

Diana

₩439,168 total

includes taxes & fees

Sep 27 - Sep 28

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

12. Perhentian Island Resort - Big Island Bs

Pulau Perhentian Besar

₩330,887 total

includes taxes & fees

Oct 9 - Oct 10

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

13. Sharilla Blue Star Resort

Pulau Perhentian Kecil

Farid

₩310,233 total

includes taxes & fees

Oct 2 - Oct 3

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

14. Beach CorallView - Teluk Pauh

Pulau Perhentian Besar

Lilia

₩174,546 total

includes taxes & fees

Oct 12 - Oct 13

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

15. Arwana Perhentian Eco & Beach Resort

Pulau Perhentian Besar

Adeline

₩143,462 total

includes taxes & fees

Oct 1 - Oct 2

A beach with calm waters, a boat on the shore, and a forested hill in the background.

16. Perhentian Tropicana Inn

Pulau Perhentian Kecil

Joshua

A garden with a prominent orange flower, a pathway, and a staircase.

17. Perhentian Tivoli Inn

Pulau Perhentian Kecil

Sheikh

₩68,532 total

includes taxes & fees

Sep 27 - Sep 28

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

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

₩310,233 total

includes taxes & fees

Sep 29 - Sep 30

A beachside hotel with multiple lounge chairs and thatched umbrellas, surrounded by lush greenery and a clear blue sky.

19. BuBu Long Beach Resort

Pulau Perhentian Kecil

Patricia

₩715,210 total

includes taxes & fees

Sep 28 - Sep 29

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

20. Suite Sharilla

Pulau Perhentian Kecil

Abdelah

₩321,789 total

includes taxes & fees

Oct 9 - Oct 10

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,372
Accommodation	2 Hostels
Lowest Price	₩52,931
Highest Price	₩715,210

Explore a world of travel with Expedia

More ways to book

Book Hostels in Perhentian Island on Expedia.com.my

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. Perhentian Island Coralview Resort

3. Mimpi Perhentian

4. The Barat Perhentian Beach Resort

5. Perhentian Island Resort

6. Coral View Beach - BS

7. Alunan Resort

8. Villamas Perhentian Resort

9. CoralView Perhentian BlueStar

10. shari-la Perhentian Island Resort

11. Perhentian Arwana Resort - BlueStar

12. Perhentian Island Resort - Big Island Bs

13. Sharilla Blue Star Resort

14. Beach CorallView - Teluk Pauh

15. Arwana Perhentian Eco & Beach Resort

16. Perhentian Tropicana Inn

17. Perhentian Tivoli Inn

18. Perhentian Shari-la Resort Blue Star

19. BuBu Long Beach Resort

20. Suite Sharilla

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