Ayah Perhentian is gelegen in Perhentian Island, in de regio Terengganu, op 2,6 km van Praia de Mira. Alle kamers hebben een eigen badkamer en airconditioning, en sommige kamers zijn voorzien van een balkon. Bij het hostel kun je genieten van activiteiten in en rond Perhentian Island, zoals wandelen. Populaire bezienswaardigheden in de buurt van Ayah Perhentian zijn Tuna Bay Island Resort, Strand van Petani en Strand van het PIR (Perhentian Island Resort).