Cheap Hostels in Perhentian Island

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 multi-story building with balconies, a swimming pool, and tropical plants.

1. Perhentian Island Sharilla Resort - BS

Pulau Perhentian Kecil

Lise Lotte

RM826 total

includes taxes & fees

30 Nov - 1 Dec

A hotel room with three beds, a TV, and large windows offering a view of trees and a building.

2. Fairfield By Marriott Kuala Besut

Kampong Raja

Kirsty

RM242 total

includes taxes & fees

17 Nov - 18 Nov

A pool area with overwater bungalows, each with a thatched roof and a small balcony.

3. Terrapuri Heritage Village

Setiu

HueyMin

RM471 total

includes taxes & fees

16 Nov - 17 Nov

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

4. Samudera Hotel

Kuala Besut

James

RM140 total

includes taxes & fees

9 Nov - 10 Nov

A pathway leading to a building with a sign indicating it's open. There are string lights above, palm trees in the background, and a covered area with tables.

5. Zainab Cottage

Cherang Ruku

Nur

RM263 total

includes taxes & fees

16 Nov - 17 Nov

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

6. Homestay Tok Bali

Cherang Ruku

RM500 total

includes taxes & fees

9 Nov - 10 Nov

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

7. Arwana Inn

Pasir Puteh

Zafira

RM146 total

includes taxes & fees

9 Nov - 10 Nov

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.

8. Jerteh Hotel, Terengganu

Jerteh

Augastin

RM80 total

includes taxes & fees

7 Dec - 8 Dec

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

Perhentian Island Hostels information

Number of reviews	81
Accommodation	2 Hostels
Lowest Price	RM80
Highest Price	RM826

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Recommended hotels in Perhentian Island