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
4 Sep - 6 Sep
Next weekend
11 Sep - 13 Sep

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.6 out of 10, Excellent, (1,007 reviews)
"The location was great and the room was clean."
Canada
Michelle
The price is ฿7,746
฿9,095 total
includes taxes & fees
4 Oct - 5 Oct
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)
"We had a great time there. Staff were so helpfull and also the breakfast was great"
Canada
Niki
The price is ฿5,921
฿6,953 total
includes taxes & fees
4 Oct - 5 Oct
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,388 reviews)
"This is a great hotel with clean, quiet rooms in a terrific location."
Canada
Christie
The price is ฿7,552
฿9,311 total
includes taxes & fees
3 Oct - 4 Oct
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,266 reviews)
"Good location, great breakfast, friendly staff"
Canada
Lara
The price is ฿5,227
฿6,138 total
includes taxes & fees
5 Oct - 6 Oct
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
9.0 out of 10, Wonderful, (1,003 reviews)
"Clean and well maintained with very helpful, friendly staff."
Canada
Helen
The price is ฿3,405
฿3,999 total
includes taxes & fees
27 Sept - 28 Sept
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,217 reviews)
"Good stay, great location."
Canada
Bob
The price is ฿3,348
฿3,931 total
includes taxes & fees
7 Sept - 8 Sept
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,003 reviews)
"The staff were very helpful and the daily breakfast was very good."
Canada
Allen
The price is ฿10,074
฿11,828 total
includes taxes & fees
7 Sept - 8 Sept
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.0 out of 10, Wonderful, (1,663 reviews)
"Food was excellent and location great"
Canada
Donna
The price is ฿8,807
฿10,341 total
includes taxes & fees
7 Sept - 8 Sept
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,256 reviews)
"Great location, comfortable beds!"
Canada
Becky
The price is ฿8,847
฿10,388 total
includes taxes & fees
4 Oct - 5 Oct
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, (879 reviews)
"Amazing hotel!"
Canada
Dharsika
The price is ฿7,120
฿8,360 total
includes taxes & fees
6 Sept - 7 Sept
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

8/10 Good
"Room was clean. Staff very very friendly. Handicap underground parking is preety far and if you can’t get spot in P1 then stairs to access. Reataurant was good, a bit on pricey side. Location very good."
Catherine 3-night trip
Posted less than an hour ago
The Lord Nelson Hotel & Suites