Photo by Chasing Adventure

Holiday Homes in Palm Bay

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
22 Aug - 24 Aug
In two weeks
29 Aug - 31 Aug
In one month
12 Sept - 14 Sept
In two months
10 Oct - 12 Oct

Featured Holiday Homes in Palm Bay

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

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

The price is NZ$335
includes taxes & fees
27 Aug - 28 Aug
Cozy 3BR Family Home w/Office, Full Kitchen & Peaceful Vibe
Charming Palm Bay Retreat with Garden
Fridge, microwave, oven, stovetop

Charming Palm Bay Retreat with Garden

The price is NZ$674
includes taxes & fees
27 Aug - 28 Aug
Charming Palm Bay Retreat with Garden
Mermaid · Home w/Rec Room & Patio · 14 min to Beach
Fridge, microwave, oven, stovetop

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

9.6 out of 10, Exceptional, (42)
"Very nice home with everything you need for your stay."
The price is NZ$365
includes taxes & fees
27 Aug - 28 Aug
Mermaid · Home w/Rec Room & Patio · 14 min to Beach
Damask · Cozy Retreat · 13 min to Beach
Dining

Damask · Cozy Retreat · 13 min to Beach

9.2 out of 10, Wonderful, (51)
"The house was perfect for stopping and resting as we traveled to Miami. It would have been a great place to stay if we were the area longer. The management team was very nice and quick to answer all my questions. I would definitely recommend staying here!"
The price is NZ$468
includes taxes & fees
27 Aug - 28 Aug
Damask · Cozy Retreat · 13 min to Beach
Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play!
Beach

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

10.0 out of 10, Exceptional, (3)
"Very Nice Place, Quiet & Clean, Any questions we had for our host were always answered quickly, Would Definitely Stay Again"
Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play!
Milly · Spacious Luxury Pool Home Oasis · 8 mi to Airport
Beach

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

9.8 out of 10, Exceptional, (39)
"Wide open spaces for family or friends. Clean, comfy. Very responsive hosts. "
The price is NZ$568
includes taxes & fees
27 Aug - 28 Aug
Milly · Spacious Luxury Pool Home Oasis · 8 mi to Airport
House of Mint Flamingo - Private Heated Pool
Fridge, microwave, oven, stovetop

House of Mint Flamingo - Private Heated Pool

9.0 out of 10, Wonderful, (43)
"Great location. Great house with pool. Very comfortable "
The price is NZ$655
includes taxes & fees
27 Aug - 28 Aug
House of Mint Flamingo - Private Heated Pool
🔥🍂🍁⭐The Enchanted Chatelet!!🔥🍂🍁⭐
Outdoor dining

🔥🍂🍁⭐The Enchanted Chatelet!!🔥🍂🍁⭐

9.8 out of 10, Exceptional, (47)
"What an excellent choice staying here! Everything you need to feel right at home, would recommend to anyone that needs a place while vacationing in that area."
The price is NZ$583
includes taxes & fees
15 Aug - 16 Aug
🔥🍂🍁⭐The Enchanted Chatelet!!🔥🍂🍁⭐
Palms Paradise. Heated Pool. Waterfront. Near Space Coast Beaches.
Sun-loungers, beach towels

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

9.8 out of 10, Exceptional, (17)
"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"
The price is NZ$883
includes taxes & fees
17 Aug - 18 Aug
Palms Paradise. Heated Pool. Waterfront. Near Space Coast Beaches.
Elegant Palm Bay Getaway with Large Backyard
Interior

Elegant Palm Bay Getaway with Large Backyard

The price is NZ$594
includes taxes & fees
28 Aug - 29 Aug
Elegant Palm Bay Getaway with Large Backyard
👑⚱🕌⭐The Wanderer's Palace👑🕌⚱⭐
Outdoor dining

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

9.8 out of 10, Exceptional, (34)
"Great place for being our home away from home Can't wait to book next year's trip!"
The price is NZ$689
includes taxes & fees
17 Aug - 18 Aug
👑⚱🕌⭐The Wanderer's Palace👑🕌⚱⭐
The Rustic Retreat: Heated Pool, Movie Theater, Event Rental !!
Outdoor spa tub

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

9.2 out of 10, Wonderful, (36)
"Everything was amazing, great stay overall 10/10"
The price is NZ$739
includes taxes & fees
20 Aug - 21 Aug
The Rustic Retreat: Heated Pool, Movie Theater, Event Rental !!
The Whimsical Haven
Smart TV, ping pong, toys, books

The Whimsical Haven

9.8 out of 10, Exceptional, (51)
"This house was great to stay at, especially for the price!"
The price is NZ$781
includes taxes & fees
26 Aug - 27 Aug
The Whimsical Haven
Family Fun, Pool,Theater, Backyard, Early Check-in
A heated pool

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

10.0 out of 10, Exceptional, (2)
"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. "
Family Fun, Pool,Theater, Backyard, Early Check-in
Cozy Brick Vacation Home with Pool
Interior

Cozy Brick Vacation Home with Pool

8.6 out of 10, Excellent, (4)
"Down on a work retreat. The house was spacious and clean. Great place to relax after a long day of work. "
The price is NZ$952
includes taxes & fees
27 Aug - 28 Aug
Cozy Brick Vacation Home with Pool
Pet friendly and wheelchair accessible, great place with lots of room.
Smart TV

Pet friendly and wheelchair accessible, great place with lots of room.

10.0 out of 10, Exceptional, (2)
"Loved the house and would rent again"
The price is NZ$731
includes taxes & fees
27 Aug - 28 Aug
Pet friendly and wheelchair accessible, great place with lots of room.
Peaceful in Palmbay Indulge in tranquility at our cozy spacious retreat,
Dining

Peaceful in Palmbay Indulge in tranquility at our cozy spacious retreat,

10.0 out of 10, Exceptional, (1)
"I was quite hesitant because this listing didn’t have any previous reviews. Well let me tell you, it blew all my apprehension out of the water when we got there. Clean, spacious, well equipped all in a perfect setting.Family and friends all met here to attend the annual Frog Leg Festival in Fellsmere. The time we had was far too short, for I feel like all of us would have enjoyed this property for at least another three days. We obviously brought our own supplies, but needn’t have stressed if we...
The price is NZ$889
includes taxes & fees
27 Aug - 28 Aug
Peaceful in Palmbay Indulge in tranquility at our cozy spacious retreat,
Your Dream Retreat: Where Vacation Feels Like Home
A heated pool

Your Dream Retreat: Where Vacation Feels Like Home

2.0 star property
10.0 out of 10, Exceptional, (3)
"Exactly as described. Close to airport and shops.Lovely pool. Comfortable beds. Plenty of space for large family group."
Your Dream Retreat: Where Vacation Feels Like Home
Charming 3-bedroom house in Palm Bay with AC, WiFi
Private kitchen

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

The price is NZ$886
includes taxes & fees
27 Aug - 28 Aug
Charming 3-bedroom house in Palm Bay with AC, WiFi
Turkey creek Nature Reserve. Two bedrooms, two bath with kayaks
Exterior detail

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

2.0 out of 10, (1)
The price is NZ$630
includes taxes & fees
18 Aug - 19 Aug
Turkey creek Nature Reserve. Two bedrooms, two bath with kayaks
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.
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
"Great location and love the pool area that is right next to the beach. I like the sink in bar area at reception. This hotel is directly on the beach and hard to believe that it's reasonably priced. "
Matt 1-night trip
Posted 21 hours ago
Hilton Melbourne Beach Oceanfront