Photo by Tourism New Brunswick
Hotels with Gyms in New Brunswick
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Brunswick Hotels with Gyms
Our top choices for New Brunswick hotels with a gym
Chateau Fredericton, Trademark Collection by Wyndham
Chateau Fredericton, Trademark Collection by WyndhamFredericton
9.4 out of 10, Exceptional, (1841)
"Friendly staff, clean room, and good breakfast menu."
Alex
The price is P5,736
P6,828 total
includes taxes & fees
Jan 4 - Jan 5, 2026
7.2 out of 10, Good, (2463)
"Staff were all friendly, room was very clean, amenities were convenient "
Jenna
The price is P4,293
P5,304 total
includes taxes & fees
Dec 30 - Dec 31
8.8 out of 10, Excellent, (1001)
"Great stay!"
Anna
The price is P5,602
P6,668 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Algonquin Resort St Andrews by-the-Sea Autograph Collection
Algonquin Resort St Andrews by-the-Sea Autograph CollectionSt. Andrews
9.2 out of 10, Wonderful, (1004)
"Love it here"
Danielle
The price is P5,986
P7,737 total
includes taxes & fees
Jan 11 - Jan 12, 2026
8.2 out of 10, Very Good, (1224)
"Nice clean rooms and very friendly staff"
Michael
The price is P4,272
P5,084 total
includes taxes & fees
Jan 6 - Jan 7, 2026
9.2 out of 10, Wonderful, (1001)
"rooms were clean, pool area was clean and staff helpful"
Kara
The price is P5,371
P6,393 total
includes taxes & fees
Jan 11 - Jan 12, 2026
8.8 out of 10, Excellent, (1082)
"Great stay"
Christina
The price is P4,545
P5,410 total
includes taxes & fees
Jan 11 - Jan 12, 2026
8.2 out of 10, Very Good, (1004)
"Everything was great, staff wonderful."
Theodore
The price is P5,077
P6,043 total
includes taxes & fees
Jan 18 - Jan 19, 2026
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.
Save an average of 15% on thousands of hotels when you're signed in
Top New Brunswick Hotel Reviews
Quality Inn & Suites Amsterdam
10/10 Excellent
Explore a world of travel with Expedia
- Hotels with Swimming Pool in Alma
- 3 Star Hotels in Mechanic Settlement
- Cottages in Balmoral
- Hotels with Gyms in Moncton
- Hotels with Hot Tubs in Saint John
- B&B in Mainstream
- Grafton Hotels
- Apohaqui Hotels
- Hotels with smoking rooms in Edmundston
- 3 Star Hotels in Edgetts Landing
- Pet friendly Hotels in Edmundston
- Budget Hotels in Moncton
- Hotels with connecting rooms in Moncton
- Chiasson Hotels
- Vacation Homes in Nelson Miramichi
- Hotels with Bars / Lounges in Campbellton
- Seeleys Cove Hotels
- Casino Hotels in Edmundston
- Hotels with Gyms in St. Andrews
- Dieppe Hotels
- Beach Hotels in Campbellton
- St. Martins Hotels
- Budget Hotels in Fredericton
- Pet friendly Hotels in Miramichi
- Hotels with Restaurants in Edmundston
- Hopewell Cape Vacations
- Visit West Quaco
- Visit Sackville
- Visit Belledune
- Visit Haute-Aboujagane
- Visit Rothesay
- Lameque Vacations
- Visit Salmon River
- Visit Miramichi
- Visit Lords Cove
- Visit Campobello Island
- Waasis Vacations
- Moncton Vacations
- Visit Beresford
- Visit Dieppe
- Visit Riverview
- Visit Pointe-du-Chene
- Visit Murray Corner
- Visit Grand Manan
- Penobsquis Vacations
- Visit Edgetts Landing
- Grand Manan Vacations
- Convertible Car Rentals in Caraquet
- Easirent.com Rental Cars in Saint John
- Goldcar rental Rental Cars in Saint John
- Car rental Moncton
- Economy Car Rentals in Caraquet
- Routes Rental Cars in Saint John
- Mex Rent A Car Rental Cars in Saint John
- Car rental Shediac
- Car rental Cap-Pele
- Van Car Rentals in Caraquet
- Ada Rental Cars in Saint John
- Airport Van Rental Rental Cars in Saint John
- Pickup Car Rentals in Caraquet
- Mini Car Rentals in Caraquet
- Compact Car Rentals in Caraquet