Hotels with a Gym in Brookhaven from $115

Name: Quality Inn
Price range: $115 total
Rating: 7.4

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

$143 nightly

$156 total

Oct 2 - Oct 3

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

$131 nightly

$143 total

Oct 1 - Oct 2

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

$105 nightly

$115 total

Oct 1 - Oct 2

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 ...

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	77 hotels
Lowest Price	$115
Highest Price	$156
Popular hotels	Holiday Inn Express Hotel & Suites Brookhaven by IHG, Quality Inn, Hampton Inn Brookhaven