Ohlala Guesthouse is gelegen in Perhentian Island, op een paar minuten lopen van Long Beach, en biedt accommodatie aan het strand en diverse voorzieningen, zoals een terras. Het hostel biedt een aantal units met uitzicht op de zee, en de kamers zijn inclusief een gedeelde badkamer met een bidet. De units hebben beddengoed. Bij Ohlala Guesthouse kun je genieten van activiteiten in en rond Perhentian Island, zoals wandelen. Pantai Cendrawasih Beach ligt op een paar minuten lopen van de accommodatie.