Este hostel em Hafnafjordur, uma cidade construída sobre lava, fica a 15 minutos de carro do centro de Reykjavik. Disponibiliza uma cozinha bem equipada, uma área de refeições comum e comodidades para churrascos. O acesso Wi-Fi é gratuito. O Lava Hostel disponibiliza um saco-cama, que significa que as camas incluem um colchão, almofadas e roupa de cama. As casas de banho são partilhadas e algumas incluem um lavatório no quarto. Uma lavandaria com uma máquina de lavar e secar roupa está disponível no Hostel Lava. O Parque de Esculturas Vidistadatun fica apenas a 200 metros, enquanto o Campo de Golfe Keilir está a 4 minutos de carro do hostel. Outras actividades na área incluem o Hidden Worlds Tours, trilhos para caminhadas na natureza circundante e a aldeia Viking, a 2 km.