Photo by Chasing Adventure

Palm Bay Holiday Rentals

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

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)
"We have visited here several times in the last 5 years. Really enjoy that it's beach front with lot's of places to hangout on the deck and enjoy the ocean. "
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 S$203
includes taxes & fees
24 Sept - 25 Sept
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
Private kitchen

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 S$293
includes taxes & fees
25 Sept - 26 Sept
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 S$179
includes taxes & fees
24 Sept - 25 Sept
Ocean Front Paradise Resort
River Rentals Sebastian
Floor plan

River Rentals Sebastian

4.0 star property
10.0 out of 10, Exceptional, (9)
"Very clean great location"
The price is S$345
includes taxes & fees
24 Sept - 25 Sept
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 S$288
includes taxes & fees
24 Sept - 25 Sept
The Juni
SōLE
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 S$653
includes taxes & fees
27 Sept - 28 Sept
SōLE
Coco Sands Studios
Private kitchen

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
Private kitchen

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 S$265
includes taxes & fees
7 Oct - 8 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
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

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

10/10 Excellent
"The service was very good Ocean view was on point The Breakfast too much food it was great. We will return in November Love it. A A A ttt service "
David 1-night trip
Posted 1 day ago
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

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.