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.

0 of 0 items showing

1 of 3 pages

Guest favourite

Home in Palm Bay

4.93 out of 5 average rating, 15 reviews

The Blue House

“La Casa Azul” is the ultimate tropical oasis for a much needed escape (especially on hot sunny days). It’s a beautiful coastal retreat, nestled in a quiet and safe neighborhood with plenty of entertainment. This cozy home is meant for an unforgettable getaway experience; a place to create countless memories filled with love and laughter. Whether you’re traveling with family, friends, alone or for work, you will find the perfect balance of relaxation and fun and it’s only 25 min. from the beach!

Guest favourite

Home in Palm Bay

4.91 out of 5 average rating, 23 reviews

Tropic Like It's Hot! Heated Pool/Arcade/USSSA

100% of our profits provide homes for homeless vets! Congrats! You just found the ULTIMATE vacation home! Heated pool? Check. Arcade machine? Yup. Fire pit for dramatic storytelling? Absolutely. Bring the fam, the friends, even your judgy aunt—there’s room! Fast WiFi for "remote work" (aka pretending to work while watching our movie channels!), Smart TVs, Beach toys, and a fenced yard for your dog (or kids, no judgment). Oh, and a Tesla charger! Book now...so your kids don't think you're lame!

Guest favourite

Home in Palm Bay

4.93 out of 5 average rating, 69 reviews

Palms Paradise. Heated Pool. Waterfront. 3/3

Fish are jumping out of the water at Palms Paradise. This waterfront home with a pool provides 3/3, elegant kitchen, enclosed porch, and furnished dock with fire pit. Paddle boats and kayaks provided will bring you to the wild headwaters. While enjoying sunsets, passing wildlife include dolphins, manatees and birds. This tastefully updated home from 1950’s is truly a hidden gem. It is 3 blocks from Pollak Park ramp and vessels may be moored at the dock. Short drive to downtown and beaches.

Guest favourite

Home in Palm Bay

4.88 out of 5 average rating, 52 reviews

Pool, Billiards & Fire Pit-Private Tropical Oasis

Embark on a tranquil experience at our exclusive Palm Bay haven. Lounge by the sky-blue pool, gaze up at the stars by the fire pit, lull in the hammock, and enjoy a billiard game with family and friends. A sprawling kitchen has everything for an avid cook. Enjoy good company in the ample outdoor relaxing spaces under the lanai. An impressive modern interior features a luscious green wall with a "Good Vibes" sign and vibrant blue decor that will be the perfect backdrop for your photo memories.

Guest favourite

Home in Palm Bay

4.87 out of 5 average rating, 15 reviews

Paradise at Peaceful in Palm BayTiki Bar Pool Spa

Peaceful in Palm Bay Indulge in tranquility at our cozy retreat, perfectly situated around the pristine beaches of Melbourne and Vero Beach and the vibrant downtown Melbourne. Our home offers the ideal balance of relaxation and adventure. Key Features: ☀️Prime Location: A short drive to stunning beaches and bustling downtown. ☀️Peaceful Setting: Enjoy the serenity of our private backyard. ☀️Spacious and comfortable: Our well appointed home offers plenty of room to spread out and unwind.

Guest favourite

Home in Palm Bay

4.84 out of 5 average rating, 134 reviews

The Wanderer's Palace

The Wanderer's Palace will bring out the wanderlust in you! This beautiful home, located in the heart of Palm Bay, magically transports its visitors to places like no other. With every bedroom suite carefully and uniquely designed, you will be in awe of what awaits you as you step into this extraordinary palace! *Booking Age :18+ *5 Smart TV/Roku *SOLAR-HEATED Pool (see description) *Self Check-in *Guest Services * 30-minute drive from USSSA Space Coast Complex *25 minutes from the beach

Top Guest favourite

Condo in Melbourne

4.95 out of 5 average rating, 167 reviews

Serene Harbor View+ Pool in Heart of DT Melbourne

Delightful Suite overlooking the Harbor, located in the heart of Downtown Melbourne. Walking distance to over 20 restaurants, shopping , nightspots and breweries. Perfect for water lovers, with paddle board / kayak rentals steps away. Dip your toes in the ocean within minutes. Fully efficient condo comfortably sleeps 4 , includes all kitchen and bar essentials. Private balcony great for nature watching. Pool, open parking, wifi , safe, cable and laundry available for your comfort.

Top Guest favourite

Villa in Vero Beach

4.99 out of 5 average rating, 304 reviews

Voted top 25 Airbnb in Florida~Conde Naste

COCONUT CASITA~ find us on Insta for more pics @thecoconutcasita Enjoy your own private casita surrounded by one acre tropical botanical garden full of tropical fruit and flora. +A true old florida experience. +Enter through a private courtyard with a fountain. +Access to a deep water pool (attached to owner’s home) +located in a quiet residential area 5 miles to stunning beaches and the food and art scene of downtown Vero Beach. +Owners live in house next door.

Top Guest favourite

Home in Malabar

5 out of 5 average rating, 7 reviews

Indian River Lagoon House

This comfortable, older home is nestled in a quiet neighborhood just steps from Indian River. Catch the sunrise, enjoy bird watching in the tranquil backyard, and cool off in the pool. You’ll enjoy a fully furnished three-bedroom, two-bath home offering a peaceful, secluded getaway while still just a short drive to the beach and downtown Melbourne. Please note: A separate mother-in-law suite within the home is currently occupied by a quiet, long-term tenant.

Guest favourite

Condo in Melbourne

4.97 out of 5 average rating, 65 reviews

Luxe 1st Floor Condo | Pool | Gym 10 mins to Beach

Unwind in this Luxury Living: 1BR Condo with Resort-Style Amenities centrally located on a major historic street in Melbourne, FL. Our Pool is open year round for you to enjoy :) This is a Ground Floor unit and is easily accessible (no stairs inside or outside of the unit) We are only a 5-10 mins drive away from Melbourne Beach Melbourne is a city that is full of award-winning restaurants, bars, shops, historic landmarks, and attractions.

Superhost

Home in Melbourne

4.89 out of 5 average rating, 139 reviews

Boho Beach Retreat- Pool Home Near the Beach!

Welcome to your home away from home! Centrally located to shopping and dining, close to Orlando and Port Canaveral, and 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, a 10 in 1 Foosball table, pool floats and loungers, playing cards and board games to provide fun for you and your whole group!

Guest favourite

Guest suite in Palm Bay

4.73 out of 5 average rating, 348 reviews

The Sunsplash Getaway Guest Suite

Private Guest Suite with full kitchen. Enjoy the Cali King hybrid mattress for a wonderful nights sleep. The 55" smart T.V. is WiFi and game ready. Outdoor area includes Pool🏊, Billiards🎱, Darts🎯, Cornhole🌽🕳️, Horseshoes🧲, Croquet🤹 and Pro Kadima🏓. We're 4 minutes to Downtown and 8 minutes to the Beach. Please note we only allow registered guests 21 years old+ on the property, no parties or group gatherings. Thank you.