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 15 - Aug 17
In two weeks
Aug 22 - Aug 24
In one month
Sep 5 - Sep 7
In two months
Oct 3 - Oct 5

Browse Select Palm Bay Vacation Homes

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

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

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!"
2-bedroom in Melbourne Beach with walking access to beach. Perfect location
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, (113)
"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, (165)
"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 $186
CA $479 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, (49)
"It was just as the picture described."
The price is CA $158
CA $454 total
includes taxes & fees
Aug 11 - Aug 12
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 $137
CA $348 total
includes taxes & fees
Aug 11 - Aug 12
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, (58)
"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, (176)
"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)
"Everything was so easy, the place was amazing, nicely decorated, close to downtown and beach. Definitely will stay again..management was the best! Easy to get a hold of and so friendly!"
The price is CA $150
CA $490 total
includes taxes & fees
Aug 11 - Aug 12
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)
"Awesome location with great amenities and attentive host"
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.0 out of 10, Very good, (2)
"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, (14)
"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)
"Property was nice, needed a little TLC and could have been a little cleaner on arrival. Check in was great and overall a nice comfortable stay. "
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, (52)
"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!"
The price is CA $453
CA $971 total
includes taxes & fees
Aug 12 - Aug 13
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 $205
CA $599 total
includes taxes & fees
Aug 18 - Aug 19
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

Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

10/10 Excellent
"I had a wonderful experience at this hotel. The pool area was nice and relaxing. The food and drinks were great. My room was clean, comfortable, and had a nice balcony area. Beach access was super convenient, just steps away, making it easy to enjoy the ocean anytime. What really stood out was the customer service, every staff member I interacted with was friendly, helpful, and went above and beyond to make my stay enjoyable. I’d absolutely stay here again!"
Anonymous traveller 1-night trip
Posted 3 days ago
Hilton Melbourne Beach Oceanfront