Nexø Hostel er í einungis 2 mínútna göngufjarlægð frá Bornholm fiðrildagarðurinn og 12 mínútna göngufjarlægð frá Martin Andersen Nexø Memorial.