Palm Bay Vacation Rentals, Houses & More


1 - 38 of 132

View larger map

Great rentals within 20 miles that match your search

1 / 35

Oceanfront...Large Corner Balcony..Renovated

  • 2
  • 6
  • Min stay varies

$100

Details

1 / 39

Villa Verde on the Ocean

  • 4
  • 12
  • 3 nights min

$575

Details

1 / 33

3 Bd - Penthouse - Oceanfront - Private Hot Tub

  • 3
  • 8
  • Min stay varies

$150

Details

1 / 21

In Downtown Melbourne minutes away from the beach

  • 2
  • 5
  • Min stay varies

$89

Details

1 / 35

Modern Tropical Oasis B - Beach River Airport Downtown Eau Gallie Arts District

  • 2
  • 6
  • Min stay varies

$99

Details

1 / 16

Vero Beach Ocean Front

  • 4
  • 10
  • 2 nights min

$475

Details

1 / 5

The Resort on Cocoa Beach Ocean Front Suite

  • 2
  • 6
  • 7 nights min

$185

Details

1 / 35

Pineapple Manor Vacation Apartment "B"

  • 1
  • 2
  • 2 nights min

$129

Details

1 / 6

Take me to the Ocean

  • 1
  • 2
  • 1 night min

$100

Details

1 / 15

Pet friendly 2 Bedroom Townhome

  • 2
  • 6
  • Min stay varies

$93

Details

1 / 24

Enjoy Amazing River Sunsets, Private Beach, and Swimming Pool in Melbourne Beach

  • 3
  • 6
  • 7 nights min

$258

Details

1 / 29

Beautifully renovated Oceanfront unit by pool

  • 2
  • 6
  • Min stay varies

$100

Details

1 / 6

DIRECT OCEANFRONT

  • 1
  • 4
  • 30 nights min

$93

Details

1 / 22

Melbourne Beach Motel

  • 1
  • 2
  • Min stay varies

$73

Details

1 / 29

8718 Bay CT Cape Canaveral :: Cocoa Beach Vacation Rental

  • 3
  • 1
  • 30 nights min

$57

Details

1 / 39

GOLDEN SANDS RUBY - Luxury Beachfront, Private Beach, Stunning Ocean Views

  • 6
  • 16
  • Min stay varies

$444

Details

1 / 16

Florida Beachside Seasonal Rental

  • 3
  • 10
  • Min stay varies

$71

Details

1 / 23

Stunning Oceanfront Condo - Truly One of a Kind!

  • 2
  • 6
  • 7 nights min

$89

Details

1 / 16

Historic Downtown Melbourne w/ Harbor View!

  • 1
  • 4
  • 1 night min

$125

Details

1 / 33

Renovated - Luxury Condo - On the Beach

  • 2
  • 6
  • Min stay varies

$81

Details

1 / 21

Direct Oceanfront Condo in downtown Cocoa Beach

  • 2
  • 5
  • 7 nights min

$176

Details

1 / 24

Waterfront/Dock/Pool/Kayaks/Dolphins/Manatees

  • 4
  • 13
  • Min stay varies

Inquire for Rates

Details

1 / 21

Pelican Villa - Across the street from the beach!

  • 2
  • 6
  • 6 nights min

$119

Details

1 / 29

Historic 6,000 sq ft Direct Oceanfront Estate

  • 6
  • 16
  • 5 nights min

$950

Details

1 / 52

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

  • 5
  • 14
  • Min stay varies

$501

Details

1 / 25

Luxury Motor Coach!!!

  • 1
  • 2
  • 7 nights min

$121

Details

1 / 30

Downtown Melbourne 2BR GEM!

  • 2
  • 6
  • 1 night min

$150

Details

1 / 26

Best Views from our end-unit. Convenient location.

  • 2
  • 4
  • 30 nights min

$100

Details

1 / 22

OCEANFRONT Home surrounded by Water and Beach

  • 3
  • 6
  • 7 nights min

$530

Details

1 / 54

Modern Tropical Oasis A & B - Beach River Airport Downtown Eau Gallie Arts Dist

  • 4
  • 12
  • 3 nights min

$200

Details

1 / 36

Penthouse - Direct Oceanfront - Fully Renovated

  • 2
  • 6
  • Min stay varies

$110

Details

1 / 17

Beach Paradise Away from Home

  • 2
  • 6
  • Min stay varies

$48

Details

1 / 20

Comfort & Style at Downtown Melbourne Harbor!

  • 1
  • 4
  • 1 night min

$125

Details

1 / 14

Green Gables

  • 3
  • 6
  • 2 nights min

$95

Details

1 / 4

Room in Paradise

  • 2
  • 2
  • 2 nights min

$41

Details

1 / 5

Room c/w ensuite

  • 1
  • 2
  • Min stay varies

$41

Details

1 / 28

Palm Bay Florida 3 bedroom/2 bath/garage/1600sq ft

  • 3
  • 7
  • 7 nights min

$110

Details

1 / 24

Central Florida - Palm Bay resort home

  • 3
  • 6
  • 30 nights min

$117

Details

Payment Protection
Your payment for this rental is protected when you pay through FlipKey. Learn more
See only the properties that can be booked online with Payment Protection.
Learn more