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
30 Oct - 1 Nov
In two months
11 Dec - 13 Dec
In three months
8 Jan - 10 Jan
In four months
5 Feb - 7 Feb

Our top choices for Palm Bay holiday homes

A spacious living area with a dining table, chairs, a sofa, and a coffee table. There is a painting on the wall, a welcome sign, and a ceiling fan.

1. 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 NZ$382
includes taxes & fees
22 Oct - 23 Oct
Mermaid · Home w/Rec Room & Patio · 14 min to Beach
A living room with a sofa, a chair, a television, a ceiling fan, and a bookshelf.

2. Old Florida Living

Old Florida Living
Palm Bay
9.4 out of 10, Exceptional, (11 reviews)
"Enjoyed our stay very much "
United States
Julia P.
The price is NZ$552
includes taxes & fees
22 Oct - 23 Oct
Old Florida Living
A hallway with wooden flooring, white doors, and a bed in the background.

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
10.0 out of 10, Exceptional, (1 review)
"Great responsive hostess, convenient location would do it again"
United States
Robert J V.
The price is NZ$614
includes taxes & fees
29 Oct - 30 Oct
Spacious 3 bedroom 1.5 bath house in sunny Palm Bay near Space Coast- sleeps 8
A beach with clear blue water, sandy shore, and houses with red roofs in the background.

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, (19 reviews)
"This place was 100% amazing. Would recommend it to anyone wanting to stay here."
United States
Amanda S.
The price is NZ$758
includes taxes & fees
2 Nov - 3 Nov
Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play!
A modern kitchen with a central island, built-in appliances, and a stone accent wall.

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 NZ$766
includes taxes & fees
18 Oct - 19 Oct
Palm Bay 3BR | King Bed, Patio & Workspace
An aerial view of a coastal area with a bridge, clear turquoise waters, and greenery.

6. 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 NZ$1,104
includes taxes & fees
29 Oct - 30 Oct
Palms Paradise. Pool. Waterfront. Near Space Coast Beaches.
A beach path with lush greenery and a palm tree.

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, (45 reviews)
"The was clean and welcoming. The location is good, pretty centralized. Close to the beach, restaurants, and shopping. The hosts were good at communicating and getting back to us if we had questions. The pool was well kept and we spent most of the time out by the pool."
United States
April S.
The price is NZ$701
includes taxes & fees
1 Nov - 2 Nov
Milly · Spacious Luxury Pool Home Oasis · 8 mi to Airport
A modern kitchen with a central island, two pendant lights, and a refrigerator.

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 NZ$642
includes taxes & fees
22 Oct - 23 Oct
Family Fun, Pool,Theater, Backyard, Early Check-in
A kitchen with white cabinets, a double refrigerator, a microwave, and a dining area with a table and chairs.

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

Cozy 1-bedroom house in lovely Palm Bay with AC
Palm Bay
Cozy 1-bedroom house in lovely Palm Bay with AC
A bedroom with a bed, a ceiling fan, a bedside table with a lamp, a window with blinds, and a door.

10. 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 NZ$602
includes taxes & fees
9 Nov - 10 Nov
Modern 3Br/2Ba Pool Oasis - Near I-95 & Shops
A bedroom with two beds, a nightstand, a lamp, and a window with blinds.

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

Space Coast Family Retreat | 20-30 Min to Beach
Palm Bay
Space Coast Family Retreat | 20-30 Min to Beach
A modern kitchen with a central island, bar stools, stainless steel appliances, and a minimalist design.

12. 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, (3 reviews)
"Very Cozy,Amenities were amazing,& a all over Great stay."
United States
Roselyn S.
Palm Paradise ~ Hot Tub + Private Yard + Games - 17 mins to the beach!
A swimming pool with people using inflatable rings, a barbecue area, and a house with string lights.

13. 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 NZ$1,140
includes taxes & fees
19 Oct - 20 Oct
Charming 3-Bedroom Tropical Retreat with Private Salt Water Pool
A modern kitchen with stainless steel appliances, a dining area with a white table and chairs, and a large window offering a view of greenery.

14. 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 NZ$409
includes taxes & fees
25 Oct - 26 Oct
Palm Bay Luxury Haven
A dining room with a round table, four chairs, a chandelier, and a mirror on the wall.

15. 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 NZ$413
includes taxes & fees
2 Nov - 3 Nov
Lookout · Relaxing 2/1 Oasis near River · 9 min to Beach
A covered porch with a table and chairs, a red door, and a view of greenery.

16. 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, (83 reviews)
"Convenient location, charming home. "
United States
Belinda K.
The price is NZ$353
includes taxes & fees
21 Oct - 22 Oct
Melwood · Charming 2/1 Cottage near River · 9 min to Beach
A covered porch with three wicker chairs and a small table, large windows offering a view of the street and greenery.

17. 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 NZ$394
includes taxes & fees
27 Oct - 28 Oct
Riverview Cottage: Downtown Melbourne 2 Bed House
A house with a blue exterior, a brick chimney, and a front porch with white railings.

18. Lotus · Oriental Charm near Downtown and River

Lotus · Oriental Charm near Downtown and River
Melbourne
10.0 out of 10, Exceptional, (16 reviews)
"CLEAN, COZY AND WELCOMINGbest bnb experience ever !"
United States
sharon g.
The price is NZ$461
includes taxes & fees
18 Oct - 19 Oct
Lotus · Oriental Charm near Downtown and River
A covered porch with a wicker sofa, a small table, and a hanging chair.

19. 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, (47 reviews)
"Very cozy, close to the beach and centrally located"
United States
sandra o.
The price is NZ$425
includes taxes & fees
3 Nov - 4 Nov
Bryan · 3BR Secluded Oasis close to FIT, Downtown and Beach
A beach with dense green vegetation in the foreground and a clear blue sky.

20. Heated Pool - New Listing-Pool Home- 1/2 block from Beach

Heated Pool - New Listing-Pool Home- 1/2 block from Beach
Melbourne Beach
9.8 out of 10, Exceptional, (21 reviews)
"Perfect location, super clean, awesome floor plan, and so many pool/beach toys!!"
United States
Mikeala B.
The price is NZ$1,212
includes taxes & fees
21 Oct - 22 Oct
Heated Pool - New Listing-Pool Home- 1/2 block from 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

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

10/10 Excellent
"."
Angel 1-night trip
Posted 2 hours ago
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

Find out more about Palm Bay

Palm Bay Holiday Homes information

Number of reviews
287
Accommodation
1124 Holiday Homes
Lowest Price
NZ$353
Highest Price
NZ$1,212