Hótel Heiðmörk bevindt zich in Reykjavik, op 8 km van Perlan, en biedt accommodatie met een gedeelde lounge, gratis privéparkeren en een bar. De accommodatie ligt op 11 km van Sólfar (Zonnereiziger), 48 km van Nationaal Park Thingvellir en 9,2 km van Reykjavik Art Museum: Kjarvalsstadir. De accommodatie is rookvrij en ligt op 10 km van Hallgrímskirkja-kerk. Alle kamers bij het hotel hebben een flatscreen-tv met satellietzenders. Kamers bij Hótel Heiðmörk hebben een eigen badkamer met een douche en een haardroger. Er is ook gratis WiFi en sommige kamers hebben 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. Imagine Peace Tower ligt op 9,2 km van het hotel, en Winkelstraat Laugavegur ligt 10 km verderop. Vliegveld Luchthaven Reykjavík (binnenland) ligt op 9 km van de accommodatie.