When we travelled to Iceland back in May we did have a bit of trouble trying to find Iceland accommodations. During our trip…