Guesthouse Keflavik by Reykjavik Keflavik Airport does have a gym on-site. The gym area is only open to hotel guests and the hours and rules can change drastically from hotel to hotel. It is recommended that you contact the front desk with questions.