Hotels with a Gym in Brookhaven from $106
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
$125 nightly
The price is $136 total per night
$136 total
Jan 19 - Jan 20
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 ...

Hampton Inn Brookhaven
1213 Hampton Drive Brookhaven MS
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $115 total per night
$115 total
Jan 23 - Jan 24
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
745 Magee Dr Brookhaven MS
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $106 total per night
$106 total
Jan 21 - Jan 22
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 ...
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 | 77 hotels |
|---|---|
Lowest Price | $106 |
Highest Price | $136 |
Popular hotels | Holiday Inn Express Hotel & Suites Brookhaven by IHG, Quality Inn, Hampton Inn Brookhaven |
Recent Brookhaven hotel reviews by fellow wanderers

Hampton Inn Brookhaven
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"Great place . Clean , Friendly , and personable staff"
A verified traveler stayed at Hampton Inn Brookhaven
Explore More Ways to Travel with Travelocity
- Bude Hotels
- B&B in Wesson
- Wesson Hotels
- Vacation Homes in Wesson
- B&B in Monticello
- Monticello Hotels
- Inns in Monticello
- Motels in Monticello
- Kid Friendly Hotels in Byram
- Hotels with an Indoor Pool in Byram
- Cabins in Southwest
- Condos in Southwest
- Adults Only Resorts & in Southwest
- Beach Resorts & in Southwest
- Convention Center Hotels in Southwest
- Kid Friendly Hotels in Southwest
- Hotels with Pools in Southwest
- Hotels with Hot Tubs in Southwest
- Pet Friendly Hotels in Southwest
- Southwest Hotels
- Lodges in Southwest
- Hotels near Lawrence County Civic Center & Regional History Museum
- Hotels near Quail Hollow Golf Course
- Boutique Hotels in Mississippi
- Fishing Resorts & in Mississippi
- Hotels near Percy Quin State Park
- Hotels with Pools in Magnolia
- Apartments in Summit
- Inns in Summit
- 5 Star Hotels in Jayess
- Jayess Hotels
- Vacation Homes in Jayess
- Apartments in Hazlehurst
- B&B in Hazlehurst
- Hotels with Balconies in Hazlehurst
- Luxury Hotels in Hazlehurst
- Pet Friendly Hotels in Hazlehurst
- Hazlehurst Hotels
- Inns in Hazlehurst
- Vacation Homes in Hazlehurst
- Apartments in McComb
- B&B in McComb
- Cottages in McComb
- Boutique Hotels in McComb
- Cheap Hotels in McComb
- Historic Hotels in McComb
- Hotels with Pools in McComb
- Hotels with Bar in McComb
- Hotels with Hot Tubs in McComb
- Hotels with an Indoor Pool in McComb
- Pet Friendly Hotels in McComb
- Romantic Getaways & Hotels in McComb
- Spa Resorts & in McComb
- Mccomb Hotels
- Motels in McComb
- Vacation Homes in McComb
- Resorts in McComb
- Hotels near Fernwood Country Club
- Convention Center Hotels in Columbia
- Hotels with Pools in Columbia
- Hotels with an Indoor Pool in Columbia
- Pet Friendly Hotels in Columbia
- Hotels with Pools in Prentiss
- Hotels with Free Parking in Prentiss
- Pet Friendly Hotels in Prentiss
- Hotels near Lake Lincoln State Park
- Hotels near Brookhaven City Park
- Flights to Monticello
- Flights to Southwest
- Flights from Amsterdam to Southwest
- Flights from Atlanta to Southwest
- Flights from Boston to Southwest
- Flights from Chicago to Southwest
- Flights from Minneapolis - St. Paul to Southwest
- Flights from New York to Southwest
- Flights from Portland to Southwest
- Flights from San Antonio to Southwest
- Flights from Seattle to Southwest
- Flights from Querétaro to Southwest
- Flights from Des Moines to Southwest
- Flights from Oakland to Southwest
- Flights from Albuquerque to Southwest
- Flights from Lexington to Southwest
- Flights from Baton Rouge to Southwest
- Flights from Grand Rapids to Southwest
- Flights to Hazlehurst
- Flights from Cleveland to Hazlehurst
- Flights from Birmingham to Hazlehurst
- Flights to McComb


