Photo by Chasing Adventure

Hotels with Pool & Resorts in Palm Bay from NZ$122

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Palm Bay Hotels with Pool

This weekend
Next weekend

Best Palm Bay Hotels with Pool

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

2.5 star property
9.0 out of 10, Wonderful, (927)
"Great place to stay. Older hotel with large rooms, nice breakfast, friendly staff."
The price is NZ$144
includes taxes & fees
9 Oct - 10 Oct
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Hampton Inn & Suites West Melbourne-Palm Bay Road

2.5 star property
9.6 out of 10, Exceptional, (1004)
"Great place to stay "
The price is NZ$158
includes taxes & fees
19 Oct - 20 Oct
Hampton Inn & Suites West Melbourne-Palm Bay Road

Hyatt Place Melbourne / Palm Bay / I-95

3.0 star property
9.0 out of 10, Wonderful, (1048)
"This was my first time here and i loved it,if I'm ever in Plam Bay again I would definitely stay here."
The price is NZ$185
includes taxes & fees
12 Oct - 13 Oct
Hyatt Place Melbourne / Palm Bay / I-95

Home2 Suites by Hilton Melbourne Viera

3.0 star property
9.4 out of 10, Exceptional, (650)
"It was perfect for our family to stop for a night on our road trip "
The price is NZ$166
includes taxes & fees
21 Oct - 22 Oct
Home2 Suites by Hilton Melbourne Viera

Comfort Suites Palm Bay - Melbourne

2.5 star property
8.6 out of 10, Excellent, (1002)
"Great time overnight stay for my husbands birthday Clean room soft and cozy pillows and comforter Bathroom clean Lots of towels available "
The price is NZ$149
includes taxes & fees
26 Oct - 27 Oct
Comfort Suites Palm Bay - Melbourne

Quality Inn Palm Bay - Melbourne I-95

2.5 star property
8.0 out of 10, Very good, (1008)
"It was clean and quiet but breakfast could be better"
The price is NZ$122
includes taxes & fees
2 Nov - 3 Nov
Quality Inn Palm Bay - Melbourne I-95

Holiday Inn Express & Suites Palm Bay by IHG

2.5 star property
9.0 out of 10, Wonderful, (1002)
"Great hotel and the staff very friendly "
The price is NZ$161
includes taxes & fees
2 Nov - 3 Nov
Holiday Inn Express & Suites Palm Bay by IHG

Home2 Suites by Hilton Palm Bay Melbourne I 95

3.0 star property
9.0 out of 10, Wonderful, (499)
"Great stay, would stay again."
The price is NZ$187
includes taxes & fees
12 Oct - 13 Oct
Home2 Suites by Hilton Palm Bay Melbourne I 95

New Listing has Everything you're looking for

9.0 out of 10, Wonderful, (8)
"Easy going host , good area , nice house "
The price is NZ$596
includes taxes & fees
7 Oct - 8 Oct
New Listing has Everything you're looking for

House of Mint Flamingo - Private Heated Pool

9.0 out of 10, Wonderful, (46)
"Cute little house! Clean, comfortable, in a nice neighborhood. Had everything you would reasonable need for a stay. We stayed 4 nights while my son played in a tournament at the usssa stadium and it wasn't a bad drive (20-25 mins). "
The price is NZ$654
includes taxes & fees
15 Oct - 16 Oct
House of Mint Flamingo - Private Heated Pool
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.

Top Palm Bay Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Frequently asked questions

What are some accommodation options with pools in Palm Bay?
Hyatt Place Melbourne / Palm Bay / I-95: Hotel located near Florida Institute of Technology. Features a snack bar/deli, an outdoor pool and complimentary wireless Internet access. Quality Inn Palm Bay - Melbourne I-95: Hotel located near Florida Institute of Technology. Offers daily, an outdoor pool and free self parking. Cozy room in European Style Home: Provides sunloungers, a pool and complimentary wireless Internet access. Charming Latin family room for 1 Guest: Features complimentary wireless Internet access, a pool and Smart televisions.
What is there to see and do in Palm Bay?
Surround yourself with nature at Palm Bay Regional Park. Discover sights such as Brevard Community College, Melbourne Beach and Melbourne Harbor Marina during your stay. The beaches, restaurants and shopping are just some of the things to enjoy while you're in the area.
When is the best time to book a hotel with a pool in Palm Bay?
Taking the local weather in Palm Bay into account can help you maximise your time at the pool during your trip. The hottest months are usually July and August, with an average temperature of 27°C, while the coldest months are January and February, with an average of 19°C. The rainiest months in Palm Bay are September, August, July and June, with each month seeing an average of 192 mm of rainfall.