Photo by Nova Scotia Tourism, Culture & Heritage
Search Hotels with Gym in Nova Scotia
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Nova Scotia Hotels with Gym
Our top choices for Nova Scotia hotels with a gym
8.4 out of 10, Very good, (1003)
"Great stay"
Audra
The price is Rp2.016.945
Rp2.368.297 total
includes taxes & fees
25 Jan - 26 Jan 2026
8.8 out of 10, Excellent, (1625)
"Good location and restaurant was delicious. Great stay!"
Alicia
The price is Rp1.605.913
Rp1.885.663 total
includes taxes & fees
30 Dec - 31 Dec
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 Rp1.642.411
Rp1.928.520 total
includes taxes & fees
29 Dec - 30 Dec
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 Rp1.699.363
Rp1.995.389 total
includes taxes & fees
30 Dec - 31 Dec
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 Rp1.406.031
Rp1.650.962 total
includes taxes & fees
25 Jan - 26 Jan 2026
8.8 out of 10, Excellent, (1145)
"Good location, and amenities"
Steve
The price is Rp1.488.091
Rp1.747.317 total
includes taxes & fees
30 Dec - 31 Dec
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 Rp1.945.663
Rp2.284.597 total
includes taxes & fees
30 Dec - 31 Dec
9.0 out of 10, Wonderful, (1546)
"Stayed here as we had an early flight, would definitely stay here again"
Miriam
The price is Rp3.049.667
Rp3.580.920 total
includes taxes & fees
6 Jan - 7 Jan 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
HFX Airport Hotel
10/10 Excellent
Explore a world of travel with Expedia
- 3 Star Hotels in Sandford
- 4 Star Hotels in East River
- 4 Star Hotels in Ingonish Beach
- 4 Star Hotels in North Alton
- 5 Star Hotels in Delaps Cove
- Gay-Friendly Hotels in Annapolis Royal
- Hotels with a Bar in Annapolis Royal
- Pet-Friendly Hotels in Annapolis Royal
- Spa Hotels in Annapolis Royal
- Beach Resorts & in Argyle
- Gay-Friendly Hotels in Baddeck
- Hotels with Parking in Baddeck
- Hotels with Waterslides in Baddeck
- Romantic Hotels in Baddeck
- Bear River First Nation Reserve Hotels
- Gay-Friendly Hotels in Boutiliers Point
- Historic Hotels in Bridgetown
- Chester Hotels
- Gay-Friendly Hotels in Cole Harbour
- Hotels with Balcony in Elmsdale
- Luxury Hotels in Elmsdale
- B&B in Glace Bay
- Hotels with Balcony in Glenville
- Gay-Friendly Hotels in Greenwood
- Cheap Hotels in Halifax
- Gay-Friendly Hotels in Halifax
- Hotels with Entertainment in Halifax
- Hotels with Airport Transfers in Iona
- Sports Hotels in Kemptville
- Hotels with Restaurant in Kemptville
- Little Brook Hotels
- Family-Friendly Hotels in Liverpool
- Gay-Friendly Hotels in Liverpool
- Spa Hotels in Liverpool
- Lakeside Hotels in Mahone Bay
- Cottages in Middleton
- Millbrook Hotels
- Hotels with Gym in New Glasgow
- Hotels with Waterslides in New Glasgow
- Hotels with Air Conditioning in New Minas
- Gay-Friendly Hotels in Parrsboro
- Gay-Friendly Hotels in Pictou
- Gay-Friendly Hotels in Saint Anns
- Seafoam Hotels
- Gay-Friendly Hotels in Shelburne
- Gay-Friendly Hotels in Sydney
- Gay-Friendly Hotels in Tatamagouche
- Historic Hotels in Tatamagouche
- Gay-Friendly Hotels in Truro
- Motels in Urbania
- Beach Resorts & in West Bay
- Gay-Friendly Hotels in Windsor
- Gay-Friendly Hotels in Yarmouth
- Flights to Guysborough
- Flights to Little Bass River
- Flights to Louisbourg
- Flights to Tatamagouche
- Flights from Tidnish Cross Road
- Flights from Greenfield
- Flights from Blanche
- Flights from Granville Centre
- Flights from Portuguese Cove
- Flights from Creignish
- Flights from Linden
- Flights from West Chezzetcook
- Flights from Baddeck
- Flights from Guysborough
- Flights from Orangedale
- Flights from Boularderie East
- Flights from Centre Rawdon
- Flights from Larry's River
- Flights from Kempt
- Flights from Port Hood
- Flights from Central Woods Harbour
- Avis Rental Cars in Oxford
- Car hire Aspen
- Car hire Colindale
- Car hire Lunenburg
- Car hire Meteghan
- Europcar Rental Cars in Lower Five Islands
- Fox Rental Cars Rental Cars in Greenfield
- Hertz Rental Cars in Grand-Etang
- Luxury Car Hire in Aspen
- Mini Car Hire in Moose River Gold Mines
- Premium Car Hire in Liverpool
- Premium Car Hire in Loch Broom
- Sports Car Car Hire in Middleton
- Thrifty Car Rental Rental Cars in Bridgewater