Perhentian Island Hostels from AED 455

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Our top choices for Perhentian Island hostels

Deluxe Double Room, Sea View | Desk, iron/ironing board

The Room Perhentian Island

Pulau Perhentian Kecil

AED 455 total

includes taxes & fees

5 Jun - 6 Jun

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

Mimpi Perhentian

10/10 Excellent

"tout est super. seul point négatif est qu'il manque de chaises longues."

Perhentian Tropicana Inn

8/10 Good

"I feel this place has had some unfair and harsh reviews in the past. I can of course only base my review on our experience with the room we booked, a triple room with AC. Yes it is a bit of a walk from the long beach jetty and there is a bit of a broken up path with a small incline to the reception but from coral beach the hill is steep. We were greeted at reception by a friendly host and a bottle of water. We found our room to be clean and as the pictures stated, we had a fan and air conditioning and the room was quickly cooled after a hot walk. Our room was unfortunately at the top of another hill but can't be helped given the landscape of the property. The bathroom was acceptable the shower could have been slightly better as it didn't have much pressure but was enough to wash. There was no wifi in the room and the mobile reception is minor and patchy at best but this IS a remote island paradise. If you need entertainment in your room you'd be best to download a series or two but generally browsing internet and social media just about worked on mobile data. The property is a short and fairly easy walk from long beach and its restaurants, shops & bars about 5 mins. It's also a 5-10 minute walk from coral beach which is great for watching sunset but the steep hill is short but sweaty. I think the price of this room is more on the expensive side for basic accommodation but the AC is worth the upgrade as the jungle island is hot & humid. All in all we were happy with the stay"

Arwana Beachfront Resort - Pulau Besar

10/10 Excellent

"I really liked Arwana and would stay here again. It’s literally right on the beach. The water is crystal clear and baby reef sharks swim around happily. Perhentian doesn’t have any roads so the hotel can arrange water taxis. We did the Redang island trip and the snorkelling trip, both arranged by Arwana and they were both excellent. Don’t go expecting a 5 star experience, but this hotel has a rustic charm, the room was nice and clean and the pool is a good size. It’s peaceful and exudes chilled island vibes. In the evening, walk down the beach for different dining options and try the guys to grill the fresh seafood for you. I loved it here. A thoroughly relaxing stay in pristine surroundings."

Empire Hotels & Resorts

2/10 Terrible

"Avoid this place. We stayed here in July 2025 for 4 days and it was a disaster. Before arrival, no response from the property despite multiple attempts. They also provided wrong info about boat schedules from Kuala Besut (boats actually leave every 40 min). Day 1: The place looked abandoned,unfinished buildings, scaffolding, and garbage everywhere. No reception,just a guy at the bar watching loud videos on his phone. He didn’t speak English, so we used the translator. He refused early check-in, probably to sell us a drink during the wait. The sea view room was dirty: stained sheets, hair and dirt in the bathroom, sewer smell, a broken mirror, and no hot water. Complaining didn’t help. Day 2: The day after, we asked if the problem had been fixed. He told us he hadn’t been able to fix it and that a part needed to be ordered, which would arrive the following day. We asked for a different room, but that wasn’t possible. Other guests also stood waiting at “reception” for hours with no help. Day 3: A manager finally showed up and spoke English, but instead of fixing anything, he offered us snacks and a cocktail. He then said it was a public holiday and repairs would be done the next day. We were promised a room change if the issue persisted. Too late, we had only one day left and were showering using the bidet shower. Day 4: Shower was finally fixed. In short: Structure is falling apart, staff is incompetent, and hygiene is unacceptable. Save your holiday, book elsewhere."

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Perhentian Island hostels

The Room Perhentian Island

Top Perhentian Island Hotel Reviews

Mimpi Perhentian

The Barat Perhentian Beach Resort

Perhentian Island Resort

Perhentian Tropicana Inn

Arwana Beachfront Resort - Pulau Besar

Empire Hotels & Resorts

shari-la Perhentian Island Resort

Explore a world of travel with Expedia

Popular Destinations

Top Hostels in Other Destinations

More Accommodation Types in Perhentian Island

Search Hostels in Perhentian Island

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Perhentian Island hostels

The Room Perhentian Island

Top Perhentian Island Hotel Reviews

Mimpi Perhentian

Explore a world of travel with Expedia

Popular Destinations

Top Hostels in Other Destinations

More Accommodation Types in Perhentian Island