Search Perhentian Island Hostels
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Featured Hostels in Perhentian Island

Empire Hotels & Resorts
Empire Hotels & Resorts
5.8 out of 10, (77)

The Room Perhentian Island
The Room Perhentian Island
The price is AU$288
includes taxes & fees
26 Aug - 27 Aug
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Find out more about Perhentian Island
Find out more about Perhentian Island
Perhentian Island Hostels information
Number of reviews | 76 |
---|---|
Accommodation | 2 Hostels |
Lowest Price | AU$288 |
Highest Price | AU$288 |
Recent Reviews in Perhentian Island
Recent Reviews in Perhentian Island

Empire Hotels & Resorts
1/5 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."
A verified traveller from Rome stayed at Empire Hotels & Resorts
Posted 4 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Popular Destinations
All Accommodation Types
Be inspired: Top Hostels destinations in 2025
- Sydney Hostels
- London Hostels
- Amsterdam Hostels
- Byron Bay Hostels
- Brisbane Hostels
- Cairns Hostels
- Paris Hostels
- Tokyo Hostels
- Perth Hostels
- New York Hostels
- Berlin Hostels
- Gold Coast Hostels
- Singapore Hostels
- Auckland Hostels
- Rome Hostels
- Adelaide Hostels
- Queenstown Hostels
- Bali Hostels
- Bangkok Hostels
- Hobart Hostels
Most searched themes and destinations in 2025
- Beach Hotels In Airlie Beach
- Beach Hotels In Bali
- Beach Hotels In Rainbow Beach
- Beach Hotels In Sydney
- Beach Hotels In Mission Beach
- Beach Hotels In Palm Beach
- Beach Hotels In Palm Beach
- Beach Hotels In Hymas Beach
- Beach Hotels In Main Beach
- Beach Hotels In Phuket
- Beach Hotels In Trinity Beach
- Beach Hotels In South Beach
- Beach Hotels In Miami Beach
- Beach Hotels In Long Beach
- Beach Hotels In Umina Beach
- Beach Hotels In Byron Bay
- Beach Hotels In Broadbeach
- Beach Hotels In Gold Coast
- Beach Hotels In Caloundra
- Beach Hotels In Coolum Beach
More ways to book
Expedia's Latest Trends
Hotels
Flights
Activities
Packages