A winding coastal road with a guardrail, steep cliffs, and the ocean in the background.

Search Hotels with Gym in Nova Scotia

  • 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

This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Nova Scotia hotels with a gym

A spacious lobby with a modern design, featuring a large seating area with sofas and round tables, a bar area, and a view of the kitchen in the background.

1. The Westin Nova Scotian

The Westin Nova Scotian
4.0 star property
Downtown Halifax
8.8 out of 10, Excellent, (1,002 reviews)
"absolutely amazing stay!!!❤️"
Canada
juanita
The price is 4.085.032 ₫
4.796.644 ₫ total
includes taxes & fees
1 Nov - 2 Nov
The Westin Nova Scotian
A bar area with wooden accents, bar stools, and a well-stocked liquor shelf.

2. Best Western Plus Chocolate Lake Hotel

Best Western Plus Chocolate Lake Hotel
4.0 star property
Halifax
8.8 out of 10, Excellent, (1,821 reviews)
"Very clean grounds and rooms, helpful staff and great breakfast"
Canada
Alanna Kathleen Wilson
The price is 3.153.550 ₫
3.702.899 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Best Western Plus Chocolate Lake Hotel
A multi-story hotel with a prominent "Atlantica Hotel" sign, a corner location with a visible entrance, and a parking area with cars.

3. Atlantica Hotel Halifax

Atlantica Hotel Halifax
4.0 star property
South End
8.6 out of 10, Excellent, (1,432 reviews)
"Great place to stay"
Canada
Lyndsay
The price is 3.828.008 ₫
4.494.847 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Atlantica Hotel Halifax
A reception area with a modern design, featuring a reception desk, a stone accent wall, and a chandelier.

4. Chateau Bedford, Trademark Collection by Wyndham

Chateau Bedford, Trademark Collection by Wyndham
4.0 star property
Birch Cove
9.2 out of 10, Wonderful, (2,341 reviews)
"Great place to stay with a great breakfast and fancy coffee choices!"
Canada
Mark
The price is 2.720.620 ₫
3.194.746 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Chateau Bedford, Trademark Collection by Wyndham
A hotel lobby with a seating area, tables, and lamps.

5. Hampton Inn & Suites by Hilton Truro

Hampton Inn & Suites by Hilton Truro
2.5 star property
Millbrook First Nation Reserve
8.8 out of 10, Excellent, (1,008 reviews)
"Excellent place to stay and descent breakfast as a bonus"
Canada
Gary
The price is 2.227.172 ₫
2.615.145 ₫ total
includes taxes & fees
18 Oct - 19 Oct
Hampton Inn & Suites by Hilton Truro
A restaurant interior with wooden tables and chairs, a reception desk, and wall-mounted artwork.

6. Rodd Grand Yarmouth Hotel

Rodd Grand Yarmouth Hotel
3.0 star property
Yarmouth
8.8 out of 10, Excellent, (1,295 reviews)
"A great place to stay in Yarmouth. Will be stay here again on my next trip to Yarmouth"
Canada
Marvin
The price is 2.603.352 ₫
3.056.857 ₫ total
includes taxes & fees
5 Nov - 6 Nov
Rodd Grand Yarmouth Hotel
A modern interior with a stone fireplace and a model sailboat mounted on the wall.

7. Homewood Suites by Hilton Halifax-Downtown

Homewood Suites by Hilton Halifax-Downtown
3.0 star property
Downtown Halifax
8.6 out of 10, Excellent, (1,006 reviews)
"Great location, and friendly staff"
United States
Kimberly
The price is 4.511.217 ₫
5.297.052 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Homewood Suites by Hilton Halifax-Downtown
An indoor swimming pool with clear glass walls, a view of parked cars outside, and a sunset visible through the windows.

8. Alt Hotel Halifax Airport - In Terminal

Alt Hotel Halifax Airport - In Terminal
3.0 star property
Goffs
9.2 out of 10, Wonderful, (1,631 reviews)
"amazing venue if you want to stay close to the airport. very convenient. was very impressed with the food at SOSTA cafe"
Canada
Amro
The price is 5.632.641 ₫
6.613.887 ₫ total
includes taxes & fees
2 Nov - 3 Nov
Alt Hotel Halifax Airport - In Terminal
A reception area with a 'Welcome to the Sea Bound Coast' sign, a reception desk, a seating area with a sofa, and a view of the outside through large windows.

9. Hampton Inn by Hilton Halifax Downtown

Hampton Inn by Hilton Halifax Downtown
3.0 star property
Downtown Halifax
8.6 out of 10, Excellent, (1,264 reviews)
"Great stay!"
Canada
Danielle
The price is 3.504.997 ₫
4.115.567 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Hampton Inn by Hilton Halifax Downtown
A bar area with a long counter, multiple stools, and a bar stocked with bottles.

10. Delta Hotels by Marriott™ Halifax Downtown

Delta Hotels by Marriott™ Halifax Downtown
4.0 star property
Downtown Halifax
8.8 out of 10, Excellent, (984 reviews)
"This was a great hotel location with excellent staff and hotel services."
Canada
Lisa
The price is 4.010.295 ₫
4.708.888 ₫ total
includes taxes & fees
30 Oct - 31 Oct
Delta Hotels by Marriott™ Halifax Downtown
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

The Lord Nelson Hotel & Suites

The Lord Nelson Hotel & Suites

10/10 Excellent
"We enjoyed our room, the food and service in the restaurant and the central location. Only coaching that could be done was during check in and check out we had agents that mumbled making understanding very difficult….perhaps some coaching about how to speak to customers more clearly will help future guests."
Steven 2-night trip
Posted less than an hour ago
The Lord Nelson Hotel & Suites

Explore a world of travel with Expedia