Holiday rentals with a patio in Palm Bay

4.99 out of 5 average rating, 127 reviews

Home in Eau Gallie

Luxurious villa - Heated pool, Firepit & Jacuzzi

This 5 beds /3 baths single-story home is ideal for large families and reunions. We are superior to most of the other Airbnbs in the area because the house sits on a large private lot with 6 parking spaces. Includes 2 master king suites, pirate-themed room, heated pool, hot tub, pool table, air hockey, PS4, fire pit, coffee bar, outdoor seating, BBQ grill and putt-putt green. A short 5-minute walk from Downtown Melbourne, grocery stores, and restaurants and a 7-minute drive from Canova beach.

4.97 out of 5 average rating, 124 reviews

The Sunset Casa

Relax with the whole family! Sunset Casa sleeps ten people comfortably in a fully renovated 3 bedroom 2 bath home and has a game room set up in the garage for all to enjoy. We take pride to provide a clean quiet home in a friendly respectful neighborhood that makes you feel like a local. Spacious back yard for the dog and kids. Be mindful and respectful to neighbors when in outdoor spaces. 😁 Feel free to contact host regarding pet accommodations, special amenity requests, or grocery supply.

4.88 out of 5 average rating, 163 reviews

Beautiful Farmhouse Retreat - Fenced/Beaches/USSSA

100% profits provide housing for homeless veterans! You'll love the rustic charm and modern amenities that this 3br retreat has to offer. Arcade games, fenced yard featuring an amazing fit lit area, grill and ample parking. The home is located within 20 minutes of beautiful beaches, and you'll have amazing views of space launches from your own backyard. Beaches are 20 minutes away. River and boat ramps to access the ocean are 10 minutes away. USSA families-Stadium around 23ish minutes away.

4.96 out of 5 average rating, 72 reviews

Private Guest Suite in Palm Bay

Take it easy at this unique and tranquil getaway... This is a brand new Guest Suite with a private entrance. It is fully equipped to provide you comfort during your stay. It has a brand new Queen bed, spacious bathroom, additional amenities and coffee table with two seats. It also has a desk to do remote work. When you arrive, you will have a parking space in front of the house. No smoking 🚭 This Guest Suite is very well located, only 8 min from the I-95 and 30 min from Melbourne beach.

5 out of 5 average rating, 76 reviews

NEW -Peaceful Palm Bay Getaway hot tub, pool table

Enjoy being close to everything when you stay at our peaceful Palm Bay getaway. A large private lot at the end of a charming street in one of Palm Bay’s most desirable neighborhoods. Explore beautiful nearby beaches, unforgettable rocket launches, and historic downtown Melbourne favorites. Quick drive to Orlando attractions or USSSA Space Coast Stadium (baseball/softball). End your day with a game of pool and dip in the hot tub while the kiddos make s’mores & memories at the fire pit.

4.99 out of 5 average rating, 195 reviews

Home in Merritt Island

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!

4.9 out of 5 average rating, 72 reviews

Pool | Spa | Arcade | Luxurious

Make some memories at this unique and family-friendly place located in Palm Bay, FL. We have a large pool and spa with eye catching lights in the night time. The home consists of a pool table, gymnasium, foosball table, and over 7 TV's on the property. Enjoy extremely fast Wifi and unique amenities in the Kitchen; such as a waffle maker, craft ice, coffee pot, and a mini bar to make drinks. The home is filled with different indoor and outdoor activities for all families and tourists.

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

4.97 out of 5 average rating, 65 reviews

Condo in Melbourne

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.

4.91 out of 5 average rating, 34 reviews

Welcome to our home

Our cozy space is the perfect place for those seeking cleanliness and serenity. Every corner has been meticulously cared for to offer you an impeccable and relaxing atmosphere. Located in a quiet area, it is ideal for disconnecting and resting. With all the amenities you need, we're ready to give you an unforgettable stay. Come and discover the perfect combination of peace and comfort in our accommodation. We look forward to seeing you!

Superhost

4.7 out of 5 average rating, 43 reviews

Comfy House in Palm Bay near beach & Space Center

Comfortable, restful ground level home away from home in a quiet neighborhood with lots of outside space. You will be 1 mile away from a shopping mall with several Dining and fast food options. The beach is 20 mins away and Kennedy space center is an hour away. Feel safe to go walking at any time of day. You may not see her but Madgianna is not far away in case you may need her. Book now for a very enjoyable stay!