Find hotels in Perhentian Island from ₩34,737

"Truly admire the work and dedication put in to preserve the traditional heritage houses. I had a lovely stay at beautiful Setiu and wish to thank the team for their warm hospitality."

"Staff were so helpful! We were given a nice upgrade. "

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

"Some of the friendliest staff I’ve ever met! Amazing water activities! "

"Abbiamo passato nel complesso una buona vacanza presso la struttura. Ottima le spiaggie nei dintorni e la cortesia del personale . Da porre più attenzione alla manutenzione della struttura e alla pulizia "