Compare Hotels with a Gym in New Brunswick
Secret Bargains - Save an extra 10% or more on select Hotels with a Gym
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Featured New Brunswick Hotels with a Gym
Chateau Fredericton, Trademark Collection by Wyndham
470 Bishop Drive Fredericton NB
$103 nightly
The price is $122 total per night
$122 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Chateau Fredericton, Trademark Collection by Wyndham in Fredericton, you'll be within a 5-minute drive of Regent Mall and Odell Park.
Pool
Breakfast included
Days Inn & Suites by Wyndham Moncton
2515 Mountain Road Moncton NB
$78 nightly
The price is $93 total per night
$93 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Days Inn & Suites by Wyndham Moncton, you'll be centrally located in Moncton, just a 4-minute walk from Casino New Brunswick and 11 minutes by foot from Magnetic Hill.
Pool
Breakfast included
Delta Hotels by Marriott Saint John
39 King St Saint John NB
$89 nightly
The price is $106 total per night
$106 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Delta Hotels by Marriott Saint John places you in the heart of Saint John, steps from Brunswick Square and Saint John Police Museum.
Pool
Pet friendly
Algonquin Resort St Andrews by-the-Sea Autograph Collection
184 Adolphus Street St. Andrews NB
$115 nightly
The price is $137 total per night
$137 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Algonquin Resort St Andrews by-the-Sea Autograph Collection in St. Andrews, you'll be on the beach, within a 10-minute walk of Kingsbrae Garden and Ross Memorial Museum.
Pool
Hot Tub
Quality Inn
2530 Mountain Rd Moncton NB
$72 nightly
The price is $85 total per night
$85 total
Dec 19 - Dec 20
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Quality Inn in Moncton, you'll be in the entertainment district, just a 5-minute walk from Casino New Brunswick and 12 minutes by foot from Magnetic Hill.
Pool
Breakfast included
Fairfield Inn & Suites by Marriott Moncton
26 Marriott Dr Moncton NB
$91 nightly
The price is $108 total per night
$108 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Moncton, Fairfield Inn & Suites by Marriott Moncton is within a 10-minute drive of Dieppe Market and Moncton Capitol Theatre.
Pool
Breakfast included
Hampton Inn & Suites Saint John
51 Fashion Drive Saint John NB
$69 nightly
The price is $82 total per night
$82 total
Dec 25 - Dec 26
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Hampton Inn & Suites Saint John in Saint John (McAllister), you'll be steps from East Point Shopping and 14 minutes by foot from McAllister Place.
Pool
Breakfast included
Comfort Inn
797 Prospect St Fredericton NB
$86 nightly
The price is $102 total per night
$102 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Comfort Inn places you in the heart of Fredericton, within a 10-minute walk of Odell Park and Fredericton Botanic Garden.
Breakfast included
Pet friendly
Holiday Inn Express Saint John Harbour Side by IHG
400 Main Street Saint John NB
$81 nightly
The price is $97 total per night
$97 total
Dec 19 - Dec 20
Total with taxes and fees
Free Cancellation
A stay at Holiday Inn Express Saint John Harbour Side by IHG places you in the heart of Saint John, steps from Lord Beaverbrook Rink and 7 minutes by foot from Fort Howe.
Pool
Hot Tub
Riverside Resort & Conference Centre
35 Mactaquac Road Kingsclear NB
With a stay at Riverside Resort & Conference Centre in Kingsclear, you'll be within a 5-minute drive of Kevin Lee Memorial Park and Mactaquac Dam.
Pool
Hot Tub
Crowne Plaza Fredericton-Lord Beaverbrook by IHG
659 Queen St Fredericton NB
$105 nightly
The price is $124 total per night
$124 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free Cancellation
A stay at Crowne Plaza Fredericton-Lord Beaverbrook by IHG places you in the heart of Fredericton, steps from Fredericton Convention Centre and The Playhouse Fredericton.
Pool
Pet friendly
Best Western Plus Edmundston Hotel
280 Boul Hebert Edmundston NB
$104 nightly
The price is $124 total per night
$124 total
Dec 17 - Dec 18
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Best Western Plus Edmundston Hotel in Edmundston, you'll be in the suburbs, within a 5-minute drive of Madawaska Historical Museum and Edmundston Madawaska Tourism Office.
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 | $137 |
Cheapest price | $82 |
Total number of hotels in New Brunswick | 1,095 |
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 |
Most Recent New Brunswick Hotel Reviews
Hilton Garden Inn Moncton, NB
5 out of 5
Posted 1 day ago
CheapTickets Verified Review
"Staff was very friendly, room was very updated and clean"
A verified traveler stayed at Hilton Garden Inn Moncton, NB
More Hotels with a Gym
Types of Hotels
Top 20 New Brunswick Hotels
Hotels Near New Brunswick
Cities near New Brunswick
More to Explore in New Brunswick
Top Picks
Flights
- Flights to Minnesota
- Flights to California
- Flights to New Jersey
- Flights to North Carolina
- Flights to Texas
- Flights to Maryland
- Flights to Florida
- Flights to South Carolina
- Flights to Michigan
- Flights to Virginia
- Flights to North Dakota
- Flights to Ohio
- Flights to Arizona
- Flights to British Columbia
- Flights to Pennsylvania
- Flights to Hawaii