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

Superhost

Flat in Palm Bay

4.81 out of 5 average rating, 228 reviews

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.

Guest favourite

Home in Melbourne

4.98 out of 5 average rating, 99 reviews

Home in Melbourne with pool

Our stunning light and sparking dream house with the pool is waiting for you! This updated kitchen featuring upgraded stainless steel appliances, new furniture, new flooring. Great for family! Includes a privacy fenced backyard with pool and outdoor patio area. 3 minutes to shopping & restaurants. Less than 20 miles from USSSA Space Coast Complex. Only 6.2 miles away from the beach and 6.1 miles to downtown Melbourne. Can sleep up to 10 people. You'll fall in love with this beautiful place!

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

Guest favourite

Guest house in Vero Beach

4.92 out of 5 average rating, 155 reviews

Country Life Guest house with pool

Spacious, private 1 bedroom guest house with child safe pool, Wifi smart tv, kitchen, with full size frig. sink, microwave & cook top. Dining room, living room, bathroom with walkin shower. Covered parking, gas grill, wash & dryer access, beach chairs. We prefer no pets but if necessary there is added charge $10/pet per night. Enjoy a taste of farm life, pet & feed goats/sheep, & chickens. All less than 15 mins from beautiful beaches, boating, fishing, golfing, sky diving, & shopping.

Top guest favourite

Home in Merritt Island

4.99 out of 5 average rating, 195 reviews

Waterfront Home with Pool + Private Dock

Unwind in this intercoastal waterfront paradise with breathtaking sunrise views over the Banana River. Spot turtles, dolphins & manatees from your private dock. Retreat into elegance with a sophisticated upscale split floor plan coastal home. 🏡 Close to Cocoa Beach, Port Canaveral & Kennedy Space Center. Disney & Orlando are 40 mins away. 🐠🚣‍♂️ Provided kayaks, fishing poles, beach chairs & pool toys. Send us a message about the ultimate getaway with your own private pool & dock!

Top guest favourite

Apartment in Melbourne

4.95 out of 5 average rating, 166 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.

Guest favourite

Guest house in West Melbourne

4.95 out of 5 average rating, 77 reviews

Poolside Paradise

Take it easy at this poolside resort getaway. Relax on your very own porch with 3 roll down screens, propane grill and grill tools. You have access to our pool (floats under side table on porch and we normally do not use the pool with guests), towel/clothes hanger, lay on one of three loungers. Enjoy the outdoor cabana with propane fire pit. Possibly you can also watch a space launch (weather permitted) coming over the trees looking north, poolside. No kids! No pets!

Superhost

Home in Melbourne

4.91 out of 5 average rating, 137 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

Tiny home in Melbourne

4.96 out of 5 average rating, 144 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.

Superhost

Guest suite in Palm Bay

4.73 out of 5 average rating, 346 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.

Top guest favourite

Guest suite in Melbourne

4.97 out of 5 average rating, 155 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.