For backup options, click the "information center" link at www.ice-land.is. You should also consider farm accommodations between Höfn and Skaftafell Park.
The Hostel Höfn, Hafnarbraut 8 (tel. 478-1736 or 864-2159; fax 478-1965; www.hostel.is; 10 units, 2 w/bathroom; 5,200kr/$83/£42 double; MC, V), is crowded and a little shabby, but the location is central, and guests have access to kitchen facilities plus a washer/dryer.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.