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

Search Vacation 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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
In two months
In three months
In four months

Our top choices for Palm Bay holiday homes

1. Old Florida Living

Old Florida Living
Palm Bay
9.4 out of 10, Exceptional, (12 reviews)
"Enjoyed our stay very much "
United States
Julia P.
The price is HK$776
HK$2,335 total
includes taxes & fees
13 Nov - 14 Nov
Old Florida Living

2. 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, (48 reviews)
"Great place! We loved the ping ball table. "
United States
tina o.
The price is HK$752
HK$1,871 total
includes taxes & fees
6 Dec - 7 Dec
Mermaid · Home w/Rec Room & Patio · 14 min to Beach

3. Spacious 3 bedroom 1.5 bath house in sunny Palm Bay near Space Coast- sleeps 8

Spacious 3 bedroom 1.5 bath house in sunny Palm Bay near Space Coast- sleeps 8
Port Malabar
8.0 out of 10, Very good, (2 reviews)
"Great responsive hostess, convenient location would do it again"
United States
Robert J V.
The price is HK$771
HK$2,704 total
includes taxes & fees
18 Nov - 19 Nov
Spacious 3 bedroom 1.5 bath house in sunny Palm Bay near Space Coast- sleeps 8

4. 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, (20 reviews)
"This place was 100% amazing. Would recommend it to anyone wanting to stay here."
United States
Amanda S.
The price is HK$1,031
HK$2,897 total
includes taxes & fees
6 Dec - 7 Dec
Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play!

5. Palm Bay 3BR | King Bed, Patio & Workspace

Palm Bay 3BR | King Bed, Patio & Workspace
Palm Bay
10.0 out of 10, Exceptional, (2 reviews)
"3 couples perfect layout beautiful house had everything you could want."
United States
Eugene L.
The price is HK$1,098
HK$3,538 total
includes taxes & fees
8 Nov - 9 Nov
Palm Bay 3BR | King Bed, Patio & Workspace

6. Cozy 1-bedroom house in lovely Palm Bay with AC

Cozy 1-bedroom house in lovely Palm Bay with AC
Palm Bay
The price is HK$1,152
HK$1,393 total
includes taxes & fees
3 Dec - 4 Dec
Cozy 1-bedroom house in lovely Palm Bay with AC

7. 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, (46 reviews)
"It was a great place to stay! I loved how they left snacks and a note!"
United States
Jenna L.
The price is HK$1,263
HK$2,955 total
includes taxes & fees
29 Nov - 30 Nov
Milly · Spacious Luxury Pool Home Oasis · 8 mi to Airport

8. 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 HK$1,163
HK$2,519 total
includes taxes & fees
17 Nov - 18 Nov
Family Fun, Pool,Theater, Backyard, Early Check-in

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

Modern 3Br/2Ba Pool Oasis - Near I-95 & Shops
Palm Bay
10.0 out of 10, Exceptional, (1 review)
"The property was clean and had everything we needed. We didn't locate the pool towels in the hall closet. We contacted the host and they were able to deliver more pool towels for us the following evening. Unfortunately, it was too late and too rainy for us to use them at that point, but we appreciate them trying to accommodate. Check in and check out went smoothly."
United States
Cynthia J.
The price is HK$991
HK$2,635 total
includes taxes & fees
9 Nov - 10 Nov
Modern 3Br/2Ba Pool Oasis - Near I-95 & Shops

10. Space Coast Family Retreat | 20-30 Min to Beach

Space Coast Family Retreat | 20-30 Min to Beach
Palm Bay
The price is HK$1,578
HK$4,982 total
includes taxes & fees
8 Nov - 9 Nov
Space Coast Family Retreat | 20-30 Min to Beach

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

Palms Paradise. Pool. Waterfront. Near Space Coast Beaches.
Tillman
9.6 out of 10, Exceptional, (25 reviews)
"Very nice property. Great location. The creek, dock, and pool were great add ons "
United States
Kasi B.
The price is HK$1,757
HK$4,453 total
includes taxes & fees
8 Nov - 9 Nov
Palms Paradise. Pool. Waterfront. Near Space Coast Beaches.

12. Charming 3-Bedroom Tropical Retreat with Private Salt Water Pool

Charming 3-Bedroom Tropical Retreat with Private Salt Water Pool
Palm Bay
9.4 out of 10, Exceptional, (12 reviews)
"Nice place."
United States
Johnny W.
The price is HK$2,751
HK$4,939 total
includes taxes & fees
8 Nov - 9 Nov
Charming 3-Bedroom Tropical Retreat with Private Salt Water Pool

13. Palm Paradise ~ Hot Tub + Private Yard + Games - 17 mins to the beach!

Palm Paradise ~ Hot Tub + Private Yard + Games - 17 mins to the beach!
Palm Bay
10.0 out of 10, Exceptional, (5 reviews)
"Very Cozy,Amenities were amazing,& a all over Great stay."
United States
Roselyn S.
The price is HK$3,270
HK$5,661 total
includes taxes & fees
28 Nov - 29 Nov
Palm Paradise ~ Hot Tub + Private Yard + Games - 17 mins to the beach!

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

Namaste Getaway ☯ Heated Pool/ Private Yard -17 mins to the beach!
Palm Bay
9.8 out of 10, Exceptional, (17 reviews)
"Truly felt like home away from home! Great Hosts! Quiet neighborhood with great access to everything. Was a blessing to be able to bring our 2 labs on vacation with us, the yard was great."
United States
Michael P.
The price is HK$4,475
HK$7,285 total
includes taxes & fees
25 Nov - 26 Nov
Namaste Getaway ☯ Heated Pool/ Private Yard -17 mins to the beach!

15. Palm Bay Luxury Haven

Palm Bay Luxury Haven
Palm Bay
10.0 out of 10, Exceptional, (3 reviews)
"Absolutely beautiful home, will be coming again :)"
United States
Aliana R.
The price is HK$2,469
HK$2,681 total
includes taxes & fees
7 Dec - 8 Dec
Palm Bay Luxury Haven

16. Lookout · Relaxing 2/1 Oasis near River · 9 min to Beach

Lookout · Relaxing 2/1 Oasis near River · 9 min to Beach
Melbourne
9.0 out of 10, Wonderful, (19 reviews)
"Great stay! Lots of amenities, easy to communicate with hosts and good location!"
United States
Elizabeth S.
The price is HK$552
HK$1,772 total
includes taxes & fees
8 Nov - 9 Nov
Lookout · Relaxing 2/1 Oasis near River · 9 min to Beach

17. 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, (48 reviews)
"Clean ans cozy home very close to downtown Melbourne and with easy access to the beach and local attractions"
United States
Gerardo L.
The price is HK$552
HK$1,815 total
includes taxes & fees
8 Nov - 9 Nov
Bryan · 3BR Secluded Oasis close to FIT, Downtown and Beach

18. Riverview Cottage: Downtown Melbourne 2 Bed House

Riverview Cottage: Downtown Melbourne 2 Bed House
Melbourne
9.8 out of 10, Exceptional, (15 reviews)
"Cutest little cottage with lots of shopping and dining nearby!!"
United States
don s.
The price is HK$823
HK$1,698 total
includes taxes & fees
9 Nov - 10 Nov
Riverview Cottage: Downtown Melbourne 2 Bed House

19. Lotus · Oriental Charm near Downtown and River

Lotus · Oriental Charm near Downtown and River
Melbourne
10.0 out of 10, Exceptional, (17 reviews)
"CLEAN, COZY AND WELCOMINGbest bnb experience ever !"
United States
sharon g.
The price is HK$712
HK$1,896 total
includes taxes & fees
29 Nov - 30 Nov
Lotus · Oriental Charm near Downtown and River

20. Eau Gallie Arts District | River & Tiki Retreat

Eau Gallie Arts District | River & Tiki Retreat
Melbourne
Eau Gallie Arts District | River & Tiki Retreat
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

Top Palm Bay Hotel Reviews

Find out more about Palm Bay

Palm Bay Vacation Homes information

Number of reviews
277
Accommodation
1136 Vacation Homes
Lowest Price
HK$1,393
Highest Price
HK$7,285

Explore a world of travel with Expedia