Compare Hotels with a Gym in Nova Scotia

Secret Bargains - Save an extra 10% or more on select Hotels with a Gym

Start date: Check-in selected.
To Date
End date: Check-out

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

The Westin Nova Scotian

4 out of 5
1181 Hollis St Halifax NS
$120 nightly
The price is $140 total per night
$140 total
Dec 30 - Dec 31
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

Best Western Plus Chocolate Lake Hotel

4 out of 5
250 St. Margaret's Bay Rd Halifax NS
$95 nightly
The price is $112 total per night
$112 total
Dec 18 - Dec 19
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

Atlantica Hotel Halifax

4 out of 5
1980 Robie St Halifax NS
$104 nightly
The price is $122 total per night
$122 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

Chateau Bedford, Trademark Collection by Wyndham

4 out of 5
133 Kearney Lake Rd Halifax NS
$101 nightly
The price is $118 total per night
$118 total
Dec 16 - Dec 17
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 a 3-minute drive from Bayers Lake Business Park and 10 minutes from Dalhousie University.
Pool
Breakfast included
Hampton Inn & Suites by Hilton Truro

Hampton Inn & Suites by Hilton Truro

2.5 out of 5
35 Legends Avenue Millbrook First Nation Reserve NS
$77 nightly
The price is $88 total per night
$88 total
Dec 21 - Dec 22
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

Rodd Grand Yarmouth Hotel

3 out of 5
417 Main Street Yarmouth NS
$95 nightly
The price is $111 total per night
$111 total
Dec 20 - Dec 21
Total with taxes and fees
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

Homewood Suites by Hilton Halifax-Downtown

3 out of 5
1960 Brunswick Street Halifax NS
$111 nightly
The price is $130 total per night
$130 total
Dec 21 - Dec 22
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.
Alt Hotel Halifax Airport

Alt Hotel Halifax Airport

3 out of 5
40 Silver Dart Drive Goffs NS
$181 nightly
The price is $212 total per night
$212 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
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.
Hampton Inn by Hilton Halifax Downtown

Hampton Inn by Hilton Halifax Downtown

3 out of 5
1960 Brunswick Street Halifax NS
$87 nightly
The price is $102 total per night
$102 total
Dec 21 - Dec 22
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

Hotel Halifax

4 out of 5
1990 Barrington St Halifax NS
$84 nightly
The price is $99 total per night
$99 total
Dec 21 - Dec 22
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.
The Barrington Hotel

The Barrington Hotel

3.5 out of 5
1875 Barrington St Halifax NS
$77 nightly
The price is $91 total per night
$91 total
Jan 14 - Jan 15, 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.
Coastal Inn Halifax

Coastal Inn Halifax

3 out of 5
98 Chain Lake Dr Halifax NS
$107 nightly
The price is $126 total per night
$126 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.
Don't see what you're looking for?
See all available properties in Nova Scotia
View all properties
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
$212
Cheapest price
$88
Total number of hotels in Nova Scotia
2,117
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

Sandman Signature Dartmouth Hotel & Suites

Sandman Signature Dartmouth Hotel & Suites

5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"Very well equipped kitchen, nice big bathtub and separate shower. Comfortable bed. Quiet "
A verified traveler stayed at Sandman Signature Dartmouth Hotel & Suites
Sandman Signature Dartmouth Hotel & Suites

More Hotels with a Gym

Types of Hotels

Top 20 Nova Scotia Hotels

Hotels Near Nova Scotia

Cities near Nova Scotia