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
20 Mar - 22 Mar
In two months
1 May - 3 May
In three months
29 May - 31 May
In four months
26 June - 28 June

Our top choices for Palm Bay holiday homes

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

The Farmhouse Retreat- Pool Home w/ Game Room

The Farmhouse Retreat- Pool Home w/ Game Room
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 AU$647
includes taxes & fees
8 Mar - 9 Mar
The Farmhouse Retreat- Pool Home w/ Game Room
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 price is AU$588
includes taxes & fees
12 Mar - 13 Mar
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 AU$373
includes taxes & fees
31 Mar - 1 Apr
Mermaid · Home w/Rec Room & Patio · 14 min to Beach
TV, offices

Charming Palm Bay Retreat with Garden

Charming Palm Bay Retreat with Garden
Palm Bay
The price is AU$616
includes taxes & fees
24 Mar - 25 Mar
Charming Palm Bay Retreat with Garden
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.
The price is AU$420
includes taxes & fees
14 Mar - 15 Mar
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 AU$545
includes taxes & fees
2 Apr - 3 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👑🕌⚱⭐
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 AU$840
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, (32 reviews)
"Great stay! Great house!"
United States
Robert L.
The price is AU$620
includes taxes & fees
31 Mar - 1 Apr
Modern Home in Palm Bay
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 AU$548
includes taxes & fees
16 Mar - 17 Mar
Family Fun, Pool,Theater, Backyard, Early Check-in
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.
The price is AU$675
includes taxes & fees
2 Apr - 3 Apr
Milly · Spacious Luxury Pool Home Oasis · 8 mi to Airport
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.
The price is AU$1,046
includes taxes & fees
21 Mar - 22 Mar
Palms Paradise. Pool. Waterfront. Near Space Coast Beaches.
Shower, hair dryer, towels, soap

Palm Bay Luxury Haven

Palm Bay Luxury Haven
Palm Bay
The price is AU$497
includes taxes & fees
22 Mar - 23 Mar
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
The price is AU$744
includes taxes & fees
9 Mar - 10 Mar
Charming 3-bedroom house in Palm Bay with AC, WiFi
Dining

Namaste Getaway ☯ Heated Pool/ Private Yard -17 mins to the beach!

Namaste Getaway ☯ Heated Pool/ Private Yard -17 mins to the beach!
Palm Bay
10.0 out of 10, Exceptional, (11 reviews)
"Very nice and well kept in a good neighborhood"
United States
michael e.
Namaste Getaway ☯ Heated Pool/ Private Yard -17 mins to the beach!
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)
The price is AU$525
includes taxes & fees
9 Mar - 10 Mar
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 AU$446
includes taxes & fees
5 Mar - 6 Mar
Pet Friendly l HotTub l Beach 8 mi l Sebastian 7mi l Bass Fishing Boating Swim
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 AU$602
includes taxes & fees
2 Apr - 3 Apr
6 Bedroom Pool property. Pet Friendly
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 AU$347
includes taxes & fees
10 Mar - 11 Mar
Two bedrooms cute and cozy house in Melbourne
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 AU$370
includes taxes & fees
23 Mar - 24 Mar
Melwood · Charming 2/1 Cottage near River · 9 min to Beach
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

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now
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

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

10/10 Excellent
"Real clean, fast service, rest access"
Ines 3-night trip
Posted 2 days ago
Hyatt Place Melbourne / Palm Bay / I-95

Find out more about Palm Bay

Palm Bay Holiday Homes information

Number of reviews
315
Accommodation
1149 Holiday Homes
Lowest Price
AU$347
Highest Price
AU$1,046