Hotels with a Gym in Nova Scotia
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Discover these top cities in Nova Scotia
Sydney
Hotels with a Gym
Hotels with a Gym in Nova Scotia
The Westin Nova Scotian
1181 Hollis St Halifax NS
The price is NZ$256 per night
NZ$256
28 Dec - 29 Dec
includes taxes & fees
Stay at this business-friendly hotel in Halifax. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff in their reviews. Popular attractions Halifax Waterfront Boardwalk and Scotiabank Centre are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Best Western Plus Chocolate Lake Hotel
250 St. Margaret's Bay Rd Halifax NS
The price is NZ$193 per night
NZ$193
21 Jan - 22 Jan 2026
includes taxes & fees
Stay at this family-friendly hotel in Halifax. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the restaurant in their reviews. Popular attractions Halifax Waterfront Boardwalk and Scotiabank Centre are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Atlantica Hotel Halifax
1980 Robie St Halifax NS
The price is NZ$198 per night
NZ$198
25 Dec - 26 Dec
includes taxes & fees
Stay at this business-friendly hotel in Halifax. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Halifax Waterfront Boardwalk and Scotiabank Centre are located nearby.
Pool
Pet-friendly
Free cancellation
Reserve now, pay when you stay
Chateau Bedford, Trademark Collection by Wyndham
133 Kearney Lake Rd Halifax NS
The price is NZ$204 per night
NZ$204
25 Dec - 26 Dec
includes taxes & fees
Stay at this business-friendly hotel in Halifax. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Halifax Waterfront Boardwalk and Scotiabank Centre are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Hampton Inn & Suites by Hilton Truro
35 Legends Avenue Millbrook First Nation Reserve NS
The price is NZ$162 per night
NZ$162
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this hotel in Millbrook First Nation Reserve. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Millbrook Cultural & Heritage Centre and Cineplex Cinemas Truro are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Rodd Grand Yarmouth Hotel
417 Main Street Yarmouth NS
The price is NZ$171 per night
NZ$171
30 Dec - 31 Dec
includes taxes & fees
Stay at this business-friendly hotel in Yarmouth. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the pool and the restaurant in their reviews. Popular attractions Firefighters' Museum and Frost Park are located nearby.
Pool
Pet-friendly
Free cancellation
Reserve now, pay when you stay
Homewood Suites by Hilton Halifax-Downtown
1960 Brunswick Street Halifax NS
The price is NZ$237 per night
NZ$237
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Halifax. Enjoy free breakfast, free Wi-Fi and a 24-hour fitness centre. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Halifax Waterfront Boardwalk and Scotiabank Centre are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Alt Hotel Halifax Airport
40 Silver Dart Drive Goffs NS
The price is NZ$366 per night
NZ$366
22 Jan - 23 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Goffs. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Atlantic Canada Aviation Museum and Bennery Lake Nature Reserve are located nearby.
Pet-friendly
Free WiFi
Free cancellation
Reserve now, pay when you stay
Hampton Inn by Hilton Halifax Downtown
1960 Brunswick Street Halifax NS
The price is NZ$188 per night
NZ$188
28 Dec - 29 Dec
includes taxes & fees
Stay at this hotel in Halifax. Enjoy free breakfast, free Wi-Fi and a 24-hour fitness centre. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Halifax Waterfront Boardwalk and Scotiabank Centre are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Hotel Halifax
1990 Barrington St Halifax NS
The price is NZ$145 per night
NZ$145
28 Dec - 29 Dec
includes taxes & fees
Stay at this business-friendly hotel in Halifax. Enjoy free Wi-Fi, breakfast (surcharge) and a health club. Our guests praise the pool and the restaurant in their reviews. Popular attractions Halifax Waterfront Boardwalk and Scotiabank Centre are located nearby.
Pool
Pet-friendly
Free cancellation
Reserve now, pay when you stay
The Barrington Hotel
1875 Barrington St Halifax NS
The price is NZ$171 per night
NZ$171
25 Dec - 26 Dec
includes taxes & fees
Stay at this business-friendly hotel in Halifax. Enjoy free Wi-Fi, breakfast (surcharge) and a health club. Our guests praise the breakfast and the restaurant in their reviews. Popular attractions Halifax Waterfront Boardwalk and Scotiabank Centre are located nearby.
Pool
Pet-friendly
Free cancellation
Reserve now, pay when you stay
Coastal Inn Halifax
98 Chain Lake Dr Halifax NS
The price is NZ$224 per night
NZ$224
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this family-friendly hotel in Beechville. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Halifax Waterfront Boardwalk and Scotiabank Centre are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
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.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.
Nova Scotia Hotels with a Gym essential information
Hotels with a Gym in Nova Scotia |
74 |
|---|---|
Highest price | NZ$366 |
Cheapest price | NZ$145 |
Total number of hotels in Nova Scotia | 2,134 |
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 |
New reviews! Best hotels in Nova Scotia
Wotif Verified Review
5 / 5
Everything is good!!!
A verified traveller stayed at Sandman Signature Dartmouth Hotel & Suites
Posted 3 days ago
Hotel themes
Popular types of accommodation
Near an Attraction
Top hotels
More destinations for you
Hotels
- All Inclusive Hotels in Texas
- Hotels in Bridgewater
- Hotels in Halifax
- All Inclusive Hotels in Missouri
- Hotels in British Columbia
- Hotels in St. Peters
- Hotels in Springhill
- Hotels in Hawaii
- Hotels in Montana
- Hotels in Connecticut
- Hotels in Berwick
- Beach Hotels in Hawaii
- Hotels in New Jersey
- Hotels in California
- Hotels in Quebec
- Hotels in Florida
- Hotels in Texas
- Hotels in Vermont
- Hotels in Alaska
- Hotels closest to Shand House Museum
- Apartment Hotels in Hawaii
Flights