Palm Bay Rentals

Updating...

age 0-16
126 Results

Relevance

Price: low to high

Price: high to low

Reviews

126 Houses

Green Gables

Palm Bay house

  • 3 bedrooms
  • 2 bathrooms
  • sleeps 6

Price per night from

$138

The Enchanted Chatelet!

Palm Bay house

  • 3 bedrooms
  • 2 bathrooms
  • sleeps 6

Price per night from

$228

The Whimsical Haven

Palm Bay house

  • 4 bedrooms
  • 2 bathrooms
  • sleeps 8

Price per night from

$572

Quiet & Relaxing room w 1 Qn bed

Palm Bay house

  • 1 bedroom
  • 1 bathroom
  • sleeps 2

Price per night from

$58

The Wanderer's Palace

Palm Bay house

  • 3 bedrooms
  • 2 bathrooms
  • sleeps 6

Price per night from

$343

Beautiful 4 bedrooms 2 baths home

Palm Bay house

  • 4 bedrooms
  • 2 bathrooms
  • sleeps 10

Price per night from

$207

September Special I Palm Bay l Home away from home.

Palm Bay house

  • 4 bedrooms
  • 2 bathrooms
  • sleeps 7

Price per night from

$115

The Rustic Retreat

Palm Bay house

  • 3 bedrooms
  • 2 bathrooms
  • sleeps 8

Price per night from

$457

Great rentals within 20 miles that match your search

2 Bedroom beachfront/ Oceanfront Condo w/ direct ocean views

Satellite Beach condo

  • 2 bedrooms
  • 1 bathroom
  • sleeps 4

Responds fast! avg. 2 hours 8 minutes

Price per night from

$123

Beautiful Melbourne Beach Home is Paradise Found!

Melbourne Beach house

  • 5 bedrooms
  • 6 bathrooms
  • sleeps 12

Price per night from

$844

Melbourne Beach Condo

Melbourne Beach condo

  • 2 bedrooms
  • 2 bathrooms
  • sleeps 6

Price per night from

$207

SPACIOUS WATERFRONT HOME ON PRIVATE 2 ACRES

Sebastian house

  • 4 bedrooms
  • 3 bathrooms
  • sleeps 9

Price per night from

$172

$483/WK! BEST PRICE COCOA BEACH FULL OCEANFRONT/ 12 steps door to beach /quiet

Cocoa Beach apartment

  • 1 bedroom
  • 1 bathroom
  • sleeps 2

Price per night from

$113

Pineapple Manor - Vacation Apartment "D"

Melbourne Beach apartment

  • 2 bedrooms
  • 2 bathrooms
  • sleeps 4

Responds fast! avg. 51 minutes

Price per night from

$183

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 and this was a great bargain and true hidden gem. Short walk to the river for beautiful sunsets and a few blocks walk to the beach. Would definitely recommend.

Responds fast! avg. 51 minutes

Price per night from

$160

Pineapple Manor

Melbourne Beach apartment

  • 1 bedroom
  • 1 bathroom
  • sleeps 2

Responds fast! avg. 51 minutes

Price per night from

$148

Dog & Family friendly Oceanfront Garden Villas

Indialantic villa

  • 2 bedrooms
  • 3 bathrooms
  • sleeps 5

Price per night from

$294

OCEANFRONT Home surrounded by Water and Beach

Sebastian house

  • 3 bedrooms
  • 3 bathrooms
  • sleeps 6

Price per night from

$917

Elegant Melbourne Beachfront Vacation Home

Melbourne Beach house

  • 5 bedrooms
  • 5 bathrooms
  • sleeps 12

Price per night from

$745

Comfortable 2 bedroom right on the beach

Indian Harbour Beach apartment

  • 2 bedrooms
  • 2 bathrooms
  • sleeps 6

Price per night from

$297

Bungalow with River View & Dock

Sebastian house

  • 2 bedrooms
  • 1 bathroom
  • sleeps 6

Price per night from

$164

Oceanfront Cocoa Beach House, Private Beach Access, Sleeps 12 Guests!!

Cocoa Beach house

  • 4 bedrooms
  • 3 bathrooms
  • sleeps 12

Price per night from

$687

Direct Oceanfront with private dune crossover

Melbourne Beach villa

  • 3 bedrooms
  • 2 bathrooms
  • sleeps 6

Responds fast! avg. 35 minutes

Price per night from

$516

Coastal Furnished Condo

Indialantic condo

  • 1 bedroom
  • 1 bathroom
  • sleeps 3

Price per night from

$115

Peacock Beach Chalet

Melbourne chalet

  • 2 bedrooms
  • 2 bathrooms
  • sleeps 6

Responds fast! avg. 2 hours 39 minutes

Price per night from

$344

HI245SD: 5 bed, Under The Sea, Casino

Melbourne Beach house

  • 5 bedrooms
  • 5 bathrooms
  • sleeps 12

Price per night from

$449

HI250SD: 6 bed, Pirate, Gameroom

Melbourne Beach house

  • 6 bedrooms
  • 5 bathrooms
  • sleeps 16

Price per night from

$526

HI240SD: 5 bed, Under The Sea, Gameroom

Melbourne Beach house

  • 5 bedrooms
  • 5 bathrooms
  • sleeps 12

Price per night from

$444

HI315SD: 5 bed, Storybook Village, Karaoke

Melbourne Beach house

  • 5 bedrooms
  • 5 bathrooms
  • sleeps 12

Price per night from

$331

HI320SD: 8 bed, Fashion, Nasa, Gameroom

Melbourne Beach house

  • 8 bedrooms
  • 7 bathrooms
  • sleeps 18

Price per night from

$649

HI3057HA: 4 bed, Ocean Villa, Beachfront

Malabar house

  • 4 bedrooms
  • 4 bathrooms
  • sleeps 8

Price per night from

$663

HI335SD: 6 bed, Pirate, Karaoke

Melbourne Beach house

  • 6 bedrooms
  • 5 bathrooms
  • sleeps 16

Price per night from

$377

HI325SD: 6 bed, Pirate, Karaoke

Melbourne Beach house

  • 6 bedrooms
  • 5 bathrooms
  • sleeps 16

Price per night from

$535

HI330SD: 5 bed, Under The Sea, Karaoke

Melbourne Beach house

  • 5 bedrooms
  • 5 bathrooms
  • sleeps 12

Price per night from

$456

HI310SD: 5 bed, Storybook Village, Casino

Melbourne Beach house

  • 5 bedrooms
  • 5 bathrooms
  • sleeps 12

Price per night from

$455

HI305SD: 5 bed, Storybook Village, Karaoke

Melbourne Beach house

  • 5 bedrooms
  • 5 bathrooms
  • sleeps 12

Price per night from

$319

HI295SD: 8 bed, Fashion, Nasa, Karaoke

Melbourne Beach house

  • 8 bedrooms
  • 7 bathrooms
  • sleeps 18

Price per night from

$638

HI340SD: 5 bed, Storybook Village, Karaoke

Melbourne Beach house

  • 5 bedrooms
  • 5 bathrooms
  • sleeps 12

Price per night from

$453

Viewing 38 of 126
rentals in Palm Bay

×

Also consider