Most visitors arrive by car on Route 1, the Ring Road. Höfn sits about 460 kilometres east of Reykjavík — a long day's drive of five to six hours without stops, though you will almost certainly stop. The road west passes Jökulsárlón glacier lagoon, Skaftafell, and a string of waterfalls; it is one of the more spectacular stretches of tarmac in Europe. Coming from the east, the road runs through the remote eastern fjords from Egilsstaðir, about two and a half hours away.
Höfn has a small domestic airport (IATA: HFN), Hornafjörður Airport, about five kilometres from town. Eagle Air operates seasonal flights from Reykjavík Domestic Airport; frequency varies by season and the route has come and gone over the years, so check current availability before planning around it. The flight takes around an hour.
Strætó bus services connect Höfn with Reykjavík via the south coast, but the journey is very long and the schedule infrequent. The bus is a last resort rather than a practical option for most travellers. If you do not have a car, renting one in Reykjavík is far and away the better choice for exploring this part of Iceland.