Het Lava Hostel ligt in Hafnafjordur, een stad die is gebouwd op lava, op 15 minuten rijden van het centrum van Reykjavik. Het hostel biedt een goed uitgeruste keuken, een gemeenschappelijke eetzaal, en barbecuefaciliteiten. WiFi is gratis beschikbaar. De bedden zijn voorzien van een matras, kussens en een laken. U dient zelf een slaapzak mee te brengen. De badkamers worden gedeeld, en sommige kamers hebben een eigen wastafel. Verder vindt u hier een wasruimte met een wasmachine en een droger. De accommodatie bevindt zich op slechts 200 meter van het beeldenpark Vidistadatun en op 4 minuten rijden van de golfbaan Keilir. Verder kunt u in de omgeving deelnemen aan "Verborgen Wereld"-rondleidingen, en wandelingen in de omliggende natuur. U kunt ook een bezoek brengen aan het Vikingdorp, dat 2 km verderop ligt.