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
The price is $225 total per night
$225 total
per night
May 17 - May 18
Free Cancellation
Reserve now, pay when you stay
With a stay at The Westin Nova Scotian, you'll be centrally located in Halifax, steps from Discovery Centre and within a 10-minute walk of Pier 21 National Historic Site.
Pool
Hot Tub

Best Western Plus Chocolate Lake Hotel
250 St. Margaret's Bay Rd Halifax NS
The price is $148 total per night
$148 total
per night
May 3 - May 4
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
The price is $202 total per night
$202 total
per night
May 18 - May 19
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
The price is $120 total per night
$120 total
per night
May 3 - May 4
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 Halifax Waterfront Boardwalk and Bayers Lake Business Park.
Pool
Breakfast included

Hampton Inn & Suites by Hilton Truro
35 Legends Avenue Millbrook First Nation Reserve NS
The price is $99 total per night
$99 total
per night
May 10 - May 11
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
The price is $99 total per night
$99 total
per night
May 3 - May 4
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
The price is $293 total per night
$293 total
per night
May 8 - May 9
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 - In Terminal
40 Silver Dart Drive Goffs NS
The price is $250 total per night
$250 total
per night
May 4 - May 5
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
The price is $190 total per night
$190 total
per night
May 17 - May 18
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

Delta Hotels by Marriott ™ Halifax Downtown
1990 Barrington St Halifax NS
The price is $183 total per night
$183 total
per night
May 10 - May 11
A stay at Delta Hotels by Marriott™ Halifax Downtown places you in the heart of Halifax, steps from Halifax Waterfront Boardwalk and Casino Nova Scotia.
Pool
Pet friendly

The Barrington Hotel
1875 Barrington St Halifax NS
The price is $170 total per night
$170 total
per night
May 10 - May 11
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
The price is $144 total per night
$144 total
per night
May 3 - May 4
Free Cancellation
Reserve now, pay when you stay
With a stay at Coastal Inn Halifax in Beechville, you'll be within a 10-minute drive of Halifax Waterfront Boardwalk and 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 | $293 |
Cheapest price | $99 |
Total number of hotels in Nova Scotia | 2,262 |
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 |
Most Recent Nova Scotia Hotel Reviews

The Lord Nelson Hotel & Suites
5 out of 5
Posted 1 hour ago
CheapTickets Verified Review
"The room was clean and very family-friendly."
A verified traveler stayed at The Lord Nelson Hotel & Suites
More to Explore in Nova Scotia
Top Picks
- Hotels with Suites in Sydney
- Hotels with Kitchenettes in Middleton
- Hotels with Pools in Peggy's Cove
- West Dublin Hotels
- Digby Hotels
- Motels in Sydney
- Historic Hotels in Sydney
- Apartments in Peggy's Cove
- Romantic Getaways & Hotels in Sydney
- Hotels with Pools in Sydney
- Hotels with WiFi in Digby
- Hotels on the Lake in Sydney
- 3 Star Hotels in Port Hawkesbury
- 5 Star Hotels in Peggy's Cove
- 5 Star Hotels in Bridgetown
- Grand Pre Hotels
- Hotels with Balconies in Sydney
- Boutique Hotels in Halifax
- Pet Friendly Hotels in Sydney
- Hotels with Air Conditioning in Digby
- Hotels with Air Conditioning in Sydney
- Baddeck Hotels
- Havre Boucher Hotels
- Crescent Beach Hotels
- Hotels with Free Breakfast in Sydney
- 3 Star Hotels in Pugwash
- Adventure Sport Hotels in Sydney
- East LaHave Hotels
- Hotels with Bars in Sydney
- 3 Star Hotels in Middle Musquodoboit
- Harrietsfield Hotels
- Apartments in Digby
- Oceanfront Hotels in Digby
- Upper New Cornwall Hotels
- Hotels with Kitchenettes in Sydney
- Tidnish Cross Road Hotels
- Cabin Rentals in Sydney
- Brighton Hotels
- Business Hotels in Digby
- Beach Resorts & in Sydney
- Hotels with a Gym in Sydney
- Hotels with Waterslides in Sydney
- Luxury Hotels in Sydney
- Hotels with WiFi in Sydney
- Kid Friendly Hotels in Digby
- Yarmouth Hotels
- Hotels with Childcare in Digby
- Kingston Hotels
- Eastern Passage Hotels
- Adventure Sport Hotels in Peggy's Cove
- Amherst Shore Hotels
- Hotels with Free Parking in Sydney
- Casino Resorts & in Sydney
- Hotels with Room Service in Sydney
- Spa Resorts & in Sydney
- Cottages in Peggy's Cove
- Hotels with Shopping in Digby
- Independent Hotels in Peggy's Cove
- Tatamagouche Hotels
- Hotels with a Wedding Venue in Sydney
- Fox Point Hotels
- Hotels on the Lake in Dartmouth
- Hotels with Hot Tubs in Sydney
- Hotels with Airport Transfers in Annapolis Royal
- Cheap Hotels in Sydney
- Historic Hotels in Digby
- New Ross First Nation Reserve Hotels
- Cottages in Sydney
- 4 Star Hotels in Sydney
- Cheap Hotels in Digby
- Independent Hotels in Digby
- Wreck Cove Hotels
- Historic Hotels in Hacketts Cove
- Flights from Birch Plain
- Flights to Digby
- Flights from South Bend to Sydney
- Flights from New Harris
- Flights from Baku to Sydney
- Flights from Tel Aviv to Sydney
- Flights from Toronto to Halifax
- Flights from Grand River
- Flights from Tampa to Sydney
- Flights from Meteghan
- Flights from Nassau to Halifax
- Flights to Peggy's Cove
- Flights to Sydney
- Flights to Liverpool
- Flights from Ottawa to Sydney
- Flights from Ingonish Beach
- Flights from Montreal to Sydney
- Flights from Providence to Halifax
- Flights from Cheticamp





