Updating...

More filters

Wireless Internet
Air conditioning
Swimming pool
Private pool

Heated pool
Private indoor pool
Washing machine
Garden
Internet access
DVD player
Grill
Fireplace
Cot available
High chair
Sea view
Safe
Dishwasher
Children's pool
Pool or snooker table
Table tennis
Games room
Clothes dryer
Cribs
Private outdoor pool (unheated)
Private outdoor pool (heated)
Shared indoor pool
Shared outdoor pool (unheated)
Shared outdoor pool (heated)
Ceiling Fans
Fax machine
Climbing frame
Video player
Microwave
Toaster
Iron
Hair dryer
Stove
Fridge
Freezer
Linen provided
Boat available
Towels provided
Bicycles available
Swing set or jungle gym
Trampoline
Private fishing lake or river
Staffed property
Housekeeping Included

See all

Less

Pets
Pets allowed
Parking
Car not required

Children under 5
Smoking allowed
Non-Smoking property
Smoking - Ask
Wheelchair adapted
Wheelchair accessible

See all

Less

Beach or lakeside relaxation
City breaks
Skiing – property near ski resort
Walking trips

Tennis in town
Nightlife
Water sports
Horse riding
Fishing
Cycling trips
Golf course on site or within 15 min walk
Mountain Views
Beach or lakeside relaxation
Golf within 30mins drive
Lakefront
Waterfront

See all

Less

128 Houses

Sort by:

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

$57

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

$458

Great rentals within 20 miles that match your search

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

$343

Jungle Hideaway - Peaceful, Private, Immaculate New Unit, near beach and downtwn

West Melbourne house

2 bedrooms
2 bathrooms

sleeps 4

Price per night from

$280

Master Bedroom Suite for Couples Getaway.

Palm Shores private room

1 bedroom
1 bathroom

sleeps 2

Price per night from

$136

HI315SD: 5 bed, Storybook Village, Karaoke

Melbourne Beach house

5 bedrooms
5 bathrooms

sleeps 12

Price per night from

$330

HI245SD: 5 bed, Under The Sea, Casino

Melbourne Beach house

5 bedrooms
5 bathrooms

sleeps 12

Price per night from

$448

HI325SD: 6 bed, Pirate, Karaoke

Melbourne Beach house

6 bedrooms
5 bathrooms

sleeps 16

Price per night from

$534

HI320SD: 8 bed, Fashion, Nasa, Gameroom

Melbourne Beach house

8 bedrooms
7 bathrooms

sleeps 18

Price per night from

$647

HI250SD: 6 bed, Pirate, Gameroom

Melbourne Beach house

6 bedrooms
5 bathrooms

sleeps 16

Price per night from

$524

HI335SD: 6 bed, Pirate, Karaoke

Melbourne Beach house

6 bedrooms
5 bathrooms

sleeps 16

Price per night from

$376

HI240SD: 5 bed, Under The Sea, Gameroom

Melbourne Beach house

5 bedrooms
5 bathrooms

sleeps 12

Price per night from

$442

HI3057HA: 4 bed, Ocean Villa, Beachfront

Malabar house

4 bedrooms
4 bathrooms

sleeps 8

Price per night from

$660

HI310SD: 5 bed, Storybook Village, Casino

Melbourne Beach house

5 bedrooms
5 bathrooms

sleeps 12

Price per night from

$454

HI330SD: 5 bed, Under The Sea, Karaoke

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

$318

HI340SD: 5 bed, Storybook Village, Karaoke

Melbourne Beach house

5 bedrooms
5 bathrooms

sleeps 12

Price per night from

$451

HI365SD: 6 bed, Pirate, Casino

Melbourne Beach house

6 bedrooms
5 bathrooms

sleeps 16

Price per night from

$535

HI280SD: 5 bed, Under The Sea, Gameroom

Melbourne Beach house

5 bedrooms
5 bathrooms

sleeps 12

Price per night from

$441

HI375SD: 6 bed, Pirate, Casino

Melbourne Beach house

6 bedrooms
5 bathrooms

sleeps 16

Price per night from

$532

HI290SD: 6 bed, Enchanted House, Karaoke

Melbourne Beach house

6 bedrooms
5 bathrooms

sleeps 16

Price per night from

$526

HI295SD: 8 bed, Fashion, Nasa, Karaoke

Melbourne Beach house

8 bedrooms
7 bathrooms

sleeps 18

Price per night from

$636

HI285SD: 6 bed, Pirate, Gameroom

Melbourne Beach house

6 bedrooms
5 bathrooms

sleeps 16

Price per night from

$527

HI265SD: 6 bed, Pirate, Karaoke

Melbourne Beach house

6 bedrooms
5 bathrooms

sleeps 16

Price per night from

$524

HI255SD: 6 bed, Enchanted House, Casino

Melbourne Beach house

6 bedrooms
5 bathrooms

sleeps 16

Price per night from

$379

HI275SD: 5 bed, Storybook Village, Casino

Melbourne Beach house

5 bedrooms
5 bathrooms

sleeps 12

Price per night from

$449

HI260SD: 5 bed, Under The Sea, Casino

Melbourne Beach house

5 bedrooms
5 bathrooms

sleeps 12

Price per night from

$445

HI270SD: 6 bed, Enchanted House, Gameroom

Melbourne Beach house

6 bedrooms
5 bathrooms

sleeps 16

Price per night from

$521

Beachside, 5 Bedroom Exclusive Home

Indian Harbour Beach house

5 bedrooms
3 bathrooms

sleeps 12

Price per night from

$600

Lovely Marine View Retreat on Crane Creek (New Listing Rates March 1 - April 15)

Melbourne condo

1 bedroom
1 bathroom

sleeps 4

Price per night from

$92

VIP island vacation home

Grant-Valkaria house

4 bedrooms
2 bathrooms

sleeps 12

Price per night from

$429

Viewing 38 of 128
rentals in Palm Bay

Also consider

Cocoa Beach 159 properties
Cape Canaveral 74 properties
Melbourne Beach 45 properties
Satellite Beach 30 properties
Port Canaveral 11 properties
Melbourne 10 properties
Indialantic 7 properties
Indian Harbour Beach 5 properties
Brevard County 370 properties
Madeira Beach 250 properties
Treasure Island 204 properties
St. Petersburg 73 properties
Jacksonville Beach 45 properties
Ormond Beach 46 properties
Saint James City 34 properties
Jensen Beach 31 properties
Flagler Beach 27 properties
Ruskin 25 properties
Gainesville 20 properties
Hutchinson Island 19 properties
Temple Terrace 18 properties
Stuart 14 properties
New Port Richey 13 properties
North Redington Beach 12 properties
Oneco 10 properties
Homosassa 9 properties
Weeki Wachee 9 properties
Lehigh Acres 8 properties
Lake Worth 7 properties
Old Town 7 properties
Boca Raton 6 properties
Wildwood 7 properties

Palm Bay Rentals

Per night

128 Houses

Viewing 38 of 128rentals in Palm Bay

Also consider

Viewing 38 of 128
rentals in Palm Bay