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

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Nova Scotia Accommodation: Most Popular Cities to Stay

A street with a yellow storefront, a blue awning, and a brick building.
HotelsHotels

Truro

Truro

Check availability on Nova Scotia Hotels with Gym

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,004 reviews)
"absolutely amazing stay!!!❤️"
Canada
juanita
The price is £140
includes taxes & fees
30 Oct - 31 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,832 reviews)
"The location was perfect for us to Halifax and South shore trips."
United States
Robert
The price is £114
includes taxes & fees
30 Oct - 31 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,420 reviews)
"Great place to stay"
Canada
Lyndsay
The price is £149
includes taxes & fees
30 Oct - 31 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,331 reviews)
"Good breakfast, friendly staff, clean room."
Canada
CHANG BI
The price is £124
includes taxes & fees
29 Oct - 30 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,005 reviews)
"Excellent place to stay and descent breakfast as a bonus"
Canada
Gary
The price is £76
includes taxes & fees
11 Oct - 12 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,286 reviews)
"A great place to stay in Yarmouth. Will be stay here again on my next trip to Yarmouth"
Canada
Marvin
The price is £88
includes taxes & fees
21 Oct - 22 Oct
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,007 reviews)
"Perfect place to stay - next to a lot of little cafes."
Canada
Alexandra
The price is £201
includes taxes & fees
11 Oct - 12 Oct
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,650 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 £200
includes taxes & fees
10 Oct - 11 Oct
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,263 reviews)
"Great stay!"
Canada
Danielle
The price is £172
includes taxes & fees
9 Oct - 10 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, (961 reviews)
"This was a great hotel location with excellent staff and hotel services."
Canada
Lisa
The price is £137
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

Sandman Signature Dartmouth Hotel & Suites

Sandman Signature Dartmouth Hotel & Suites

10/10 Excellent
"When we booked our night online, I wrote an email saying it was our 52nd Anniversary. Our room wasn't ready when we arrived, only because they upgraded us and we didn't know. Full kitchen, living room , separate bedroom and a full ensuite at no extra charge. It was a wonderful and thoughtful thing to do for us."
Fabienne 1-night trip
Posted 4 hours ago
Sandman Signature Dartmouth Hotel & Suites

Explore a world of travel with Expedia