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

Holiday Home in Palm Bay

Charming Palm Bay Retreat with Garden
The price is NZ$768
includes taxes & fees
30 Mar - 31 Mar
Charming Palm Bay Retreat with Garden
4 bedrooms, desk, iron/ironing board, travel cot

Holiday Home in Palm Bay

The Whimsical Haven
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 NZ$782
includes taxes & fees
8 Mar - 9 Mar
The Whimsical Haven
3 bedrooms, desk, iron/ironing board, travel cot

Holiday Home in Palm Bay

The Rustic Retreat: Heated Pool, Movie Theater, Event Rental !!
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

Holiday Home in Port Malabar

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

Holiday Home in Palm Bay

Old Florida Living
9.0 out of 10, Wonderful, (7 reviews)
"It is a comfortable place to stay"
United States
Barry E.
The price is NZ$503
includes taxes & fees
14 Mar - 15 Mar
Old Florida Living
Dining

Holiday Home in Port Malabar

Damask · Cozy Retreat · 13 min to Beach
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 NZ$640
includes taxes & fees
31 Mar - 1 Apr
Damask · Cozy Retreat · 13 min to Beach
Outdoor pool, a heated pool

Holiday Home in Palm Bay

👑⚱🕌⭐The Wanderer's Palace👑🕌⚱⭐
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 price is NZ$690
includes taxes & fees
20 Mar - 21 Mar
👑⚱🕌⭐The Wanderer's Palace👑🕌⚱⭐
Sun-loungers, beach towels

Holiday Home in Tillman

Palms Paradise. Pool. Waterfront. Near Space Coast Beaches.
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 NZ$1,249
includes taxes & fees
21 Mar - 22 Mar
Palms Paradise. Pool. Waterfront. Near Space Coast Beaches.
Beach

Holiday Home in Palm Bay

Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play!
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.
Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play!
Dining

Holiday Home in Palm Bay

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

Holiday Home in Palm Bay

Milly · Spacious Luxury Pool Home Oasis · 8 mi to Airport
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 NZ$824
includes taxes & fees
24 Mar - 25 Mar
Milly · Spacious Luxury Pool Home Oasis · 8 mi to Airport
Fridge, microwave, oven, stovetop

Holiday Home in Palm Bay

Family Fun, Pool,Theater, Backyard, Early Check-in
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 NZ$644
includes taxes & fees
22 Mar - 23 Mar
Family Fun, Pool,Theater, Backyard, Early Check-in
Shower, hair dryer, towels, soap

Holiday Home in Palm Bay

Palm Bay Luxury Haven
The price is NZ$646
includes taxes & fees
9 Mar - 10 Mar
Palm Bay Luxury Haven
Private kitchen

Holiday Home in Palm Bay

Charming 3-bedroom house in Palm Bay with AC, WiFi
The price is NZ$866
includes taxes & fees
14 Mar - 15 Mar
Charming 3-bedroom house in Palm Bay with AC, WiFi
Microwave, oven, stovetop, dishwasher

Holiday Home in Palm Bay

Turkey creek Nature Reserve. Two bedrooms, two bath with kayaks
2.0 out of 10, (1 review)
The price is NZ$622
includes taxes & fees
2 Mar - 3 Mar
Turkey creek Nature Reserve. Two bedrooms, two bath with kayaks
Indoor spa tub

Holiday Home in Vero Beach

Pet Friendly l HotTub l Beach 8 mi l Sebastian 7mi l Bass Fishing Boating Swim
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 NZ$551
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

Holiday Home in Melbourne

Melwood · Charming 2/1 Cottage near River · 9 min to Beach
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 NZ$410
includes taxes & fees
23 Mar - 24 Mar
Melwood · Charming 2/1 Cottage near River · 9 min to Beach
Smart TV

Holiday Home in Melbourne

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

Holiday Home in Melbourne

6 Bedroom Pool property. Pet Friendly
3.0 star property
The price is NZ$714
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

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

Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

10/10 Excellent
"Room was in great condition. Hotel staff were always helpful and professional. "
Alban 2-night trip
Posted 2 days ago
Hilton Melbourne Beach Oceanfront

Find out more about Palm Bay

Palm Bay Holiday Homes information

Number of reviews
314
Accommodation
1149 Holiday Homes
Lowest Price
NZ$400
Highest Price
NZ$1,249