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
$138 nightly
The price is $150 total per night
$150 total
Sep 1 - Sep 2
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 dry cleaning/laundry, securing valuables, and tours or tickets. 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
$103 nightly
The price is $112 total per night
$112 total
Sep 1 - Sep 2
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
$135 nightly
The price is $147 total per night
$147 total
Sep 4 - Sep 5
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 | 76 hotels |
---|---|
Lowest Price | $112 |
Highest Price | $150 |
Popular hotels | Holiday Inn Express Hotel & Suites Brookhaven by IHG, Quality Inn, Hampton Inn Brookhaven |
Recent Hotels with a Gym Reviews

Holiday Inn Express Hotel & Suites Brookhaven by IHG
5/5 Excellent
"Very comfortable "
A verified traveler stayed at Holiday Inn Express Hotel & Suites Brookhaven by IHG
Posted 7 days ago
Areas Of Brookhaven
Hotels Near
Hotel Themes
Flights To
Book on Expedia
Top Trending
Hotels
- Hotels with Hot Tubs in Gulfport
- Hotels with Hot Tubs in Biloxi
- Beach Resorts & Hotels in Biloxi
- Hotels in Gulfport
- Hotels with Hot Tubs in Columbus
- Luxury Hotels in Hattiesburg
- Hotels in Tunica
- Cheap Hotels in Biloxi
- Hotels with Hot Tubs in Hattiesburg
- Hotels in Biloxi
- Casino Resorts & Hotels in Biloxi
- Hotels with Hot Tubs in Tupelo
- Hotels in Oxford
- Hotels with an Indoor Pool in Biloxi
- Hotels in Vicksburg
- Hotels in Jackson
- Hotels with Hot Tubs in Vicksburg
- Hotels in Greenville
- Waterpark Hotels & Resorts in Biloxi
- Hotels in Tupelo
Cars
Vacation Rentals