Hotels with a Gym in Brookhaven from $94
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

Hampton Inn Brookhaven
1213 Hampton Drive Brookhaven MS
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $108 total per night
$108 total
Nov 29 - Nov 30
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 Brookhaven
745 Magee Dr Brookhaven MS
Free Cancellation
$86 nightly
The price is $94 total per night
$94 total
Dec 6 - Dec 7
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 ...

Holiday Inn Express Hotel & Suites Brookhaven by IHG
1212 Brookway Blvd And Brookway Blvd Brookhaven MS
Free Cancellation
$106 nightly
The price is $116 total per night
$116 total
Dec 6 - Dec 7
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 ...
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 | 75 hotels |
|---|---|
Lowest Price | $94 |
Highest Price | $116 |
Popular hotels | Holiday Inn Express Hotel & Suites Brookhaven by IHG, Quality Inn Brookhaven, Hampton Inn Brookhaven |
