Palm Bay Vacation Homes

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

Old Florida Living

Palm Bay

a W.

HK$2,364 total

includes taxes & fees

4 Jun - 5 Jun

3 bedrooms, desk, iron/ironing board, travel cot

Damask · Cozy Retreat · 13 min to Beach

Port Malabar

Jay F.

HK$2,389 total

includes taxes & fees

29 May - 30 May

Cozy 3BR Family Home w/Office, Full Kitchen & Peaceful Vibe

Palm Bay

Lisa H.

HK$1,815 total

includes taxes & fees

31 May - 1 Jun

Quiet Palm Bay Retreat Near Fishing & Space Coast

Palm Bay

Adrienne H.

HK$3,172 total

includes taxes & fees

29 May - 30 May

Modern Home in Palm Bay

Palm Bay

Everette P.

HK$3,056 total

includes taxes & fees

3 Jun - 4 Jun

Mermaid · Home w/Rec Room & Patio · 14 min to Beach

Port Malabar

tina o.

HK$1,750 total

includes taxes & fees

1 Jun - 2 Jun

Modern 3Br/2Ba Pool Oasis - Near I-95 & Shops

Palm Bay

HK$2,968 total

includes taxes & fees

29 May - 30 May

4 bedrooms, desk, iron/ironing board, travel cot

The Farmhouse Retreat- Pool Home w/ Game Room

Palm Bay

Scotty G.

HK$3,460 total

includes taxes & fees

1 Jun - 2 Jun

View all properties

Find holiday rentals that suit your style

Private holiday homes

Aparthotels

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

Top Palm Bay Hotel Reviews

Hyatt Place Melbourne Airport

10/10 Excellent

"Walking distance from the airport."

avid hotel Melbourne Viera by IHG

2/10 Terrible

"I booked this stay for my sister who flew in from Salt Lake City to visit our other sister who is in Hospice and dying from cancer. I checked in my sister for her stay then proceeded to the elevators and discovered they were out of order. She could not climb the four flights of stairs so we returned to the front desk and were informed that they did not know when they would be repaired. The lobby was filled with loud and boisterous people and she did not feel safe or comfortable in that environment. We told the front desk we were leaving and canceled our stay. The front desk clerk informed us that the manager was not available but that they would contact me when they returned. I never heard back from them. The following Monday I returned to the hotel to dispute the charge on my credit card and again was told that the manager would look into the issue, however, I still have not heard from them. Now I'm receiving a statement for $495.83!!! Neither my sister nor I stayed at the hotel. I expected a full refund for the inconvenience of inoperable elevators and an unacceptable atmosphere in the lobby for my sister's comfort and peace of mind."

Quality Inn Palm Bay - Melbourne I-95

6/10 Okay

"The front desk yelled at me and my husband for having our cat with us! It's a 100% DOG hotel. We paid OUTRAGEOUS fees to keep our cat with us this one time they made an exception. I would NOT stay here again. It was NOT worth what we paid per night. (No pastries at the continental breakfast.)"

Find out more about Palm Bay