Hotels and even hostels are very expensive in Iceland.  If you’re staying in Reykjavik, that’s a 40-minute drive to the airport. If you have an early flight, it’s even more challenging. Many people chose to sleep at KEF airport and it’s not a problem