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

Palm Bay Vacation Rentals

  • 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
7 Aug - 9 Aug
In two months
18 Sept - 20 Sept
In three months
16 Oct - 18 Oct
In four months
13 Nov - 15 Nov

Our top choices for Palm Bay holiday rentals

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 RM773
RM866 total
includes taxes & fees
3 Aug - 4 Aug
Tuckaway Shores Resort
Private beach

Ocean Front Paradise Resort

Ocean Front Paradise Resort
3.0 star property
Indialantic
9.2 out of 10, Wonderful, (183 reviews)
"Beautiful small motel room w/ kitchenette, separate bedroom from living room & private beach access. Hidden gem"
United States
Joseph
The price is RM573
RM641 total
includes taxes & fees
27 Jul - 28 Jul
Ocean Front Paradise Resort
45-inch LED TV with digital channels, streaming services

Sandpiper

Sandpiper
3.5 star property
Satellite Beach
9.2 out of 10, Wonderful, (12 reviews)
"Perfect place"
United States
Nathan
The price is RM315
RM880 total
includes taxes & fees
29 Jul - 30 Jul
Sandpiper
Games room

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 RM795
RM890 total
includes taxes & fees
16 Aug - 17 Aug
Oceanique Resort
Exterior

Beach Place Guesthouses

Beach Place Guesthouses
3.0 star property
Cocoa Beach
9.4 out of 10, Exceptional, (744 reviews)
"Fantastic stay!"
United States
Melinda
The price is RM659
RM807 total
includes taxes & fees
12 Aug - 13 Aug
Beach Place Guesthouses
Living area

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 RM284
RM1,005 total
includes taxes & fees
27 Jul - 28 Jul
400 South
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 RM309
RM919 total
includes taxes & fees
3 Aug - 4 Aug
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 RM589
RM660 total
includes taxes & fees
3 Aug - 4 Aug
Marker 99 Resort
Sun deck

Coco Sands Beachside Cottages

Coco Sands Beachside Cottages
4.0 star property
Cocoa Beach
9.4 out of 10, Exceptional, (373 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 RM534
RM966 total
includes taxes & fees
3 Aug - 4 Aug
Coco Sands Beachside Cottages
On the beach, white sand, 10 beach bars

Surfside Suites

Surfside Suites
3.5 star property
Cocoa Beach
9.6 out of 10, Exceptional, (28 reviews)
"Manager was great, check in was easy and room was perfect for what we needed. Would stay here again!"
United States
Taylor
The price is RM589
RM660 total
includes taxes & fees
27 Jul - 28 Jul
Surfside Suites
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)
"My two brothers and I started for our annual siblings trip and we loved it! Peaceful, great location, quick walk to the beach (2 min)"
United States
Shelbye
The price is RM563
RM1,897 total
includes taxes & fees
17 Aug - 18 Aug
Beach & Resort Access - Pets, Games & Fire Pit
Living area

SōLE

SōLE
3.5 star property
Crescent Beach
9.6 out of 10, Exceptional, (19 reviews)
"Awesome place to stay, planning on coming back!"
United States
Justin
The price is RM793
RM2,245 total
includes taxes & fees
27 Jul - 28 Jul
SōLE
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)
"Very clean, great location, great host."
United States
Pavel
The price is RM532
RM1,168 total
includes taxes & fees
2 Aug - 3 Aug
River Rentals Sebastian
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
Living area

Coco Sands Studios

Coco Sands Studios
3.0 star property
Cocoa Beach
9.6 out of 10, Exceptional, (162 reviews)
"Clean room, nice quiet area, the check in went flawlessly!"
United States
Neffite
The price is RM903
RM1,012 total
includes taxes & fees
1 Aug - 2 Aug
Coco Sands Studios
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 RM2,072
RM3,248 total
includes taxes & fees
3 Aug - 4 Aug
Gorgeous Urban Oasis W/hot Tub, Heated Pool And Private Movie Theater 3 Bedroom Home by RedAwning
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 RM674
RM2,275 total
includes taxes & fees
17 Aug - 18 Aug
Beach & Resort Access - Pet Friendly w/ 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

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

10/10 Excellent
"It was a decent stay and walkable location Parking was not easy. Cost of valet is ridiculous"
Monica 1-night trip
Posted 9 hours ago
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Find out more about Palm Bay

Search for holiday rentals in Palm Bay on Expedia.co.uk! 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 142 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.