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

Old Florida Living

Old Florida Living
Palm Bay
8.8 out of 10, Excellent, (6 reviews)
"It is a comfortable place to stay"
United States
Barry E.
The price is CA $122
CA $412 total
includes taxes & fees
Feb 24 - Feb 25
Old Florida Living

🔥🍂🍁⭐The Enchanted Chatelet!!🔥🍂🍁⭐

🔥🍂🍁⭐The Enchanted Chatelet!!🔥🍂🍁⭐
Palm Bay
9.8 out of 10, Exceptional, (48 reviews)
"What an excellent choice staying here! Everything you need to feel right at home, would recommend to anyone that needs a place while vacationing in that area."
United States
tara w.
The price is CA $145
CA $441 total
includes taxes & fees
Feb 22 - Feb 23
🔥🍂🍁⭐The Enchanted Chatelet!!🔥🍂🍁⭐

Charming Palm Bay Retreat with Garden

Charming Palm Bay Retreat with Garden
Palm Bay
The price is CA $193
CA $615 total
includes taxes & fees
Mar 2 - Mar 3
Charming Palm Bay Retreat with Garden

👑⚱🕌⭐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 $216
CA $572 total
includes taxes & fees
Mar 3 - Mar 4
👑⚱🕌⭐The Wanderer's Palace👑🕌⚱⭐

Damask · Cozy Retreat · 13 min to Beach

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

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 $244
CA $478 total
includes taxes & fees
Mar 10 - Mar 11
Mermaid · Home w/Rec Room & Patio · 14 min to Beach

The Whimsical Haven

The Whimsical Haven
Palm Bay
9.6 out of 10, Exceptional, (53 reviews)
"This house was great to stay at, especially for the price!"
United States
Hannah G.
The price is CA $270
CA $641 total
includes taxes & fees
Mar 9 - Mar 10
The Whimsical Haven

The Rustic Retreat: Heated Pool, Movie Theater, Event Rental !!

The Rustic Retreat: Heated Pool, Movie Theater, Event Rental !!
Palm Bay
9.2 out of 10, Wonderful, (40 reviews)
"The house was spacious and very comfortable. The pool was wonderful!"
United States
Eileen I.
The price is CA $243
CA $602 total
includes taxes & fees
Mar 12 - Mar 13
The Rustic Retreat: Heated Pool, Movie Theater, Event Rental !!

New Listing has Everything you're looking for

New Listing has Everything you're looking for
Palm Bay
9.0 out of 10, Wonderful, (9 reviews)
"House is family friendly, and has a nice pool "
United States
Joshua S.
The price is CA $291
CA $679 total
includes taxes & fees
Feb 20 - Feb 21
New Listing has Everything you're looking for

House of Mint Flamingo - Private Heated Pool

House of Mint Flamingo - Private Heated Pool
Palm Bay
8.8 out of 10, Excellent, (48 reviews)
"Wonderful stay."
United States
Kimberly F.
The price is CA $305
CA $677 total
includes taxes & fees
Mar 3 - Mar 4
House of Mint Flamingo - Private Heated Pool

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 $284
CA $557 total
includes taxes & fees
Mar 8 - Mar 9
Family Fun, Pool,Theater, Backyard, Early Check-in

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, (11 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 $384
CA $792 total
includes taxes & fees
Mar 15 - Mar 16
Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play!

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.
Milly · Spacious Luxury Pool Home Oasis · 8 mi to Airport

Palm Bay Luxury Haven

Palm Bay Luxury Haven
Palm Bay
The price is CA $463
CA $524 total
includes taxes & fees
Mar 12 - Mar 13
Palm Bay Luxury Haven

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 $569
CA $712 total
includes taxes & fees
Feb 13 - Feb 14
Charming 3-bedroom house in Palm Bay with AC, WiFi

Turkey creek Nature Reserve. Two bedrooms, two bath with kayaks

Turkey creek Nature Reserve. Two bedrooms, two bath with kayaks
Palm Bay
2.0 out of 10, (1 review)
The price is CA $339
CA $515 total
includes taxes & fees
Feb 16 - Feb 17
Turkey creek Nature Reserve. Two bedrooms, two bath with kayaks

Two bedrooms cute and cozy house in Melbourne

Two bedrooms cute and cozy house in Melbourne
Melbourne
9.6 out of 10, Exceptional, (12 reviews)
"We enjoyed our stay."
United States
Lori M.
The price is CA $143
CA $352 total
includes taxes & fees
Mar 9 - Mar 10
Two bedrooms cute and cozy house in Melbourne

Penguins on the Beach | Studio Steps to Beach & Downtown w/pool | Unit E

Penguins on the Beach | Studio Steps to Beach & Downtown w/pool | Unit E
Parsuns To Cocoa Beach
10.0 out of 10, Exceptional, (1 review)
The price is CA $136
CA $311 total
includes taxes & fees
Mar 5 - Mar 6
Penguins on the Beach | Studio Steps to Beach & Downtown w/pool | Unit E

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.0 out of 10, Very good, (6 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 $241
CA $493 total
includes taxes & fees
Feb 22 - Feb 23
Pet Friendly l HotTub l Beach 8 mi l Sebastian 7mi l Bass Fishing Boating Swim

Lookout · Relaxing 2/1 Oasis near River · 9 min to Beach

Lookout · Relaxing 2/1 Oasis near River · 9 min to Beach
Melbourne
8.8 out of 10, Excellent, (12 reviews)
"The place was a perfect location for us close to NE Palm Bay and the beach. The hosts were very responsive and helpful and the neighborhood was quiet and nice walk. "
United States
Dre R.
The price is CA $240
CA $500 total
includes taxes & fees
Mar 15 - Mar 16
Lookout · Relaxing 2/1 Oasis near River · 9 min to Beach
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.

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
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
363
Accommodation
1149 Vacation Homes
Lowest Price
CA $311
Highest Price
CA $792

Explore a world of travel with Expedia