Hótel Heiðmörk bevindt zich in Reykjavik, op 8,1 km van Perlan, en biedt accommodatie met een gedeelde lounge, gratis privéparkeren en een bar. De accommodatie is gelegen op 11 km van Sólfar (Zonnereiziger), 47 km van Blue Lagoon en 48 km van Nationaal Park Thingvellir. 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. Reykjavik Art Museum: Kjarvalsstadir ligt op 9,2 km van het hotel, en Imagine Peace Tower ligt 9,2 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Reykjavík (binnenland), op 9 km van Hótel Heiðmörk.