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
$112 nightly
The price is $131 total per night
$131 total
Jan 25 - Jan 26
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
The Westin Nova Scotian is centrally located in Halifax, a 3-minute walk from Discovery Centre and 6 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 $111 total per night
$111 total
Jan 23 - Jan 24
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, a 4-minute drive from Dalhousie University and 5 minutes from Halifax Waterfront Boardwalk.
Pool
Breakfast included

Atlantica Hotel Halifax
1980 Robie St Halifax NS
$122 nightly
The price is $144 total per night
$144 total
Feb 12 - Feb 13
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
$100 nightly
The price is $117 total per night
$117 total
Jan 20 - Jan 21
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 Dalhousie University.
Pool
Breakfast included

Hampton Inn & Suites by Hilton Truro
35 Legends Avenue Millbrook First Nation Reserve NS
$73 nightly
The price is $83 total per night
$83 total
Jan 25 - Jan 26
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
$97 nightly
The price is $114 total per night
$114 total
Feb 6 - Feb 7
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
$116 nightly
The price is $136 total per night
$136 total
Jan 22 - Jan 23
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
$165 nightly
The price is $193 total per night
$193 total
Jan 22 - Jan 23
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Alt Hotel Halifax Airport - In Terminal in Goffs, you'll be 16.4 mi (26.3 km) from Dartmouth Crossing and 20.8 mi (33.4 km) from Halifax Waterfront Boardwalk.
Pool
Pet friendly

Hampton Inn by Hilton Halifax Downtown
1960 Brunswick Street Halifax NS
$99 nightly
The price is $116 total per night
$116 total
Feb 5 - Feb 6
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
$82 nightly
The price is $96 total per night
$96 total
Jan 25 - Jan 26
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
$83 nightly
The price is $98 total per night
$98 total
Jan 31 - Feb 1
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.

Coastal Inn Halifax
98 Chain Lake Dr Halifax NS
$95 nightly
The price is $111 total per night
$111 total
Jan 20 - Jan 21
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 7 minutes from Dalhousie University.
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 | $193 |
Cheapest price | $83 |
Total number of hotels in Nova Scotia | 2,136 |
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

Chateau Bedford, Trademark Collection by Wyndham
5 out of 5
Posted 15 hours ago
CheapTickets Verified Review
"Good location and nice beds"
A verified traveler from Dieppe stayed at Chateau Bedford, Trademark Collection by Wyndham
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





