Palm Bay Vacation Homes

An aerial view of a coastal area with a bridge, a beach, and a mangrove island.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

In two weeks

In two months

In three months

In four months

Our top choices for Palm Bay holiday homes

Gorgeous Urban Oasis W/hot Tub, Heated Pool And Private Movie Theater 3 Bedroom Home by RedAwning

Melbourne

View all properties

Find holiday rentals that suit your style

Aparthotels

Apartments

Save an average of 15% on thousands of hotels when you're signed in

Top Palm Bay Hotel Reviews

Capt Hiram's Resort

10/10 Excellent

"Very fun place to celebrate a birthday!!"

Beach Place Guesthouses

8/10 Good

"The room is actually a two bedroom apartment and it worked great for us. Very reasonable price. Direct access to the ocean. Chair and umbrellas are provided. Very quiet area of Cocoa Beach, but not far from some nice places to eat. The patio at night was a great addition to our experience. Very relaxing at night."

Landing Apartments Palm Bay

10/10 Excellent

"From initial booking to actually picking up our keys the process was amazing and our concierge, Shameka, was outstanding. Walking into the apartment felt like we were the stars in the most luxurious travel commercial ever. The apartment was spotless, impeccably decorated, there were little welcome boxes waiting for us which really set the tone for our stay. With two bedrooms and two full baths we lacked for nothing in the way of space. Despite the fact we were staying in a luxury apartment in Florida we really felt at home away from home. The outdoor area being screened in was an unexpected plus. The pool, outdoor games and sitting area was very fun and exciting. We took advantage of the gas grill for cooking up our 4th of July meal and it was amazing and easily accessible. The close proximity to shopping, restaurant and beaches was a huge plus. We enjoyed our stay even more than we expected and will definitely make this our go-to accommodation both in Palm Bay and any other vacation location Landing has properties. Finally, the price point for apartment was amazing. We have vacationed and travelled a lot over the years and spent far more money on cramped, blah hotel rooms compared to the full furnished luxury of Landing."

Find out more about Palm Bay