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

Search Holiday Rentals 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 Sep - 13 Sep
In three months
9 Oct - 11 Oct
In four months
6 Nov - 8 Nov

Our top choices for Palm Bay holiday rentals

Exterior

Beach Place Guesthouses

Beach Place Guesthouses
3.0 star property
Cocoa Beach
9.4 out of 10, Exceptional, (736 reviews)
"Fantastic stay!"
United States
Melinda
The price is ฿5,395
฿6,605 total
includes taxes & fees
10 Aug - 11 Aug
Beach Place Guesthouses
Outdoor pool, a heated pool

Oceanique Resort

Oceanique Resort
3.5 star property
Indian Harbour Beach
9.2 out of 10, Wonderful, (443 reviews)
"Great place and great staff"
United States
Denise
The price is ฿6,986
฿7,824 total
includes taxes & fees
15 Jul - 16 Jul
Oceanique Resort
Outdoor pool, pool umbrellas, pool loungers

Disney's Vero Beach Resort

Disney's Vero Beach Resort
5.0 star property
Vero Beach
9.0 out of 10, Wonderful, (278 reviews)
"We absolutely loved our stay here. Of course it comes with a Disney price tag but it’s worth every penny for us."
United States
Laura
Disney's Vero Beach Resort
View from property

Tuckaway Shores Resort

Tuckaway Shores Resort
2.5 star property
Indialantic By The Sea
9.6 out of 10, Exceptional, (457 reviews)
"Would 1000% stay again!"
United States
Kaleigh
The price is ฿6,292
฿7,047 total
includes taxes & fees
15 Jul - 16 Jul
Tuckaway Shores Resort
On the beach, white sand, 10 beach bars

Surfside Suites

Surfside Suites
3.5 star property
Cocoa Beach
9.4 out of 10, Exceptional, (24 reviews)
"It was a great stay!"
United States
Brandon
The price is ฿4,794
฿5,369 total
includes taxes & fees
15 Jul - 16 Jul
Surfside Suites
Apartment, Patio | Living area | Smart TV

400 South

400 South
3.5 star property
Cocoa Beach
9.0 out of 10, Wonderful, (12 reviews)
"Lovely property in an awesome location!"
Canada
Matt
The price is ฿2,051
฿7,890 total
includes taxes & fees
27 Jul - 28 Jul
400 South
Comfort Studio Suite (THREE) | Living area | Flat-screen TV

Coco Sands Studios

Coco Sands Studios
3.0 star property
Cocoa Beach
9.6 out of 10, Exceptional, (161 reviews)
"Clean room, nice quiet area, the check in went flawlessly!"
United States
Neffite
The price is ฿5,407
฿6,056 total
includes taxes & fees
20 Jul - 21 Jul
Coco Sands Studios
House (3 Bedrooms) | Interior

Beach & Resort Access - Pet Friendly w/ Fire Pit

Beach & Resort Access - Pet Friendly w/ Fire Pit
3.0 star property
Cocoa Beach
The price is ฿6,579
฿19,735 total
includes taxes & fees
27 Jul - 28 Jul
Beach & Resort Access - Pet Friendly w/ Fire Pit
House (3 Bedrooms) | Interior

Family Getaway w/ Backyard Oasis in Vero Beach!

Family Getaway w/ Backyard Oasis in Vero Beach!
3.0 star property
Vero Beach
The price is ฿4,528
฿14,194 total
includes taxes & fees
17 Jul - 18 Jul
Family Getaway w/ Backyard Oasis in Vero Beach!
Exterior

The Juni

The Juni
2.5 star property
Cocoa Beach
9.2 out of 10, Wonderful, (31 reviews)
"Perfect distance from the beach and food!"
United States
Jamie
The price is ฿2,610
฿7,584 total
includes taxes & fees
20 Jul - 21 Jul
The Juni
Front of property

Marker 99 Resort

Marker 99 Resort
3.0 star property
Melbourne
2.0 out of 10, (5 reviews)
"This place is a scam! I booked through hotels dot com and they didn’t even have my Reservation. They never answered the phone! If you like losing your money, then def book here!"
United States
Dennis
The price is ฿4,794
฿5,369 total
includes taxes & fees
15 Jul - 16 Jul
Marker 99 Resort
House | 8 bedrooms, Internet

Gorgeous 8B 7BA Melbournbeach w Pool Dock Beach

Gorgeous 8B 7BA Melbournbeach w Pool Dock Beach
2.0 star property
Melbourne Beach
4.0 out of 10, (1 review)
"Broken items throughout the home, not even a can opener in the ill equipped kitchen and I had to buy a skillett because the non stick skillets were no longer non stick. Spent 3 -4 hours repairing chairs, and some cash I might add, so my family could enjoy a meal together. Broken pool cues, damaged pool table felt. A mirror in my sons room fell off the wall because some genious hung it with deck screws through the sheet rock so I bought anchors and fixed this. All of this was very annoying, but...
United States
Jerald
Gorgeous 8B 7BA Melbournbeach w Pool Dock Beach
Premium Villa, 2 Bedrooms, River View | Living area | Smart TV

SōLE

SōLE
3.5 star property
Crescent Beach
9.6 out of 10, Exceptional, (18 reviews)
"Awesome location. Property was easy to find. Unit was clean and well designed. Tyler and Abby helped with my check-in. Although there was a glitch in communication through chat with WiFi, Tyler came through. The bed in the master was the most comfortable bed I’ve ever slept in. Air conditioning worked really well. Towels and linen smelled fresh. Kitchen was stocked. The beach is right across the street. Looking forward to coming back soon."
United States
Jamie
The price is ฿5,810
฿17,544 total
includes taxes & fees
20 Jul - 21 Jul
SōLE
45-inch LED TV with digital channels, streaming services

Sandpiper

Sandpiper
3.5 star property
Satellite Beach
9.0 out of 10, Wonderful, (9 reviews)
"Lovely place."
United States
Sonja
The price is ฿2,504
฿7,465 total
includes taxes & fees
21 Jul - 22 Jul
Sandpiper
Sun deck

Coco Sands Beachside Cottages

Coco Sands Beachside Cottages
4.0 star property
Cocoa Beach
9.4 out of 10, Exceptional, (372 reviews)
"This place was great, super clean, great location, very short walk right to the beach on the property plus two different outdoor showers. The cottage itself was great, great ocean view, very modern, enough space for my family of 4. Everything worked as it should have. I would definitely recommend staying here. I definitely would go back again."
United States
Owen
The price is ฿3,925
฿7,393 total
includes taxes & fees
2 Aug - 3 Aug
Coco Sands Beachside Cottages
Condo, Patio, Partial Sea View | Iron/ironing board, free WiFi, bed sheets

River Rentals Sebastian

River Rentals Sebastian
4.0 star property
Sebastian
10.0 out of 10, Exceptional, (22 reviews)
"Clean, well appointed, good location and excellent communication by host."
United States
Garry
The price is ฿4,328
฿9,508 total
includes taxes & fees
20 Jul - 21 Jul
River Rentals Sebastian
House, 3 Bedrooms | Spa

Gorgeous Urban Oasis W/hot Tub, Heated Pool And Private Movie Theater 3 Bedroom Home by RedAwning

Gorgeous Urban Oasis W/hot Tub, Heated Pool And Private Movie Theater 3 Bedroom Home by RedAwning
3.5 star property
Melbourne
The price is ฿14,019
฿28,086 total
includes taxes & fees
12 Aug - 13 Aug
Gorgeous Urban Oasis W/hot Tub, Heated Pool And Private Movie Theater 3 Bedroom Home by RedAwning
Interior

Beach & Resort Access - Pets, Games & Fire Pit

Beach & Resort Access - Pets, Games & Fire Pit
3.0 star property
Cocoa Beach
9.0 out of 10, Wonderful, (4 reviews)
"Staff in the office was very hospitable and gave you everything you needed. The house we stayed at to accommodate eight was across the street, but the walk was short and the accommodations on the beach were very nice."
United States
Patricia
The price is ฿5,487
฿16,448 total
includes taxes & fees
27 Jul - 28 Jul
Beach & Resort Access - Pets, Games & Fire Pit
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

Hilton Melbourne, FL

Hilton Melbourne, FL

8/10 Good
"The staff was great and the place was maintained pretty well. My only complaint was the shower door in our room did not close so it was kind of hard to shower. I didn't try the restaurant but everything looked nice."
Paulett 2-night trip
Posted 2 hours ago
Hilton Melbourne, FL

Find out more about Palm Bay

Search for holiday rentals in Palm Bay on Expedia! You can easily find your home rentals, villas, holiday apartments in Palm Bay using one of the methods below:

  • View our selection of featured holiday rentals in Palm Bay
  • Use the map to find apartments and other holiday homes in the Palm Bay neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Palm Bay while they last

Look no further and take a look at our great range of rental properties in Palm Bay!

Frequently asked questions

Are there holiday rentals in Palm Bay?

Yes, there are holiday rentals close to the most popular sights in Palm Bay, or you can select a more secluded option if you're looking for a relaxing stay. Discover why Palm Bay is known for its shops and beaches. While you're here, grab a bite or have a drink at the restaurants.

How many holiday rentals are there in Palm Bay?

Expedia has 143 holiday rentals for your stay in Palm Bay.

What’s there to see and do in Palm Bay?

Palm Bay Regional Park and Fred Poppe Regional Dog Park are a couple of lovely local spots to get outside and enjoy nature. In the wider area, you’ll find Brevard Community College and Melbourne Beach.

What’s a holiday rental in Palm Bay like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Palm Bay. Holiday rentals provide amenities such as hot tubs, fire pits and patios so you'll feel right at home. If you're concerned about a sanitised environment, a holiday rental can offer a sense of seclusion away from public hotel lifts and busy concierge desks while still allowing you the enjoyment of travel. You'll also get more space in a holiday rental than in a hotel, which is another reason why a holiday rental is an attractive choice for family trips or small group gatherings.