Gedhong Hostel ligt in Nusa Penida, op een paar minuten lopen van Sun Sun Beach, en biedt accommodatie met een buitenzwembad, gratis privéparkeren, een tuin en een gedeelde lounge. Het hostel met 3 sterren biedt een terras en heeft kamers met airconditioning en gratis WiFi. De accommodatie biedt een gedeelde keuken en roomservice voor gasten. Alle kamers bij het hostel hebben een kledingkast, beddengoed en een balkon met uitzicht op het zwembad. Giri Putri Cave ligt op 7,5 km van Gedhong Hostel, en Bukit Teletubbies ligt 16 km verderop.