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 21.7 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

$858

Very Good (2 reviews)

Inquire

from $858 / 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

(6)

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 (6 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

(5)

1 / 12

Melbourne Condo - 3.4 miles away

  • 1
  • 4
  • 4 nights min
  • 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

$75

Very Good (5 reviews)

Inquire

from $75 / 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

(11)

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 (11 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
“Wonderful beach home, amazing ocean views. My friends and family (7 of us) had the opportunity of living in this great home for one week. The owners, Anthony and Kathlyn, were both so kind and pleasant to deal with. We would all return in a heart...”
- Review left on 01/23/2013

$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

(2)

1 / 24

Melbourne Beach House - 8.7 miles away

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

$575

Excellent (2 reviews)

Book

from $575 / night

(38)

1 / 44

Melbourne Beach House - 8.8 miles away

  • 6
  • 16
  • 7 nights min
  • 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

$415

Excellent (38 reviews)

Book

from $415 / night

(14)

1 / 39

Cocoa Beach House - 8.8 miles away

  • 6
  • 16
  • 7 nights min
  • 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

$415

Excellent (14 reviews)

Book

from $415 / 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

(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)

1 / 13

Sebastian House - 18.6 miles away

  • 3
  • 5
  • 30 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

$87

Excellent (1 reviews)

Inquire

from $87 / night

1 / 29

Cocoa Beach Apartment - 19.8 miles away

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

from $57 / night

1 / 32

Cocoa Beach Apartment - 19.8 miles away

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

from $64 / 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 / 10

Cocoa Beach Apartment - 20.3 miles away

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

$250

Book

from $250 / night

1 / 16

Cocoa Beach Condo - 20.3 miles away

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

$175

Book

from $175 / night

(2)

1 / 23

Cocoa Beach Condo - 20.3 miles away

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

$142

Excellent (2 reviews)

Book

from $142 / night

1 / 63

Cocoa Beach Apartment - 20.3 miles away

  • 2
  • 4
  • 7 nights min
  • Ask about children

from $187 / night

(49)

1 / 66

Cocoa Beach Condo - 20.6 miles away

  • 2
  • 6
  • Min stay varies
  • Beach/lakeside relaxation
  • Swimming pool
  • Child friendly
“This unit is very nice with a great view of the ocean from living room, dining, kitchen and master bedroom. The owners are very responsive to anything that needs replaced/repaired. We needed a new TV remote and it arrived in 2 days. The building...”
- Review left on 03/19/2017

$57

Very Good (49 reviews)

Book

from $57 / night

(11)

1 / 27

Cocoa Beach Condo - 20.7 miles away

  • 2
  • 6
  • Min stay varies
  • Beach/lakeside relaxation
  • Ask about children
  • Air conditioning

$150

Excellent (11 reviews)

Inquire

from $150 / night

1 / 25

Cocoa Beach Condo - 20.7 miles away

  • 2
  • 6
  • Min stay varies
  • Beach/lakeside relaxation
  • Child friendly
  • Air conditioning

$99

Book

from $99 / night

1 / 34

Cocoa Beach Apartment - 21.6 miles away

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

from $70 / night

1 / 25

Cocoa Beach Apartment - 21.6 miles away

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

from $87 / night

1 / 48

Cocoa Beach Apartment - 21.6 miles away

  • 2
  • 4
  • 7 nights min
  • Swimming pool
  • Ask about children

from $100 / night

1 / 50

Cocoa Beach Apartment - 21.6 miles away

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

from $90 / night

(2)

1 / 19

Cocoa Beach Townhouse - 21.6 miles away

  • 4
  • 11
  • 7 nights min
  • Beach/lakeside relaxation
  • Ask about children
  • Air conditioning
“We all really enjoyed our time here. The owner was super helpful and the condo was very well located. We even were able to see a space shuttle launch...”
- Review left on 08/05/2016

$371

Very Good (2 reviews)

Book

from $371 / night

1 / 30

Cocoa Beach Apartment - 21.7 miles away

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

from $67 / night

1 / 84

Cocoa Beach Apartment - 21.7 miles away

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

from $67 / night