House holiday rentals in Palm Bay

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

A bright, open living space features light-colored wood flooring and white walls. A spacious gray sectional sofa is positioned near a coffee table, and a large dining table with seating for eight can be seen in the background. Natural light flows in from large windows.

4.97 out of 5 average rating, 230 reviews

New Waterfront Bungalow Estate + Tropical Vibes

"The River Oak Bungalow" is a brand new 4BR/2.5BA exotic, lush, private estate nestled amongst winding oaks & palms directly on the Indian River Lagoon. Located in the Downtown Eau Gallie Arts District, only a short drive to the Beaches, FIT, USSSA, & MLB Airport. Bring your boat & enjoy a private 100' dock & riverfront sandbar recreation area, huge outdoor deck, spacious backyard, fire pit, tree climbs, paddle boards, and kayaks. Perfect for Family Gatherings, Celebrations, or a staycation!

4.95 out of 5 average rating, 111 reviews

A wrought-iron gate opens into a lush courtyard, framed by a weathered stone wall. Various tropical plants are arranged in pots, showcasing vibrant greens and colorful foliage. The scene is serene, indicating an inviting and peaceful outdoor space within the estate.

Home in Sebastian

HISTORIC RIVERSIDE POOLSIDE CABANA WITH DOCK, POOL

As you drive up to this hacienda-style estate and park your car on the sandy drive under the ancient live oaks dripping with Spanish moss, you'll know that you have arrived at a genuinely special place. The mission-style bell tower atop this 'cabana' guest house and the Spanish-style courtyard tucked away behind wrought-iron gates offer the first clues that this was formerly the site of an early 20th-century railroad and streetcar tycoon's Florida get-away. Originally the carriage house for...

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, 115 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!

A modern kitchen features sleek white cabinetry and stainless steel appliances, complemented by a granite countertop. A dining table with four chairs is set near large glass doors, offering a view of the spacious backyard with a fire pit and outdoor seating.

4.97 out of 5 average rating, 177 reviews

Sunset House

Relax with the whole family in our fully renovated 3-bedroom, 2-bath home. Located in a quiet, friendly neighborhood, this clean and comfortable space makes you feel right at home. Enjoy a fun game room in the garage and a spacious backyard perfect for kids and dogs. We kindly ask guests to be respectful of neighbors, especially when using outdoor areas. Being pet friendly, please review house rules for details and fees. Feel free to contact the host with any questions or special requests.

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, 199 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!

4.9 out of 5 average rating, 206 reviews

A light-filled living area features a white leather sectional sofa adorned with decorative pillows, offering a mix of comfort and style. A round wooden coffee table sits atop a patterned rug, with a woven basket nearby. A vibrant piece of artwork hangs on the wall, adding a splash of color.

Home in West Melbourne

Skippers Home With Relaxing Backyard

Discover Skippers House, a serene 3 bed, 2 bath residence situated in a peaceful residential neighborhood. Within a stroll's reach, you'll find restaurants, fast-food joints, a shopping mall, and a grocery store. Enjoy restful nights with blackout shades in every room and newer double-pane windows. The fully stocked kitchen, complete with dishwasher caters to your culinary desires. Complimentary washer and dryer provided. 3 miles to airport, 5 miles to beach, 50 miles to Orlando.

Superhost

A modern kitchen features stainless steel appliances, including a refrigerator and oven, complemented by white cabinetry and granite countertops. Natural light enters through a nearby window, illuminating the space. Two wooden stools sit at the island, adding functionality to the layout.

4.9 out of 5 average rating, 121 reviews

Our Little Paradise

The whole group will enjoy easy access to everything from this centrally located place. Fully renovated inside and out to provide you with the best Air bnb experience! Amazing location for everyone who wants to do them all! 30 minutes from Cocoa beach! 55 minutes from Disney! 40 minutes to Port Canaveral Cruise Terminals! 2 hours from Miami, Clearwater beach and Tampa! Many other things to do right in Palm Bay & Melbourne area too for those who are looking for something close by!

A private saltwater pool is highlighted in soft blue tones, surrounded by lush palm trees and vibrant landscaping. A hot tub and outdoor kitchen are visible nearby, while comfortable seating areas and a hammock create an inviting outdoor space, all illuminated by soft lighting.

4.87 out of 5 average rating, 119 reviews

OmG! CHECK OUT THIS PLACE

Please note that this is a no-smoking property. This premier home boasts a large private salt water pool & hot tub, with plenty of outdoor entertaining space that includes an outdoor kitchen with smart TV, fireplace, hammock, and plenty of outdoor seating. Inside is all new furniture, appliances, granite bar/countertops and 4 more smart TVs including in 2 of the bedrooms. Easy drive to the beach and all that Melbourne has to offer. Relax in style without the huge crowds

A dining area features a large wooden table surrounded by six chairs, bathed in natural light from multiple windows. Sheer white curtains frame the views of the serene water outside. A ceiling fan adds comfort to the spacious room, enhancing a relaxed dining experience.

4.79 out of 5 average rating, 106 reviews

Water view

Calm cool beach tones with a mix of modern and coastal decor with water views from nearly every room, you can’t help but relax as soon as you step inside. The home is fully equipped to host long or short term guests. Nestled in a quiet cul de sac, we are conveniently located just a few miles from FIT, downtown Melbourne, a 10 minute drive to the beach and about an hour away from the the attractions of Orlando and the Kennedy Space Center.

5.0 out of 5 average rating, 124 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

A cozy living area features a dark sofa and two tan chairs, complemented by potted greenery. Light-colored ceramic tiles cover the floor, while an overhead fan enhances airflow. Art prints are displayed on the walls, and natural light filters through the window's shutters.

4.78 out of 5 average rating, 269 reviews

2 bdrm house: 15 min beach, 50 min to Space Center

Welcome to paradise! This two bedroom house is located 15 minutes from Melbourne Beach. You can surf, tan and relax during the day and enjoy a multitude of restaurants and nightlife in the evening. We provide beach chairs, beach towels and even beach toys to make your packing light and your stay more comfortable. If you don't see it, ask! Thanks for supporting local! Check out our 1000's of positive reviews. You are in GREAT hands.

Popular amenities for Palm Bay house rentals

Kitchen

Wifi

Pool

Free parking on premises

Air conditioning

House rentals with a pool

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.83 out of 5 average rating, 132 reviews

Lake House

4.96 out of 5 average rating, 119 reviews

Namaste Getaway ~ Heated Pool/Private Yard

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

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

An inviting patio surrounds a sparkling salt-water pool, illuminated with soft blue lighting. Several lounge chairs are positioned around the pool, and a cozy fire pit sits nearby, creating a relaxing outdoor atmosphere. Palm trees gently sway in the evening breeze.

4.99 out of 5 average rating, 186 reviews

Sleeps 12 Near Beach | Pool, Spa & Pickleball

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.

4.94 out of 5 average rating, 177 reviews

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

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.

4.83 out of 5 average rating, 133 reviews

Pelican's Perch in Downtown EGAD

A vibrant backyard pool area is featured, surrounded by loungers and tropical landscaping. A tiki bar with seating is visible, providing a welcoming space for relaxation. Lush palm trees sway gently in the breeze under a bright blue sky, enhancing the outdoor atmosphere.

4.95 out of 5 average rating, 118 reviews

Tropical Oasis Pool Home, close to Beach&Downtown

4.97 out of 5 average rating, 135 reviews

A private heated pool is enclosed in a screened patio, featuring clear blue water and steps for easy access. The surrounding area includes lounge chairs and lush greenery that provides a sense of privacy, with sunlight streaming through the open spaces.

Home in Sebastian

Beach Getaway (Pool & 2 King Beds)

Weekly house rentals

An open family room showcases a large, bright space with a white leather sectional sofa and a light-colored rug. The kitchen area, equipped with modern appliances, is visible in the background, along with a dining table set for casual meals. Natural light floods the room through large windows.

5.0 out of 5 average rating, 34 reviews

Orietta's Beach House

5.0 out of 5 average rating, 24 reviews

Charming 2 bedroom house

4.96 out of 5 average rating, 25 reviews

Florida Retro Ranch, Rocket Launch, Beaches & Rest

4.97 out of 5 average rating, 34 reviews

The Eau Gallie River House

4.77 out of 5 average rating, 62 reviews

Coconut Breeze Getaway

Superhost

A modern kitchen features stainless steel appliances, including a large refrigerator and a smooth-top stove. Light-colored cabinets offer a sleek contrast to the marble countertop. The open layout allows for natural light, while decorative mats add subtle warmth to the space.

4.7 out of 5 average rating, 46 reviews

Charming 4-bedroom house

A bunk bed is positioned against one wall, featuring a double bed on the bottom and a twin bed on the top. A woven chair occupies a corner near a window with blinds. Soft bedding in shades of blue and white adds a cozy touch.

5.0 out of 5 average rating, 45 reviews

Pineapple Cottage -

5.0 out of 5 average rating, 13 reviews

Accessible Palm Bay Escape - Wi-Fi & Workspace

Private house rentals

The image captures a sunlit pool area featuring two individuals enjoying the water on a pink flamingo float. Surrounding the pool, several black lounge chairs provide seating. The screened enclosure allows for a clear view of the vibrant outdoor setting.

5.0 out of 5 average rating, 92 reviews

Pool Escape with 2 King Beds | and Game Room

4.86 out of 5 average rating, 21 reviews

The Family House of Blues

4.97 out of 5 average rating, 90 reviews

Stunning River Views - Historic 3br Walk Dntn

4.83 out of 5 average rating, 18 reviews

Space Coast Sun Spa

5.0 out of 5 average rating, 51 reviews

The open-concept living space features large glass doors that provide unobstructed views of the water. Comfortable seating arrangements are present, along with a wooden coffee table. Natural light fills the room, highlighting a decorative fish mounted on the wall and the wooden beams across the ceiling.

Home in Grant-Valkaria

Coral House - Island Retreat -Boater's Paradise-

4.88 out of 5 average rating, 8 reviews

2Br Peaceful Get Away, 20 Mins From Beach

4.89 out of 5 average rating, 62 reviews

Cozy Cottage in the Heart of Melbourne

The contemporary exterior of the home showcases a blend of stucco and wood accents. A spacious driveway, paved with stone, leads to an attractive wooden garage door. Surrounding greenery and trees contribute to a tranquil setting.