Holiday Homes in Palm Bay

  • 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
13 Mar - 15 Mar
In two months
24 Apr - 26 Apr
In three months
22 May - 24 May
In four months
19 Jun - 21 Jun

Our top choices for Palm Bay holiday homes

TV, offices

Charming Palm Bay Retreat with Garden

Charming Palm Bay Retreat with Garden
Palm Bay
The price is €358
includes taxes & fees
2 Mar - 3 Mar
Charming Palm Bay Retreat with Garden
4 bedrooms, desk, iron/ironing board, travel cot

The Whimsical Haven

The Whimsical Haven
Palm Bay
9.6 out of 10, Exceptional, (53 reviews)
"This house was great to stay at, especially for the price!"
United States
Hannah G.
The price is €392
includes taxes & fees
8 Mar - 9 Mar
The Whimsical Haven
3 bedrooms, desk, iron/ironing board, travel cot

The Rustic Retreat: Heated Pool, Movie Theater, Event Rental !!

The Rustic Retreat: Heated Pool, Movie Theater, Event Rental !!
Palm Bay
9.2 out of 10, Wonderful, (40 reviews)
"The house was spacious and very comfortable. The pool was wonderful!"
United States
Eileen I.
The Rustic Retreat: Heated Pool, Movie Theater, Event Rental !!
Dining

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

Mermaid · Home w/Rec Room & Patio · 14 min to Beach
Port Malabar
9.6 out of 10, Exceptional, (46 reviews)
"Great place! We loved the ping ball table. "
United States
tina o.
The price is €233
includes taxes & fees
23 Mar - 24 Mar
Mermaid · Home w/Rec Room & Patio · 14 min to Beach
TV, fireplace, books

Old Florida Living

Old Florida Living
Palm Bay
9.0 out of 10, Wonderful, (7 reviews)
"It is a comfortable place to stay"
United States
Barry E.
Old Florida Living
Dining

Damask · Cozy Retreat · 13 min to Beach

Damask · Cozy Retreat · 13 min to Beach
Port Malabar
9.2 out of 10, Wonderful, (54 reviews)
"The house was clean and spacious. It met our needs for our stay in Florida."
United States
Ashley E.
The price is €325
includes taxes & fees
1 Apr - 2 Apr
Damask · Cozy Retreat · 13 min to Beach
Outdoor pool, a heated pool

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

👑⚱🕌⭐The Wanderer's Palace👑🕌⚱⭐
Palm Bay
9.6 out of 10, Exceptional, (36 reviews)
"We enjoyed our extended weekend at The Wanderer's palace. The place has all amenities necessary for a nice vacation including beach chairs and umbrellas. "
United States
Anonymous traveller
👑⚱🕌⭐The Wanderer's Palace👑🕌⚱⭐
Sun-loungers, beach towels

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

Palms Paradise. Pool. Waterfront. Near Space Coast Beaches.
Tillman
9.8 out of 10, Exceptional, (19 reviews)
"What a fantastic place had everything we needed pool was great doc was great Wildlife everywhere manatees dolphins right from the backyard definitely recommend staying thank you we had a blast"
United States
Robert F.
Palms Paradise. Pool. Waterfront. Near Space Coast Beaches.
Beach

Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play!

Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play!
Palm Bay
9.6 out of 10, Exceptional, (11 reviews)
"Very Nice Place, Quiet & Clean, Any questions we had for our host were always answered quickly, Would Definitely Stay Again"
United States
CHRIS B.
The price is €501
includes taxes & fees
15 Mar - 16 Mar
Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play!
Dining

Modern Home in Palm Bay

Modern Home in Palm Bay
Palm Bay
9.4 out of 10, Exceptional, (31 reviews)
"Great stay! Great house!"
United States
Robert L.
The price is €376
includes taxes & fees
31 Mar - 1 Apr
Modern Home in Palm Bay
Beach

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

Milly · Spacious Luxury Pool Home Oasis · 8 mi to Airport
Palm Bay
10.0 out of 10, Exceptional, (42 reviews)
"This property had everything we needed to make our stay enjoyable. Very clean and nicely furnished. I recommend this property to anyone staying in the area. Very comfortable and homey. "
United States
Mark W.
Milly · Spacious Luxury Pool Home Oasis · 8 mi to Airport
Fridge, microwave, oven, stovetop

Family Fun, Pool,Theater, Backyard, Early Check-in

Family Fun, Pool,Theater, Backyard, Early Check-in
Palm Bay
10.0 out of 10, Exceptional, (2 reviews)
"We visited from Alaska and greatly appreciated everything this property had to offer plus the Florida sun! I would book again in a heartbeat. Highly recommend! The game room, outdoor setup, and movie theater were our favorite. "
United States
Angela R.
The price is €343
includes taxes & fees
1 Apr - 2 Apr
Family Fun, Pool,Theater, Backyard, Early Check-in
Shower, hair dryer, towels, soap

Palm Bay Luxury Haven

Palm Bay Luxury Haven
Palm Bay
Palm Bay Luxury Haven
Private kitchen

Charming 3-bedroom house in Palm Bay with AC, WiFi

Charming 3-bedroom house in Palm Bay with AC, WiFi
Palm Bay
Charming 3-bedroom house in Palm Bay with AC, WiFi
Microwave, oven, stovetop, dishwasher

Turkey creek Nature Reserve. Two bedrooms, two bath with kayaks

Turkey creek Nature Reserve. Two bedrooms, two bath with kayaks
Palm Bay
2.0 out of 10, (1 review)
Turkey creek Nature Reserve. Two bedrooms, two bath with kayaks
Indoor spa tub

Pet Friendly l HotTub l Beach 8 mi l Sebastian 7mi l Bass Fishing Boating Swim

Pet Friendly l HotTub l Beach 8 mi l Sebastian 7mi l Bass Fishing Boating Swim
Vero Beach
8.4 out of 10, Very good, (7 reviews)
"Mr. and Mrs. Jennings were very accommodating, their home is conveniently located for fishing the headwaters, visiting Sebastian, and it is our intention to return and stay next spring."
United States
Scott N.
The price is €284
includes taxes & fees
5 Mar - 6 Mar
Pet Friendly l HotTub l Beach 8 mi l Sebastian 7mi l Bass Fishing Boating Swim
Outdoor dining

Melwood · Charming 2/1 Cottage near River · 9 min to Beach

Melwood · Charming 2/1 Cottage near River · 9 min to Beach
Melbourne
9.6 out of 10, Exceptional, (73 reviews)
"Love this place! It was very comfortable and we loved the decor. Will stay here again for sure!"
United States
Terri G.
The price is €210
includes taxes & fees
23 Mar - 24 Mar
Melwood · Charming 2/1 Cottage near River · 9 min to Beach
Smart TV

Two bedrooms cute and cozy house in Melbourne

Two bedrooms cute and cozy house in Melbourne
Melbourne
9.6 out of 10, Exceptional, (12 reviews)
"We enjoyed our stay."
United States
Lori M.
The price is €207
includes taxes & fees
10 Mar - 11 Mar
Two bedrooms cute and cozy house in Melbourne
Outdoor pool, free pool cabanas

6 Bedroom Pool property. Pet Friendly

6 Bedroom Pool property. Pet Friendly
3.0 star property
Melbourne
The price is €363
includes taxes & fees
2 Mar - 3 Mar
6 Bedroom Pool property. Pet Friendly
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.
View all properties
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

avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG

10/10 Excellent
"The room was spotless! The staff was amazing! Going back in March! Alma and Toy were exceptionally nice! Breakfast was good and the coffee great!"
Sharon 18-night trip
Posted 1 day ago
avid hotel Melbourne Viera by IHG

Find out more about Palm Bay

Palm Bay Holiday Homes information

Number of reviews
314
Accommodation
1149 Holiday Homes
Lowest Price
€207
Highest Price
€501