Este albergue se encuentra en Hafnafjordur, una localidad construida sobre lava y ubicada a 15 minutos en coche del centro de Reikiavik. Ofrece cocina bien equipada, zona de comedor común, zona de barbacoa y WiFi gratuita. El Lava Hostel proporciona camas con colchón, almohada y ropa de cama. Los baños son compartidos y algunas habitaciones incluyen lavamanos. El Hostel Lava tiene una sala con lavadora y secadora de ropa. El albergue se halla a solo 200 metros del parque escultórico de Vidistadatun y a 4 minutos en coche del campo de golf de Keilir. Los huéspedes pueden disfrutar de diversas rutas de senderismo en los alrededores, participar en una excursión Hidden Worlds Tour o visitar el poblado vikingo, situado a 2 km.