Palm Bay, FL Vacation Homes from AED 2,920

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 vacation homes

Palms Paradise. Pool. Waterfront. Near Space Coast Beaches.

Tillman

Kasi B.

AED 2,200 total

includes taxes & fees

27 Jul - 28 Jul

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

Port Malabar

tina o.

AED 844 total

includes taxes & fees

17 Aug - 18 Aug

👑⚱🕌⭐The Wanderer's Palace👑🕌⚱⭐

Palm Bay

Anonymous traveler

AED 1,459 total

includes taxes & fees

19 Jul - 20 Jul

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

Damask · Cozy Retreat · 13 min to Beach

Port Malabar

Jay F.

AED 1,028 total

includes taxes & fees

3 Aug - 4 Aug

Modern Home in Palm Bay

Palm Bay

Everette P.

AED 1,433 total

includes taxes & fees

19 Jul - 20 Jul

The Old West Ranch w/ Pool, Theater & Saloon Bar

Palm Bay

James K.

AED 1,541 total

includes taxes & fees

19 Jul - 20 Jul

Old Florida Living

Palm Bay

a W.

AED 1,205 total

includes taxes & fees

7 Aug - 8 Aug

Milly · Spacious Luxury Pool Home Oasis · 8 mi to Airport

Palm Bay

A. S.

AED 1,528 total

includes taxes & fees

17 Aug - 18 Aug

View all properties

Find vacation rentals that suit your style

Apartments

Private vacation homes

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

Top Palm Bay Hotel Reviews

Hyatt Place Melbourne / Palm Bay / I-95

10/10 Excellent

"The hotel was cleaning pleasant all areas were clean. Elevators were working room was clean. I had no problem with staff and had a good breakfast."

Hilton Melbourne Beach Oceanfront

8/10 Good

"This hotel was decent, view was beautiful, location was convenient. I dont really consider this the best option for a family vacation, this is more of a business trip hotel. I especially did not like the balcony that you could not sit on and how it was not clear in the listing that this was not a full balcony. Also didnt like the lack of a microwave and full size fridge..which was available in the listing details but still takes away from a family vacation. When you check in, they charge you 277 even when you paid for the room already so be prepared. This is for a deposit and daily parking fee. The beach umbrellas and chairs can be charged to the room for 15/hr or 45 for the day, which is convenient. High but usual for beach rentals. Housekeeping didnt get to our room until around 1pm daily so did not take advantage of that. Hotel room looked like it was in need of remodel. Very weird decor, cracked baseboards etc. Not a bad hotel at all but for family vacation there may be better options."

Capt Hiram's Resort

10/10 Excellent

"We have never stayed at Capt Hirams before but always wanted to and it did not disappoint. The staff was helpful. The location can't be beat. The proximity to water, restaurants (multiple up and down the river) was perfect. I stayed over 4th of July with my teen son and it was a great family friendly option. The pool is small but very clean. Our room hadn't been vacuumed or our side tables cleaned when we arrived but the staff took care of it right away the next morning. Be aware, if you are flying in late, let them know or they do close out your reservation as a no show. We called and the staff explained and were extremely helpful throughout our stay. I will be staying here again!"

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Palm Bay vacation homes

Palms Paradise. Pool. Waterfront. Near Space Coast Beaches.