Photo by Chasing Adventure

Palm Bay Vacation Rentals

    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

Tonight
21 Jun - 22 Jun
Tomorrow
22 Jun - 23 Jun
Next weekend
27 Jun - 29 Jun
In two weeks
4 Jul - 6 Jul

Vacation 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, (643)
"Great location, loved the serenity "
Beach Place Guesthouses
Tuckaway Shores Resort
Boating

Tuckaway Shores Resort

2.5 star property
9.6 out of 10, Exceptional, (382)
"Great location. Great service."
The price is RM846
RM948 total
includes taxes & fees
22 Jun - 23 Jun
Tuckaway Shores Resort
The Drift
Private kitchen

The Drift

3.0 star property
9.4 out of 10, Exceptional, (6)
"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 RM464
RM1,117 total
includes taxes & fees
1 Jul - 2 Jul
The Drift
Coco Sands Beachside Cottages
On the beach, surfing

Coco Sands Beachside Cottages

4.0 star property
9.4 out of 10, Exceptional, (326)
"Had everything we needed plus beach supplies. And just outside of town."
The price is RM900
RM1,348 total
includes taxes & fees
22 Jun - 23 Jun
Coco Sands Beachside Cottages
Oceanique Resort
Outdoor pool, a heated pool

Oceanique Resort

3.5 star property
9.2 out of 10, Wonderful, (391)
"Great stay! Clean, friendly staff, beautiful location!"
Oceanique Resort
Ocean Harbour Apartment Homes
Beach nearby, beach umbrellas, beach towels

Ocean Harbour Apartment Homes

4.5 star property
8.8 out of 10, Excellent, (8)
"Love staying here, would definitely stay here again!"
Ocean Harbour Apartment Homes
Coco Sands Studios
Private kitchen

Coco Sands Studios

3.0 star property
9.6 out of 10, Exceptional, (127)
"This is such a quaint property. Perfect way better than a hotel"
Coco Sands Studios
SōLE
In-room dining

SōLE

3.5 star property
9.0 out of 10, Wonderful, (10)
"Very nice condo. I enjoyed it and had a great time."
The price is RM766
RM2,268 total
includes taxes & fees
22 Jun - 23 Jun
SōLE
The Juni
Fridge, microwave

The Juni

2.5 star property
8.8 out of 10, Excellent, (6)
"Very cutely decorated. Well maintained. Need more hangars and a night light in kitchen area. "
The price is RM442
RM1,091 total
includes taxes & fees
22 Jun - 23 Jun
The Juni
Ocean Front Paradise Resort
View from property

Ocean Front Paradise Resort

3.0 star property
9.0 out of 10, Wonderful, (162)
"Location was perfect, steps away from the beach! Place was very clean, even though didn’t need it had a nice kitchen to use. Owner was very nice. Loved my stay! "
The price is RM597
RM668 total
includes taxes & fees
23 Jun - 24 Jun
Ocean Front Paradise Resort
Marker 99 Resort
1 bedroom, iron/ironing board, bed sheets

Marker 99 Resort

3.0 star property
2.0 out of 10, (5)
"When arrived could barely find it, construction and junk, the cottages looked nice the so called hot tubs were not appealing to human usage. No one on site. Talked eventually to owner who said the reservation I had through Expedia did not exist and that he does not deal with Expedia, even though I had confirmation numbers, he did off to back me up with media, not sure who the bad guy was here, and did not see inside of cottages but the so called riverfront view was very unappealing because of...
Marker 99 Resort
400 South
Private kitchen

400 South

3.5 star property
10.0 out of 10, Exceptional, (1)
The price is RM467
RM1,790 total
includes taxes & fees
22 Jun - 23 Jun
400 South
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
Sign in
Sign up, it's free

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 116 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 Andretti Thrill Park.

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.