Hotel Valaskjalf is gelegen in Egilsstadir, de hoofdstad van Oost-IJsland. De weg ernaartoe is al prachtig, vol met kliffen en mooie vergezichten. Het hotel is gelegen op een rustige locatie aan de oevers van de rivier de Lagarfljot en het grootste bos van het land Hallormsstadur. In IJsland zijn maar weinig bomen en bossen te vinden, dus dit is een zeer unieke locatie. 

De kamers van Hotel Valaskjalf hebben een frisse en moderne uitstraling. Ze zijn allen voorzien van gratis Wifi en ontbijt is bij alle overnachtingen inclusief.