Find Hotels with a Pool in Palm Bay, FL
Upfront pricingOur total price for your stay includes taxes and fees
Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member PricesLearn about One Key
Be pickySearch almost a million properties worldwide
Check availability on Palm Bay Hotels with a Pool
Tonight
Sep 11 - Sep 12Tomorrow
Sep 12 - Sep 13This weekend
Sep 11 - Sep 13Next weekend
Sep 18 - Sep 20Our top choices for Palm Bay hotels with a pool
1. Hyatt Place Melbourne / Palm Bay / I-95
Hyatt Place Melbourne / Palm Bay / I-95Palm Bay
- Float in sun-soaked bliss at this outdoor pool with loungers for a perfect day of relaxation.
$88 nightly
$99 total
Sep 13 - Sep 14
Total with taxes and fees
2. Comfort Suites Palm Bay - Melbourne
Comfort Suites Palm Bay - MelbournePalm Bay
- Refresh in a sleek outdoor pool sanctuary steps from the room, where comfort meets relaxation.
$77 nightly
$86 total
Oct 4 - Oct 5
Total with taxes and fees
3. Holiday Inn Express & Suites Palm Bay by IHG
Holiday Inn Express & Suites Palm Bay by IHGPalm Bay
- Immerse in poolside tranquility at this remodeled Palm Bay hotel with refreshing outdoor swimming and 24-hour fitness center.
$97 nightly
$109 total
Sep 16 - Sep 17
Total with taxes and fees
4. Home2 Suites by Hilton Palm Bay Melbourne I 95
Home2 Suites by Hilton Palm Bay Melbourne I 95Palm Bay
- Sparkling pool oasis awaits with poolside loungers and a fully-equipped fitness center nearby.
$93 nightly
$104 total
Sep 26 - Sep 27
Total with taxes and fees
5. Quality Inn Palm Bay - Melbourne I-95
Quality Inn Palm Bay - Melbourne I-95Palm Bay
- Float away in the sunny Florida hotel's sparkling outdoor pool, surrounded by loungers and umbrellas.
$68 nightly
$76 total
Oct 11 - Oct 12
Total with taxes and fees
6. Palms Paradise. Pool. Waterfront. Near Space Coast Beaches.
Palms Paradise. Pool. Waterfront. Near Space Coast Beaches.Tillman
$535 nightly
$592 total
Sep 12 - Sep 13
Total with taxes and fees
7. Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play!
Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play!Palm Bay
- Elegant 4-bedroom retreat offers private pool sanctuary, balancing luxury work and play spaces.
$353 nightly
$391 total
Oct 5 - Oct 6
Total with taxes and fees
8. Milly · Spacious Luxury Pool Home Oasis · 8 mi to Airport
Milly · Spacious Luxury Pool Home Oasis · 8 mi to AirportPalm Bay
- Spacious oasis with private heated pool in quiet neighborhood ideal for family retreats.
$358 nightly
$396 total
Sep 13 - Sep 14
Total with taxes and fees
View all properties
Hotels with pools and free breakfast in Palm Bay
$88 nightly
$99 total
Sep 13 - Sep 14
Total with taxes and fees
$77 nightly
$86 total
Oct 4 - Oct 5
Total with taxes and fees
$97 nightly
$109 total
Sep 16 - Sep 17
Total with taxes and fees
Home2 Suites by Hilton Palm Bay Melbourne I 95
Home2 Suites by Hilton Palm Bay Melbourne I 95Palm Bay
$93 nightly
$104 total
Sep 26 - Sep 27
Total with taxes and fees
$68 nightly
$76 total
Oct 11 - Oct 12
Total with taxes and fees
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.
View all propertiesTop Palm Bay Hotel Reviews
Comfort Suites Palm Bay - Melbourne
10/10 Excellent
"I’ve used this location several times. Good location, friendly staff, breakfast included. I came this time by myself and felt safe here."
Capt Hiram's Resort
10/10 Excellent
"Friendly, helpful staff! Loved the kayaks."
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
10/10 Excellent
"We have stayed at this hotel multiple times and plan on coming back. All rooms have a nice beach view. Staff are very nice and helpful."
Holiday Inn Express & Suites Palm Bay by IHG
10/10 Excellent
"Very clean and comfortable. Super nice staff."
Hilton Melbourne Beach Oceanfront
10/10 Excellent
"10/10"
Crowne Plaza Melbourne - Oceanfront by IHG
8/10 Good
"Note to self... parking is across the street, busy A1A. Not very convenient at all. Trek up the steep stairs to cross over A1A with your luggage or play frogger trying to avoid traffic. OR pay for valet or block traffic while unloading luggage in front of the hotel entrance, then drive across the street to park (pull in the fire department entrance) then cross back over. Also, breakfast is NOT included. Usually you have one or the other... but to not have either, oof. Not impressed. You could hear doors and gates slamming all night long. Room and balcony doors didn't shut properly so make sure to double back to be sure you aren't leaving your room open. No hot tub. Beds were comfy as ever tho. Food was delish at the restaurant attached, expensive: 40+ bucks for 9 wings and a ceaser salad (with no protein). Took forever too. Ordered an NA beer when hanging by the pool, only had one option, tho menu said there were two, and it was warm. But atmosphere, right? As a last minute anniversary weekend away, on a holiday weekend nonetheless, there was a room available and we jumped. If given OPTIONS next time, I'd choose somewhere else."
Frequently asked questions
Explore a world of travel with Expedia
- Adults Only Resorts & in Merritt Island
- Hotels with Suites in Palm Bay
- Extended Stay Hotels in Downtown Cocoa Beach
- Resorts & Hotels with Spas in Palm Bay
- Hotels with Laundry Facilities in Cocoa Beach
- Hotels with an Indoor Pool in Downtown Cocoa Beach
- Oceanfront Hotels in Melbourne Beach
- Pet-Friendly Hotels in Melbourne Beach
- Hotels with Restaurants in Cocoa Beach
- Hotels with Free Airport Shuttle in Melbourne
- Hotels with a Pool in Merritt Island
- Adults Only Resorts & in Downtown Cocoa Beach
- All-Inclusive Resorts in Cocoa Beach
- Romantic Hotels in Merritt Island
- All-Inclusive Resorts in Palm Bay
- Hotels with Balconies in Historic Downtown Melbourne
- Hotels with Tennis Courts in Melbourne
- Resorts & Hotels with Spas in Downtown Cocoa Beach
- Casino Hotels in Melbourne
- Historic Hotels in Melbourne
- Luxury Hotels in Melbourne
- Hotels with Laundry Facilities in Melbourne
- Fishing Resorts & in Melbourne
- Oceanfront Hotels in Cocoa Beach
- Hotels with Connecting Rooms in Melbourne
- Boutique Hotels in Cocoa Beach
- Family Hotels in Melbourne Beach
- Waterpark Hotels in Merritt Island
- Hotels on the River in Cocoa Beach
- Hotels with Hot Tubs in Palm Bay
- Hotels & Resorts for Couples in Melbourne
- Hotels with an Indoor Pool in Cocoa Beach
- All-Inclusive Resorts in Melbourne
- Pet-Friendly Hotels in Melbourne
- Hotels with Free Breakfast in Cocoa Beach
- Hotels with a Gym in Melbourne
- Hotels with Free Parking in Melbourne
- Oceanfront Hotels in Historic Downtown Melbourne
- Hotels with Tennis Courts in Cocoa Beach
- Rainforest & Jungle Hotels in Cocoa Beach
- Business Hotels in Cocoa Beach
- Hotels with Free Wifi in Cocoa Beach
- Hotels with Connecting Rooms in Palm Bay
- Romantic Hotels in Downtown Cocoa Beach
- Hotels with Free Airport Shuttle in Downtown Cocoa Beach
- Hotels with Restaurants in Merritt Island
- Boutique Hotels in Historic Downtown Melbourne
- Hotels with a View in Palm Bay
- Family Hotels in Merritt Island
- Hotels & Resorts for Couples in Cocoa Beach
- Extended Stay Hotels in Merritt Island
- Hotels with a View in Cocoa Beach
- Romantic Hotels in Cocoa Beach
- Non-Smoking Hotels in Cocoa Beach
- Cheap Hotels in Palm Bay
- Fishing Resorts & in Cocoa Beach
- Family Hotels in Palm Bay
- Hotels with Laundry Facilities in Convair Cove
- Golf Hotels in Cocoa Beach
- Hotels with Connecting Rooms in Cocoa Beach
- Boutique Hotels in Palm Bay
- Oceanfront Hotels in Downtown Cocoa Beach
- Hotels with Room Service in Melbourne
- Hotels with a Pool in Cocoa Beach
- Waterpark Hotels in Melbourne
- Boutique Hotels in Melbourne
- Romantic Hotels in Historic Downtown Melbourne
- Winery Hotels in Melbourne
- Hotels with Bars in Palm Bay
- Hotels with Early Check-in in Melbourne
- Hotels with Room Service in Cocoa Beach
- Hotels with smoking rooms in Historic Downtown Melbourne
- Extended Stay Hotels in Melbourne
- Pet-Friendly Hotels in Palm Bay
- Hotels with smoking rooms in Melbourne
- Oceanfront Hotels in Melbourne
- Oceanfront Hotels in Merritt Island
- Hotels with Free Parking in Cocoa Beach
- Hotels with Free Breakfast in Palm Bay
- Oceanfront Hotels in Indialantic
- Honeymoon Resorts & in Cocoa Beach
- Oceanfront Hotels in Vero Beach
- Hotels with smoking rooms in Cocoa Beach
- Hotels with an Indoor Pool in Palm Bay
- Hotels with a Lazy River in Cocoa Beach
- Romantic Hotels in Palm Bay
- Hotels with Free Breakfast in Merritt Island
- Waterpark Hotels in Downtown Cocoa Beach
- Hotels with Free Airport Shuttle in Merritt Island
- Hotels with Balconies in Palm Bay
- Hotels with Early Check-in in Cocoa Beach
- Hotels with Restaurants in Palm Bay
- Hotel Wedding Venues Hotels in Palm Bay
- Hotels with a Lazy River in Melbourne
- Quiet Resorts & in Cocoa Beach
- Extended Stay Hotels in Cocoa Beach
- Gay friendly Hotels in Palm Bay
- Cheap Hotels in Melbourne
- Historic Hotels in Cocoa Beach
- Beach Hotels in Palm Bay