Search 105,200+ Vacation Rentals

Palm Bay Vacation Rentals & Beach Rentals - 40 Rentals Available

Payment Protection
To book this vacation rental you need to pay through the Vacation Home Rentals website. We can’t protect your payment if you don’t pay through us. Learn more

40 Vacation rentals near Palm Bay

Your search has been expanded 20.3 miles to include more rentals

1 / 17

Sanibel Island Apartment - 1.8 miles away

  • 2
  • 6
  • 7 nights min
  • Swimming pool
  • Ask about children
  • Air conditioning

from $158 / night

(14)

1 / 18

Melbourne Beach Condo - 2 miles away

  • 2
  • 6
  • Min stay varies
  • Ask about children
  • Air conditioning
  • Pet friendly
“If you have ever rented a condo on the beach before, you may appreciate the difference between that and this lovely beach house as we did. Sea Breeze is very homey. The décor was sort of "Key Westy" with bright colored walls and appropriate furniture...”
- Review left on 04/04/2016

$95

Very Good (14 reviews)

Inquire

from $95 / night

(2)

1 / 24

Melbourne Beach Guest house - 2.2 miles away

  • 8
  • 20
  • 7 nights min
  • Beach/lakeside relaxation
  • Swimming pool
  • Ask about children
“My husband and I chose this location for our wedding because of the location and size we live in Florida about 45 minutes away. We treated our family and friends to a 6 day stay in this amazing house for our wedding. The house is beautiful all that...”
- Review left on 09/17/2015

$714

Very Good (2 reviews)

Inquire

from $714 / night

(5)

1 / 27

Melbourne Beach House - 2.8 miles away

  • 4
  • 8
  • Min stay varies
  • Swimming pool
  • Ask about children
  • Air conditioning
“We arrived at the home after hurricane Matthew hit the house. Tom had a quick and responsible response to the aftermath of the hurricane. We were happy the grounds were picked up, pool was cleaned and we could get in the house because our friends...”
- Review left on 10/17/2016

$250

Excellent (5 reviews)

Inquire

from $250 / night

(5)

1 / 19

Indialantic House - 3.2 miles away

  • 3
  • 6
  • Min stay varies
  • Swimming pool
  • Ask about children
  • Air conditioning
“Best vacation my family and I have ever had. Beautiful home, great neighborhood, close proximity to the beach (3 minute walk) shops, restaurants, parks, grocery shopping. The accommodations were good. It was a great time...”
- Review left on 07/30/2016

$179

Very Good (5 reviews)

Inquire

from $179 / night

(10)

1 / 18

Indialantic House - 3.3 miles away

  • 4
  • 10
  • 7 nights min
  • Beach/lakeside relaxation
  • Swimming pool
  • Ask about children
“Me and my family stayed at this wonderful property for 2 weeks last month, and the entire experience really surpassed every expectation we had. This sea front house was a dream, walking up and being able to see the sunrise from the beach is an...”
- Review left on 01/28/2016

$350

Excellent (10 reviews)

Inquire

from $350 / night

(15)

1 / 4

Melbourne Condo - 3.4 miles away

  • 1
  • 4
  • 7 nights min
  • Swimming pool
  • Ask about children
  • Air conditioning
“We were close to the causeway which was a nice walk every day. Condo was clean and well stocked. View was nice; we watched the dolphins playing in the harbor. Short drive to public beaches...”
- Review left on 02/27/2017

$89

Excellent (15 reviews)

Book

from $89 / night

(8)

1 / 19

Melbourne Condo - 3.4 miles away

  • 2
  • 4
  • 7 nights min
  • Beach/lakeside relaxation
  • Ask about children
  • Air conditioning
“Stayed for a month and Lesa has thought of every detail. New sofa, crisp clean linens, fully stocked kitchen. Location is awesome for walking to Historic Melbourne. Highly recommend...”
- Review left on 02/03/2017

$121

Excellent (8 reviews)

Inquire

from $121 / night

(5)

1 / 4

Melbourne Condo - 3.4 miles away

  • 1
  • 4
  • Min stay varies
  • Ask about children
  • Air conditioning
  • Pet friendly
“My husband and I spent both August and October in this perfect little apartment for a stay in Melbourne, Fl. Located near downtown Melbourne, it was just off the Melbourne causeway for easy access to the beach, plus perfect for getting to every...”
- Review left on 11/30/2015

$85

Very Good (5 reviews)

Inquire

from $85 / night

(11)

1 / 52

Cocoa Beach House - 4.9 miles away

  • 4
  • 14
  • 7 nights min
  • Beach/lakeside relaxation
  • Swimming pool
  • Child friendly
“The home is awesome! It was very clean, and was well equipped with all you need! The pool was awesome! We loved the close proximity of the beach...”
- Review left on 08/05/2016

$472

Excellent (11 reviews)

Book

from $472 / night

1 / 40

Orlando House - 4.9 miles away

  • 4
  • 14
  • 7 nights min
  • Beach/lakeside relaxation
  • Nearest beach 0 mi
  • Swimming pool

$472

Book

from $472 / night

(10)

1 / 44

Melbourne Beach House - 4.9 miles away

  • 4
  • 14
  • 7 nights min
  • Beach/lakeside relaxation
  • Swimming pool
  • Child friendly
“What a perfect place for us to stay, owner and manager amazing to work with. House is equipped with everything to make your stay the best vacation. A definite must...”
- Review left on 01/02/2017

$472

Excellent (10 reviews)

Book

from $472 / night

(36)

1 / 38

Cocoa Beach House - 4.9 miles away

  • 5
  • 14
  • 7 nights min
  • Beach/lakeside relaxation
  • Swimming pool
  • Child friendly
“What a fantastic oceanfront beach-home! First class all the way!!!!! Very private yet close to everything. Great historic town with great food close by. Disney and Space Center as well. My family vacationed in June and actually witnessed sea turtles...”
- Review left on 06/16/2011

$472

Excellent (36 reviews)

Book

from $472 / night

(21)

1 / 52

Cocoa Beach House - 4.9 miles away

  • 5
  • 14
  • 7 nights min
  • Beach/lakeside relaxation
  • Nearest beach 0 mi
  • Swimming pool

$472

Excellent (21 reviews)

Book

from $472 / night

(40)

1 / 55

Melbourne Beach House - 4.9 miles away

  • 5
  • 14
  • 7 nights min
  • Beach/lakeside relaxation
  • Nearest beach 0 mi
  • Swimming pool
“We, along with our newly extended family, rented Golden Sands Emerald and its neighboring property, Golden Sands Pearl, for a week-long "family union". The combined private beaches were perfect for our daughter's and new son-in-law's vow exchange...”
- Review left on 10/28/2016

$472

Excellent (40 reviews)

Book

from $472 / night

(1)

1 / 24

Melbourne Beach House - 8.7 miles away

  • 4
  • 13
  • Min stay varies
  • Beach/lakeside relaxation
  • Swimming pool
  • Ask about children

$575

Excellent (1 reviews)

Book

from $575 / night

(38)

1 / 43

Melbourne Beach House - 8.8 miles away

  • 6
  • 16
  • Min stay varies
  • Beach/lakeside relaxation
  • Nearest beach 0 mi
  • Child friendly
“Our total vacation experience was on point! Beginning with the big "find" of the perfect beach house to the check out! The location was awesome...only steps to a beautiful private beach...complete with adorable baby sea turtles making their way to...”
- Review left on 09/28/2015

$495

Excellent (38 reviews)

Book

from $495 / night

(14)

1 / 32

Cocoa Beach House - 8.8 miles away

  • 6
  • 16
  • Min stay varies
  • Beach/lakeside relaxation
  • Nearest beach 0 mi
  • Child friendly
“This was the most amazing family vacation we've ever had- The house was amazing, location superb, everything we wanted expected and more! We will be back for sure...”
- Review left on 01/01/2017

$495

Excellent (14 reviews)

Book

from $495 / night

(6)

1 / 24

Satellite Beach Condo - 9.9 miles away

  • 2
  • 6
  • 7 nights min
  • Beach/lakeside relaxation
  • Swimming pool
  • Ask about children
“Our stay in this condo was excellent, the unit was well equipped with comfortable beds! The pool area was great. But most of all we loved the ocean and our walks along the shore. Would love to go back in the future...”
- Review left on 08/25/2016

$129

Excellent (6 reviews)

Inquire

from $129 / night

1 / 10

Melbourne Beach House - 10.2 miles away

  • 3
  • 6
  • 30 nights min
  • Beach/lakeside relaxation
  • Ask about children
  • Air conditioning

from $200 / night

(6)

1 / 34

Satellite Beach Condo - 10.6 miles away

  • 2
  • 6
  • Min stay varies
  • Beach/lakeside relaxation
  • Ask about children
  • Air conditioning
“We stayed in Condo 221 and it was wonderful. We kept the windows open every night to listen to the ocean which is literally right there. My husband gained a few friends while shore fishing. Was lucky enough to stay there during a rocket launch which...”
- Review left on 01/25/2017

$120

Excellent (6 reviews)

Inquire

from $120 / night

(1)

1 / 26

Satellite Beach Condo - 10.6 miles away

  • 2
  • 6
  • Min stay varies
  • Beach/lakeside relaxation
  • Ask about children
  • Air conditioning
“We stayed in unit 446, and it was exactly as the owner described. It was beautifully decorated, clean, and laid out so well. The master BR and living room both have sliding glass doors out to the balcony. There are two bathrooms and two...”
- Review left on 12/19/2016

$93

Excellent (1 reviews)

Inquire

from $93 / night

(5)

1 / 32

Satellite Beach Condo - 10.6 miles away

  • 2
  • 6
  • Min stay varies
  • Beach/lakeside relaxation
  • Ask about children
  • Air conditioning
“Gorgeous oceanfront view with the convenience of a ground floor condo. The complex was small, the grounds were well kept & pet friendly. The location offered a tranquil atmosphere...off the beaten path...but still conveniently located to a grocery...”
- Review left on 02/01/2017

$140

Excellent (5 reviews)

Inquire

from $140 / night

(5)

1 / 27

Satellite Beach Condo - 10.6 miles away

  • 2
  • 6
  • Min stay varies
  • Beach/lakeside relaxation
  • Ask about children
  • Air conditioning
“This resort property is a wonderful pet friendly oceanfront unit that was easy to maintain for the week. Excellent and beautiful ocean views from both levels with comfort, safety and cleanliness. I would definitely return and appreciated the easy...”
- Review left on 01/04/2017

$90

Excellent (5 reviews)

Inquire

from $90 / night

(2)

1 / 26

Satellite Beach Condo - 10.6 miles away

  • 2
  • 6
  • Min stay varies
  • Beach/lakeside relaxation
  • Ask about children
  • Air conditioning
“We stayed at the Paradise Beach Club Unit 336 for a week between Christmas and New Year. We had a wonderful week all around (weather helping). The property was fantastic! We loved the pool and the quiet beach area. This is close enough to the...”
- Review left on 01/09/2017

$120

Excellent (2 reviews)

Inquire

from $120 / night

(8)

1 / 16

Satellite Beach Condo - 10.6 miles away

  • 2
  • 6
  • Min stay varies
  • Beach/lakeside relaxation
  • Ask about children
  • Air conditioning
“1st time in satellite beach, and was truly a wonderful time. Weather was exceptional, and staying at paradise beach club was a great experience. View, pool, and dog friendly. Condo was comfortable and perfect for our needs. Steve was very good on...”
- Review left on 03/17/2017

$86

Excellent (8 reviews)

Inquire

from $86 / night

(4)

1 / 12

Satellite Beach Condo - 11.9 miles away

  • 3
  • 7
  • 30 nights min
  • Beach/lakeside relaxation
  • Swimming pool
  • Ask about children
“If your goal is to just kick back and enjoy the peaceful sound of the waves and the beauty of the ocean then this is the penthouse for you! My husband and I stayed here last week and we did not want to leave. One night we sat on the large balcony and...”
- Review left on 08/02/2016

$10

Excellent (4 reviews)

Inquire

from $10 / night

1 / 23

Satellite Beach Condo - 12.1 miles away

  • 2
  • 6
  • 7 nights min
  • Beach/lakeside relaxation
  • Ask about children
  • Air conditioning

from $129 / night

(13)

1 / 10

Satellite Beach Condo - 12.1 miles away

  • 2
  • 8
  • Min stay varies
  • Beach/lakeside relaxation
  • Child friendly
  • Air conditioning
“Condo has a beautiful view. It was very peaceful. We thoroughly enjoyed the views from the balcony. The wildlife on the beach was plentiful and amazing. Our family had an amazing time. The closeness of Orlando and Cocoa beach were also huge perks. It...”
- Review left on 06/10/2016

$120

Very Good (13 reviews)

Inquire

from $120 / night

(1)

1 / 22

Sebastian House - 16.7 miles away

  • 3
  • 6
  • 7 nights min
  • Beach/lakeside relaxation
  • Swimming pool
  • Child friendly
“This was the 4th time at this property and simply gets better every year. The Ocean, the beach, the Lagoon, the privacy, and so on. Great walks on a deserted beach. What else can I say without a picture! ****I'll be back...”
- Review left on 04/15/2011

$529

Excellent (1 reviews)

Book

from $529 / night

(2)

1 / 18

Sebastian House - 17.3 miles away

  • 3
  • 8
  • 4 nights min
  • Beach/lakeside relaxation
  • Ask about children
  • Air conditioning
“Our family enjoyed the most relaxing Christmas ever. The view from the covered patio -- and the kitchen/dining room -- is spectacular. Fun waterfront bars/restaurants are within walking distance or an easy drive. We'll be back...”
- Review left on 12/27/2012

$235

Very Good (2 reviews)

Inquire

from $235 / night

1 / 21

Cocoa Beach Apartment - 17.8 miles away

  • 2
  • 1
  • 90 nights min
  • Swimming pool
  • Ask about children

from $70 / night

(1)

1 / 13

Sebastian House - 18.6 miles away

  • 3
  • 5
  • 90 nights min
  • Beach/lakeside relaxation
  • Ask about children
  • Air conditioning
“We're spending our second winter (January, February and March) in this comfortable home on the water. The master bedroom is spacious with a great king-sized bed and an adjoining bath. We've fallen in love with Sebastian, its restaurants and its...”
- Review left on 02/05/2015

$83

Excellent (1 reviews)

Inquire

from $83 / night

1 / 32

Cocoa Beach Apartment - 19.8 miles away

  • 2
  • 1
  • 90 nights min
  • Swimming pool
  • Ask about children

from $64 / night

1 / 29

Cocoa Beach Apartment - 19.8 miles away

  • 3
  • 1
  • 30 nights min
  • Ask about children

from $57 / night

1 / 42

Cocoa Beach Apartment - 20.1 miles away

  • 2
  • 1
  • 30 nights min
  • Ask about children

from $60 / night

1 / 42

Cocoa Beach Apartment - 20.2 miles away

  • 2
  • 1
  • 30 nights min
  • Ask about children

from $87 / night

(1)

1 / 23

Cocoa Beach Condo - 20.3 miles away

  • 2
  • 4
  • Min stay varies
  • Beach/lakeside relaxation
  • Swimming pool
  • Child friendly

$129

Excellent (1 reviews)

Book

from $129 / night

1 / 10

Cocoa Beach Apartment - 20.3 miles away

  • 2
  • 5
  • 2 nights min
  • Swimming pool
  • Child friendly
  • Air conditioning

$175

Book

from $175 / night

1 / 16

Cocoa Beach Condo - 20.3 miles away

  • 2
  • 4
  • 2 nights min
  • Beach/lakeside relaxation
  • Ask about children
  • Air conditioning

$175

Book

from $175 / night