Holiday rentals with a pool in Palm Bay

Find and book unique homes with a pool on Airbnb

Top-rated rentals with a pool in Palm Bay

Guests agree: These homes with a pool are highly rated for location, cleanliness and more.

%{current} / %{total}1 / 1
Top Guest favourite
A modern kitchen showcases granite countertops and white cabinetry, featuring a stainless-steel sink. The open layout allows a view of the spacious living area, adorned with comfortable seating and a dining table, all framed by large windows that invite natural light and ocean views.
Condo in Satellite Beach
4.93 out of 5 average rating, 107 reviews

Salt Life Oasis - Direct Oceanfront (End Unit)

Steps from the sand! Upscale and spacious 1 bedroom, 1 bath suite. Breathtaking ocean views from every angle including triple glass slider, balcony, and oversized bedroom windows! See and feel rocket launches from the private balcony. Perfect for aquatic adventurers or close-knit friends. Tastefully appointed and newly renovated, expect an idyllic location for on-the-water fun with luxury for up to 4 guests Near Disney/Orlando Airport, Kennedy Space Center, Port Canaveral, Cocoa,Melbourne

Top Guest favourite
A tranquil pool surrounded by lush tropical landscaping is softly illuminated by warm lighting. A waterfall feature cascades gently into the water, creating a serene atmosphere. The edges of the pool are rounded, inviting relaxation under the night sky.
Guesthouse in Palm Bay
5 out of 5 average rating, 103 reviews

Cozy Cabana w/pool close 2 beach

A quiet romantic getaway or be right In the center of everything you might want to do on a Florida vac. The Cabana is a fully equipped living space nested by a tropical pool with its own waterfall. It’s 30 min from the beach, 50 - Cape Canaveral, 60 - Orlando. Close to I95 this quiet street is 15 min from historic downtown Melbourne with great specialty art and antique shops, street festival and bars. Lounge by a quiet pool or take in all the sights of Florida space coast the choices are endless

Guest favourite
A spacious lap-style pool is surrounded by a protective screen enclosure. The water appears clear and inviting, while a ladder provides access. The surrounding deck is decorated with a few potted plants, offering a pleasant atmosphere for relaxation or recreation.
Home in Melbourne
4.89 out of 5 average rating, 114 reviews

The Sleepy Sea Turtle/ with heated pool!

The whole family will enjoy easy access to everything from this centrally located place. With all the amenities. Washer Dryer, Hair dyers in the bathroom, free WiFi, free coffee and tea, everything you need for cooking and cleaning, lap style pool that's about 6 1/2 feet deep. One Queen size, Two Full sized, One twin sized and a pull out couch for sleeping. We also have a reverse osmosis for your drinking water needs. Towels and beach toys also a beach umbrella. Smart lock and security cameras!

Guest favourite
A screened patio area features comfortable seating with blue cushions and a table. Natural light illuminates the space, while a ceiling fan adds a refreshing touch. Beyond the screened enclosure, a swimming pool glimmers, surrounded by lounge chairs and tropical greenery.
Home in Melbourne
4.95 out of 5 average rating, 130 reviews

Cozy, HEAT Pool, beach 4/3, Patio, 4TV, spacecoast

“Seas” the moment! in this spacious Vitamin Sea Coastal Treat! Enjoy our very clean, open concept, 4 bedrooms (2 Master) and 3 Full Baths, indoor and outdoor fun, with private workspace home. Centrally located, minutes to downtown, airport, shopping centers, restaurants, and coffee shops. ~1 hr to Disney, Universal Studios, and Orlando theme parks, 12 mins to beaches, less than 30 mins to Cocoa Beach, 45 mins to cruise port, Cape Canaveral. You won't want to miss out on this Space Coast gem

Superhost
Home in Melbourne
4.86 out of 5 average rating, 104 reviews

Turquoise Waters pool home >2 mi to Arts District

Your family will be close to everything when you stay at this centrally-located pool home. Only 1.9mi from Eau Gallie Arts District, fine dining, shopping & fun. You will also be less than 5 miles from the pet friendly beaches & less than 10 minutes from downtown Melbourne. On site you'll enjoy a beautiful salt water swimming pool, patio bar, pool table, HD TVs & Gigabyte internet with plenty of space. 2 queen beds, 2 twins, sofa, hammock & queen size air mattress and a pack-n-play

Superhost
A private screened-in pool area showcases a heated pool surrounded by lush greenery. Two cushioned lounge chairs are positioned beside the water, providing a comfortable place to relax. The pool area is bathed in natural light, enhancing the serene ambiance.
Home in Sebastian
4.94 out of 5 average rating, 109 reviews

Beach Getaway - Private Heated Pool & 2 King Beds

Enjoy this beautiful fully remodeled beach house just 5 miles from downtown and the Indian River, and a quick 15 minute drive to the ocean. The home features a large, private, heated pool with volleyball net and lanai. Furnished with two king beds, full-size bunk bed with twin trundle, and spacious couch, this vacation getaway is perfect for one family or two! The kitchen is fully stocked to entertain for any occasion. Complete with high speed WiFi, Disney+, Netflix, Cable, etc...

Top Guest favourite
A view of the harbor is showcased, featuring a marina with several boats docked. Lush green grass and trees frame the foreground, with sunlight casting gentle shadows. The water sparkles in the background, creating a serene setting, ideal for nature watching.
Condo in Melbourne
4.95 out of 5 average rating, 184 reviews

Harbor-View Oasis w/Pool in Heart of DT Melbourne

Wake up to shimmering water views and unwind by the pool-all within steps of downtown Melbourne's dining, shopping and waterfront charm. Paddle board / kayak rentals steps away. Dip your toes in the ocean within minutes. 1BR/1BA sleeps 4. The kitchen/bar are stocked with all of the essentials, and the living room offers a cozy spot to relax with water views. Private balcony great for nature watching. Pool, open parking, wifi , safe, cable, and laundry available for your comfort.

Superhost
A spacious outdoor pool area is enclosed with a screened structure, featuring a sparkling blue pool surrounded by lounge chairs. Umbrellas in blue and red provide shade. Lush greenery and palm trees are visible in the background, contributing to a relaxing atmosphere.
Home in Satellite Beach
4.83 out of 5 average rating, 149 reviews

Hibiscus Hideaway: Bikes, Private Pool & Beach Fun

Welcome to Hibiscus Hideaway! This property comfortably accommodates up to 6 guests in 3 bedrooms and 2 bathrooms. Enjoy the refreshing pool, BBQ grill, and covered outdoor seating in the screened-in pool area. Stay entertained with TV, WIFI, and a collection of books and pool/beach toys. Relax in A/C comfort or explore nearby attractions like Disney and Universal, just an hour away. Book now and experience a memorable vacation getaway!

Top Guest favourite
A serene backyard features a heated pool surrounded by lush palm trees. A safety fence encloses the pool area, and a lounge chair is positioned nearby. Soft sunshine reflects off the clear water, adding warmth to the inviting outdoor space.
Home in West Melbourne
5 out of 5 average rating, 109 reviews

Pool Home, Large 5 BDR Home 2 Masters 1 on 1st FL

HEATED POOL HOME. Very Large 5 Bedroom Home (3284 Square Feet), …Additional Master on 1st Floor, Located Melbourne, 3.5 Miles from Airport and 6 miles to some of the BEST BEACHES in Florida. 50 minutes to Disney, and close to incredible restaurants. Tempur-pedic King Adjustable bed in 2nd Floor Master, COMPUTER W/Dual Screens***COMMERCIAL NordicTrack treadmill. ***Black Knight Sword of Rage Pinball Machine

Guest favourite
A vibrant pool area is surrounded by lush greenery and palm trees, featuring a glistening pool with a shallow entry. Colorful adirondack chairs and umbrellas provide seating options, while a view of the serene river complements the inviting outdoor atmosphere.
Guest suite in Melbourne
4.97 out of 5 average rating, 170 reviews

Crane Creek Inn Dolphin Suite: Waterfront Pool!

Welcome to the Crane Creek Inn. Built in 1925, the historic property is situated directly on beautiful Crane Creek, just one block away from everything Downtown Melbourne has to offer. At 600 sqft, the Dolphin Suite is our largest unit and includes a full kitchen, perfect for an extended stay. It has a private entrance from the pool deck. Guests staying in this suite do not have access to the main house.

Guest favourite
A wooden boardwalk leads to the beach, framed by sandy shores and gentle waves. The vibrant blue water reflects the sky, and fluffy clouds drift above. The scene conveys a sense of tranquility, with nature inviting exploration along the pathway to the ocean.
Home in Melbourne
4.9 out of 5 average rating, 168 reviews

Boho Beach Retreat- Pool Home Near the Beach!

Welcome to your home away from home! Centrally located to shopping and dining, 1 Hour to Orlando and Port Canaveral, but just 15 minutes from the Beach! This 4 bedroom, 2 bathroom POOL home is the ideal place for your next vacation! Need entertainment? There are FOUR Roku TVs, a Nintendo Switch™ preloaded with games, pool toys and loungers, and board games to provide fun for you and your whole group!

Top Guest favourite
Home in Palm Bay
4.93 out of 5 average rating, 104 reviews

Cozy home complete with pool and outdoor living

Cozy home in Palm Bay Florida. Close to shopping, restaurants, hospitals, beaches and highways. Easy drive to Florida attractions such as Disney World and Sea world. Visit near by Kennedy Space Center. Plenty of river front and beach front restaurants within reach.

Popular amenities for Palm Bay rentals with a pool

When is the best time to visit Palm Bay?

MonthJanFebMarAprMayJunJulAugSepOctNovDec
Avg. price$281 NZD$304 NZD$333 NZD$293 NZD$293 NZD$291 NZD$299 NZD$274 NZD$251 NZD$251 NZD$283 NZD$304 NZD
Avg. temp17°C18°C20°C22°C25°C27°C28°C28°C27°C25°C21°C19°C

Quick stats about holiday rentals with a pool in Palm Bay

  • Total holiday rentals

    Explore 260 holiday rentals in Palm Bay

  • Nightly prices starting at

    Palm Bay holiday rentals start at $33 NZD per night before taxes and fees

  • Verified guest reviews

    Over 9,100 verified reviews to help you choose

  • Family-friendly holiday rentals

    190 properties offer extra space and kid-friendly amenities

  • Pet-friendly accommodation

    Find 100 rentals that welcome pets

  • Rentals with dedicated workspaces

    180 properties have a dedicated workspace

  • Wi-Fi availability

    260 of Palm Bay holiday rentals include Wi-Fi access

  • Popular amenities for guests

    Guests love Kitchen, Wifi and Pool across Palm Bay rentals

  • 4.8 Average rating

    Palm Bay stays are highly rated by guests—averaging 4.8 out of 5!

Destinations to explore

  1. Airbnb
  2. United States
  3. Florida
  4. Brevard County
  5. Palm Bay
  6. Rentals with pools