Hotels with a Gym in Brookhaven
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Brookhaven Hotels with a Gym

Holiday Inn Express Hotel & Suites Brookhaven by IHG
1212 Brookway Blvd And Brookway Blvd, Brookhaven, MS
Free Cancellation
$129 nightly
The price is $141 total per night
$141 total
Jun 9 - Jun 10
Total includes taxes and fees
At Holiday Inn Express Hotel & Suites Brookhaven by IHG, guests enjoy features like an outdoor pool, a gym, and free WiFi in public areas. You can put free parking to good use if you drive. Front-desk staff can answer questions 24/7, and assist with tours or tickets, dry cleaning/laundry, and securing valuables. Additional amenities include conference space, a business center, and a computer station.
Pool
Breakfast included

Quality Inn
745 Magee Dr, Brookhaven, MS
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $108 total per night
$108 total
Jun 29 - Jun 30
Total includes taxes and fees
Guests of Quality Inn enjoy a gym, free WiFi in public areas, and a business center. A stay here includes free parking. The front desk is staffed 24/7 to help with concierge services, and answer any questions about the accommodations. Additional amenities include a seasonal outdoor pool, free newspapers, and laundry facilities.
Pool
Breakfast included

Hampton Inn Brookhaven
1213 Hampton Drive, Brookhaven, MS
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $138 total per night
$138 total
Jun 6 - Jun 7
Total includes taxes and fees
At Hampton Inn Brookhaven, guests have access to a gym, free WiFi in public areas, and conference space. If you drive, put free parking to good use. The 24-hour front desk has staff standing by to help with luggage storage and securing valuables. Additional amenities include a business center, coffee/tea in a common area, and express check-out.
Pool
Breakfast included
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 | 67 hotels |
---|---|
Lowest Price | $108 |
Highest Price | $141 |
Popular hotels | Holiday Inn Express Hotel & Suites Brookhaven by IHG, Quality Inn, Hampton Inn Brookhaven |
Recent Hotels with a Gym Reviews

The Inn on Whitworth
5/5 Excellent
"Very nice ! "
A verified traveler from Berthoud stayed at The Inn on Whitworth
Posted 10 days ago
Areas Of Brookhaven
Hotels Near
Hotel Themes
Flights To
Top Trending
Hotels
Hotels with Hot Tubs in GulfportHotels with Hot Tubs in BiloxiBeach Resorts & Hotels in BiloxiHotels in GulfportHotels with Hot Tubs in ColumbusLuxury Hotels in HattiesburgHotels in TunicaCheap Hotels in BiloxiHotels with Hot Tubs in HattiesburgHotels in BiloxiCasino Resorts & Hotels in BiloxiHotels with Hot Tubs in TupeloHotels in OxfordHotels with an Indoor Pool in BiloxiHotels in VicksburgHotels in JacksonHotels with Hot Tubs in VicksburgHotels in GreenvilleWaterpark Hotels & Resorts in BiloxiHotels in Tupelo
Cars
Vacation Rentals