Compare Hotels with a Gym in Brookhaven

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 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
$113 nightly
The price is $123 total per night
$123 total
Jun 1 - Jun 2
Total with taxes and fees
Free Cancellation
With a stay at Holiday Inn Express Hotel & Suites Brookhaven by IHG in Brookhaven, you'll be within a 5-minute drive of Annabrook St Park and Regal UA Westbrook.
Pool
Breakfast included
Quality Inn Brookhaven

Quality Inn Brookhaven

2.5 out of 5
745 Magee Dr Brookhaven MS
$93 nightly
The price is $102 total per night
$102 total
Jun 1 - Jun 2
Total with taxes and fees
Free Cancellation
Located in Brookhaven, Quality Inn Brookhaven is within a 5-minute drive of Annabrook St Park and Regal UA Westbrook.
Pool
Breakfast included
Hampton Inn Brookhaven

Hampton Inn Brookhaven

2.5 out of 5
1213 Hampton Drive Brookhaven MS
$107 nightly
The price is $117 total per night
$117 total
May 13 - May 14
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Hampton Inn Brookhaven places you in the heart of Brookhaven, within a 5-minute drive of Annabrook St Park and Regal UA Westbrook.
Pool
Breakfast included
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
80 hotels
Lowest Price
$102
Highest Price
$123
Popular hotels
Holiday Inn Express Hotel & Suites Brookhaven by IHG, Quality Inn Brookhaven, Hampton Inn Brookhaven

Most Recent Brookhaven Hotel Reviews

Motel 6 Brookhaven, MS

Motel 6 Brookhaven, MS

1 out of 5
Posted 4 days ago
CheapTickets Verified Review
"I wouldn’t recommend room smell like cigarettes,holes in sheets floor not clean "
A verified traveler stayed at Motel 6 Brookhaven, MS
Motel 6 Brookhaven, MS

Top Picks