Hotels with a Gym in Brookhaven from $111

Start date: Check-in selected.
To Date
End date: Check-out

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

Holiday Inn Express Hotel & Suites Brookhaven by IHG

Holiday Inn Express Hotel & Suites Brookhaven by IHG

2.5 out of 5
1212 Brookway Blvd And Brookway Blvd, Brookhaven, MS
Free Cancellation
$134 nightly
The price is $146 total per night
$146 total
Nov 30 - Dec 1
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Hampton Inn Brookhaven

Hampton Inn Brookhaven

2.5 out of 5
1213 Hampton Drive, Brookhaven, MS
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $121 total per night
$121 total
Nov 19 - Nov 20
Total with taxes and fees
This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Quality Inn

Quality Inn

2.5 out of 5
745 Magee Dr, Brookhaven, MS
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $111 total per night
$111 total
Dec 11 - Dec 12
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Don't see what you're looking for?
See all available properties in Brookhaven
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.

Brookhaven hotels essential information

Accommodation
74 hotels
Lowest Price
$111
Highest Price
$146
Popular hotels
Holiday Inn Express Hotel & Suites Brookhaven by IHG, Quality Inn, Hampton Inn Brookhaven

Recent Brookhaven hotel reviews by fellow wanderers

Hampton Inn Brookhaven

Hampton Inn Brookhaven

5 out of 5
Posted 5 days ago
Travelocity Verified Review
"The room and staff were great. My only complaint is that the tub needs something on the bottom to prevent slippage and falling when showering. I could not wash my feet for fear of falling in the tub."
A verified traveler stayed at Hampton Inn Brookhaven
Hampton Inn Brookhaven

Explore More Ways to Travel with Travelocity