Versuch mal das 4 th Floor hotel, das lag relativ zentral, unter 70,- Euro umgerechnet wird es da schwierig ..Ansonsten z.b. nach Guest houses schauen .. oder versuch Dein Glück mal in einem der Hostels, z.b. im "Kex Hostel":
http://www.kexhostel.is/ ..Unter 50-60 Euro wird da aber kaum was zu holen sein ...