Photo by Nova Scotia Tourism, Culture & Heritage

Search Hotels with Gym in Nova Scotia

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Nova Scotia Hotels with Gym

Our top choices for Nova Scotia hotels with a gym

Indoor pool
The Westin Nova Scotian

The Westin Nova Scotian

4.0 star property
Downtown Halifax
8.4 out of 10, Very good, (1004)
"Great stay"
Canada
Audra
The price is ฿3,573
฿4,196 total
includes taxes & fees
15 Dec - 16 Dec
The Westin Nova Scotian
Premium bedding, pillow-top beds, in-room safe, blackout curtains
Best Western Plus Chocolate Lake Hotel

Best Western Plus Chocolate Lake Hotel

4.0 star property
Halifax
8.8 out of 10, Excellent, (1588)
"Good location and restaurant was delicious. Great stay!"
United States
Alicia
The price is ฿3,014
฿3,539 total
includes taxes & fees
21 Dec - 22 Dec
Best Western Plus Chocolate Lake Hotel
Exterior
Atlantica Hotel Halifax

Atlantica Hotel Halifax

4.0 star property
South End
8.6 out of 10, Excellent, (1169)
"Amazing place! Perfect location for a walk downtown to the boardwalk. Staff at the bar was beyond helpful also! "
Canada
Shawn
The price is ฿3,297
฿3,871 total
includes taxes & fees
1 Jan - 2 Jan 2026
Atlantica Hotel Halifax
Reception
Chateau Bedford, Trademark Collection by Wyndham

Chateau Bedford, Trademark Collection by Wyndham

4.0 star property
Birch Cove
9.2 out of 10, Wonderful, (2105)
"Everything was top notch, friendly staff, clean rooms good breakfast"
Canada
Randy
The price is ฿3,189
฿3,744 total
includes taxes & fees
20 Dec - 21 Dec
Chateau Bedford, Trademark Collection by Wyndham
Buffet
Hampton Inn & Suites by Hilton Truro

Hampton Inn & Suites by Hilton Truro

2.5 star property
Millbrook First Nation Reserve
9.0 out of 10, Wonderful, (1000)
"Great stay....room was spotless and the staff was very friendly and helpful"
Canada
Velda
The price is ฿2,378
฿2,792 total
includes taxes & fees
21 Dec - 22 Dec
Hampton Inn & Suites by Hilton Truro
Indoor pool
Rodd Grand Yarmouth Hotel

Rodd Grand Yarmouth Hotel

3.0 star property
Yarmouth
8.8 out of 10, Excellent, (1139)
"Staff were nice. Room was clean and nice view of downtown and the harbour."
Canada
Leslie
The price is ฿3,007
฿3,530 total
includes taxes & fees
15 Dec - 16 Dec
Rodd Grand Yarmouth Hotel
Exterior
Homewood Suites by Hilton Halifax-Downtown

Homewood Suites by Hilton Halifax-Downtown

3.0 star property
Downtown Halifax
8.4 out of 10, Very good, (1001)
"Great location, spacious room, quiet"
Canada
Jean
The price is ฿3,512
฿4,124 total
includes taxes & fees
17 Dec - 18 Dec
Homewood Suites by Hilton Halifax-Downtown
Pool
Alt Hotel Halifax Airport

Alt Hotel Halifax Airport

3.0 star property
Goffs
9.0 out of 10, Wonderful, (1534)
"Hotel was clean and the restaurant was terrific. Very convenient to the airport. "
Canada
John
The price is ฿5,723
฿6,720 total
includes taxes & fees
13 Dec - 14 Dec
Alt Hotel Halifax Airport
Exterior
Hampton Inn by Hilton Halifax Downtown

Hampton Inn by Hilton Halifax Downtown

3.0 star property
Downtown Halifax
8.6 out of 10, Excellent, (1125)
"Friendly staff and clean rooms! "
Canada
Carl
The price is ฿2,967
฿3,484 total
includes taxes & fees
21 Dec - 22 Dec
Hampton Inn by Hilton Halifax Downtown
City view from property
Hotel Halifax

Hotel Halifax

4.0 star property
Downtown Halifax
8.0 out of 10, Very good, (45)
"We enjoyed our stay there "
Canada
Kalpana
The price is ฿2,668
฿3,133 total
includes taxes & fees
25 Dec - 26 Dec
Hotel Halifax
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Nova Scotia Hotel Reviews

Inn on the Lake

Inn on the Lake

10/10 Excellent
"The room is lovely and the staff are very friendly."
Ruth 1-night trip
Posted 4 days ago
Inn on the Lake

Explore a world of travel with Expedia