Photo by Chasing Adventure

Hotels with Pool & Resorts in Palm Bay from AU$137

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Palm Bay Hotels with Pool

Comfort Suites Palm Bay - Melbourne
Outdoor pool

Comfort Suites Palm Bay - Melbourne

2.5 star property
8.4 out of 10, Very good, (1004)
"Breakfast was good. Overall stay was good. Bathroom door handle kept coming off from the inside. "
The price is AU$161
includes taxes & fees
12 Jan - 13 Jan
Comfort Suites Palm Bay - Melbourne
Holiday Inn Express & Suites Palm Bay, an IHG Hotel
Outdoor pool

Holiday Inn Express & Suites Palm Bay, an IHG Hotel

2.5 star property
9.0 out of 10, Wonderful, (1004)
"Nice property, had an excellent stay."
The price is AU$168
includes taxes & fees
12 Jan - 13 Jan
Holiday Inn Express & Suites Palm Bay, an IHG Hotel
Quality Inn Palm Bay - Melbourne I-95
Outdoor pool, open 7:00 AM to 8:00 PM, pool umbrellas, pool loungers

Quality Inn Palm Bay - Melbourne I-95

2.5 star property
8.0 out of 10, Very good, (1001)
"Thhe overall stay was good. There was a great deal of thumping, running, Stomping coming from fr9m the floor above us for about an hour or so. We did relay this information to the front desk."
The price is AU$137
includes taxes & fees
26 Jan - 27 Jan
Quality Inn Palm Bay - Melbourne I-95
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.
Don't see what you're looking for?
See all available properties in Palm Bay

Frequently asked questions

What's it like visiting Palm Bay?
If lounging next to a pool is your idea of the perfect getaway, you may want to consider family-friendly Palm Bay, which has 5 places to stay with pools. While you’re visiting, you can explore sights such as Sebastian Inlet State Park and Brevard Zoo, and then take it easy poolside at one of the accommodation options in Palm Bay that guests like for their pools.
What are some accommodation options with pools in Palm Bay?
Quality Inn Palm Bay - Melbourne I-95: Features daily, an outdoor pool and free self parking. Hyatt Place Melbourne / Palm Bay / I-95: Offers a snack bar/deli, an outdoor pool and free self parking. Charming Latin family room with a super confort in serene Palm Bay with AC, WiFi: Provides complimentary wireless Internet access, a pool and Smart televisions.
How many hotels with pools will I find in Palm Bay?
Expedia has 5 hotels in Palm Bay for your poolside break.
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, Andretti Thrill Park and Melbourne Beach 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.