Hotels with a Gym in Brookhaven from $125
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
1212 Brookway Blvd And Brookway Blvd, Brookhaven, MS
Free Cancellation
$147 nightly
The price is $160 total per night
$160 total
Aug 4 - Aug 5
Total includes 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
1213 Hampton Drive, Brookhaven, MS
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $129 total per night
$129 total
Aug 2 - Aug 3
Total includes 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
745 Magee Dr, Brookhaven, MS
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $125 total per night
$125 total
Aug 6 - Aug 7
Total includes 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 ...
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 | 71 hotels |
---|---|
Lowest Price | $125 |
Highest Price | $160 |
Popular hotels | Holiday Inn Express Hotel & Suites Brookhaven by IHG, Quality Inn, Hampton Inn Brookhaven |
Recent Brookhaven hotel reviews by fellow wanderers

Quality Inn
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great "
A verified traveler stayed at Quality Inn
- Hotels with Free Parking in Brookhaven
- Kid Friendly Hotels in Brookhaven
- Hotels with Free Breakfast in Brookhaven
- Hotels with Pools in Brookhaven
- Convention Center Hotels in Brookhaven
- Pet Friendly Hotels in Brookhaven
- Hotels with Bar in Brookhaven
- Boutique Hotels in Brookhaven
- Historic Hotels in Brookhaven
- Cheap Hotels in Brookhaven
- Hotels with smoking rooms in Brookhaven
- Gulf Coast Hotels
- McComb Hotels
- Southeastern United States Hotels
- Meadville Hotels
- Crystal Springs Hotels
- Columbia Hotels
- Hazlehurst Hotels
- Tylertown Hotels
- Prentiss Hotels
- Magnolia Hotels
- Summit Hotels
- Monticello Hotels
- The South Hotels
- Gloster Hotels
- Central United States Hotels
- Wesson Hotels
- Utica Hotels
- Lorman Hotels
- Bude Hotels
- Jayess Hotels
- Silver Creek Hotels
- Southwest Hotels
Most popular
Hotels
- Hotels in Ocean Springs
- Hotels in Ridgeland
- Hotels in Vicksburg
- Hotels in Cleveland
- Hotels in Philadelphia
- Hotels in Batesville
- Hotels in Hattiesburg
- Beach Resorts & Hotels in Biloxi
- Hotels in Meridian
- Hotels in Madison
- Hotels in Gulfport
- Hotels in Corinth
- Casino Resorts & Hotels in Biloxi
- Hotels in Greenville
- Hotels in Biloxi
- Beach Resorts & Hotels in Gulfport
- Hotels in Greenwood
- Hotels in Natchez
- Hotels in Starkville
- Hotels in Laurel
- Hotels in Grenada
- Hotels in Jackson
- Hotels in Oxford
Packages