Updating...

Enter dates for more accurate prices

Palm Bay Rentals

Filter

Bedrooms

  • Any
  • 1+ Bedrooms
  • 2+ Bedrooms
  • 3+ Bedrooms
  • 4+ Bedrooms
  • 5+ Bedrooms
  • 6+ Bedrooms
  • 7+ Bedrooms
  • 8+ Bedrooms
  • 9+ Bedrooms
  • 10+ Bedrooms
  • 11+ Bedrooms
  • 12+ Bedrooms
  • 13+ Bedrooms
  • 14+ Bedrooms
  • 15+ Bedrooms

Price range

Per night

$10 - $500

Rental types

Palm Bay Rentals

172 Houses

Green Gables

Palm Bay house

3 bedrooms / 2 bathrooms / sleeps 6

Responds fast! avg. 2 hours 59 minutes

Price per night from

$111

1 / 14

Palm Bay Home w/ Screened Lanai - 13 Mi. to Beach!

Palm Bay house

3 bedrooms / 2 bathrooms / sleeps 7

Responds fast! avg. 16 minutes

Price per night from

$131

1 / 24

CoZy English Home long and short term (2bedrooms 1 bath avaliable)

Palm Bay house

3 bedrooms / 1 bathroom / sleeps 4

Price per night from

$61

1 / 8

Lovely 3BD Palm Bay Home Close to I-95, Retail/Restaurants, 20 Min From Beach

Palm Bay house

3 bedrooms / 2 bathrooms / sleeps 6

Price per night from

$121

1 / 17

House reviews

Palm Bay house

4 bedrooms / 2 bathrooms / sleeps 6

Price per night from

$178

1 / 25

Great rentals within 20 miles that match your search

Cozy, Stress Free, Lake View, Laminate Floor, Fully Furnished, Close to Beach

Indian Harbour Beach apartment

2 bedrooms / 2 bathrooms / sleeps 5

Price per night from

$146

1 / 24

GOLDEN SANDS PEARL -Luxury Private Beachfront -Pool & Spa -Stunning Ocean Views

Cocoa Beach house

4 bedrooms / 6 bathrooms / sleeps 14

“Memorable vacations” This property takes your breath away since the moment you arrive. It was very clean and spacious. Like the description says, it has recently been renovated. It is stocked with everything you need from kitchenware to boogie boards,

Responds fast! avg. 1 hour 32 minutes

Price per night from

$478

1 / 52

3 Blocks to Beach!(Pool,Hot Tub and Gym)

Indian Harbour Beach condo

2 bedrooms / 2 bathrooms / sleeps 4

Price per night from

$121

1 / 15

GOLDEN SANDS PEARL -Luxury Private Beachfront -Pool & Spa -Stunning Ocean Views

Melbourne Beach house

4 bedrooms / 6 bathrooms / sleeps 14

“great house on a quiet beach” We found the house to be well very suited for a relaxing beach vacation. It was extremely clean and in good condition. The house is well furnished and has a model-home feel to it because everything is so new. The second f

Responds fast! avg. 1 hour 32 minutes

Price per night from

$478

1 / 44

Satellite Beach 'Sunshine House' - 5 Min to Cocoa!

Satellite Beach house

3 bedrooms / 1 bathroom / sleeps 5

Responds fast! avg. 10 minutes

Price per night from

$136

1 / 24

WATERFRONT Paradise on the Intracoastal Waterway

Sebastian townhouse

3 bedrooms / 3 bathrooms / sleeps 5

Responds fast! avg. 2 hours 1 minutes

Price per night from

$151

1 / 23

GOLDEN SANDS EMERALD -Luxury Beachfront -Tennis Court, Pool, Spa, Private Beach

Melbourne Beach house

5 bedrooms / 4 bathrooms / sleeps 14

“Our 3rd annual Family beach vacation at Golden Sands...Totally a” This was our 3rd stay here - and it never disappoints. My father joined us this year (recently widowed) for his first vacation in over 25 years. He was comfortable and entertained the w

Responds fast! avg. 1 hour 32 minutes

Price per night from

$503

1 / 38

Take me to the Ocean

Cocoa Beach cottage

1 bedroom / 1 bathroom / sleeps 2

Price per night from

$101

1 / 6

Pineapple Manor Vacation Apartment "B"

Melbourne Beach apartment

1 bedroom / 1 bathroom / sleeps 2

“Perfectly Pleasant Stay!” We had a wonderful stay at Pineapple Manor...our apartment was clean, quiet, nicely furnished with everything we could ask for in a great location for us (we were in town for a family wedding). I did a great deal of research

Responds fast! avg. 1 hour 56 minutes

Price per night from

$140

1 / 35

Sea Side Cottage, Key West Style Fully Furnished

Satellite Beach house

3 bedrooms / 2 bathrooms / sleeps 6

Price per night from

$180

1 / 35

Driftwood Oceanfront upstairs villa

Melbourne Beach villa

1 bedroom / 1 bathroom / sleeps 5

Price per night from

$176

1 / 10

Historic Melbourne Downtown Condo With Top-floor Harbor View!

Melbourne condo

1 bedroom / 1 bathroom / sleeps 4

Responds fast! avg. 2 hours 29 minutes

Price per night from

$126

1 / 16

White Orchid Beach House Vero Beach, FL

Vero Beach house

4 bedrooms / 3 bathrooms / sleeps 10

“Perfect Florida Get away” Leave your stress, to do list, and daily grind for this ever so relaxing little peace, yes true peace not just a piece of heaven. Having my morning coffee on the oceanview terrace gave me a galgon moment. After fixing breakfa

Price per night from

$466

1 / 11

Melbourne Beach Condo

Melbourne Beach condo

2 bedrooms / 2 bathrooms / sleeps 6

Price per night from

$151

1 / 23

GOLDEN SANDS RUBY - Stunning Views - Large Beachfront House - directly on Ocean

Cocoa Beach house

6 bedrooms / 5 bathrooms / sleeps 17

“Breathtaking view!!” Sometimes photos are not exactly what a house looks like when you arrive. This is not the case with this house. It was absolutely beautiful and the view of the beach was breathtaking! It was conveniently located to restaurants,

Responds fast! avg. 1 hour 32 minutes

Price per night from

$445

1 / 39

Comfort & Style at Melbourne Harbor in Historic Downtown

Melbourne apartment

1 bedroom / 1 bathroom / sleeps 4

Responds fast! avg. 2 hours 29 minutes

Price per night from

$126

1 / 20

Beach and River Family Fun Retreat

Melbourne Beach house

3 bedrooms / 2 bathrooms / sleeps 8

“Ideal Family Vacation” I was hesitant to rent a home for my family, since I have never gone this way before. As a grandmother, I wanted to treat my children, their spouses and grandchildren to experience their first airplane ride, the ocean and sunny

Price per night from

$257

1 / 9

Dog & Family friendly Oceanfront Garden Villas

Indialantic villa

2 bedrooms / 2 bathrooms / sleeps 6

Responds fast! avg. 2 hours 21 minutes

Price per night from

$242

1 / 30

Beautiful Family Home, walk to beach!

Satellite Beach house

3 bedrooms / 2 bathrooms / sleeps 6

Price per night from

$187

1 / 23

Elegant Melbourne Beachfront Vacation Home

Melbourne Beach house

5 bedrooms / 5 bathrooms / sleeps 12

Price per night from

$452

1 / 16

GOLDEN SANDS RUBY - Stunning Views - Large Beachfront House - 80 ft. of Ocean

Melbourne Beach house

6 bedrooms / 5 bathrooms / sleeps 17

“No Surprises!” After reviewing the other positive responses and the videos, everything was as advertised--even the great weather! The toys, chairs and umbrellas were on the observation deck. The fishermen and dolphins were there as well. The privacy w

Responds fast! avg. 1 hour 32 minutes

Price per night from

$473

1 / 44

Downtown Melbourne 2BR GEM!

Melbourne apartment

2 bedrooms / 2 bathrooms / sleeps 6

Responds fast! avg. 2 hours 29 minutes

Price per night from

$151

1 / 30

Oceanique Resort Indian Harbour Beach, Florida

Indian Harbour Beach condo

2 bedrooms / 2 bathrooms / sleeps 6

Price per night from

$166

1 / 25

Eco-Friendly Modern Tropical Oasis A&B near Beach, River, Downtown Arts District

Melbourne house

4 bedrooms / 2 bathrooms / sleeps 12

Responds fast! avg. 2 hours 37 minutes

Price per night from

$402

1 / 68

Bungalow with River View & Dock

Sebastian house

2 bedrooms / 1 bathroom / sleeps 6

Price per night from

$144

1 / 18

Luxury Motor Coach!!!

Grant-Valkaria camper van

1 bedroom / 1 bathroom / sleeps 2

Responds fast! avg. 2 hours 57 minutes

Price per night from

$143

1 / 25

Comfortable 2 bedroom right on the beach

Indian Harbour Beach apartment

2 bedrooms / 2 bathrooms / sleeps 6

Price per night from

$176

1 / 11

Direct oceanfront condo, 2 bedroom/2bath/1 car gar

Indialantic condo

2 bedrooms / 2 bathrooms / sleeps 4

Price per night from

$78

1 / 11

CITY-STYLE DOWNTOWN MELBOURNE RETREAT!

Melbourne condo

2 bedrooms / 2 bathrooms / sleeps 6

Responds fast! avg. 2 hours 29 minutes

Price per night from

$151

1 / 24

Flamingo Drive Paradise

Melbourne Beach house

3 bedrooms / 2 bathrooms / sleeps 6

Responds fast! avg. 2 hours 23 minutes

Price per night from

$74

1 / 25

Las Olas Beach Club, Satellite Beach, FL

Satellite Beach apartment

2 bedrooms / 2 bathrooms / sleeps 6

Price per night from

$61

1 / 4

Condo with Secluded Beach Access and Nature Preserve Nearby

Melbourne Beach house

2 bedrooms / 2 bathrooms / sleeps 6

Price per night from

$69

1 / 18

Beach Paradise Away from Home

Melbourne Beach villa

2 bedrooms / 2 bathrooms / sleeps 6

Price per night from

$49

1 / 17
Viewing 38 of 172
Payment Protection
Your payment for this rental is protected when you pay through FlipKey. Learn more