Cheap Hotels & Resorts in Vik I Myrdal from NZ$160

"The Katla hotel was superb - neat, clean, courteous, professional waitstaff and front desk. Hallway lights were on a timer to conserve energy and there were recycle bins available. The food was incredible, including the decadent dinner buffet. They honestly left nothing to be desired. On our second morning, after a wonderful breakfast (included in your stay), our room key did not work. The front desk reset our keys (did not work), then gave us new keys (did not work), and finally called maintenance since it was assumed the issue was with the door lock and not the keys. Maintenance was able to get in with his own master key, but paused before letting us in, remarking that he wanted to make sure this was indeed our room. I was surprised, since the idea of crime in Iceland was completely non-existent, but comforted that they took our safety seriously. We were able to show him our passports once in the room to reassure him. That's quality service. "