Hotels with a Gym in New Brunswick from $136 total

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

Hyatt Regency New Brunswick

Hyatt Regency New Brunswick

3.5 out of 5
2 Albany St, GPS Address: 200 Neilson Street, New Brunswick, NJ
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $136 total per night
$136 total
May 30 - May 31
Total includes taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
The Heldrich Hotel

The Heldrich Hotel

4 out of 5
10 Livingston Avenue, New Brunswick, NJ
Free Cancellation
Reserve now, pay when you stay
$149 nightly
The price is $170 total per night
$170 total
May 25 - May 26
Total includes taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this Art Deco hotel. Traveling on business? Take advantage of the business center, free ...
Don't see what you're looking for?
See all available properties in New Brunswick
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.

New Brunswick hotels essential information

Accommodation
1,131 hotels
Lowest Price
$136 total
Highest Price
$170 total
Popular hotels
Hyatt Regency New Brunswick, The Heldrich Hotel

Recent New Brunswick hotel reviews by fellow wanderers

Hampton Inn & Suites Newark Airport Elizabeth

Hampton Inn & Suites Newark Airport Elizabeth

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Very convenient to Cape Liberty dock with shuttle transportation and parking . "
A verified traveler stayed at Hampton Inn & Suites Newark Airport Elizabeth
Hampton Inn & Suites Newark Airport Elizabeth