Hotels with a Gym in Palm Bay from $101
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
$121 nightly
The price is $136 total per night
$136 total
Feb 22 - Feb 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
$112 nightly
The price is $125 total per night
$125 total
Feb 22 - Feb 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 ...
Quality Inn Palm Bay - Melbourne I-95
890 Palm Bay Rd Ne Palm Bay FL
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $101 total per night
$101 total
Feb 22 - Feb 23
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 ...
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,634 hotels |
|---|---|
Lowest Price | $101 |
Highest Price | $136 |
Popular hotels | Comfort Suites Palm Bay - Melbourne, Holiday Inn Express & Suites Palm Bay by IHG, Quality Inn Palm Bay - Melbourne I-95 |
Recent Palm Bay hotel reviews by fellow wanderers
Crowne Plaza Melbourne - Oceanfront by IHG
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Valet parking top notch, oceanfront room sleeping to the sound of the waves, all the bartenders,
Pool a bit shady, but warm"
A verified traveler stayed at Crowne Plaza Melbourne - Oceanfront by IHG
More ways to wander Palm Bay
Explore More Ways to Travel with Travelocity
- Hotels in Melbourne Beach
- Car rentals in Melbourne
- Bed & breakfast in Melbourne Beach
- Beach Hotels in Melbourne Beach
- Hotels in Melbourne
- Flights to Melbourne
- Pet-friendly Hotels in Melbourne
- Melbourne Beach vacation rentals
- Hotels near Florida Institute of Technology
- Cheap Hotels in Melbourne
- Oceanfront Hotels in Melbourne Beach