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

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Palm Bay Hotels with Pool

Best Palm Bay Hotels with Pool

Bar (on property)
Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

3.0 star property
Palm Bay
  • Outdoor pool
  • Pool loungers
  • Near the beach
9.0 out of 10, Wonderful, (1115)
Pool enthusiasts discover a serene outdoor swimming area flanked by comfortable loungers perfect for soaking up Florida sunshine. Beyond aquatic pleasures, the hotel boasts a 24-hour fitness centre, complimentary breakfast, and spotlessly clean rooms that guests consistently praise.
The price is NZ$202
includes taxes & fees
21 Dec - 22 Dec
Hyatt Place Melbourne / Palm Bay / I-95
Outdoor pool
Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

2.5 star property
Palm Bay
  • Outdoor pool
8.6 out of 10, Excellent, (1001)
Poolside relaxation awaits at this well-maintained hotel where travellers enjoy morning swims after a complimentary breakfast buffet. With a 24-hour fitness centre nearby, guests appreciate both aquatic leisure and convenient workout options.
The price is NZ$170
includes taxes & fees
23 Nov - 24 Nov
Comfort Suites Palm Bay - Melbourne
Outdoor pool, pool loungers
Home2 Suites by Hilton Palm Bay Melbourne I 95

Home2 Suites by Hilton Palm Bay Melbourne I 95

3.0 star property
Palm Bay
  • Outdoor pool
  • Pool loungers
9.0 out of 10, Wonderful, (513)
Sparkling waters beckon at the outdoor pool, complete with comfortable sun loungers and surrounded by a spotlessly clean environment. After swimming, guests can explore the nearby fitness centre, grab refreshments at the coffee shop, or retreat to their well-appointed rooms.
The price is NZ$190
includes taxes & fees
7 Dec - 8 Dec
Home2 Suites by Hilton Palm Bay Melbourne I 95
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers
Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95

2.5 star property
Palm Bay
  • Outdoor pool
  • Pool loungers
8.2 out of 10, Very good, (1006)
Splash into holiday mode at the sun-drenched outdoor pool, complete with comfortable loungers and shady umbrellas for all-day relaxation. Guests consistently praise the friendly staff, immaculate premises, and convenient location near Palm Bay Hospital and Melbourne Square Mall.
The price is NZ$143
includes taxes & fees
30 Nov - 1 Dec
Quality Inn Palm Bay - Melbourne I-95
Outdoor pool
Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG

2.5 star property
Palm Bay
  • Outdoor pool
9.0 out of 10, Wonderful, (1006)
Sparkling waters beckon at the pristine outdoor pool, accessible from dawn until late evening for refreshing swims. Guests praise the wonderful pool area's privacy, complemented by a relaxing spa pool and comprehensive fitness facilities.
The price is NZ$176
includes taxes & fees
21 Dec - 22 Dec
Holiday Inn Express & Suites Palm Bay by IHG
Outdoor dining
👑⚱🕌⭐The Wanderer's Palace👑🕌⚱⭐

👑⚱🕌⭐The Wanderer's Palace👑🕌⚱⭐

Palm Bay
  • Outdoor pool
9.6 out of 10, Exceptional, (36)
Aquatic adventures unfold across multiple water features, from the refreshing private pool to an outdoor heated pool and water park. Beach gear, fitness centre, and barbecue grills complement spacious living areas in this quiet family haven.
The price is NZ$743
includes taxes & fees
22 Nov - 23 Nov
👑⚱🕌⭐The Wanderer's Palace👑🕌⚱⭐
Exterior
House of Mint Flamingo - Private Heated Pool

House of Mint Flamingo - Private Heated Pool

Palm Bay
  • Outdoor pool
  • Near the beach
9.0 out of 10, Wonderful, (46)
Sparkling waters await at the heated outdoor pool, private pool, and exciting water park where children and adults alike create lasting memories. The quiet area surroundings complement well-appointed bedrooms and a fully equipped kitchen for the perfect family getaway.
The price is NZ$624
includes taxes & fees
3 Dec - 4 Dec
House of Mint Flamingo - Private Heated Pool
A heated pool
Milly · Spacious Luxury Pool Home Oasis · 8 mi to Airport

Milly · Spacious Luxury Pool Home Oasis · 8 mi to Airport

Palm Bay
  • Pool
  • Kitchen
  • Washer
  • Dryer
  • Pet-friendly
  • Air conditioning
10.0 out of 10, Exceptional, (42)
Aquatic bliss awaits in the private heated pool, complemented by a well-maintained patio and garden for outdoor enjoyment. Located in a peaceful yet convenient area, this immaculate home offers easy access to shopping, dining, and parks.
The price is NZ$582
includes taxes & fees
24 Nov - 25 Nov
Milly · Spacious Luxury Pool Home Oasis · 8 mi to Airport
Outdoor pool
The Whimsical Haven

The Whimsical Haven

Palm Bay
  • Outdoor pool
9.8 out of 10, Exceptional, (51)
Swimming adventures await at dual pools complemented by toys for splashing enjoyment. The property delights with an arcade room, playground, and fully equipped kitchen for home-cooked meals, all set in a clean, comfortable environment with fitness options.
The price is NZ$832
includes taxes & fees
22 Nov - 23 Nov
The Whimsical Haven
Outdoor spa tub
The Rustic Retreat: Heated Pool, Movie Theater, Event Rental !!

The Rustic Retreat: Heated Pool, Movie Theater, Event Rental !!

Palm Bay
  • Outdoor pool
  • Near the beach
9.2 out of 10, Wonderful, (37)
Swimmers delight in heated waters year-round while families appreciate nearby entertainment options in the theatre room. Spacious, clean accommodation feature well-equipped kitchens, making this riverside retreat perfect for relaxation after beach excursions.
The price is NZ$770
includes taxes & fees
1 Dec - 2 Dec
The Rustic Retreat: Heated Pool, Movie Theater, Event Rental !!
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 properties

Black Friday Sale

Save up to 40% on select hotels
Book now

Top Palm Bay Hotel Reviews

La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

10/10 Excellent
"It’s was quick and easy "
Patricia 1-night trip
Posted 7 days ago
La Quinta Inn & Suites by Wyndham Melbourne Viera

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. Charming Latin family room for 1 Guest: Provides 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, 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.