Photo by Rob Gosse
Hotels with Gym in Bay of Fundy & Annapolis Valley
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Bay of Fundy & Annapolis Valley Hotels with Gyms
Top Bay of Fundy & Annapolis Valley Hotels with Gyms
Digby Pines Golf Resort and Spa
Digby
8.2 out of 10, Very good, (1051)
"The staff was extremely friendly and accommodating. Great room with a beautiful view and buffet style breakfast in the morning was full, fresh, and with many options."
Amanda E
The price is RM378
RM444 total
includes taxes & fees
1 Jan - 2 Jan 2026
Travelodge Suites by Wyndham Saint John
Fairville
8.0 out of 10, Very good, (1000)
"Nice stay"
Ferdinand
The price is RM286
RM341 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hilton Saint John
Uptown
8.0 out of 10, Very good, (1001)
"Staff were great and very friendly! "
Craig
The price is RM346
RM412 total
includes taxes & fees
20 Dec - 21 Dec
Best Western Plus Chocolate Lake Hotel
Halifax
8.8 out of 10, Excellent, (1588)
"Good location and restaurant was delicious. Great stay!"
Alicia
The price is RM387
RM454 total
includes taxes & fees
2 Jan - 3 Jan 2026
Old Orchard Inn
Wolfville Ridge
8.4 out of 10, Very good, (1014)
"Great hotel"
Melissa
The price is RM647
RM771 total
includes taxes & fees
15 Dec - 16 Dec
Halifax Marriott Harbourfront Hotel
Downtown Halifax
9.2 out of 10, Wonderful, (1031)
"Very clean accommodations . Great stay "
Tara
The price is RM600
RM704 total
includes taxes & fees
19 Dec - 20 Dec
HFX Airport Hotel
Goffs
8.2 out of 10, Very good, (2975)
"Great place to stay "
Chantal
The price is RM472
RM566 total
includes taxes & fees
29 Dec - 30 Dec
Alt Hotel Halifax Airport
Goffs
9.0 out of 10, Wonderful, (1533)
"Stayed here as we had an early flight, would definitely stay here again"
Miriam
The price is RM705
RM828 total
includes taxes & fees
16 Dec - 17 Dec
Lowest 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.
Top Bay of Fundy & Annapolis Valley Hotel Reviews
Future Inns Halifax
10/10 Excellent
Explore a world of travel with Expedia
Nearby Cities
- Hotels with Gyms in Ontario
- Hotels with Gyms in British Columbia
- Hotels with Gyms in Nova Scotia
- Hotels with Gyms in Quebec
- Hotels with Gyms in Alberta
- Hotels with Gyms in Laurentians
- Hotels with Gyms in Prince Edward Island
- Hotels with Gyms in Charlevoix
- Hotels with Gyms in Manitoba
- Hotels with Gyms in Estrie
More Hotel Options in Bay of Fundy & Annapolis Valley
- Beach Resorts in Bay of Fundy & Annapolis Valley
- Boutique Hotels in Bay of Fundy & Annapolis Valley
- Budget Hotels in Bay of Fundy & Annapolis Valley
- Business Hotels in Bay of Fundy & Annapolis Valley
- Family friendly Hotels in Bay of Fundy & Annapolis Valley
- Hotels with Air Conditioning in Bay of Fundy & Annapolis Valley
- Hotels with Airport Shuttle in Bay of Fundy & Annapolis Valley
- Hotels with Balcony in Bay of Fundy & Annapolis Valley
- Hotels with Bars / Lounges in Bay of Fundy & Annapolis Valley
- Hotels with Breakfast in Bay of Fundy & Annapolis Valley
- Hotels with Childcare in Bay of Fundy & Annapolis Valley
- Hotels with Entertainment in Bay of Fundy & Annapolis Valley
- Hotels with Hot Tubs in Bay of Fundy & Annapolis Valley
- Hotels with Internet in Bay of Fundy & Annapolis Valley
- Hotels with Restaurants in Bay of Fundy & Annapolis Valley
- Hotels with Spa in Bay of Fundy & Annapolis Valley
- Hotels with Swimming Pools in Bay of Fundy & Annapolis Valley
- Hotels with Views in Bay of Fundy & Annapolis Valley
- Hotels with Yoga in Bay of Fundy & Annapolis Valley
- Hotels with connecting rooms in Bay of Fundy & Annapolis Valley
- Hotels with free Internet in Bay of Fundy & Annapolis Valley
- Hotels with free breakfast in Bay of Fundy & Annapolis Valley
- Hotels with free parking in Bay of Fundy & Annapolis Valley
- Hotels with free wifi in Bay of Fundy & Annapolis Valley
- Hotels with indoor pool in Bay of Fundy & Annapolis Valley
- Hotels with kitchenette in Bay of Fundy & Annapolis Valley
- Hotels with parking in Bay of Fundy & Annapolis Valley
- Hotels with shuttle in Bay of Fundy & Annapolis Valley
- Hotels with smoking rooms in Bay of Fundy & Annapolis Valley
- Luxury Hotels in Bay of Fundy & Annapolis Valley
- Pet friendly Hotels in Bay of Fundy & Annapolis Valley
- Romantic Hotels in Bay of Fundy & Annapolis Valley
More Accommodation Types in Bay of Fundy & Annapolis Valley
- Motels in Canada
- B&B in Canada
- Apartments in Canada
- Private Holiday Homes in Canada
- Aparthotels in Canada
- Condo Rentals in Canada
- Guest Houses in Canada
- Cottages in Canada
- Inns in Canada
- Lodges in Canada
- Resorts in Canada
- Cabin Rentals in Canada
- Hostels in Canada
- Chalets in Canada
- Holiday Parks in Canada
- Villas in Canada
- Residences in Canada
- Condominium Resorts in Canada
- Caravan Parks in Canada
- Town Houses in Canada
- Farmstay in Canada
- Capsule Hotels in Canada
- Country Houses in Canada
- Ranches in Canada
- Treehouses in Canada
- Castles in Canada
Hotels in Bay of Fundy & Annapolis Valley by Star Rating
Explore more hotels
- Seasons Inn Halifax
- Hilton Garden Inn Halifax Airport
- Halifax Marriott Harbourfront Hotel
- Hearthstone Inn Boutique Hotel Halifax - Dartmouth
- Best Western Plus Chocolate Lake Hotel
- Hampton Inn & Suites by Hilton Halifax - Dartmouth
- Hampton Inn by Hilton Halifax Downtown
- Coastal Inn Halifax
- Lake City Motel
- Comfort Inn
- Delta Hotels by Marriott Saint John
- Comfort Inn Dartmouth
- Comfort Hotel Bayer's Lake