Vacation rentals with a pool in Palm Bay

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!

Location · Family · Pool

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

Family · Value · Nearby

Cozy pool cottage,close to beach and downtown

Vernon Place is a perfect home base for exploring Melbourne either on vacation or for work. A small 1950's cottage complete with shared pool and fenced in back yard. This guest house is budget-friendly, convenient stay in a central location. It's just minutes Historic Downtown Melbourne and the beaches, and minutes to Florida Institute of Technology. Historic Downtown Melbourne attracts tourists from all over the globe with its boutiques and restaurants. Small dogs allowed with prior approval.

Family · Value · Grill

Cozy Tropical Getaway – Pool & Spa.

Relax & unwind in this clean, cozy 3-bedroom, 2-bath home, up to 6 guests. Enjoy the private pool & spa, or relax in the sun room. Private back yard with beautiful tropical landscaping -palm trees, cactus, & exotic plants. Quiet neighborhood and 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!

Location · Family · Grill

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!

Family · Location · Hospitality

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).

Family · Location · Amenities

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

Location · Value · Beach

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.

Family · Value · Outdoor spaces

Cozy Oasis w/ Heated Pool~14 Min to the Beach!

Bring the whole family to this spacious Melbourne retreat and create unforgettable memories! This charming vintage home offers a private heated pool for swimming any time, cozy living spaces, a fully stocked kitchen, and plenty of room to unwind. Spend sunny days at the beach just 14 minutes away, explore local parks, shops, and restaurants, then return to relax poolside under the Florida stars. Perfect for families, groups, or anyone seeking a fun, stress-free getaway.

Family · Location · Access

Sleeps 12 Near Beach | Pool, Spa & Pickleball

Welcome to Melbourne Tropical Oasis, a thoughtfully designed vacation home equipped with all essentials and more! This is the perfect tropical getaway for the whole family, pups included! Just 15 minutes from Melbourne Beach, this location offers an amazing pool, game room, backyard for grilling, a relaxing hot tub & a comfortable sofa for movie nights, making it so inviting that you might not want to leave. Get a game going on our Pickleball Court! Book NOW!

Location · Family · Comfort

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

Value · Family · Parking

The TiKi house with POOL

Escape to the tranquility of the Tiki House, nestled in a serene neighborhood on quiet street. This cozy retreat boasts a fully fenced backyard, spacious pool, propane bbq, and lots of covered outside dining under tiki hut. Recently renovated kitchen, baths, and family area exude modern charm. Comfortable leather couch, pullout couch, impact-resistant (safety) windows with black out blinds ensure a tranquil nights sleep.

Family · Value · Check-in