Hotels with a Gym in New Brunswick from $76
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
$107 nightly
The price is $127 total per night
$127 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free continental 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
$76 nightly
The price is $90 total per night
$90 total
Nov 8 - Nov 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 full 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
$97 nightly
The price is $115 total per night
$115 total
Nov 15 - Nov 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
$119 nightly
The price is $141 total per night
$141 total
Nov 29 - Nov 30
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 Moncton North
2530 Mountain Rd Moncton NB
Free Cancellation
$64 nightly
The price is $76 total per night
$76 total
Nov 15 - Nov 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
$89 nightly
The price is $106 total per night
$106 total
Nov 9 - Nov 10
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.
Pool
Breakfast included

Hampton Inn & Suites Saint John
51 Fashion Drive Saint John NB
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $100 total per night
$100 total
Nov 29 - Nov 30
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
$94 nightly
The price is $112 total per night
$112 total
Dec 5 - Dec 6
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.
Breakfast included
Pet friendly

Holiday Inn Express Saint John Harbour Side by IHG
400 Main Street Saint John NB
Free Cancellation
$89 nightly
The price is $106 total per night
$106 total
Nov 29 - Nov 30
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 outdoor pool, and a bar/lounge. Enjoy the indoor pool and perks like free self parking and free WiFi. There's a gym on site, and a 24-hour front desk and a fireplace in the lobby are also provided.
Pool
Hot Tub

Crowne Plaza Fredericton-Lord Beaverbrook by IHG
659 Queen St Fredericton NB
Free Cancellation
$99 nightly
The price is $118 total per night
$118 total
Nov 8 - Nov 9
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a hot tub. Traveling on business? Take advantage of the 11 conference rooms, free WiFi in public areas, and express check-out. You'll appreciate the gym, bar/lounge, and concierge services.
Pool
Hot Tub

Best Western Plus Edmundston Hotel
280 Boul Hebert Edmundston NB
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $122 total per night
$122 total
Nov 8 - Nov 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 business center, express check-out, and luggage storage are also on offer.
Pool
Breakfast included
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 | $141 |
Cheapest price | $76 |
Total number of hotels in New Brunswick | 1,294 |
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 Moncton North, 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

Saint John Harbourfront Hotel
4 out of 5
Posted 3 hours ago
Travelocity Verified Review
"Got to watch a cruise ship port!"
A verified traveler stayed at Saint John Harbourfront Hotel
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
- Pet Friendly in Moncton
- Waterpark in Moncton
- Hotels in Moncton
- Motels in Moncton
- Agritourism in New Brunswick
- Bedandbreakfast in New Brunswick
- Cabins in New Brunswick
- Chalets in New Brunswick
- Condos in New Brunswick
- Cottages in New Brunswick
- Aparthotels in New Brunswick
- Hostels in New Brunswick
- Inns in New Brunswick
- Motels in New Brunswick
- Privatevacationhomes in New Brunswick
- Privatevacationhomes in New Maryland
- Luxury in Moncton
- Waterslide in Moncton
- Hot Tub in Moncton
- Free Airport Transportation in Moncton
- Balcony in Moncton
- Pool in Moncton
- Family Friendly in Moncton
- Pet Friendly in Ludlow
- Boutique in Saint John
- Suites in Saint John
- Pet Friendly in Saint John
- Hotels in Saint John
- Beach in St Andrews
- Boutique in St Andrews
- Ocean View in St Andrews
- Pet Friendly in St Andrews
- Hotels in St Andrews
- Business in St George
- Family Friendly in St George
- Ocean View in St George
- Pet Friendly in St George
- Hotels in St George
- Pet Friendly in St Stephen
- Hotels in St Stephen
- Luxury in Sussex
- Hotels in Sussex
- Hotels near University of New Brunswick
- Suites in Woodstock
- Indoor Pool in Woodstock
- Hotels in Woodstock
- Hotels in Lincoln
- Hotels in Juniper
- Pet Friendly in Jacksonville
- Family Friendly in Jacksonville
- Business in Jacksonville
- Budget in Jacksonville
- Inns in Hampton
- Hotels in Hampton
- Hot Tub in Hampton
- Balcony in Hampton
- Hotels near Fredericton NB
- Hotels in Grand Falls
- Motels in Fredericton
- Hotels in Fredericton
- Spa in Fredericton
- River View in Fredericton
- Ramada by Wyndham Fredericton
- Pet Friendly in Fredericton
- Micro Boutique Living Fredericton
- Luxury in Fredericton
- Lincoln Inn Fredericton
- Waterslide in Fredericton
- Smoking in Fredericton
- Indoor Pool in Fredericton
- Hot Tub in Fredericton
- Free Airport Transportation in Fredericton
- Bar in Fredericton
- Suites in Fredericton
- Holiday Inn Express & Suites Fredericton by IHG
- Chateau Fredericton Trademark Collection by Wyndham
- Fredericton Inn
- Delta Hotels by Marriott Fredericton
- Days Inn by Wyndham Fredericton
- Crowne Plaza Fredericton-Lord Beaverbrook by IHG
- Budget in Fredericton
- Best Western Plus Fredericton Hotel & Suites
- Aparthotels in Fredericton
- Cottages in Fredericton
- Bedandbreakfast in Fredericton
- Apartments in Fredericton
- Hotels in Edmundston
- Pet Friendly in Edmundston
- New Brunswick Hotels
- Waterpark in New Brunswick
- Spa in New Brunswick
- Ski in New Brunswick
- Romantic in New Brunswick
- Luxury in New Brunswick
- Waterslide in New Brunswick
- Tennis in New Brunswick
- Indoor Pool in New Brunswick
- Hot Tub in New Brunswick
- Balcony in New Brunswick
- Pool in New Brunswick
- Historical in New Brunswick
- Golf in New Brunswick
- LGBT Friendly in New Brunswick
- Family Friendly in New Brunswick
- Budget in New Brunswick
- Boutique in New Brunswick
- Beach in New Brunswick
- Adults Only in New Brunswick
- Hotels in Campobello Island
- Pet Friendly in Campobello Island
- Cottages in Campobello Island
- Apartments in Campbellton
- Resorts in Bayside
- Hotels in Bathurst
- Hotels in Alma
- 5 Star Hotels in Moncton
- 5 Star Hotels in Bloomfield
- 3 Star Hotels in Edmundston
- 3 Star Hotels in Campobello Island
- Flights from Mississauga (YYZ) to Lincoln (YFC)
- Flights from Toronto (YTZ) to Lincoln (YFC)
- Flights from Hamilton (YHM) to Lincoln (YFC)
- Flights from Lagos (LOS) to Lincoln (YFC)
- Flights from Kingston (KIN) to Lincoln (YFC)
- Flights from Detroit (DTW) to Lincoln (YFC)
- Flights from Charlotte (CLT) to Lincoln (YFC)
- Flights from Boston (BOS) to Lincoln (YFC)
- Flights from Shreveport to Campobello Island
- Flights from Portland to Campobello Island
- Flights from Ottawa to Campobello Island
- Flights from New Orleans to Campobello Island
- Flights from Charlotte to Campobello Island
- Flights from Atlanta to Campobello Island
- WestJet London (YXU) to Lincoln (YFC) flights
- WestJet Kelowna (YLW) to Lincoln (YFC) flights
- WestJet Fort McMurray (YMM) to Lincoln (YFC) flights
- WestJet Calgary (YYC) to Lincoln (YFC) flights
- WestJet Abbotsford (YXX) to Lincoln (YFC) flights
- Porter Airlines Toronto (YTZ) to Lincoln (YFC) flights
- PAL Airlines Deer Lake (YDF) to Lincoln (YFC) flights
- Air Canada Winnipeg (YWG) to Lincoln (YFC) flights
- Air Canada Reserve Mines (YQY) to Lincoln (YFC) flights
- Air Canada St John's (YYT) to Lincoln (YFC) flights
- Air Canada Dorval (YUL) to Lincoln (YFC) flights
- Air Canada Nanaimo (YCD) to Lincoln (YFC) flights
- Air Canada Ottawa (YOW) to Lincoln (YFC) flights
- Air Canada Houston (IAH) to Lincoln (YFC) flights
- Air Canada Toronto (YTZ) to Lincoln (YFC) flights
- Flights from Fredericton NB
- Flights to New Brunswick
- Flights to St Andrews
- Flights to Shediac
- Flights to Saint John
- Flights to Notre Dame
- Flights to Moncton
- Flights to Miramichi
- Flights to Fredericton
- Minivan Car Rentals in Miramichi
- Minivan Car Rentals in Fredericton
- Luxury Car Rentals in New Brunswick
- Luxury Car Rentals in Fredericton
- Pickup Car Rentals in Fredericton
- Pickup Car Rentals in St Stephen
- Rent A Wreck Rental Cars in Fredericton NB
- Sports Car Car Rentals in Fredericton
- Van Car Rentals in Moncton
- Van Car Rentals in New Brunswick
- Convertible Car Rentals in Fredericton





