Photo by Nova Scotia Tourism, Culture & Heritage
Hotels with Gyms in Nova Scotia
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Nova Scotia Hotels with Gyms
Our top choices for Nova Scotia hotels with a gym
8.4 out of 10, Very Good, (1003)
"Great stay"
Audra
The price is P7,076
P8,309 total
includes taxes & fees
Jan 25 - Jan 26, 2026
8.8 out of 10, Excellent, (1625)
"Good location and restaurant was delicious. Great stay!"
Alicia
The price is P5,634
P6,616 total
includes taxes & fees
Dec 30 - Dec 31
8.6 out of 10, Excellent, (1166)
"The room was very clean and comfortable. I would recommend the Atlantica Hotel Halifax for anyone that needs to visit Halifax, especially if they need to be close to the QEII hospital complexes."
Joanne
The price is P5,762
P6,766 total
includes taxes & fees
Dec 29 - Dec 30
Chateau Bedford, Trademark Collection by Wyndham
Chateau Bedford, Trademark Collection by WyndhamBirch Cove
9.2 out of 10, Wonderful, (2112)
"Very great place!!!"
George
The price is P5,962
P7,000 total
includes taxes & fees
Dec 30 - Dec 31
Hampton Inn & Suites by Hilton Truro
Hampton Inn & Suites by Hilton TruroMillbrook First Nation Reserve
9.0 out of 10, Wonderful, (1000)
"Great stay....room was spotless and the staff was very friendly and helpful"
Velda
The price is P5,036
P5,914 total
includes taxes & fees
Jan 11 - Jan 12, 2026
8.8 out of 10, Excellent, (1145)
"Good location, and amenities"
Steve
The price is P5,221
P6,130 total
includes taxes & fees
Dec 30 - Dec 31
Homewood Suites by Hilton Halifax-Downtown
Homewood Suites by Hilton Halifax-DowntownDowntown Halifax
8.4 out of 10, Very Good, (1000)
"Great location, spacious room, quiet"
Jean
The price is P6,918
P8,123 total
includes taxes & fees
Jan 1 - Jan 2, 2026
9.0 out of 10, Wonderful, (1546)
"Stayed here as we had an early flight, would definitely stay here again"
Miriam
The price is P10,699
P12,563 total
includes taxes & fees
Jan 8 - Jan 9, 2026
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Nova Scotia Hotel Reviews
Chateau Bedford, Trademark Collection by Wyndham
10/10 Excellent
Explore a world of travel with Expedia
- Cabin Rentals in Dingwall
- Hotels with Swimming Pool in Parrsboro
- Cottages in Bayswater
- Resorts in Sandy Cove
- Hotels with shuttle in Wallace
- Italy Cross Hotels
- Independent Hotels in Wolfville
- Pet friendly Hotels in St. Peters
- Lake Killarney Hotels
- Orangedale Hotels
- Hotels with Gyms in Halifax
- Hotels with Swimming Pool in Yarmouth
- B&B in Eastern Passage
- Hotels with Waterslides in Dartmouth
- B&B in Shearwater
- Victoria Junction Hotels
- Hotels with free wifi in Cheticamp
- Greenfield Hotels
- Cottages in Merigomish
- Hotels with Entertainment in Halifax
- Fairmont Hotels in Halifax
- Hotels with Restaurants in Lunenburg
- Shubenacadie Hotels
- Hotels with free airport shuttle in Halifax
- Hotels with Hot Tubs in Halifax
- Hotels with Swimming Pool in Baddeck
- Hotels with Waterslides in Bridgewater
- Hotels with Bars / Lounges in Yarmouth
- Nü Car Rentals Rental Cars in Peggy's Cove
- Midsize Car Rentals in Dartmouth
- Surprice Car Rentals Rental Cars in Canning
- Mini Car Rentals in Dartmouth
- Orlando Rental Cars in Peggy's Cove
- Car rental Annapolis Royal
- Maggiore Rental Cars in Peggy's Cove
- Economy Car Rentals in Dartmouth
- Top Rent a Car Rental Cars in Canning
- Car rental Glace Bay
- Standard Car Rentals in Dartmouth
- Pickup Car Rentals in Dartmouth
- Compact Car Rentals in Dartmouth
- Economy Rent a Car Rental Cars in Canning
- Things to do in Glace Bay
- Things to do in Iona
- Things to do in Mabou
- Things to do in Wentworth
- Things to do in Huntington
- Things to do in Wolfville
- Things to do in New Victoria
- Things to do in Ingonish Beach
- Things to do in Glenville
- Things to do in Hubbards
- Things to do in Fergusons Cove
- Things to do in Grand Narrows