Hotels with a Gym in Palm Bay from $79

Name: Quality Inn Palm Bay - Melbourne I-95
Price range: $79 total
Rating: 8

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 Palm Bay Hotels with a Gym

Holiday Inn Express & Suites Palm Bay by IHG

1206 Malabar Rd Se, Palm Bay, FL

Free Cancellation

$93 nightly

$104 total

Sep 22 - Sep 23

Total with taxes and fees

This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...

Comfort Suites Palm Bay - Melbourne

1175 Malabar Road, NE, Palm Bay, FL

Free Cancellation

Reserve now, pay when you stay

$77 nightly

$86 total

Aug 27 - Aug 28

Total with taxes and fees

This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...

Quality Inn Palm Bay - Melbourne I-95

890 Palm Bay Rd Ne, Palm Bay, FL

Free Cancellation

Reserve now, pay when you stay

$71 nightly

$79 total

Sep 15 - Sep 16

Total with taxes and fees

An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi ...

Don't see what you're looking for?

See all available properties in Palm Bay

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.

Palm Bay hotels essential information

Accommodation	2,556 hotels
Lowest Price	$79
Highest Price	$104
Popular hotels	Comfort Suites Palm Bay - Melbourne, Holiday Inn Express & Suites Palm Bay by IHG, Quality Inn Palm Bay - Melbourne I-95