Photo by Chasing Adventure

Holiday Homes in Palm Bay

    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
22 Aug - 24 Aug
In two weeks
29 Aug - 31 Aug
In one month
12 Sept - 14 Sept
In two months
10 Oct - 12 Oct

Featured Holiday Homes in Palm Bay and around

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, (167)
"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 €306
includes taxes & fees
13 Sept - 14 Sept
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."
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 €222
includes taxes & fees
14 Aug - 15 Aug
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, (59)
"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, (177)
"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!"
Downtown Cocoa Beach Townhome- Walk to Everything!
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, (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!"
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! "
Unbelievable View- No other unit has a view like this one.
Coastal 3 Bedroom, heated pool, walk to the beach and restaurants
Beach

Coastal 3 Bedroom, heated pool, walk to the beach and restaurants

9.4 out of 10, Exceptional, (3)
"This house looks brand new and is beautiful inside, the pool is fantastic and the game room is something the kids could enjoy for hours. The location is also perfect. It’s about a 10 minute walk to the I dream of Jeannie Park for beach access. Can’t wait to stay here again next time we’re in Coco Beach."
Coastal 3 Bedroom, heated pool, walk to the beach and restaurants
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

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

10/10 Excellent
"This a very nice hotel, housekeeping daily. Great rooftop restaurant! Walkable to other restaurants. "
patricia 3-night trip
Posted 7 hours ago
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton