Photo by Chasing Adventure

Search Holiday Rentals in Palm Bay

Start date: Check-in selected.
To Date
End date: Check-out
    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

In two weeks
10 Oct - 12 Oct
In two months
21 Nov - 23 Nov
In three months
19 Dec - 21 Dec
In four months
16 Jan - 18 Jan

Top Holiday Rentals in Palm Bay

Beach Place Guesthouses
On the beach, sun-loungers, beach umbrellas, beach towels

Beach Place Guesthouses

3.0 star property
9.4 out of 10, Exceptional, (673)
"Absolutely the cutest place. So clean and friendly . "
Beach Place Guesthouses
Tuckaway Shores Resort
Boating

Tuckaway Shores Resort

2.5 star property
9.6 out of 10, Exceptional, (395)
"Always a great stay!"
The price is 4.092.155 ₫
4.583.214 ₫ total
includes taxes & fees
2 Oct - 3 Oct
Tuckaway Shores Resort
Coco Sands Beachside Cottages
On the beach, surfing

Coco Sands Beachside Cottages

4.0 star property
9.4 out of 10, Exceptional, (335)
"Very clean, easy beach access. Really enjoyed the stay. Will book again soon."
Coco Sands Beachside Cottages
Oceanique Resort
Outdoor pool, a heated pool

Oceanique Resort

3.5 star property
9.2 out of 10, Wonderful, (398)
"This is a great property "
Oceanique Resort
The Drift
Comfort Apartment | Private kitchen | Full-sized fridge, microwave, coffee/tea maker, cookware/dishes/utensils

The Drift

3.0 star property
8.6 out of 10, Excellent, (10)
"I absolutely adored this location, it was perfect for a solo couple day getaway. It was quiet, secluded and close to all the things I was looking to do. Would definitely stay here again in the future."
The price is 2.176.762 ₫
6.134.114 ₫ total
includes taxes & fees
9 Oct - 10 Oct
The Drift
Ocean Harbour Apartment Homes
Beach nearby, beach umbrellas, beach towels

Ocean Harbour Apartment Homes

4.5 star property
9.2 out of 10, Wonderful, (17)
"Wonderful property and very close to the beach. "
Ocean Harbour Apartment Homes
Ocean Front Paradise Resort
View from property

Ocean Front Paradise Resort

3.0 star property
9.2 out of 10, Wonderful, (168)
"We found the property just right, was nice and clean with easy access to the beach at any time, plenty of restaurants within walking distance."
The price is 3.698.380 ₫
4.142.186 ₫ total
includes taxes & fees
28 Sept - 29 Sept
Ocean Front Paradise Resort
River Rentals Sebastian
Condo, 1 King Bed, Kitchen | Floor plan

River Rentals Sebastian

4.0 star property
10.0 out of 10, Exceptional, (9)
"Very clean great location"
The price is 3.036.115 ₫
7.096.589 ₫ total
includes taxes & fees
8 Oct - 9 Oct
River Rentals Sebastian
The Juni
Fridge, microwave

The Juni

2.5 star property
9.2 out of 10, Wonderful, (9)
"Very clean and convenient. Dog friendly facility and close to dog friendly beach"
The price is 1.998.446 ₫
5.936.639 ₫ total
includes taxes & fees
29 Sept - 30 Sept
The Juni
SōLE
Luxury Villa | In-room dining

SōLE

3.5 star property
9.2 out of 10, Wonderful, (11)
"Location, location, location! The place was beautifully decorated and perfect for my needs.. The two dedicated parking spaces were a plus since they're was no street parking. 10/10 Recommend!"
The price is 4.187.239 ₫
13.442.168 ₫ total
includes taxes & fees
6 Oct - 7 Oct
SōLE
Coco Sands Studios
Comfort studio Suite (ONE) | Private kitchen | Full-sized fridge, microwave, oven, stovetop

Coco Sands Studios

3.0 star property
9.6 out of 10, Exceptional, (134)
"We loved how close to the beach this property was and it was within 2 miles of most of the shopping/dining places we went to making it super walkable!"
Coco Sands Studios
400 South
Apartment, Patio | Private kitchen | Fridge, microwave, oven, stovetop

400 South

3.5 star property
9.0 out of 10, Wonderful, (4)
"Great location. Unit needs a thorough cleaning, especially the shower and floors. "
400 South
Sandpiper
Coffee/tea maker, cookware/dishes/utensils, dining tables

Sandpiper

3.5 star property
10.0 out of 10, Exceptional, (1)
The price is 1.840.150 ₫
5.461.416 ₫ total
includes taxes & fees
6 Oct - 7 Oct
Sandpiper
Lora Square
Exterior

Lora Square

4.0 star property
10.0 out of 10, Exceptional, (2)
"Wonderfully decorated, clean and stocked home. We enjoyed our stay!!"
Lora Square
Marker 99 Resort
Comfort Suite, 1 King Bed with Sofa bed, Hot Tub, River View | 1 bedroom, iron/ironing board, bed sheets

Marker 99 Resort

3.0 star property
2.0 out of 10, (5)
"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!"
Marker 99 Resort
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

avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG

10/10 Excellent
"Breakfast was not well stocked (came down around 830). Seemed like it would have plenty of options. Rooms were good. Clean. Shower was just ok. Good location. Definitely would stay again."
Ernest 2-night trip
Posted 1 day ago
avid hotel Melbourne Viera by IHG

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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 125 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.