Hotels with a Gym in New Brunswick from $86
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 New Brunswick Hotels with a Gym

Chateau Fredericton, Trademark Collection by Wyndham
470 Bishop Drive Fredericton NB
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $120 total per night
$120 total
Feb 15 - Feb 16
Total with 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 a snack bar/deli and multilingual staff can provide around-the-clock assistance.
Pool
Breakfast included

Days Inn & Suites by Wyndham Moncton
2515 Mountain Road Moncton NB
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $92 total per night
$92 total
Feb 8 - Feb 9
Total with 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. Enjoy the gym and free perks like continental breakfast and free self parking.
Pool
Breakfast included

Delta Hotels by Marriott Saint John
39 King St Saint John NB
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $110 total per night
$110 total
Feb 15 - Feb 16
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.
Pool
Pet friendly

Algonquin Resort St Andrews by-the-Sea Autograph Collection
184 Adolphus Street St. Andrews NB
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $126 total per night
$126 total
Feb 16 - Feb 17
Total with taxes and fees
This luxury resort features a golf course, a full-service spa, and 2 restaurants. Families will appreciate the waterslide, complimentary bicycles, and in-room childcare. Enjoy the 4 outdoor tennis courts and perks like free self parking and a free area shuttle.
Pool
Hot Tub

Quality Inn
2530 Mountain Rd Moncton NB
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $86 total per night
$86 total
Feb 15 - Feb 16
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included

Fairfield Inn & Suites by Marriott Moncton
26 Marriott Dr Moncton NB
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $109 total per night
$109 total
Feb 15 - Feb 16
Total with 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. Guests will appreciate freebies like continental breakfast and free self parking.

Hampton Inn & Suites Saint John
51 Fashion Drive Saint John NB
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $95 total per night
$95 total
Mar 8 - Mar 9
Total with 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 24-hour business center, express check-in, and express check-out are also on offer.
Pool
Breakfast included

Comfort Inn
797 Prospect St Fredericton NB
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $108 total per night
$108 total
Feb 27 - Feb 28
Total with taxes and fees
The hotel doesn't skimp on freebies - guests receive free full breakfast and free self parking. Traveling on business? Take advantage of the business center and WiFi in public areas. There's a gym on site, and a 24-hour front desk and a terrace are also provided.

Holiday Inn Express Saint John Harbour Side by IHG
400 Main Street Saint John NB
Free Cancellation
$85 nightly
The price is $101 total per night
$101 total
Mar 8 - Mar 9
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub

Riverside Resort & Conference Centre
35 Mactaquac Road Kingsclear NB
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the gym and perks like free self parking and free WiFi. There's an outdoor tennis court on site, and a 24-hour front desk and a fireplace in the lobby are also provided.

Crowne Plaza Fredericton-Lord Beaverbrook by IHG
659 Queen St Fredericton NB
Free Cancellation
$96 nightly
The price is $114 total per night
$114 total
Feb 17 - Feb 18
Total with 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 and free WiFi in public areas. There's a gym on site, and a 24-hour front desk and a snack bar/deli are also provided.

Best Western Plus Edmundston Hotel
280 Boul Hebert Edmundston NB
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $124 total per night
$124 total
Feb 17 - Feb 18
Total with taxes and fees
This hotel features an indoor pool and a gym. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking. A business center, free WiFi in public areas, and express check-out are also on offer.
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.
New Brunswick Hotels with a Gym essential information
Hotels with a Gym in New Brunswick |
64 |
|---|---|
Highest price | $126 |
Cheapest price | $86 |
Total number of hotels in New Brunswick | 1,155 |
Popular hotels | Chateau Fredericton, Trademark Collection by Wyndham, Days Inn & Suites by Wyndham Moncton, Delta Hotels by Marriott Saint John, Algonquin Resort St Andrews by-the-Sea Autograph Collection, Quality Inn, Fairfield Inn & Suites by Marriott Moncton, Hampton Inn & Suites Saint John, Comfort Inn, Holiday Inn Express Saint John Harbour Side by IHG, Riverside Resort & Conference Centre, Crowne Plaza Fredericton-Lord Beaverbrook by IHG, Best Western Plus Edmundston Hotel |
Recent New Brunswick hotel reviews by fellow wanderers

Chateau Fredericton, Trademark Collection by Wyndham
5 out of 5
Posted 5 hours ago
Travelocity Verified Review
"Good Location"
A verified traveler stayed at Chateau Fredericton, Trademark Collection by Wyndham
More ways to wander New Brunswick
New Brunswick Flights
The best fares to get you there
New Brunswick Hotels
New Brunswick Vacation Rentals
Great Deals on Alternative Accommodations
New Brunswick Car Rentals
Affordable cars to get you around town
New Brunswick Vacations
Save more by combining flights, hotels and cars
Things to do in New Brunswick
Explore More Ways to Travel with Travelocity
- Hotels near Greater Fredericton Intl.
- Pet Friendly Hotels in Oromocto
- Cheap Hotels in Saint John County
- Pet Friendly Hotels in Saint John County
- Hotel Wedding Venues Hotels in Kingsclear
- Hotels near University of New Brunswick
- B&B in Lincoln
- Lincoln Hotels
- Pet Friendly Hotels in St. Stephen
- Apartments in Fredericton
- B&B in Fredericton
- Cottages in Fredericton
- Extended Stay Hotels in Fredericton
- Cheap Hotels in Fredericton
- Hotels with Suites in Fredericton
- Hotels with Hot Tubs in Fredericton
- Hotels with Waterslides in Fredericton
- Luxury Hotels in Fredericton
- Pet Friendly Hotels in Fredericton
- Hotels on the River in Fredericton
- Spa Resorts & in Fredericton
- Fredericton Hotels
- Inns in Fredericton
- Motels in Fredericton
- Hanwell Hotels
- Pet Friendly Hotels in Quispamsis
- Hotels near Grant Harvey Centre
- Hotels near Hyla Park Nature Preserve
- Motels in New Maryland
- Hotels with Balconies in Woodstock
- Pet Friendly Hotels in Woodstock
- Boutique Hotels in Saint John
- Kid Friendly Hotels in Saint John
- Historic Hotels in Saint John
- Hotels with Balconies in Saint John
- Hotels with Hot Tubs in Saint John
- Hotels with Waterslides in Saint John
- Pet Friendly Hotels in Saint John
- Romantic Getaways & Hotels in Saint John
- Ski Resorts and in Saint John
- Adults Only Resorts & in Sussex
- Beach Resorts & in Sussex
- Kid Friendly Hotels in Sussex
- Luxury Hotels in Sussex
- Waterpark Hotels and Resorts in Sussex
- Flights from Greater Fredericton Intl.
- Air Canada Houston (IAH) to Fredericton (YFC) flights
- Air Canada Boston (BOS) to Fredericton (YFC) flights
- Air Canada Ottawa (YOW) to Fredericton (YFC) flights
- Air Canada Memphis (MEM) to Fredericton (YFC) flights
- Air Canada Miami (MIA) to Fredericton (YFC) flights
- Air Canada Minneapolis (MSP) to Fredericton (YFC) flights
- Air Canada Lagos (LOS) to Fredericton (YFC) flights
- Air Canada Nanaimo (YCD) to Fredericton (YFC) flights
- Air Canada Manila (MNL) to Fredericton (YFC) flights
- Air Canada Kingston (KIN) to Fredericton (YFC) flights
- Air Canada Orlando (MCO) to Fredericton (YFC) flights
- Air Canada Montreal (YUL) to Fredericton (YFC) flights
- Air Canada Portland (PDX) to Fredericton (YFC) flights
- Air Canada Seattle (SEA) to Fredericton (YFC) flights
- Air Canada Phoenix (PHX) to Fredericton (YFC) flights
- Air Canada St. John's (YYT) to Fredericton (YFC) flights
- Air Canada Sydney (YQY) to Fredericton (YFC) flights
- Air Canada Vancouver (YVR) to Fredericton (YFC) flights
- Air Canada Victoria (YYJ) to Fredericton (YFC) flights
- Air Canada Winnipeg (YWG) to Fredericton (YFC) flights
- Pal Airlines Deer Lake (YDF) to Fredericton (YFC) flights
- Turkish Airlines Abuja (ABV) to Fredericton (YFC) flights
- Westjet Abbotsford (YXX) to Fredericton (YFC) flights
- Westjet Calgary (YYC) to Fredericton (YFC) flights
- Westjet Edmonton (YEG) to Fredericton (YFC) flights
- Westjet Fort McMurray (YMM) to Fredericton (YFC) flights
- Westjet Kelowna (YLW) to Fredericton (YFC) flights
- Westjet London (YXU) to Fredericton (YFC) flights
- Flights from Accra (ACC) to Fredericton (YFC)
- Flights from Boston (BOS) to Fredericton (YFC)
- Flights from Charlotte (CLT) to Fredericton (YFC)
- Flights from Detroit (DTW) to Fredericton (YFC)
- Flights from Washington (IAD) to Fredericton (YFC)
- Flights from Kingston (KIN) to Fredericton (YFC)
- Flights from Lagos (LOS) to Fredericton (YFC)
- Flights from Nassau (NAS) to Fredericton (YFC)
- Flights from Chicago (ORD) to Fredericton (YFC)
- Flights from Pittsburgh (PIT) to Fredericton (YFC)
- Flights from Deer Lake (YDF) to Fredericton (YFC)
- Flights from Hamilton (YHM) to Fredericton (YFC)
- Flights from Toronto (YTZ) to Fredericton (YFC)
- Flights from Toronto (YYZ) to Fredericton (YFC)
- Flights to Fredericton
- Rent A Wreck Rental Cars in Greater Fredericton Intl.
- Car rentals in Avis Liverpool John Lennon Airport
- Car rental Fredericton
- Convertible Car Rentals in Fredericton
- Fullsize Car Rentals in Fredericton
- Luxury Car Rentals in Fredericton
- Minivan Car Rentals in Fredericton
- Pickup Car Rentals in Fredericton
- Sportscar Car Rentals in Fredericton





