Palm Bay Vacation Rentals

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
In two months
In three months
In four months

Our top choices for Palm Bay vacation homes

Cozy 3BR Family Home w/Office, Full Kitchen & Peaceful Vibe

Cozy 3BR Family Home w/Office, Full Kitchen & Peaceful Vibe
Palm Bay
8.4 out of 10, Very good, (5 reviews)
"The house was spotlessly clean and the host was very responsive to messages. Would recommend and hope to stay there again. "
United States
Lisa H.
The price is CA $153
CA $321 total
includes taxes & fees
Apr 12 - Apr 13
Cozy 3BR Family Home w/Office, Full Kitchen & Peaceful Vibe

Modern Home in Palm Bay

Modern Home in Palm Bay
Palm Bay
9.4 out of 10, Exceptional, (32 reviews)
"Great stay! Great house!"
United States
Robert L.
The price is CA $166
CA $562 total
includes taxes & fees
Apr 13 - Apr 14
Modern Home in Palm Bay

Old Florida Living

Old Florida Living
Palm Bay
9.0 out of 10, Wonderful, (7 reviews)
"The boat was very accommodating and responsive. The home was lovely and had everything for our holiday stay with kids. "
United States
Alyssa M.
The price is CA $126
CA $419 total
includes taxes & fees
Apr 11 - Apr 12
Old Florida Living

👑⚱🕌⭐The Wanderer's Palace👑🕌⚱⭐

👑⚱🕌⭐The Wanderer's Palace👑🕌⚱⭐
Palm Bay
9.6 out of 10, Exceptional, (36 reviews)
"We enjoyed our extended weekend at The Wanderer's palace. The place has all amenities necessary for a nice vacation including beach chairs and umbrellas. "
United States
Anonymous traveller
The price is CA $200
CA $561 total
includes taxes & fees
Apr 16 - Apr 17
👑⚱🕌⭐The Wanderer's Palace👑🕌⚱⭐

Mermaid · Home w/Rec Room & Patio · 14 min to Beach

Mermaid · Home w/Rec Room & Patio · 14 min to Beach
Port Malabar
9.6 out of 10, Exceptional, (46 reviews)
"Great place! We loved the ping ball table. "
United States
tina o.
The price is CA $121
CA $323 total
includes taxes & fees
May 4 - May 5
Mermaid · Home w/Rec Room & Patio · 14 min to Beach

The Farmhouse Retreat- Pool Home w/ Game Room

The Farmhouse Retreat- Pool Home w/ Game Room
Palm Bay
9.6 out of 10, Exceptional, (54 reviews)
"Host communication was great, easy check in and check out, house was very nice and cozy, nice neighborhood a few miles from our kids and grandkids, couldn’t ask for anything more, thank you for the wonderful time"
United States
Scotty G.
The price is CA $276
CA $656 total
includes taxes & fees
Apr 13 - Apr 14
The Farmhouse Retreat- Pool Home w/ Game Room

Damask · Cozy Retreat · 13 min to Beach

Damask · Cozy Retreat · 13 min to Beach
Port Malabar
9.2 out of 10, Wonderful, (57 reviews)
"The house was clean and spacious. It met our needs for our stay in Florida."
United States
Ashley E.
The price is CA $128
CA $399 total
includes taxes & fees
May 5 - May 6
Damask · Cozy Retreat · 13 min to Beach

The Old West Ranch w/ Pool, Theater & Saloon Bar

The Old West Ranch w/ Pool, Theater & Saloon Bar
Palm Bay
9.0 out of 10, Wonderful, (42 reviews)
"Very comfortable home. The kids LIVED in the heated pool and movie room. Everything is within short driving distances from restaurants to stores, great location."
United States
Suzanne B.
The price is CA $225
CA $592 total
includes taxes & fees
Apr 11 - Apr 12
The Old West Ranch w/ Pool, Theater & Saloon Bar

Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play!

Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play!
Palm Bay
9.6 out of 10, Exceptional, (14 reviews)
"Very Nice Place, Quiet & Clean, Any questions we had for our host were always answered quickly, Would Definitely Stay Again"
United States
CHRIS B.
The price is CA $196
CA $562 total
includes taxes & fees
May 4 - May 5
Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play!

Pet friendly and wheelchair accessible, great place with lots of room.

Pet friendly and wheelchair accessible, great place with lots of room.
Palm Bay
10.0 out of 10, Exceptional, (4 reviews)
"Ayme was very helpful and the house was beautiful "
United States
Aliana R.
The price is CA $235
CA $561 total
includes taxes & fees
Apr 8 - Apr 9
Pet friendly and wheelchair accessible, great place with lots of room.

Palms Paradise. Pool. Waterfront. Near Space Coast Beaches.

Palms Paradise. Pool. Waterfront. Near Space Coast Beaches.
Tillman
9.8 out of 10, Exceptional, (20 reviews)
"What a fantastic place had everything we needed pool was great doc was great Wildlife everywhere manatees dolphins right from the backyard definitely recommend staying thank you we had a blast"
United States
Robert F.
The price is CA $375
CA $914 total
includes taxes & fees
Apr 10 - Apr 11
Palms Paradise. Pool. Waterfront. Near Space Coast Beaches.

Milly · Spacious Luxury Pool Home Oasis · 8 mi to Airport

Milly · Spacious Luxury Pool Home Oasis · 8 mi to Airport
Palm Bay
10.0 out of 10, Exceptional, (42 reviews)
"This property had everything we needed to make our stay enjoyable. Very clean and nicely furnished. I recommend this property to anyone staying in the area. Very comfortable and homey. "
United States
Mark W.
The price is CA $260
CA $593 total
includes taxes & fees
Apr 6 - Apr 7
Milly · Spacious Luxury Pool Home Oasis · 8 mi to Airport

Families and large groups, with TVs in every room

Families and large groups, with TVs in every room
Palm Bay
10.0 out of 10, Exceptional, (1 review)
The price is CA $164
CA $562 total
includes taxes & fees
Apr 12 - Apr 13
Families and large groups, with TVs in every room

Family Fun, Pool,Theater, Backyard, Early Check-in

Family Fun, Pool,Theater, Backyard, Early Check-in
Palm Bay
10.0 out of 10, Exceptional, (2 reviews)
"We visited from Alaska and greatly appreciated everything this property had to offer plus the Florida sun! I would book again in a heartbeat. Highly recommend! The game room, outdoor setup, and movie theater were our favorite. "
United States
Angela R.
The price is CA $242
CA $515 total
includes taxes & fees
Apr 13 - Apr 14
Family Fun, Pool,Theater, Backyard, Early Check-in

Palm Bay Luxury Haven

Palm Bay Luxury Haven
Palm Bay
The price is CA $476
CA $529 total
includes taxes & fees
May 6 - May 7
Palm Bay Luxury Haven

Charming Palm Bay Retreat with Garden

Charming Palm Bay Retreat with Garden
Palm Bay
4.0 out of 10, (1 review)
The price is CA $123
CA $538 total
includes taxes & fees
Apr 27 - Apr 28
Charming Palm Bay Retreat with Garden

Namaste Getaway ☯ Heated Pool/ Private Yard -17 mins to the beach!

Namaste Getaway ☯ Heated Pool/ Private Yard -17 mins to the beach!
Palm Bay
10.0 out of 10, Exceptional, (11 reviews)
"Great home in a very quiet neighborhood, privacy fence, screened pool, great amenities and host support!"
United States
John K.
The price is CA $567
CA $1,068 total
includes taxes & fees
Apr 12 - Apr 13
Namaste Getaway ☯ Heated Pool/ Private Yard -17 mins to the beach!

Charming 3-bedroom house in Palm Bay with AC, WiFi

Charming 3-bedroom house in Palm Bay with AC, WiFi
Palm Bay
The price is CA $584
CA $738 total
includes taxes & fees
Apr 6 - Apr 7
Charming 3-bedroom house in Palm Bay with AC, WiFi

Melwood · Charming 2/1 Cottage near River · 9 min to Beach

Melwood · Charming 2/1 Cottage near River · 9 min to Beach
Melbourne
9.6 out of 10, Exceptional, (74 reviews)
"Love this place! It was very comfortable and we loved the decor. Will stay here again for sure!"
United States
Terri G.
The price is CA $135
CA $320 total
includes taxes & fees
Apr 6 - Apr 7
Melwood · Charming 2/1 Cottage near River · 9 min to Beach

Pet Friendly l HotTub l Beach 8 mi l Sebastian 7mi l Bass Fishing Boating Swim

Pet Friendly l HotTub l Beach 8 mi l Sebastian 7mi l Bass Fishing Boating Swim
Vero Beach
8.4 out of 10, Very good, (7 reviews)
"Mr. and Mrs. Jennings were very accommodating, their home is conveniently located for fishing the headwaters, visiting Sebastian, and it is our intention to return and stay next spring."
United States
Scott N.
The price is CA $126
CA $349 total
includes taxes & fees
Apr 8 - Apr 9
Pet Friendly l HotTub l Beach 8 mi l Sebastian 7mi l Bass Fishing Boating Swim
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Top Palm Bay Hotel Reviews

Find out more about Palm Bay

Palm Bay Vacation Homes information

Number of reviews
382
Accommodation
1105 Vacation Homes
Lowest Price
CA $320
Highest Price
CA $1,068

Explore a world of travel with Expedia