Fremstaver bevindt zich in Kerlingarfjoll, in de regio Zuidelijk IJsland, op 29 km van Geiser van Haukadalur. De accommodatie is rookvrij en ligt op 19 km van Gullfoss-watervallen.
Het dichtstbijzijnde vliegveld is Luchthaven Reykjavík (binnenland), op 143 km van het hostel.