Hotels with a Gym in Newark from $119

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 Newark Hotels with a Gym

Element Harrison - Newark

Element Harrison - Newark

3 out of 5
399 Somerset Street, Harrison, NJ
Free Cancellation
Reserve now, pay when you stay
The price is $169 per night
$169
per night
Jun 9 - Jun 10
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...
The Kenilworth

The Kenilworth

3 out of 5
60 S 31st St, Kenilworth, NJ
Free Cancellation
Reserve now, pay when you stay
The price is $145 per night
$145
per night
Jun 30 - Jul 1
This hotel features a 24-hour gym and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free ...
Home2 Suites by Hilton Rahway, NJ

Home2 Suites by Hilton Rahway, NJ

3 out of 5
667 East Milton Avenue, Rahway, NJ
Free Cancellation
Reserve now, pay when you stay
The price is $155 per night
$155
per night
Jun 2 - Jun 3
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public ...
Courtyard by Marriott Newark Downtown

Courtyard by Marriott Newark Downtown

3 out of 5
858 Broad Street, Newark, NJ
Free Cancellation
Reserve now, pay when you stay
The price is $169 per night
$169
per night
Jun 9 - Jun 10
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and ...
Newark Liberty International Airport Marriott

Newark Liberty International Airport Marriott

4 out of 5
Newark International Airport, 1 Hotel Road, Newark, NJ
Free Cancellation
Reserve now, pay when you stay
The price is $339 per night
$339
per night
Jun 30 - Jul 1
This hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Embassy Suites Newark Airport

Embassy Suites Newark Airport

3.5 out of 5
95 International Boulevard, Elizabeth, NJ
Free Cancellation
Reserve now, pay when you stay
The price is $195 per night
$195
per night
Jun 9 - Jun 10
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...
Crowne Plaza Newark Airport, an IHG Hotel

Crowne Plaza Newark Airport, an IHG Hotel

3.5 out of 5
901 Spring St, Elizabeth, NJ
Free Cancellation
The price is $130 per night
$130
per night
Jun 16 - Jun 17
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...
DoubleTree by Hilton Hotel Newark Airport

DoubleTree by Hilton Hotel Newark Airport

4 out of 5
128 Frontage Rd, Newark, NJ
Free Cancellation
Reserve now, pay when you stay
The price is $172 per night
$172
per night
Jun 5 - Jun 6
This hotel features an indoor pool, a gym, and a restaurant. Unwind with a drink at the bar/lounge and enjoy free perks like WiFi in public areas and a roundtrip ...
Robert Treat Hotel

Robert Treat Hotel

3 out of 5
50 Park Pl, Newark, NJ
Free Cancellation
Reserve now, pay when you stay
The price is $142 per night
$142
per night
Jun 2 - Jun 3
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. A free airport shuttle is offered as well. Self parking, a 24-hour business center, and a ...
Hampton Inn & Suites Newark-Harrison-Riverwalk

Hampton Inn & Suites Newark-Harrison-Riverwalk

2.5 out of 5
100 Passaic Ave, Harrison, NJ
Free Cancellation
Reserve now, pay when you stay
The price is $135 per night
$135
per night
Jun 6 - Jun 7
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the free ...
Howard Johnson Hotel by Wyndham Newark Airport

Howard Johnson Hotel by Wyndham Newark Airport

2 out of 5
20 Frontage Rd, Newark, NJ
Free Cancellation
Reserve now, pay when you stay
The price is $119 per night
$119
per night
Jun 2 - Jun 3
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-out. A restaurant, ...
Wyndham Garden Hotel Newark Airport

Wyndham Garden Hotel Newark Airport

2.5 out of 5
550 Route 1 South, Newark, NJ
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
Don't see what you're looking for?
See all available properties in Newark
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.

Newark hotels essential information

Accommodation
1,029 hotels
Lowest Price
$119
Highest Price
$339
Popular hotels
Element Harrison - Newark, Hampton Inn & Suites Newark-Harrison-Riverwalk, Wyndham Garden Hotel Newark Airport, Newark Liberty International Airport Marriott, DoubleTree by Hilton Hotel Newark Airport, The Kenilworth, Robert Treat Hotel, Crowne Plaza Newark Airport, an IHG Hotel, Howard Johnson Hotel by Wyndham Newark Airport, Courtyard by Marriott Newark Downtown, Embassy Suites Newark Airport, Home2 Suites by Hilton Rahway, NJ

Recent Newark hotel reviews by fellow wanderers

Hampton Inn Newark Airport

Hampton Inn Newark Airport

5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Hotel is very dated and worn but hotel staff is very cheerful and helpful. The small size of the hotel makes it very user friendly. Shuttle service makes it very convenient."
A verified traveler stayed at Hampton Inn Newark Airport
Hampton Inn Newark Airport

Types of hotels

Hotels near…

Hotels by star rating

Areas of Newark