Hotels with a Gym in Palm Bay from $81
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
The price is $104 total per night
$104 total
Dec 14 - Dec 15
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
$85 nightly
The price is $95 total per night
$95 total
Dec 7 - Dec 8
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
$72 nightly
The price is $81 total per night
$81 total
Dec 21 - Dec 22
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,644 hotels |
|---|---|
Lowest Price | $81 |
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 |
Recent Palm Bay hotel reviews by fellow wanderers
La Quinta Inn & Suites by Wyndham Melbourne Viera
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Excellent staff and service."
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Melbourne Viera
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