Hotels with a Gym in Prince Edward Island from $73

A marina and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a restaurant and a bar/lounge for dining and drinks, and also a gym on site.

A full-service spa and a gym are featured at this smoke-free bed & breakfast. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and free perks like full breakfast and free self parking.

This hotel features an indoor pool and a hot tub. Enjoy the sauna and perks like free WiFi. A picnic area, luggage storage, and laundry facilities are also on offer.

This hotel features an indoor pool and a gym. Guests will appreciate free perks like free self parking and WiFi in public areas. Express check-out, luggage storage, and laundry facilities are also on offer.

This hotel features an indoor pool, a gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy free perks like continental breakfast and free self parking. A 24-hour business center, free WiFi in public areas, and a garden are also on offer.

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference space. Enjoy the gym and perks like free self parking.

This smoke-free hotel features a golf course, a full-service spa, and a restaurant. Enjoy the indoor pool and perks like free self parking and free WiFi. You'll appreciate the gym, bar/lounge, and laundry facilities.

This hotel features an indoor pool, a gym, and a restaurant. 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 free perks like full breakfast and free self parking.

This hotel features a golf course, a nightclub, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and free perks like cooked-to-order breakfast and free self parking.

A seasonal outdoor pool, free self parking, and laundry facilities are featured at this motel. Guests will appreciate free perks like full breakfast and WiFi in public areas. A garden, a picnic area, and express check-out are also on offer.

A golf course, a marina, and 2 outdoor tennis courts are all featured at this smoke-free resort. Family-friendly amenities include a playground and babysitting. Enjoy the outdoor pool and perks like free self parking and free WiFi.