Hotels with a Gym in Atlantic Provinces from $116

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Atlantic Provinces Hotels with a Gym

Chateau Fredericton, Trademark Collection by Wyndham

Chateau Fredericton, Trademark Collection by Wyndham

4.5 out of 5
470 Bishop Drive, Fredericton, NB
Free Cancellation
Reserve now, pay when you stay
$132 nightly
The price is $157 total per night
$157 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free English breakfast, free WiFi, and free self parking. There's ...
Chateau Bedford, Trademark Collection by Wyndham

Chateau Bedford, Trademark Collection by Wyndham

4 out of 5
133 Kearney Lake Rd, Halifax, NS
Free Cancellation
Reserve now, pay when you stay
$145 nightly
The price is $171 total per night
$171 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Hampton Inn & Suites by Hilton Truro

Hampton Inn & Suites by Hilton Truro

2.5 out of 5
35 Legends Avenue, Millbrook, Millbrook First Nation Reserve, NS
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $116 total per night
$116 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A business ...
Alt Hotel Halifax Airport

Alt Hotel Halifax Airport

3 out of 5
40 Silver Dart Drive, Goffs, NS
Free Cancellation
Reserve now, pay when you stay
$167 nightly
The price is $197 total per night
$197 total
Jul 26 - Jul 27
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Best Western Plus Chocolate Lake Hotel

Best Western Plus Chocolate Lake Hotel

4 out of 5
250 St. Margaret's Bay Rd, Halifax, NS
Free Cancellation
Reserve now, pay when you stay
$164 nightly
The price is $192 total per night
$192 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Bring the family and enjoy the arcade/game room and kid-friendly dining. Enjoy the 24-hour ...
Rodd Grand Yarmouth Hotel

Rodd Grand Yarmouth Hotel

3 out of 5
417 Main Street, Yarmouth, NS
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, and ...
Atlantica Hotel Halifax

Atlantica Hotel Halifax

4 out of 5
1980 Robie St, Halifax, NS
Free Cancellation
Reserve now, pay when you stay
$200 nightly
The price is $234 total per night
$234 total
Jul 30 - Jul 31
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 7 conference rooms, free WiFi in public areas, ...
Hampton Inn by Hilton Halifax Downtown

Hampton Inn by Hilton Halifax Downtown

3 out of 5
1960 Brunswick Street, Tower A, Halifax, NS
$199 nightly
The price is $233 total per night
$233 total
Jul 28 - Jul 29
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. Self parking, a 24-hour ...
The Westin Nova Scotian

The Westin Nova Scotian

4 out of 5
1181 Hollis St, Halifax, NS
Free Cancellation
Reserve now, pay when you stay
$223 nightly
The price is $261 total per night
$261 total
Aug 18 - Aug 19
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Homewood Suites by Hilton Halifax-Downtown

Homewood Suites by Hilton Halifax-Downtown

3 out of 5
1960 Brunswick Street, Halifax, NS
Free Cancellation
Reserve now, pay when you stay
$212 nightly
The price is $249 total per night
$249 total
Jul 28 - Jul 29
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free ...
Hotel Halifax

Hotel Halifax

3.5 out of 5
1990 Barrington St, Halifax, NS
Get rates
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Days Inn & Suites by Wyndham Moncton

Days Inn & Suites by Wyndham Moncton

2.5 out of 5
2515 Mountain Road, Moncton, NB
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $132 total per night
$132 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Don't see what you're looking for?
See all available properties in Atlantic Provinces
View all properties
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.

Atlantic Provinces hotels essential information

Accommodation
4,875 hotels
Lowest Price
$116
Highest Price
$261
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, Chateau Fredericton, Trademark Collection by Wyndham, Rodd Grand Yarmouth Hotel, Homewood Suites by Hilton Halifax-Downtown, Alt Hotel Halifax Airport, Days Inn & Suites by Wyndham Moncton, Hampton Inn by Hilton Halifax Downtown, Hotel Halifax

Recent Atlantic Provinces hotel reviews by fellow wanderers

Halifax Marriott Harbourfront Hotel

Halifax Marriott Harbourfront Hotel

5 out of 5
Posted 19 hours ago
Travelocity Verified Review
"Minerva at the front desk was most helpful "
A verified traveler stayed at Halifax Marriott Harbourfront Hotel
Halifax Marriott Harbourfront Hotel