Hotels with a Gym in Southern Peninsula from $94
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Southern Peninsula Hotels with a Gym

Hotel Keflavik by Reykjavik Keflavik Airport
Vatnsnesvegi 12-14 Reykjanesbær
Free Cancellation
Reserve now, pay when you stay
$138 nightly
The price is $160 total per night
$160 total
Dec 16 - Dec 17
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Spa
Pet friendly

Guesthouse Keflavik by Reykjavik Keflavik Airport
Vatnsnesvegi 9 Reykjanesbær
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $112 total per night
$112 total
Nov 26 - Nov 27
Total with taxes and fees
A full-service spa and a gym are featured at this smoke-free guesthouse. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Spa
Pet friendly

Diamond Suites by Reykjavik Keflavik Airport
Vatnsesvegi 12-14 Reykjanesbær
$431 nightly
The price is $485 total per night
$485 total
Dec 1 - Dec 2
Total with taxes and fees
This smoke-free hotel features a full-service spa, 5 hot tubs, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and perks like free self parking and free airport drop-off.
Hot Tub
Spa

Eldey Airport Hotel
Lindarbraut 634 Reykjanesbær Reykjanesbær
$79 nightly
The price is $94 total per night
$94 total
Dec 2 - Dec 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-out. A bar/lounge, a 24-hour front desk, and a coffee shop are also provided.
Parking included
Free WiFi

Konvin Hotel by Reykjavik Keflavik Airport
Keilisbraut 762 Reykjanesbær
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $103 total per night
$103 total
Dec 7 - Dec 8
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and airport drop-off service. Free self parking, a coffee shop, and a snack bar/deli are also offered.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Southern Peninsula
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Southern Peninsula Hotels with a Gym essential information
Hotels with a Gym in Southern Peninsula |
5 |
|---|---|
Highest price | $485 |
Cheapest price | $94 |
Total number of hotels in Southern Peninsula | 1,410 |
Popular hotels | Hotel Keflavik by Reykjavik Keflavik Airport, Guesthouse Keflavik by Reykjavik Keflavik Airport, Diamond Suites by Reykjavik Keflavik Airport, Eldey Airport Hotel, Konvin Hotel by Reykjavik Keflavik Airport |
Recent Southern Peninsula hotel reviews by fellow wanderers

Alda Hotel Reykjavik
5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"This hotel was clean, had a helpful staff, and was in a great location. If I ever come back to Reykjavík, I will definitely be staying here again!"
A verified traveler stayed at Alda Hotel Reykjavik
More ways to wander Southern Peninsula
Explore More Ways to Travel with Travelocity
- Hotels in Vogar
- Inns in Vogar
- Park Inn By Radisson Reykjavik Keflavik Airport
- Kef Guesthouse by Keflavík airport
- Southern Peninsula Hotels
- Keflavik Micro Suites
- Bedandbreakfast in Gardur
- Bedandbreakfast in Sandgerdi
- Guesthouses in Gardur
- Recreation in Sandgerdi
- Recreation in Gardur
- Historical in Sandgerdi
- Ocean View in Gardur
- Hotels in Sandgerdi
- Hotels in Gardur
- Apartments in Southern Peninsula
- Lodges in Gardur
- Lodges in Vogar
- Resorts in Gardur
- Hotels in Svartsengi
- Safaritentalow in Gardur
- Apartments in Grindavik
- Hotels in Thorkotlustadir
- Guesthouses in Grindavik
- Beach in Vogar
- Luxury in Grindavik
- Villas in Vogar
- Hotels in Grindavik
- Resorts in Grindavik
- Treehouses in Grindavik
- Bedandbreakfast in Southern Peninsula
- Recreation in Hafnir
- Hotels in Hafnir
- Bedandbreakfast in Keflavik
- Cabins in Keflavik
- Guesthouses in Keflavik
- Hostels in Keflavik
- Budget in Keflavik
- Family Friendly in Keflavik
- Suites in Keflavik
- Airport Transportation in Keflavik
- Early Check-in in Keflavik
- Air Conditioning in Keflavik
- Balcony in Keflavik
- Free Breakfast in Keflavik
- Fitness Center in Keflavik
- Free Airport Transportation in Keflavik
- Free Parking in Keflavik
- Hot Tub in Keflavik
- Room Service in Keflavik
- Luxury in Keflavik
- Ocean View in Keflavik
- Pet Friendly in Keflavik
- Spa in Keflavik
- Hotels in Keflavik
- Hotels near Reykjavik
- Hotels in Njardvik
- Cruiseships in Reykjanesbær
- Hostels in Reykjanesbær
- Budget in Reykjanesbær
- Free Airport Transportation in Reykjanesbær
- Icelandair Hotels in Reykjanesbær
- Hotels in Reykjanesbær
- Resorts in Reykjanesbær
- Villas in Reykjanesbær
- ABC Hotel by Reykjavik Keflavik Airport
- Konvin Hotel by Reykjavik Keflavik Airport
- Courtyard by Marriott Reykjavik Keflavik Airport
- Diamond Suites by Reykjavik Keflavik Airport
- Eldey Airport Hotel
- Guesthouse Keflavik by Reykjavik Keflavik Airport
- Hótel Berg
- Hotel Duus
- Hotel Jazz
- Hotel Keflavik by Reykjavik Keflavik Airport
- Hotel Keilir by Reykjavik Keflavik Airport
- Flights to Grindavik
- Flights to Reykjanesbær
- Flights from Reykjavik
- Aer Lingus Corballis (DUB) to Suðurnesjabær (KEF) flights
- Alaska Airlines SeaTac (SEA) to Suðurnesjabær (KEF) flights
- American Airlines Charlotte (CLT) to Suðurnesjabær (KEF) flights
- American Airlines Jamaica (JFK) to Suðurnesjabær (KEF) flights
- Delta Air Lines Cincinnati (CVG) to Suðurnesjabær (KEF) flights
- Delta Air Lines Detroit (DTW) to Suðurnesjabær (KEF) flights
- Delta Air Lines Atlanta (ATL) to Suðurnesjabær (KEF) flights
- Delta Air Lines Jacksonville (JAX) to Suðurnesjabær (KEF) flights
- Delta Air Lines Jamaica (JFK) to Suðurnesjabær (KEF) flights
- Delta Air Lines Boston (BOS) to Suðurnesjabær (KEF) flights
- Delta Air Lines Minneapolis (MSP) to Suðurnesjabær (KEF) flights
- Delta Air Lines Nashville (BNA) to Suðurnesjabær (KEF) flights
- Delta Air Lines Salt Lake City (SLC) to Suðurnesjabær (KEF) flights
- Delta Air Lines Sioux Falls (FSD) to Suðurnesjabær (KEF) flights
- Delta Air Lines Phoenix (PHX) to Suðurnesjabær (KEF) flights
- El Al Israel Airlines Tel Aviv (TLV) to Suðurnesjabær (KEF) flights
- Emirates Dubai (DXB) to Suðurnesjabær (KEF) flights
- AirOnix Newburgh (SWF) to Suðurnesjabær (KEF) flights
- Icelandair Austin (AUS) to Suðurnesjabær (KEF) flights
- Icelandair Baltimore (BWI) to Suðurnesjabær (KEF) flights
- Icelandair Belgrade (BZN) to Suðurnesjabær (KEF) flights
- Icelandair Dallas (DFW) to Suðurnesjabær (KEF) flights
- Icelandair Denver (DEN) to Suðurnesjabær (KEF) flights
- Icelandair Las Vegas (LAS) to Suðurnesjabær (KEF) flights
- Icelandair Cleveland (CLE) to Suðurnesjabær (KEF) flights
- Icelandair Jamaica (JFK) to Suðurnesjabær (KEF) flights
- Icelandair Boston (BOS) to Suðurnesjabær (KEF) flights
- Icelandair Los Angeles (LAX) to Suðurnesjabær (KEF) flights
- Icelandair San Juan (SJU) to Suðurnesjabær (KEF) flights
- Icelandair Minneapolis (MSP) to Suðurnesjabær (KEF) flights
- Icelandair Nashville (BNA) to Suðurnesjabær (KEF) flights
- Icelandair Newark (EWR) to Suðurnesjabær (KEF) flights
- Icelandair Orlando (MCO) to Suðurnesjabær (KEF) flights
- Icelandair Philadelphia (PHL) to Suðurnesjabær (KEF) flights
- Icelandair Portland (PDX) to Suðurnesjabær (KEF) flights
- Icelandair Morrisville (RDU) to Suðurnesjabær (KEF) flights
- Icelandair San Francisco (SFO) to Suðurnesjabær (KEF) flights
- Icelandair SeaTac (SEA) to Suðurnesjabær (KEF) flights
- Icelandair Phoenix (PHX) to Suðurnesjabær (KEF) flights
- Icelandair Tampa (TPA) to Suðurnesjabær (KEF) flights
- Icelandair Anchorage (ANC) to Suðurnesjabær (KEF) flights
- JetBlue Airways Buffalo (BUF) to Suðurnesjabær (KEF) flights
- JetBlue Airways Jamaica (JFK) to Suðurnesjabær (KEF) flights
- JetBlue Airways Boston (BOS) to Suðurnesjabær (KEF) flights
- Qatar Airways Doha (DOH) to Suðurnesjabær (KEF) flights
- United Airlines Reno (RNO) to Suðurnesjabær (KEF) flights
- Flights from Avoca to Reykjanesbær
- Flights from Gothenburg to Reykjanesbær
- Flights from Beijing to Reykjanesbær
- Flights from Puerto Vallarta to Reykjanesbær
- Flights from Antofagasta to Reykjanesbær
- Flights from Liberia to Reykjanesbær
- Flights from Billings to Reykjanesbær
- Flights from Greensboro to Reykjanesbær
- Flights from Lexington to Reykjanesbær
- Flights from Grace-Hollogne to Reykjanesbær
- Flights from Varzea Grande to Reykjanesbær
- Flights from Ciudad Juárez to Reykjanesbær
- Flights from Lapu-Lapu to Reykjanesbær
- Flights from Atlanta (ATL) to Suðurnesjabær (KEF)
- Flights from Austin (AUS) to Suðurnesjabær (KEF)
- Flights from Boston (BOS) to Suðurnesjabær (KEF)
- Flights from Baltimore (BWI) to Suðurnesjabær (KEF)
- Flights from Columbus (CMH) to Suðurnesjabær (KEF)
- Flights from Dallas (DFW) to Suðurnesjabær (KEF)
- Flights from Newark (EWR) to Suðurnesjabær (KEF)
- Flights from Grand Rapids (GRR) to Suðurnesjabær (KEF)
- Flights from Greer (GSP) to Suðurnesjabær (KEF)
- Flights from Chantilly (IAD) to Suðurnesjabær (KEF)
- Flights from Houston (IAH) to Suðurnesjabær (KEF)
- Flights from Wilmington (ILM) to Suðurnesjabær (KEF)
- Flights from Oklahoma City (OKC) to Suðurnesjabær (KEF)
- Flights from Morrisville (RDU) to Suðurnesjabær (KEF)
- Flights from Louisville (SDF) to Suðurnesjabær (KEF)
- Flights from St Louis (STL) to Suðurnesjabær (KEF)
- Flights from Tulsa (TUL) to Suðurnesjabær (KEF)
- Flights from Bentonville (XNA) to Suðurnesjabær (KEF)
