An aerial view of a coastal area with a bridge, a beach, and a mangrove island.

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
31 Jul - 2 Aug
In two months
11 Sept - 13 Sept
In three months
9 Oct - 11 Oct
In four months
6 Nov - 8 Nov

Our top choices for Palm Bay holiday homes

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, (47 reviews)
"Great place! We loved the ping ball table. "
United States
tina o.
The price is NZ$396
includes taxes & fees
12 Aug - 13 Aug
Mermaid · Home w/Rec Room & Patio · 14 min to Beach
TV, fireplace, books

Old Florida Living

Old Florida Living
Palm Bay
9.2 out of 10, Wonderful, (10 reviews)
"Great communication with host, the home was very clean and in a central location for our needs."
United States
a W.
The price is NZ$565
includes taxes & fees
13 Aug - 14 Aug
Old Florida Living
Dining

Modern Home in Palm Bay

Modern Home in Palm Bay
Palm Bay
9.4 out of 10, Exceptional, (36 reviews)
"Nice location.! Very nice backyard for the pets. Would definitely stay again "
United States
Everette P.
The price is NZ$678
includes taxes & fees
26 July - 27 July
Modern Home in Palm Bay
3 bedrooms, desk, iron/ironing board, travel cot

Damask · Cozy Retreat · 13 min to Beach

Damask · Cozy Retreat · 13 min to Beach
Port Malabar
9.0 out of 10, Wonderful, (59 reviews)
"Host communication and attentiveness. Property location and quiet area. "
United States
Jay F.
The price is NZ$475
includes taxes & fees
11 Aug - 12 Aug
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, (37 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$691
includes taxes & fees
20 July - 21 July
👑⚱🕌⭐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.6 out of 10, Exceptional, (24 reviews)
"Very nice property. Great location. The creek, dock, and pool were great add ons "
United States
Kasi B.
The price is NZ$1,126
includes taxes & fees
27 July - 28 July
Palms Paradise. Pool. Waterfront. Near Space Coast Beaches.
3 bedrooms, desk, iron/ironing board, travel cot

Modern 3Br/2Ba Pool Oasis - Near I-95 & Shops

Modern 3Br/2Ba Pool Oasis - Near I-95 & Shops
Palm Bay
The price is NZ$627
includes taxes & fees
16 July - 17 July
Modern 3Br/2Ba Pool Oasis - Near I-95 & Shops
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 NZ$882
includes taxes & fees
28 July - 29 July
Charming 3-bedroom house in Palm Bay with AC, WiFi
Terrace/patio

Beautiful 4 bedroom pool home in sunny Palm Bay!

Beautiful 4 bedroom pool home in sunny Palm Bay!
Port Malabar
8.0 out of 10, Very good, (1 review)
"Close to downtown and turkey creek sanctuary. "
United States
craig a.
The price is NZ$740
includes taxes & fees
16 July - 17 July
Beautiful 4 bedroom pool home in sunny 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, (45 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$691
includes taxes & fees
6 Aug - 7 Aug
Milly · Spacious Luxury Pool Home Oasis · 8 mi to Airport
Beach

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

Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play!
Palm Bay
9.8 out of 10, Exceptional, (16 reviews)
"Host and stay were fantastic. Very clean and enjoyable stay. Thank you so very much for a Wonderful Trip"
United States
Scott B.
The price is NZ$719
includes taxes & fees
9 Aug - 10 Aug
Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play!
3 bedrooms, desk, iron/ironing board, travel cot

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

The Old West Ranch w/ Pool, Theater & Saloon Bar
Palm Bay
8.8 out of 10, Excellent, (44 reviews)
"The pool was excellent. The property could use some TLC. "
United States
James K.
The price is NZ$724
includes taxes & fees
19 July - 20 July
The Old West Ranch w/ Pool, Theater & Saloon Bar
Interior

Palm Bay Luxury Haven

Palm Bay Luxury Haven
Palm Bay
10.0 out of 10, Exceptional, (1 review)
"Great experience!"
United States
Anonymous traveller
The price is NZ$720
includes taxes & fees
28 July - 29 July
Palm Bay Luxury Haven
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 NZ$676
includes taxes & fees
29 July - 30 July
Family Fun, Pool,Theater, Backyard, Early Check-in
Terrace/patio

Bryan · 3BR Secluded Oasis close to FIT, Downtown and Beach

Bryan · 3BR Secluded Oasis close to FIT, Downtown and Beach
Melbourne
9.8 out of 10, Exceptional, (42 reviews)
"Was a great stay"
United States
Adam S.
The price is NZ$480
includes taxes & fees
4 Aug - 5 Aug
Bryan · 3BR Secluded Oasis close to FIT, Downtown and Beach
Beach nearby

Sunny Days Retreat, . 5 miles to beach, Fishing, 90min to Disney. Pet friendly

Sunny Days Retreat, . 5 miles to beach, Fishing, 90min to Disney. Pet friendly
Sebastian Highlands
10.0 out of 10, Exceptional, (54 reviews)
"This place was absolutely beautiful and everything you would needThe host checked in with us to make sure all is wellWould definitely stay and recommend "
United States
Patricia D.
The price is NZ$528
includes taxes & fees
16 July - 17 July
Sunny Days Retreat, . 5 miles to beach, Fishing, 90min to Disney. Pet friendly
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, (80 reviews)
"Convenient location, charming home. "
United States
Belinda K.
The price is NZ$391
includes taxes & fees
9 Aug - 10 Aug
Melwood · Charming 2/1 Cottage near River · 9 min to Beach
Smart TV

Beachside Bungalow – Steps from the Beach

Beachside Bungalow – Steps from the Beach
Cocoa Beach
10.0 out of 10, Exceptional, (33 reviews)
"Great location and very clean "
United States
Martin C.
The price is NZ$587
includes taxes & fees
4 Aug - 5 Aug
Beachside Bungalow – Steps from the Beach
3 bedrooms, iron/ironing board, free WiFi, bed sheets

Sebastian Sunshine Retreat Coastal Oasis with Pool and Mini golf on Fl

Sebastian Sunshine Retreat Coastal Oasis with Pool and Mini golf on Fl
Sebastian Highlands
9.6 out of 10, Exceptional, (4 reviews)
"The place was clean newly updated…….. GREAT PLACE ………. Will stay again……"
United States
Edward V.
The price is NZ$613
includes taxes & fees
16 July - 17 July
Sebastian Sunshine Retreat Coastal Oasis with Pool and Mini golf on Fl
Dining

Cove · Central 3/2 Cottage · Minutes to Airport and Beach

Cove · Central 3/2 Cottage · Minutes to Airport and Beach
Melbourne
9.4 out of 10, Exceptional, (40 reviews)
"Our stay was very pleasant! The house was just right for our needs and located close to all the things we wanted to do. We will stay there again."
United States
Amy H.
The price is NZ$461
includes taxes & fees
16 July - 17 July
Cove · Central 3/2 Cottage · Minutes to Airport and 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
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

Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95

10/10 Excellent
"Cleanliness and friendly staff! Weak water pressure and noticed that part of the thread of the comforter is tearing apart! Also it would be nice if they can put air fresher in the room. Exhaust fan needs cleaning as well!"
Maria 3-night trip
Posted 5 hours ago
Quality Inn Palm Bay - Melbourne I-95

Find out more about Palm Bay

Palm Bay Holiday Homes information

Number of reviews
425
Accommodation
1149 Holiday Homes
Lowest Price
NZ$391
Highest Price
NZ$1,126