Hotels with Free Wi-Fi and Gym in Keflavik

Located in the heart of Reykjavik, Hotel Borg by Keahotels is an iconic establishment known for its elegant Art Deco facade, sophisticated interiors and excellent service. Established in 1930 by wrestling champion turned circus performer Jóhannes Jósefsson, the hotel has attracted heads of state, celebrities and glamorous guests for nearly a century. Overlooking the picturesque Austurvöllur Square, guests can enjoy a variety of elegant rooms, from standard singles to luxurious tower suites, all featuring plush furnishings and veneered parquet floors. The hotel's Borg Spa offers first-class service in a calm and charming environment with various spa treatments to choose from. Borg Restaurant, located within the hotel, pays homage to the hotel's history while serving beautifully crafted and delicious dishes using classic cooking techniques. With its prime location, guests can easily explore nearby attractions, including the Austurvöllur park, Reykjavík Cathedral and Parliament House, as well as numerous shops, cafes and restaurants within walking distance.