Perhentian Island Hostels

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

HK$1,461 total

includes taxes & fees

28 Oct - 29 Oct

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

HK$401 total

includes taxes & fees

18 Oct - 19 Oct

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

3. Perhentian Island Resort

Pulau Perhentian Besar

Syed

HK$403 total

includes taxes & fees

27 Oct - 28 Oct

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

4. Alunan Resort

Pulau Perhentian Kecil

Petra

HK$2,203 total

includes taxes & fees

19 Oct - 20 Oct

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

5. Mimpi Perhentian

Pulau Perhentian Kecil

Kjell

HK$1,561 total

includes taxes & fees

28 Oct - 29 Oct

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

6. Fairfield By Marriott Kuala Besut

Kampong Raja

Kirsty

HK$487 total

includes taxes & fees

15 Oct - 16 Oct

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

7. Terrapuri Heritage Village

Setiu

HueyMin

HK$940 total

includes taxes & fees

17 Oct - 18 Oct

A row of two-story buildings with balconies, a concrete pathway, and tropical vegetation.

8. Redang De' Rimba Resort

Redang Island

Sajjad

HK$414 total

includes taxes & fees

18 Oct - 19 Oct

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

9. Samudera Hotel

Kuala Besut

Afira

HK$269 total

includes taxes & fees

28 Oct - 29 Oct

A beach with clear shallow waters, a rocky shoreline, and a distant island.

10. Redang Island Resort

Redang Island

Sarah-Jayne

HK$1,088 total

includes taxes & fees

20 Oct - 21 Oct

A beach with palm trees, a sandy shore, and calm water.

11. Zainab Cottage

Cherang Ruku

Nur

HK$505 total

includes taxes & fees

8 Nov - 9 Nov

A spacious living area with a sofa set, a coffee table, and a patterned rug.

12. Homestay Tok Bali

Cherang Ruku

HK$780 total

includes taxes & fees

19 Oct - 20 Oct

A hotel room with two beds, a TV, a mirror, and wooden furniture.

13. Arwana Inn

Pasir Puteh

Zafira

HK$254 total

includes taxes & fees

20 Oct - 21 Oct

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.

14. Jerteh Hotel, Terengganu

Jerteh

Augastin

HK$110 total

includes taxes & fees

28 Oct - 29 Oct

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

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!"

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