Photo by Chasing Adventure

Search Vacation Homes in Palm Bay

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Compare 1173 Vacation Homes in Palm Bay with updated reviews, rates, and availability.

FLORIDA BEACH HOUSE RIGHT ON THE OCEAN - Spring and Summer discounts now!

9.4 out of 10, Exceptional, (22)
"This house has a comfortable warm feeling. We have 2 small well trained dogs and they loved it, too. There is a fenced area for dogs to run around and mine were busy chasing small lizards.They loved it! Most rentals do not have an area like that. The kitchen is fully equipped. It has 3 beautiful bedrooms-we only used one. There is decking with plenty outdoor seating in and out of the sun. We loved the deck pathway right to the beautiful beach, which is also dog friendly. The ocean is in full...
The price is SAR 1,242
SAR 2,607 total
includes taxes & fees
29 Mar - 30 Mar
FLORIDA BEACH HOUSE RIGHT ON THE OCEAN - Spring and Summer discounts now!

Sunny Days Retreat, . 5 min to beach, Fishing, 90min to Disney. Pet friendly

10.0 out of 10, Exceptional, (6)
"The host met us when we arrived. Walked us through the house and made sure we knew where everything was and how it worked. We loved the king size Sleep number bed. This was by far the best VRBO we have stayed in yet. This place was given “the mother’s touch” everything you could possibly need was there. We will definitely be back."
The price is SAR 469
SAR 945 total
includes taxes & fees
5 Apr - 6 Apr
Sunny Days Retreat, . 5 min to beach, Fishing, 90min to Disney. Pet friendly

Station 450 - Stay Where The Astronauts Stayed

9.6 out of 10, Exceptional, (69)
"Loved the 60s style home. The beds were very comfortable and the house was clean. The rugs appeared stained but I’m sure it’s hard to keep lighter rugs clean with various guests tracking in. We didn’t really use the kitchen but everything we needed was provided. Great place to stay before a cruise."
Station 450 - Stay Where The Astronauts Stayed

Entire House in Beautiful Cocoa Beach Area!

10.0 out of 10, Exceptional, (29)
"Would highly recommend to others. Two couples and one single person fit nicely. Evening walk in the hood was well lit and safe. Drinks and eats within a short walk."
The price is SAR 675
SAR 1,536 total
includes taxes & fees
21 Apr - 22 Apr
Entire House in Beautiful Cocoa Beach Area!

Charming getaway in Cocoa Beach

The price is SAR 1,032
SAR 1,977 total
includes taxes & fees
21 Apr - 22 Apr
Charming getaway in Cocoa Beach

Awesome direct ocean beach house!

10.0 out of 10, Exceptional, (166)
"This is an amazing property! Has everything you need and more for a getaway Beach vacation! "
Awesome direct ocean beach house!

Indian Harbour Beach Home w/ Private Pool!

9.2 out of 10, Wonderful, (20)
"House was great for our multi-generational family. Easy check-in and house was very clean. There are several stairs but that didn’t bother us at all. We liked the different levels. Only issue we has was pool was not clean. Full of debris and algae on the walls. The property manager responded it was cleaned the day before but it was clear it hadn’t been cleaned in a long time. The pool cleaners came in middle of week and left an open bottle of chemicals sitting next to pool. I think they need a...
Indian Harbour Beach Home w/ Private Pool!

View the launches from Pristine Tropical Beach Townhome. Pet Friendly

10.0 out of 10, Exceptional, (192)
"Property was so welcoming with basket with wine, fruit and other goodies. A great place to enjoy the ocean views and all of the super restaurants and much more local area has to offer!!(The written description says the dining table seats 6, with cushioned chairs- not correct. The photo is correct, it’s a round table, 4 chairs w/o cushions. Write up when we booked it,appeared there was a hot tub. That was recently corrected, as no hot tub)"
View the launches from Pristine Tropical Beach Townhome. Pet Friendly

2-bedroom in Melbourne Beach with walking access to beach. Perfect location

2.0 star property
10.0 out of 10, Exceptional, (4)
"Beautiful home with lots of space, great decor and updated kitchen with everything needed, beautiful floors and updated baths. Beds were super comfortable. Super quick walk to the beach (4 minutes) and close to everything in Melbourne Beach. Michael was very responsive. Loved staying here for our annual FL vacation! Thank you!"
2-bedroom in Melbourne Beach with walking access to beach. Perfect location

Luxury Beach House w/ Private Pool & Steps from the Ocean!

9.8 out of 10, Exceptional, (31)
"It’s not a beach house. It’s a drive to the beach. We drove there and we got tickets for parking in an empty parking lot. "
Luxury Beach House w/ Private Pool & Steps from the Ocean!

Beach House with Ocean View, Heated Pool, and Rooftop Deck! Dog-friendly!

9.8 out of 10, Exceptional, (100)
"Beautiful property, AMAZING location! Absolutely loved staying here and hope to book again! Surfinista is a must-try cafe down the street with delicious smoothies and coffees. We went multiple times! The heated pool and backyard make a tropical oasis that will have you outside your whole stay! The beach was unbelievably close! Less than a two-minute walk away."
Beach House with Ocean View, Heated Pool, and Rooftop Deck! Dog-friendly!

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

9.2 out of 10, Wonderful, (32)
"We had a wonderful time. The pool was awesome and the home was very clean. Quiet neighborhood close to dining options. Would stay again for sure."
The price is SAR 784
SAR 1,789 total
includes taxes & fees
14 Apr - 15 Apr
The Rustic Retreat: Heated Pool, Movie Theater, Event Rental !!

Luxury BEACHFRONT hideaway with HOT TUB and DIRECT BEACH access!

10.0 out of 10, Exceptional, (70)
"One of the most beautiful homes in the area! Perfect for a family vacation. Thank you! "
The price is SAR 3,450
SAR 6,250 total
includes taxes & fees
6 Apr - 7 Apr
Luxury BEACHFRONT hideaway with HOT TUB and DIRECT BEACH access!

Spacious Merritt Island Home: Private Pool & Dock!

9.6 out of 10, Exceptional, (13)
"The host had some nice little touches welcoming us. However, even though thehouse has beautiful structure, but it hasn’t been kept up well. For example, we opened a closet door and the door fell off. They had an old dirty chair in the closet, and the wire shelves were greasy and dirty. All the guests complained about the dirty seats on the dining room chairs. The pool needed some attention, but the host responding immediately and it was taken care of 100%."
Spacious Merritt Island Home: Private Pool & Dock!

Heated Pool/Spa-On Canal-Game Room-Boat Rental

10.0 out of 10, Exceptional, (11)
"Comfortable, clean home. Very well appointed. We had everything we needed. Despite the best efforts of the helpful property manager the hot tub and pool heater worked only occasionally during our two week stay. "
Heated Pool/Spa-On Canal-Game Room-Boat Rental

7 BR/7.5 BA Oceanfront with Private Beach Access

7 BR/7.5 BA Oceanfront with Private Beach Access

Coastal Family Getaway - Walk to Pelican Beach!

9.8 out of 10, Exceptional, (8)
"The house is in the perfect location! We were able to walk right across the street to take a walk on the beach. The house is very spacious and the neighborhood was very calm and peaceful. Lots of restaurants and stores nearby. "
Coastal Family Getaway - Walk to Pelican Beach!

New- House in gorgeous Melbourne downtown on Main street.

10.0 out of 10, Exceptional, (6)
"nice place, spacious backyard, great location."
New- House in gorgeous Melbourne downtown on Main street.

LUXURY BEACH HOUSE - NEW!! Beach front, rocket launch views, pool, & hot tub

10.0 out of 10, Exceptional, (28)
"Our family of 9 stayed here for 5 days. It had everything we needed and was so clean. The view was amazing. Would stay here again. "
LUXURY BEACH HOUSE - NEW!! Beach front, rocket launch views, pool, & hot tub

Enjoy true beachfront living where the Atlantic Ocean is your backyard! Paradise

9.8 out of 10, Exceptional, (118)
"Easy access to the beach and insane ocean views right from the back deck. It was pretty cool watching cruise ships pass by. Dogs are allowed on the beach as well which made us pick this location over others. "
Enjoy true beachfront living where the Atlantic Ocean is your backyard! Paradise
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.
Don't see what you're looking for?
See all available properties in Palm Bay
Save an average of 15% on thousands of hotels when you're signed in

Other property types in Palm Bay

Cozy Home Away From Home! <br>3 Bedroom/2 Bath. Screened Room

9.6 out of 10, Exceptional, (94)
"Quiet neighborhood. Friendly neighbors. "
Cozy Home Away From Home! <br>3 Bedroom/2 Bath. Screened Room

Beach Place Guesthouses

3.0 star property
9.4 out of 10, Exceptional, (608)
"This property is a vibe. The owners are wonderful. Spacious rooms. Right on the beach so any imperfections are easily overlooked for the view and accessibility to the beach."
The price is SAR 821
SAR 970 total
includes taxes & fees
24 Mar - 25 Mar
Beach Place Guesthouses

Tuckaway Shores Resort

2.5 star property
9.4 out of 10, Exceptional, (364)
"It is old fashion and some may find it too retro but to me it was dreamy. Right on the ocean with beautiful homes around, not huge hotels. Little kitchen and a heated pool!!"
The price is SAR 746
SAR 836 total
includes taxes & fees
23 Mar - 24 Mar
Tuckaway Shores Resort
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.