Hotels with a Gym in Nova Scotia from $95
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top cities to explore in Nova Scotia

Halifax
Hotels with a Gym
Top Nova Scotia Hotels with a Gym

The Westin Nova Scotian
1181 Hollis St Halifax NS
Free Cancellation
Reserve now, pay when you stay
$222 nightly
The price is $261 total per night
$261 total
May 24 - May 25
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. There's a gym on site, and a 24-hour front desk and a coffee shop are also provided.
Pool
Hot Tub

Best Western Plus Chocolate Lake Hotel
250 St. Margaret's Bay Rd Halifax NS
Free Cancellation
Reserve now, pay when you stay
$124 nightly
The price is $145 total per night
$145 total
May 24 - May 25
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Bring the family and enjoy the arcade/game room and kid-friendly dining. Enjoy the 24-hour gym and free perks like full breakfast and free self parking.
Pool
Breakfast included

Atlantica Hotel Halifax
1980 Robie St Halifax NS
Free Cancellation
Reserve now, pay when you stay
$196 nightly
The price is $230 total per night
$230 total
May 24 - May 25
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 7 conference rooms, free WiFi in public areas, and express check-out. There's a gym on site, and laundry facilities and wedding services are also offered.
Pool
Pet friendly

Chateau Bedford, Trademark Collection by Wyndham
133 Kearney Lake Rd Halifax NS
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $128 total per night
$128 total
May 24 - May 25
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Guests will appreciate freebies like full breakfast and free self parking.
Pool
Breakfast included

Hampton Inn & Suites by Hilton Truro
35 Legends Avenue Millbrook First Nation Reserve NS
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $104 total per night
$104 total
May 31 - Jun 1
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A business center, a grocery/convenience store, and dry cleaning are also on offer.
Pool
Breakfast included

Rodd Grand Yarmouth Hotel
417 Main Street Yarmouth NS
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $95 total per night
$95 total
May 24 - May 25
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, and express check-out. Free self parking, concierge services, and wedding services are also on offer.
Pool
Pet friendly

Homewood Suites by Hilton Halifax-Downtown
1960 Brunswick Street Halifax NS
Free Cancellation
Reserve now, pay when you stay
$214 nightly
The price is $251 total per night
$251 total
May 24 - May 25
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the free full breakfast each morning.
Pool
Breakfast included

Alt Hotel Halifax Airport - In Terminal
40 Silver Dart Drive Goffs NS
Free Cancellation
Reserve now, pay when you stay
$210 nightly
The price is $247 total per night
$247 total
May 24 - May 25
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a gym on site, and a 24-hour front desk and a coffee shop are also provided.
Pool
Pet friendly

Hampton Inn by Hilton Halifax Downtown
1960 Brunswick Street Halifax NS
Free Cancellation
Reserve now, pay when you stay
$187 nightly
The price is $220 total per night
$220 total
May 24 - May 25
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. Self parking, a 24-hour business center, and a terrace are also offered.
Pool
Breakfast included

Delta Hotels by Marriott™ Halifax Downtown
1990 Barrington St Halifax NS
Free Cancellation
Reserve now, pay when you stay
$204 nightly
The price is $239 total per night
$239 total
Jun 7 - Jun 8
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and conveniences like a 24-hour front desk and concierge services.
Pool
Pet friendly

The Barrington Hotel
1875 Barrington St Halifax NS
Free Cancellation
Reserve now, pay when you stay
$183 nightly
The price is $215 total per night
$215 total
May 24 - May 25
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. You'll appreciate the sauna, bar/lounge, and snack bar/deli.
Pool
Pet friendly

Coastal Inn Halifax
98 Chain Lake Dr Halifax NS
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $119 total per night
$119 total
May 31 - Jun 1
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Families will appreciate the children's pool and onsite laundry facilities. There's an indoor pool on site, and a 24-hour front desk and a terrace are also provided.
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 | $261 |
Cheapest price | $95 |
Total number of hotels in Nova Scotia | 2,307 |
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 - In Terminal, Hampton Inn by Hilton Halifax Downtown, Delta Hotels by Marriott™ Halifax Downtown, The Barrington Hotel, Coastal Inn Halifax |
Recent Nova Scotia hotel reviews by fellow wanderers

The Barrington Hotel
3 out of 5
Posted 6 hours ago
Travelocity Verified Review
"We liked the location for touring Halifax. Parking is a bit of a walk from the parkade through mall and pedway and somehow the ticket I got from the machine was not valid and we had to wait about 10 mins for some parking guy to show up to open the gate when we wanted to exit parkade…parking was free for the first 2 days because of this. The pool was good but saunas were not working and no hot tub. We stayed 3 nights and no housekeeping services are offered for stays shorter than 4 nights. They don’t make beds or anything. If you needed something you could ask Front desk."
A verified traveler stayed at The Barrington Hotel
More ways to wander Nova Scotia
Explore More Ways to Travel with Travelocity
- Boutique Hotels in North End
- Hotels near Pier 21 National Historic Site
- Cheap Hotels in Downtown Halifax
- Kid Friendly Hotels in Downtown Halifax
- Hotels with Suites in Downtown Halifax
- Hotels with Bar in Downtown Halifax
- Hotels with Free Airport Shuttle in Downtown Halifax
- Hotels with Free Parking in Downtown Halifax
- Downtown Halifax Hotels
- Hotels near Dalhousie University
- Hotels near Halifax Waterfront Boardwalk
- Hotels near IWK Health Centre
- Apartments in Dartmouth
- B&B in Dartmouth
- Chalets in Dartmouth
- Condos in Dartmouth
- Cottages in Dartmouth
- Extended Stay Hotels in Dartmouth
- Hostels in Dartmouth
- Beach Resorts & in Dartmouth
- Hotels with Balconies in Dartmouth
- Hotels with Free Parking in Dartmouth
- Hotels with Hot Tubs in Dartmouth
- Hotels with an Indoor Pool in Dartmouth
- Hotels with Waterslides in Dartmouth
- Dartmouth Hotels
- Inns in Dartmouth
- Motels in Dartmouth
- Hotels near Halifax Shopping Centre
- 4 Star Hotels in Halifax
- Apartments in Halifax
- B&B in Halifax
- Cabins in Halifax
- Chalets in Halifax
- Condos in Halifax
- Cottages in Halifax
- Extended Stay Hotels in Halifax
- All Inclusive Resorts & in Halifax
- Beach Resorts & in Halifax
- Boutique Hotels in Halifax
- Casino Resorts & in Halifax
- Convention Center Hotels in Halifax
- Kid Friendly Hotels in Halifax
- Gay Friendly Hotels in Halifax
- Historic Hotels in Halifax
- Hotels with Airport Transfers in Halifax
- Hotels with Balconies in Halifax
- Hotels with Free Parking in Halifax
- Hotels with Hot Tubs in Halifax
- Hotels with an Indoor Pool in Halifax
- Hotels with Waterslides in Halifax
- Luxury Hotels in Halifax
- Pet Friendly Hotels in Halifax
- Romantic Getaways & Hotels in Halifax
- Wyndham Hotels in Halifax
- Halifax Hotels
- Motels in Halifax
- Resorts in Halifax
- Condos in Shearwater
- Cottages in Shearwater
- Shearwater Hotels
- Resorts in Shearwater
- Hotels near Neptune Theatre
- Fairview Hotels
- Clayton Park Hotels
- Downtown Dartmouth Hotels
- Mcnabs Island Hotels
- Hotels near Holy Cross Cemetery
- South End Hotels
- Hotels near St. Mary's University
- Harbourview Hotels
- Hotels near Halifax Convention Centre
- Car rentals near Pier 21 National Historic Site
- Car rentals near Downtown Halifax
- Car rental Dartmouth
- Convertible Car Rentals in Dartmouth
- Pickup Car Rentals in Dartmouth
- Car rental Halifax
- Convertible Car Rentals in Halifax
- Luxury Car Rentals in Halifax
- Minivan Car Rentals in Halifax
- Pickup Car Rentals in Halifax
- Suv Car Rentals in Halifax
- Van Car Rentals in Halifax
- Car rentals near Halifax Port
- Car rentals near Halifax Citadel
- Car rentals near Halifax Ferry Terminal





