Hotels with a Gym in Navarre from $58

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. There's a sauna on site, and a 24-hour front desk and a coffee shop are also provided.

This hotel features a 24-hour gym and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. You'll appreciate the area shuttle, free parking, and coffee shop/cafe.

A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a terrace, and a garden are also offered.

This hotel features 2 bars/lounges and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a terrace, and a snack bar/deli are also offered.

A gym, free parking, and laundry facilities are featured at this hostel. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, a terrace, and a garden are also on offer.

A full-service spa, a gym, and a restaurant are all featured at this Beaux Arts hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and dry cleaning are also on offer.

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, a snack bar/deli, and a computer station are also offered.

This smoke-free hotel features a golf course, a full-service spa, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the indoor pool and perks like free self parking and free WiFi. There's a hot tub on site, and a coffee shop and a terrace are also provided.

A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a sauna on site, and a 24-hour front desk and a coffee shop are also provided.

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the sauna and perks like free self parking.

Hot springs, a gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the indoor pool and free perks like buffet breakfast and free self parking.