Photo by Chasing Adventure

Palm Bay Vacation Rentals

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
Aug 29 - Aug 31
In two weeks
Sep 5 - Sep 7
In one month
Sep 19 - Sep 21
In two months
Oct 17 - Oct 19

Browse Select Palm Bay Vacation Homes

Steps to the Sand – 2BR Melbourne Beach Townhome
Interior

Steps to the Sand – 2BR Melbourne Beach Townhome

2.0 star property
10.0 out of 10, Exceptional, (5)
"Beautiful property with all the amenities needed for a beach vacation! Loved the decor and space. Would definitely stay here again!"
Steps to the Sand – 2BR Melbourne Beach Townhome
Beach House with Ocean View, Heated Pool, and Rooftop Deck! Dog-friendly!
Outdoor pool, a heated pool

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

9.8 out of 10, Exceptional, (114)
"Wonderful home & location. "
Beach House with Ocean View, Heated Pool, and Rooftop Deck! Dog-friendly!
Vero Beach / Sebastian Beach House with Private Beach Access
Beach nearby, beach towels

Vero Beach / Sebastian Beach House with Private Beach Access

10.0 out of 10, Exceptional, (168)
"A perfect place to enjoy a quiet beach (only a 2 block walk) and be close to lots of outdoor activities. Can't wait to come back!"
The price is CA $187
CA $499 total
includes taxes & fees
Sep 7 - Sep 8
Vero Beach / Sebastian Beach House with Private Beach Access
Entire House in Beautiful Cocoa Beach Area!
Exterior

Entire House in Beautiful Cocoa Beach Area!

9.8 out of 10, Exceptional, (50)
"Great place"
The price is CA $139
CA $423 total
includes taxes & fees
Sep 16 - Sep 17
Entire House in Beautiful Cocoa Beach Area!
Sunny Days Retreat, . 5 miles to beach, Fishing, 90min to Disney. Pet friendly
Beach nearby

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

10.0 out of 10, Exceptional, (29)
"Lovely spot"
The price is CA $138
CA $349 total
includes taxes & fees
Aug 24 - Aug 25
Sunny Days Retreat, . 5 miles to beach, Fishing, 90min to Disney. Pet friendly
Sea Watch: 4B/4B Direct Oceanfront Home with Pool/Hot Tub
Outdoor pool

Sea Watch: 4B/4B Direct Oceanfront Home with Pool/Hot Tub

9.6 out of 10, Exceptional, (61)
"Our group of 12 had a wonderful stay (ages 6 to 72)! Great communication from our host and thoughtful touches for our parents’ anniversary. Best parts: space to spread out, access to beach, walkable to shops and cafes, high end appliances and amenities, and well stocked extras to make our stay comfortable. Would love to come back! "
Sea Watch: 4B/4B Direct Oceanfront Home with Pool/Hot Tub
Awesome direct ocean beach house!
Property grounds

Awesome direct ocean beach house!

10.0 out of 10, Exceptional, (178)
"This is an amazing property! Has everything you need and more for a getaway Beach vacation! "
Awesome direct ocean beach house!
LUXURY BEACH HOUSE - NEW!! Beach front, rocket launch views, pool, & hot tub
Fridge, microwave, oven, stovetop

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

10.0 out of 10, Exceptional, (45)
"Property was perfect. Plenty of space to spread out and enjoy the surroundings. Very clean and well taken care of."
LUXURY BEACH HOUSE - NEW!! Beach front, rocket launch views, pool, & hot tub
Dog-friendly, oceanfront home with balcony, deck, washer/dryer, & central AC
Dining

Dog-friendly, oceanfront home with balcony, deck, washer/dryer, & central AC

9.2 out of 10, Wonderful, (30)
"Very nice accommodations. I would recommend this home to family and friends!"
Dog-friendly, oceanfront home with balcony, deck, washer/dryer, & central AC
Vista Del Mar House | Sleeps 8 | S Cocoa Beach
Terrace/patio

Vista Del Mar House | Sleeps 8 | S Cocoa Beach

10.0 out of 10, Exceptional, (6)
"House was spacious, clean and very close to the beach. Located conveniently to restaurants and shopping. Had a great time."
Vista Del Mar House | Sleeps 8 | S Cocoa Beach
Downtown Cocoa Beach Townhome- Walk to Everything!
Interior

Downtown Cocoa Beach Townhome- Walk to Everything!

10.0 out of 10, Exceptional, (4)
"Loved the location: close to the beach and restaurants! Nice kitchen, very comfortable bed and easy communication with property management. Thanks for a great stay!"
The price is CA $150
CA $487 total
includes taxes & fees
Aug 26 - Aug 27
Downtown Cocoa Beach Townhome- Walk to Everything!
Sea Turtle Haven Melbourne Beach - Modern 3BR/2BA Beach House Steps from Beach!
Terrace/patio

Sea Turtle Haven Melbourne Beach - Modern 3BR/2BA Beach House Steps from Beach!

8.8 out of 10, Excellent, (10)
"We loved this place. Great for dogs and kids. Not tons of bells and whistles because you don’t need them. The beach is right there and everything else is within minutes walking or driving. We were down for a wedding and just needed a good place to get ready and sleep in between. This was perfect for relaxing and you can hang out right on the beach. Will definitely be returning."
Sea Turtle Haven Melbourne Beach - Modern 3BR/2BA Beach House Steps from Beach!
Station 450 - Stay Where The Astronauts Stayed
Interior

Station 450 - Stay Where The Astronauts Stayed

9.8 out of 10, Exceptional, (84)
"Stayed here with family for a few days. Great location for Kennedy Space Center and Cocoa Beach."
Station 450 - Stay Where The Astronauts Stayed
Private Resort! Beachfront home w/pool & hot tub and five en suite rooms
Terrace/patio

Private Resort! Beachfront home w/pool & hot tub and five en suite rooms

10.0 out of 10, Exceptional, (52)
"Best house so far in past several years for our annual best friends trip!! Loved the home and layout, the privacy and the perfect spot on the beach! Our host was wonderful and made this our best trip yet!"
Private Resort! Beachfront home w/pool & hot tub and five en suite rooms
🌊 Luxury Coastal House ON THE BEACH w/Oceanfront Pool & VIEWS!
On the beach

🌊 Luxury Coastal House ON THE BEACH w/Oceanfront Pool & VIEWS!

8.8 out of 10, Excellent, (3)
"We really enjoyed our stay here! It was very clean. Only MINOR things, there wasn’t locks on the bathroom doors, and no door knob inside the master bedroom. We would stay here again. "
🌊 Luxury Coastal House ON THE BEACH w/Oceanfront Pool & VIEWS!
🍹🌞 Florida Getaway! New Pool Heater, Fenced Yard,Close to River and Beaches!
Interior

🍹🌞 Florida Getaway! New Pool Heater, Fenced Yard,Close to River and Beaches!

10.0 out of 10, Exceptional, (15)
"The house was real comfortable and the pool great nice and warm. lots of amenities. Had friends over and they were impressed with the place. "
🍹🌞 Florida Getaway! New Pool Heater, Fenced Yard,Close to River and Beaches!
Surfs Up - retreat at the beach with heated pool
Interior

Surfs Up - retreat at the beach with heated pool

10.0 out of 10, Exceptional, (42)
"House was in good shape"
Surfs Up - retreat at the beach with heated pool
Stunning pool home with lanai-comforts/space for whole family
Fridge, microwave, oven, stovetop

Stunning pool home with lanai-comforts/space for whole family

10.0 out of 10, Exceptional, (53)
"We loved staying at this great pool home. Our host Nicole was so helpful. The house has everything you need for your stay. Many amenities included and we will definitely return to this property again!"
Stunning pool home with lanai-comforts/space for whole family
Cocoa Beach Bliss-Pool-Game room-Walk to Beach
A heated pool

Cocoa Beach Bliss-Pool-Game room-Walk to Beach

10.0 out of 10, Exceptional, (56)
"Our stay was great! The pool and landscaping is beautiful. The house had everything we needed. We really appreciated all of the extras (shampoo, conditioner, pool towels, laundry detergents, etc). Thank you for a wonderful stay in Cocoa Beach!"
Cocoa Beach Bliss-Pool-Game room-Walk to Beach
Unbelievable View- No other unit has a view like this one.
On the beach, beach towels

Unbelievable View- No other unit has a view like this one.

9.8 out of 10, Exceptional, (16)
"The townhome was very clean. Beds were very comfortable had everything we needed Beach Chairs umbrellas, etc.. well stocked kitchen too! Lots of dining choices around the area and cute shops! Thoroughly enjoyed our stay! "
The price is CA $193
CA $587 total
includes taxes & fees
Sep 1 - Sep 2
Unbelievable View- No other unit has a view like this one.
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
Sign in
Sign up, it's free

Top Palm Bay Hotel Reviews

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

10/10 Excellent
"Everything was good, we love the ocean view Bed very comfortable. Lotion close to the sink "
GLADYS 3-night trip
Posted 22 hours ago
DoubleTree Suites by Hilton Melbourne Beach Oceanfront