Holiday rentals with a pool in Palm Bay

4.86 out of 5 average rating, 132 reviews

Home in Melbourne

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 5mi. 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. 4pm check-in

4.96 out of 5 average rating, 116 reviews

Namaste Getaway ~ Heated Pool/Private Yard

Welcome to the Namaste Getaway! • Heated pool (set to 86° 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!

A spacious screened-in pool area is depicted, featuring a large blue pool with clear water. The surrounding patio is equipped with safety fencing and shaded areas, while an inviting, landscaped yard is visible beyond the pool.

4.97 out of 5 average rating, 104 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 room? 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!

Superhost

A private saltwater pool is located within a screened enclosure, featuring a relaxing hot tub and surrounded by a spacious concrete deck. Lounge seating is positioned near the water, with views of a serene lake visible beyond the enclosure.

Home in Grant-Valkaria

4.82 out of 5 average rating, 130 reviews

Lake House

Spend time relaxing and rejuvenating with friends and family in this spacious, almost 4000 sqft 6 bedroom 4.5 bathroom home backed up to a private lake. Go fishing in the lake or take a short drive to the beach to soak up the sun! 25 minute drive to USSSA Sports Complex, 1 hour drive to Orlando Int'l Airport, 1 1/2 drive to Disney parks and 20 minute drive to several beaches. Private salt water pool/hotub within a screen enclosure for you and your guests enjoyment(can be heated for a fee).

A heated spa and pool are set amidst lush tropical landscaping, featuring palm trees and vibrant plants. The pool area offers a tranquil atmosphere, with clear water reflecting the blue sky and surrounding greenery.

4.75 out of 5 average rating, 196 reviews

Cozy Tropical Getaway – Pool & Spa.

Relax and unwind in this clean, cozy 3-bedroom, 2-bath home for up to 6 guests. Enjoy the private pool, spa, or relax in the sun room. Enjoy the beautiful tropical landscaping with palm trees, cactus, & exotic plants. Quiet neighborhood, yet close to everything- 5 minutes to restaurants or shops- 35 minutes to beaches- 1 hour to theme parks- 1 hour to (MCO) Come relax and enjoy your stay in paradise! Note: Guests must have at least 4 positive reviews on Airbnb to book our home. Thank you!

The backyard showcases a heated swimming pool surrounded by lounge chairs. Lighted strand decor provides a warm ambiance, and large oak trees offer shade. A game set is positioned nearby, enhancing the inviting outdoor space for relaxation and entertainment.

4.92 out of 5 average rating, 112 reviews

Private Pool, 4BR & Game Rm - We Pay Service Fees!

Bay Bungalow is a home fit for any occasion! From a couples retreat, family vacation, or a celebratory getaway, or even a staycation. This home will help you celebrate or unwind as much as the occasion calls for! *Heated Pool & Privacy Fence *Game room w/ shuffleboard, foosball, classic TV game system & many board games *25 minutes to USSSA Space Coast Complex *Beach Gear *Pizza Oven & Grill *Porch TV *20 minutes to the beach *Under 5 minutes to shopping & restaurants *Self Check-in

4.82 out of 5 average rating, 126 reviews

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

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.

4.94 out of 5 average rating, 199 reviews

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.

Apartment in Melbourne

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.

Guest house in West Melbourne

4.88 out of 5 average rating, 114 reviews

Poolside Paradise

Take it easy at this poolside resort getaway. Relax on your very own porch w/2 roll down screens. Enjoy outdoor cabana w/propane fire pit. The gazebo w/grill & tools (in kitchen). You have access to our pool / floats under side table on porch, (we normally don’t use the pool w/guests), towel/clothes hanger, lay on 1 of 3 loungers. Use of outdoor shower. Possibly you can also watch a space launch (weather permitted) coming over the trees looking north, poolside. No kids! No pets!

5 out of 5 average rating, 121 reviews

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

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

4.96 out of 5 average rating, 163 reviews

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

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.