Holiday rentals near Palm Bay Regional Park
We found 1,350 holiday rentals — enter your dates for availability
Select the perfect private holiday rental within close proximity to Palm Bay Regional Park. Holiday homes offer the best amenities for your stay with friends, family or just your pet, such as a fireplace and a washer and dryer. Whatever you're looking for, you'll be sure to find a property to rent to meet everyone's needs, including a place that is accessible or non-smoking.
Holiday rentals with weekly discounts - Palm Bay Regional Park
Showing deals for:19 Sept - 26 Sept
Image gallery for TipSea Turtle Retreat, island cottage with pool in the heart of Melbourne Beach!
1010 out of 10 rating
Exceptional
(30 reviews)
TipSea Turtle Retreat, island cottage with pool in the heart of Melbourne Beach!
Melbourne Beach, FL
5% off
Price is AU$6,207
AU$6,207
AU$887 per night
includes taxes & fees
Image gallery for HISTORIC POOLSIDE RIVERFRONT CABANA WITH BOAT DOCK
1010 out of 10 rating
Exceptional
(58 reviews)
HISTORIC POOLSIDE RIVERFRONT CABANA WITH BOAT DOCK
Sebastian, FL
8% off
Price is AU$2,987
AU$2,987
AU$427 per night
includes taxes & fees
Image gallery for Seaside Villa ocean front with pool.
1010 out of 10 rating
Exceptional
(75 reviews)
Seaside Villa ocean front with pool.
Melbourne Beach, FL
8% off
Price is AU$10,661
AU$10,661
AU$1,523 per night
includes taxes & fees
Image gallery for Oceanfront Penthouse Apartment-Twinzer
1010 out of 10 rating
Exceptional
(10 reviews)
Oceanfront Penthouse Apartment-Twinzer
Melbourne Beach, FL
8% off
Price is AU$3,478
AU$3,478
AU$497 per night
includes taxes & fees
Image gallery for Cozy home complete with pool and outdoor living
1010 out of 10 rating
Exceptional
(6 reviews)
Cozy home complete with pool and outdoor living
Palm Bay, FL
8% off
Price is AU$2,466
AU$2,466
AU$352 per night
includes taxes & fees
Image gallery for Luxury Mediterranean villa with courtyard by the beach where you eat, play love.
9.29.2 out of 10 rating
Wonderful
(15 reviews)
Luxury Mediterranean villa with courtyard by the beach where you eat, play love.
Indian Harbour Beach, FL
8% off
Price is AU$6,379
AU$6,379
AU$911 per night
includes taxes & fees
Image gallery for OmG! CHECK OUT THIS PLACE!
1010 out of 10 rating
Exceptional
(32 reviews)
OmG! CHECK OUT THIS PLACE!
Melbourne, FL
8% off
Price is AU$3,780
AU$3,780
AU$540 per night
includes taxes & fees
Image gallery for Beach house with HEATED pool one block from the beach!
1010 out of 10 rating
Exceptional
(30 reviews)
Beach house with HEATED pool one block from the beach!
Indian Harbour Beach, FL
8% off
Price is AU$4,427
AU$4,427
AU$632 per night
includes taxes & fees
Image gallery for Blue Heaven | Luxe Ocean Villa | Beach House | Private Pool
1010 out of 10 rating
Exceptional
(6 reviews)
Blue Heaven | Luxe Ocean Villa | Beach House | Private Pool
Melbourne Beach, FL
8% off
Price is AU$6,835
AU$6,835
AU$976 per night
includes taxes & fees
Image gallery for Direct Oceanfront Heavenly Retreat/FULLY LICENSED
1010 out of 10 rating
Exceptional
(80 reviews)
Direct Oceanfront Heavenly Retreat/FULLY LICENSED
Melbourne Beach, FL
8% off
Price is AU$12,705
AU$12,705
AU$1,815 per night
includes taxes & fees
Image gallery for Old Florida Charm Arts District 3br Steps to River
1010 out of 10 rating
Exceptional
(6 reviews)
Old Florida Charm Arts District 3br Steps to River
Melbourne, FL
8% off
Price is AU$2,805
AU$2,805
AU$401 per night
includes taxes & fees
Image gallery for Melbourne home w/King beds, HEATED Pool, 10 mins to the beach and near USSSA!
1010 out of 10 rating
Exceptional
(6 reviews)
Melbourne home w/King beds, HEATED Pool, 10 mins to the beach and near USSSA!
Melbourne, FL
7% off
Price is AU$2,688
AU$2,688
AU$384 per night
includes taxes & fees
Image gallery for "OLD FLORIDA" RIVERSIDE POOL COTTAGE THAT TIME FORGOT
9.89.8 out of 10 rating
Exceptional
(75 reviews)
"OLD FLORIDA" RIVERSIDE POOL COTTAGE THAT TIME FORGOT
Sebastian, FL
8% off
Price is AU$2,654
AU$2,654
AU$379 per night
includes taxes & fees
Image gallery for Modern Beachside Retreat w/ Game Room & Serene Backyard - Walk to the Beach!
9.89.8 out of 10 rating
Exceptional
(7 reviews)
Modern Beachside Retreat w/ Game Room & Serene Backyard - Walk to the Beach!
Indian Harbour Beach, FL
7% off
Price is AU$2,611
AU$2,611
AU$373 per night
includes taxes & fees
Image gallery for Namaste Getaway ☯ Heated Pool/ Private Yard -17 mins to the beach!
9.69.6 out of 10 rating
Exceptional
(5 reviews)
Namaste Getaway ☯ Heated Pool/ Private Yard -17 mins to the beach!
Palm Bay, FL
7% off
Price is AU$3,059
AU$3,059
AU$437 per night
includes taxes & fees
Image gallery for 🏝Beaches, Nature Sanctuaries, and Rockets with plenty of room for a family.
9.69.6 out of 10 rating
Exceptional
(5 reviews)
🏝Beaches, Nature Sanctuaries, and Rockets with plenty of room for a family.
Palm Bay, FL
7% off
Price is AU$3,139
AU$3,139
AU$448 per night
includes taxes & fees
Image gallery for Pelican Pier - Four Bedroom home with private saltwater pool. Heat available.
1010 out of 10 rating
Exceptional
(66 reviews)
Pelican Pier - Four Bedroom home with private saltwater pool. Heat available.
Melbourne Beach, FL
8% off
Price is AU$4,835
AU$4,835
AU$691 per night
includes taxes & fees
Image gallery for Hot Tub / Luxury Design / Beach / Melbourne
1010 out of 10 rating
Exceptional
(13 reviews)
Hot Tub / Luxury Design / Beach / Melbourne
Melbourne, FL
7% off
Price is AU$2,031
AU$2,031
AU$290 per night
includes taxes & fees
Image gallery for Pelican Pad - Four Bedroom home with private pool. Heated pool is available.
1010 out of 10 rating
Exceptional
(109 reviews)
Pelican Pad - Four Bedroom home with private pool. Heated pool is available.
Melbourne Beach, FL
8% off
Price is AU$6,013
AU$6,013
AU$859 per night
includes taxes & fees
Image gallery for Sunset on the Bayfront - Kayak with the dolphins!
9.89.8 out of 10 rating
Exceptional
(12 reviews)
Sunset on the Bayfront - Kayak with the dolphins!
Palm Bay, FL
5% off
Price is AU$2,829
AU$2,829
AU$404 per night
includes taxes & fees
Image gallery for Harbor Island beach house with private and public pools.
9.89.8 out of 10 rating
Exceptional
(15 reviews)
Harbor Island beach house with private and public pools.
Melbourne Beach, FL
8% off
Price is AU$8,568
AU$8,568
AU$1,224 per night
includes taxes & fees
Image gallery for Stunning Beachfront Home with Breathtaking Views
1010 out of 10 rating
Exceptional
(141 reviews)
Stunning Beachfront Home with Breathtaking Views
Indialantic, Florida
7% off
Price is AU$5,606
AU$5,606
AU$801 per night
includes taxes & fees
Image gallery for WALK to the BEACH!! Hip 2-bedroom/2 bath island condo in Indian Harbour Beach
1010 out of 10 rating
Exceptional
(6 reviews)
WALK to the BEACH!! Hip 2-bedroom/2 bath island condo in Indian Harbour Beach
Indian Harbour Beach, FL
6% off
Price is AU$2,084
AU$2,084
AU$298 per night
includes taxes & fees
Image gallery for Cozy Home with Pool & Game Room!
9.29.2 out of 10 rating
Wonderful
(5 reviews)
Cozy Home with Pool & Game Room!
Melbourne, FL
11% off
Price is AU$2,519
AU$2,519
AU$360 per night
includes taxes & fees
Find spaces that suit your style
House
Condo/Apartment
Cabin
Cottage
Villa
Chalet
Find the best place to stay - Palm Bay Regional Park
Showing deals for: 13 Sept - 16 Sept
Tuckaway Shores Resort
Sleeps 4 · 1 bathroom
9.69.6 out of 10
Exceptionalexceptional
381 reviews(381 reviews)
The current price is AU$1,148
AU$1,148
for 3 nights, 1 apartment
AU$383 per night
includes taxes & fees
Direct Oceanfront with Secluded privacy
Sleeps 4 · 2 bedrooms · 1 bathroom
9.29.2 out of 10
Wonderfulwonderful
10 reviews(10 reviews)
The current price is AU$2,114
AU$2,114
for 3 nights, 1 home
AU$705 per night
includes taxes & fees
Oceanfront condo with beach access - pool access & on-site washer/dryer
Sleeps 4 · 1 bedroom · 1 bathroom
8.88.8 out of 10
Excellentexcellent
38 reviews(38 reviews)
The current price is AU$895
AU$895
for 3 nights, 1 apartment
AU$298 per night
includes taxes & fees
Melwood · Charming 2/1 Cottage near River · 9 min to Beach
Sleeps 3 · 2 bedrooms · 1 bathroom
9.89.8 out of 10
Exceptionalexceptional
59 reviews(59 reviews)
The current price is AU$753
AU$753
for 3 nights, 1 home
AU$251 per night
includes taxes & fees
The Beach Bungalow
Sleeps 4 · 1 bedroom · 1 bathroom
9.89.8 out of 10
Exceptionalexceptional
14 reviews(14 reviews)
The current price is AU$950
AU$950
for 3 nights, 1 apartment
AU$317 per night
includes taxes & fees
Florida's Best - ALL Private Beachfront with TENNIS-PICKLEBALL Court, Pool, Spa
Sleeps 14 · 5 bedrooms · 3+ bathrooms
1010 out of 10
Exceptionalexceptional
230 reviews(230 reviews)
The current price is AU$5,687
AU$5,687
for 3 nights, 1 home
AU$1,896 per night
includes taxes & fees
Peace of mindOur Book with Confidence Guarantee gives you 24/7 support
More quality timeFrom booking to staying, the whole process is simple and enjoyable
All the privacy of homeEnjoy full kitchens, laundry, pools, gardens and more
More for lessMore space, more privacy, more amenities — more value