Hótel Heiðmörk bevindt zich in Reykjavik, op 8 km van Perlan en 10 km van Hallgrímskirkja-kerk, en biedt accommodatie met een gedeelde lounge, gratis WiFi in de hele accommodatie en gratis privéparkeren. De accommodatie ligt op 48 km van Nationaal Park Thingvellir, 9,2 km van Reykjavik Art Museum: Kjarvalsstadir en 9,2 km van Imagine Peace Tower. De accommodatie is rookvrij en ligt op 11 km van Sólfar (Zonnereiziger). Alle kamers bij het hotel hebben een flatscreen-tv met satellietzenders. Naast een eigen badkamer met een douche en een haardroger, hebben een aantal kamers bij Hótel Heiðmörk ook een balkon. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Bij Hótel Heiðmörk kun je genieten van activiteiten in en rond Reykjavik, zoals wandelen. Winkelstraat Laugavegur ligt op 10 km van het hotel, en Harpa Concertgebouw & Conferentiecentrum ligt 11 km verderop. Vliegveld Luchthaven Reykjavík (binnenland) ligt op 9 km van de accommodatie.