It would be preferable to have shuttle service from the airport and back not only during the 5AM-8AM hours.
If that's not available, there should be an option to call an authorized taxi service from the airport and not pay exorbitant fees as it happened.
The hotel is really too far from the airport as well as the village of Keflavik.