Compare Hotels with a Gym in Nova Scotia
Secret Bargains - Save an extra 10% or more on select Hotels with a Gym
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Featured Nova Scotia Hotels with a Gym

The Westin Nova Scotian
1181 Hollis St Halifax NS
$111 nightly
The price is $131 total per night
$131 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
The Westin Nova Scotian is centrally located in Halifax, a 4-minute walk from Discovery Centre and 7 minutes by foot from Pier 21 National Historic Site.
Pool
Hot Tub

Best Western Plus Chocolate Lake Hotel
250 St. Margaret's Bay Rd Halifax NS
$94 nightly
The price is $110 total per night
$110 total
Dec 12 - Dec 13
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Best Western Plus Chocolate Lake Hotel in Halifax, you'll be in the business district, within a 5-minute drive of Bayers Lake Business Park and Halifax Waterfront Boardwalk.
Pool
Breakfast included

Atlantica Hotel Halifax
1980 Robie St Halifax NS
$103 nightly
The price is $120 total per night
$120 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
You'll be centrally located in Halifax with a stay at Atlantica Hotel Halifax, within a 15-minute walk of Halifax Citadel and Dalhousie University.
Pool
Pet friendly

Chateau Bedford, Trademark Collection by Wyndham
133 Kearney Lake Rd Halifax NS
$99 nightly
The price is $117 total per night
$117 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Chateau Bedford, Trademark Collection by Wyndham in Halifax (Birch Cove), you'll be within a 15-minute drive of Bayers Lake Business Park and Halifax Waterfront Boardwalk.
Pool
Breakfast included

Hampton Inn & Suites by Hilton Truro
35 Legends Avenue Millbrook First Nation Reserve NS
$76 nightly
The price is $87 total per night
$87 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Hampton Inn & Suites by Hilton Truro in Millbrook First Nation Reserve, you'll be in a regional park, within a 10-minute walk of Millbrook Cultural & Heritage Centre and Cineplex Cinemas Truro.
Pool
Breakfast included

Rodd Grand Yarmouth Hotel
417 Main Street Yarmouth NS
$106 nightly
The price is $125 total per night
$125 total
Dec 7 - Dec 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Rodd Grand Yarmouth Hotel in Yarmouth, you'll be within a 10-minute walk of Yarmouth County Museum and Yarmouth Ferry Terminal.
Pool
Pet friendly

Homewood Suites by Hilton Halifax-Downtown
1960 Brunswick Street Halifax NS
$109 nightly
The price is $129 total per night
$129 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Homewood Suites by Hilton Halifax-Downtown places you in the heart of Halifax, within a 5-minute walk of Halifax Waterfront Boardwalk and Scotiabank Centre.
Pool
Breakfast included

Alt Hotel Halifax Airport
40 Silver Dart Drive Goffs NS
$171 nightly
The price is $201 total per night
$201 total
Dec 6 - Dec 7
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Alt Hotel Halifax Airport in Goffs, you'll be 16.3 mi (26.2 km) from Dartmouth Crossing and 20.7 mi (33.3 km) from Halifax Waterfront Boardwalk.
Pet friendly
Free WiFi

Hampton Inn by Hilton Halifax Downtown
1960 Brunswick Street Halifax NS
$97 nightly
The price is $114 total per night
$114 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Hampton Inn by Hilton Halifax Downtown, you'll be centrally located in Halifax, within a 5-minute walk of Halifax Waterfront Boardwalk and Scotiabank Centre.
Pool
Breakfast included

Hotel Halifax
1990 Barrington St Halifax NS
$90 nightly
The price is $105 total per night
$105 total
Dec 26 - Dec 27
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Hotel Halifax, you'll be centrally located in Halifax, steps from Halifax Waterfront Boardwalk and 6 minutes by foot from Scotiabank Centre.
Pool
Pet friendly

The Barrington Hotel
1875 Barrington St Halifax NS
$90 nightly
The price is $105 total per night
$105 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at The Barrington Hotel places you in the heart of Halifax, within a 5-minute walk of Halifax Waterfront Boardwalk and Scotiabank Centre.
Pool
Pet friendly

Coastal Inn Halifax
98 Chain Lake Dr Halifax NS
$106 nightly
The price is $125 total per night
$125 total
Dec 22 - Dec 23
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Coastal Inn Halifax in Beechville, you'll be a 1-minute drive from Bayers Lake Business Park and 8 minutes from Halifax Waterfront Boardwalk.
Pool
Parking included
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.
Nova Scotia Hotels with a Gym essential information
Hotels with a Gym in Nova Scotia |
74 |
|---|---|
Highest price | $201 |
Cheapest price | $87 |
Total number of hotels in Nova Scotia | 2,105 |
Popular hotels | The Westin Nova Scotian, Best Western Plus Chocolate Lake Hotel, Atlantica Hotel Halifax, Chateau Bedford, Trademark Collection by Wyndham, Hampton Inn & Suites by Hilton Truro, Rodd Grand Yarmouth Hotel, Homewood Suites by Hilton Halifax-Downtown, Alt Hotel Halifax Airport, Hampton Inn by Hilton Halifax Downtown, Hotel Halifax, The Barrington Hotel, Coastal Inn Halifax |
Most Recent Nova Scotia Hotel Reviews

The Barrington Hotel
5 out of 5
Posted 14 hours ago
CheapTickets Verified Review
"They could put a hot tub in"
A verified traveler stayed at The Barrington Hotel
More Hotels with a Gym
Types of Hotels
Top 20 Nova Scotia Hotels
Hotels Near Nova Scotia
Cities near Nova Scotia
More to Explore in Nova Scotia
Top Picks
Flights
- Minnesota Flight Deals
- California Flight Deals
- New Jersey Flight Deals
- North Carolina Flight Deals
- Texas Flight Deals
- Florida Flight Deals
- South Carolina Flight Deals
- Michigan Flight Deals
- Virginia Flight Deals
- Ohio Flight Deals
- Arizona Flight Deals
- British Columbia Flight Deals
- Pennsylvania Flight Deals
- Hawaii Flight Deals
Packages
- Halifax Vacation Packages
- Hawaii Vacation Packages
- Quebec Vacation Packages
- Alberta Vacation Packages
- Antigonish Vacation Packages
- Newfoundland and Labrador Vacation Packages
- Florida Vacation Packages
- Alaska Vacation Packages
- New Brunswick Vacation Packages
- California Vacation Packages
- Colorado Vacation Packages





