Compare Hotels with a Gym in Palm Bay
Secret Bargains - Save an extra 10% or more on select Hotels with a Gym
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Featured Palm Bay Hotels with a Gym
Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE Palm Bay FL
$71 nightly
The price is $79 total per night
$79 total
Jun 2 - Jun 3
Total with taxes and fees
Free Cancellation
With a stay at Comfort Suites Palm Bay - Melbourne, you'll be centrally located in Palm Bay, within a 10-minute drive of Florida Institute of Technology and Brevard Community College.
Holiday Inn Express & Suites Palm Bay by IHG
1206 Malabar Rd Se Palm Bay FL
$96 nightly
The price is $108 total per night
$108 total
May 12 - May 13
Total with taxes and fees
Free Cancellation
Located in Palm Bay, Holiday Inn Express & Suites Palm Bay by IHG is within a 5-minute drive of Palm Bay Hospital and Brevard Community College.
Quality Inn Palm Bay - Melbourne I-95
890 Palm Bay Rd Ne Palm Bay FL
$68 nightly
The price is $77 total per night
$77 total
Jun 1 - Jun 2
Total with taxes and fees
Free Cancellation
Located in Palm Bay, Quality Inn Palm Bay - Melbourne I-95 is in a shopping district, within a 10-minute drive of Florida Institute of Technology and Melbourne Square Mall.
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,688 hotels |
|---|---|
Lowest Price | $77 |
Highest Price | $108 |
Popular hotels | Comfort Suites Palm Bay - Melbourne, Holiday Inn Express & Suites Palm Bay by IHG, Quality Inn Palm Bay - Melbourne I-95 |
Most Recent Palm Bay Hotel Reviews
Holiday Inn Express & Suites Palm Bay by IHG
5 out of 5
Posted 13 hours ago
CheapTickets Verified Review
"We had a great stay. Other than noisy neighbors, it was a nice hotel."
A verified traveler stayed at Holiday Inn Express & Suites Palm Bay by IHG
More to Explore in Palm Bay
Top Picks
- 3 Star Hotels in Palm Bay
- Adventure Sport Hotels in Indialantic
- Beach Resorts & in Melbourne
- Hotels with Hot Tubs in Melbourne Beach
- Hotels with Balconies in Indialantic
- Fishing Resorts & in Indialantic
- Best Western Hotels in Melbourne
- Fishing Resorts & in Melbourne
- B&B in Palm Bay
- Golf Resorts & in Indialantic
- Hotels with Free Airport Shuttle in Melbourne
- 4 Star Hotels in Palm Bay
- Beach Resorts & in Melbourne Beach
- Hotels with an Indoor Pool in Palm Bay
- Luxury Hotels in Indialantic
- Port Malabar Hotels
- Hotels with WiFi in Indialantic
- Melbourne Beach Hotels
- 5 Star Hotels in Palm Bay
- Hotels with Bars in Melbourne
- Arcade Hotels in Melbourne
- Hotels with Suites in Palm Bay
- Hotels with Pools in Melbourne Beach
- Beach Resorts & in Palm Bay
- 4 Star Hotels in Melbourne Beach
- Motels in Palm Bay
- Hotels with a Gym in Melbourne Beach
- Hotels with Pools in Indialantic
- Hotels with Shopping in Melbourne
- Palm Bay Hotels
- Hotels with Free Parking in Melbourne
- Spa Resorts & in Melbourne
- Historic Hotels in Melbourne
- Golf Resorts & in Melbourne Beach
- Hotels with Free Breakfast in Indialantic
- Hotels with Suites in Melbourne
- Spa Resorts & in Melbourne Beach
- Romantic Getaways & Hotels in Melbourne
- Apartments in Melbourne
- Hotels with Restaurants in Melbourne Beach
- Hotels with Bars in Palm Bay
- Flights from Québec City to Melbourne
- Flights from Kalamazoo to Melbourne
- Flights from San José to Melbourne
- Flights from Traverse City to Melbourne
- Flights from Chattanooga to Melbourne
- Flights from Fairbanks to Melbourne
- Flights from Santiago de los Caballeros to Melbourne
- Flights from Kota Kinabalu to Melbourne
- Flights from Rapid City to Melbourne
- Flights from Sioux Falls to Melbourne
- Flights from Guatemala City to Melbourne
- Flights from Tulsa to Melbourne
- Flights from Marquette to Melbourne
- Flights from Lexington to Melbourne
- Flights from Houghton to Melbourne
- Flights from Nashville to Melbourne
- Flights from Geneva to Melbourne
- Flights from Phoenix to Melbourne
- Flights from Tel Aviv to Melbourne
- Flights from Lincoln to Melbourne
- Flights from Cedar Rapids - Iowa City to Melbourne
- Flights from Portland to Melbourne
- Flights from Grand Forks to Melbourne
- Flights from White Plains to Melbourne
- Flights from Ostrava to Melbourne
- Flights from Portland to Melbourne
- Flights from Ibadan to Melbourne
- Flights from Newburgh to Melbourne
- Flights from Kansas City to Melbourne
- Flights from Stuttgart to Melbourne
- Flights from Waterloo to Melbourne
- Flights from Wilmington to Melbourne
- Flights from Eau Claire to Melbourne
- Flights from Oregon Coast to Melbourne
- Flights from Pittsburgh to Melbourne
- Flights from Morgantown to Melbourne
- Flights from Parkersburg to Melbourne
- Flights from Charleston to Melbourne
- Flights from Fort Smith to Melbourne
- Flights from Akron to Melbourne
- Flights from Antwerp to Melbourne
- Flights from Biloxi to Melbourne
- Flights to Melbourne Beach
- Flights from Fayetteville to Melbourne
- Flights from Alice Springs to Melbourne
- Flights from Scranton to Melbourne
- Flights from Newport News to Melbourne
- Flights from Istanbul to Melbourne
- Flights from Lebanon to Melbourne
- Flights from Greenville - Spartanburg to Melbourne
- Flights from Aguadilla to Melbourne
- Flights from Melbourne
- Flights from Huntington to Melbourne
- Flights from Bakersfield to Melbourne
- Flights from Dodge City to Melbourne
- Flights from Worcester to Melbourne
- Flights from Durango to Melbourne