Some info is shown in its original language. Translate

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

Top Guest favourite
Home in Palm Bay
4.96 out of 5 average rating, 107 reviews

Namaste Getaway ~ Heated Pool/Private Yard

Welcome to the Namaste Getaway! • Heated pool (set to 85° in winter) • Fully fenced private yard • Updated kitchen (all the amenities) • 1600 square feet, single story • Parking for 4 vehicles • Extremely safe neighborhood • Blackstone griddle • Washer/Dryer • Baby & kid friendly • Pet friendly • Dedicated workspace • Games provided • 17 minutes to the beach • 10 minutes to downtown Melbourne • 6 minutes to Florida Tech (FIT) Send us a message for seasonal discounts and promotions!

Superhost
Home in Melbourne
4.86 out of 5 average rating, 105 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 well-lit bedroom features a spacious bed with a neutral comforter and two bedside lamps. A desk and a chair are positioned against one wall, while mirrored sliding doors reflect the room's open layout. Soft curtains frame the windows, allowing natural light to enter.
Home in Melbourne
4.83 out of 5 average rating, 105 reviews

Pelican's Perch in Downtown EGAD

Stay in our 4-bedroom, 2-bathroom house with a private heated pool in the heart of Downtown Eau Gallie, just 5 minutes from Downtown Melbourne and 5 minutes from the beach. Our bohemian-inspired decor gives the house a relaxing Florida vibe. There are board games, foosball, a hammock, and ambient lights for a fun and relaxing stay. The cozy atmosphere is perfect for adults and kids alike, with plenty of space to lounge indoors and outdoors. Pool Heater is available for a small fee.

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, 185 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.

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, 110 reviews

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

HEATED POOL HOME. Very Large 5 Bedroom Home (3284 Square Feet), NEW SHUFFLEBOARD TABLE 9 FT …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

Top Guest favourite
An aerial view of a charming property features a well-lit pool surrounded by natural landscaping and twinkling string lights. A shed is visible to the left, while a covered patio area provides sheltered outdoor space for relaxation.
Tiny home in Melbourne
4.96 out of 5 average rating, 157 reviews

The Mini Melby

Located in a quiet neighborhood on the Space Coast and less than 7 miles to the Indian River and the area's most popular beaches. It may be tiny, but it still boasts amenities that you normally get with a full size rental. These include a full size kitchen and bathroom along with two lofts for a restful night sleep. While it does share the same property with the host, its location provides full privacy and use of the pool and patio.

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.

Top Guest favourite
The outdoor pool area features a seasonally heated pool, a hot tub, and a safety fence. Comfortable lounge chairs are positioned nearby under a shaded canopy. The space is surrounded by landscaping, creating a relaxed atmosphere for outdoor enjoyment.
Home in Melbourne
4.94 out of 5 average rating, 154 reviews

Bright & Airy Home with Pool, Hot tub & Game Room

Location, location, location! Only a few miles to Beaches, Downtown Melbourne, Downtown Eau Gallie, Melbourne International Airport, Viera and Holmes Hospital. Enjoy a stylish experience at this centrally-located pool home. ** Ask us about our seasonal discount during the months of September and October.

Superhost
Home in Melbourne
4.85 out of 5 average rating, 173 reviews

Private Pool Home & Game Room 11 min from Beach

🌴 Private Pool Home & Ultimate Game Room! 3BR/2BA family gem in Melbourne. Screened pool, mini golf, cornhole, and dedicated arcade. Just 11 mins to the beach. Near downtown dining, MLB Airport (8 min), Brevard Zoo, and Andretti Theme Park. Fast Wi-Fi & workspace. Perfect for families, groups, and fun!

Top Guest favourite
A serene outdoor space features a cozy hammock tied between palm trees, inviting relaxation. The cottage entrance, with a screened door, is visible in the background, surrounded by lush greenery and decorative plants. Soft sunlight filters through the trees, enhancing the peaceful ambiance.
Tiny home in Canova Beach
4.87 out of 5 average rating, 573 reviews

Quiet Cottage by the sea, salt pool/spa, garden!

Quaint & romantic couples cottage is situated in Palm trees, just across the street to the Atlantic ocean! Longing to hear the waves rolling across the shore? Come curl your toes in the sand & feel the kiss of the sun in Indialantic-by-the-Sea. Then cool off in the new salt pool/spa.

Popular amenities for Palm Bay rentals with a pool

When is the best time to visit Palm Bay?

MonthJanFebMarAprMayJunJulAugSepOctNovDec
Avg. price$237 AUD$257 AUD$281 AUD$247 AUD$247 AUD$246 AUD$253 AUD$232 AUD$212 AUD$212 AUD$239 AUD$257 AUD
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 $28 AUD 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 & child-friendly amenities

  • Pet-friendly holiday rentals

    Find 100 rentals that welcome pets

  • Rentals with dedicated workspaces

    180 properties have a dedicated workspace

  • Wifi availability

    260 of Palm Bay holiday rentals include wifi 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