Holiday rentals near Palm Bay Regional Park
We found 1,407 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:10 Oct - 17 Oct
Image gallery for Melbourne Beach oceanfront paradise unit B Look for last minute special deals
9.89.8 out of 10 rating
Exceptional
(27 reviews)
Melbourne Beach oceanfront paradise unit B Look for last minute special deals
Melbourne Beach, FL
7% off
Price is NZ$2,740
NZ$2,740
NZ$391 per night
includes taxes & fees
Image gallery for Direct Oceanfront Corner Condo-10 ft to Beach- Fabulous Views -Heated Pool
9.69.6 out of 10 rating
Exceptional
(67 reviews)
Direct Oceanfront Corner Condo-10 ft to Beach- Fabulous Views -Heated Pool
Satellite Beach, FL
8% off
Price is NZ$4,220
NZ$4,220
NZ$603 per night
includes taxes & fees
Image gallery for Oceanfront 4-bed Villa with private pool. Weekly discount for spring and summer.
9.89.8 out of 10 rating
Exceptional
(13 reviews)
Oceanfront 4-bed Villa with private pool. Weekly discount for spring and summer.
Melbourne Beach, FL
8% off
Price is NZ$11,952
NZ$11,952
NZ$1,707 per night
includes taxes & fees
Image gallery for Direct Oceanfront Honeymoon Suite- Bonzer
9.89.8 out of 10 rating
Exceptional
(13 reviews)
Direct Oceanfront Honeymoon Suite- Bonzer
Melbourne Beach, FL
8% off
Price is NZ$3,485
NZ$3,485
NZ$498 per night
includes taxes & fees
Image gallery for Short drive to the beach, or stay by the pool.
9.69.6 out of 10 rating
Exceptional
(29 reviews)
Short drive to the beach, or stay by the pool.
Palm Bay, FL
7% off
Price is NZ$3,673
NZ$3,673
NZ$525 per night
includes taxes & fees
Image gallery for Magical Waterfront Home, Sunsets,Guest House, Beach, Dock, game room, Playground
1010 out of 10 rating
Exceptional
(79 reviews)
Magical Waterfront Home, Sunsets,Guest House, Beach, Dock, game room, Playground
Merritt Island, FL
8% off
Price is NZ$25,173
NZ$25,173
NZ$3,596 per night
includes taxes & fees
Image gallery for Luxury Oceanfront Beach House - all bedrooms have spectacular views - Sleeps 6+
1010 out of 10 rating
Exceptional
(12 reviews)
Luxury Oceanfront Beach House - all bedrooms have spectacular views - Sleeps 6+
Melbourne Beach, FL
8% off
Price is NZ$10,627
NZ$10,627
NZ$1,518 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 NZ$3,372
NZ$3,372
NZ$482 per night
includes taxes & fees
Image gallery for Ixora6 Heated pool mins to beach airport USSSA
1010 out of 10 rating
Exceptional
(7 reviews)
Ixora6 Heated pool mins to beach airport USSSA
Melbourne, FL
15% off
Price is NZ$3,774
NZ$3,774
NZ$539 per night
includes taxes & fees
Image gallery for Cozy cottage minutes from beaches, historic downtown, and vibrant arts district!
1010 out of 10 rating
Exceptional
(11 reviews)
Cozy cottage minutes from beaches, historic downtown, and vibrant arts district!
Melbourne, FL
7% off
Price is NZ$1,888
NZ$1,888
NZ$270 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 NZ$3,120
NZ$3,120
NZ$446 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
15% off
Price is NZ$2,415
NZ$2,415
NZ$345 per night
includes taxes & fees
Image gallery for Direct Oceanfront Corner Unit with Amazing Ocean Views - Steps to the Beach!
9.89.8 out of 10 rating
Exceptional
(85 reviews)
Direct Oceanfront Corner Unit with Amazing Ocean Views - Steps to the Beach!
Satellite Beach, FL
7% off
Price is NZ$3,012
NZ$3,012
NZ$430 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
(16 reviews)
Harbor Island beach house with private and public pools.
Melbourne Beach, FL
8% off
Price is NZ$9,136
NZ$9,136
NZ$1,305 per night
includes taxes & fees
Image gallery for House of Mint Flamingo - Private Heated Pool
9.29.2 out of 10 rating
Wonderful
(42 reviews)
House of Mint Flamingo - Private Heated Pool
Palm Bay, FL
7% off
Price is NZ$3,002
NZ$3,002
NZ$429 per night
includes taxes & fees
Image gallery for Cozy, Coastal Cottage in Art District
1010 out of 10 rating
Exceptional
(14 reviews)
Cozy, Coastal Cottage in Art District
Melbourne, FL
7% off
Price is NZ$1,379
NZ$1,379
NZ$197 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 NZ$7,480
NZ$7,480
NZ$1,069 per night
includes taxes & fees
Image gallery for Seaside Villa ocean front with pool.
1010 out of 10 rating
Exceptional
(76 reviews)
Seaside Villa ocean front with pool.
Melbourne Beach, FL
8% off
Price is NZ$11,822
NZ$11,822
NZ$1,689 per night
includes taxes & fees
Image gallery for Direct Ocean Front Accommodation ground-level-Twin Fin
1010 out of 10 rating
Exceptional
(16 reviews)
Direct Ocean Front Accommodation ground-level-Twin Fin
Melbourne Beach, FL
8% off
Price is NZ$3,231
NZ$3,231
NZ$462 per night
includes taxes & fees
Image gallery for Spacious 5-bedroom Jewel with Pool
9.89.8 out of 10 rating
Exceptional
(8 reviews)
Spacious 5-bedroom Jewel with Pool
Palm Bay, FL
7% off
Price is NZ$5,012
NZ$5,012
NZ$716 per night
includes taxes & fees
Image gallery for GolfFront 4 Bed/3Bath Renovated Pool Home Sleeps14
1010 out of 10 rating
Exceptional
(23 reviews)
GolfFront 4 Bed/3Bath Renovated Pool Home Sleeps14
Melbourne, FL
8% off
Price is NZ$5,184
NZ$5,184
NZ$741 per night
includes taxes & fees
Image gallery for Palm Bay Coastal Chef House 3B 2Bth 10min to Beach
9.49.4 out of 10 rating
Exceptional
(9 reviews)
Palm Bay Coastal Chef House 3B 2Bth 10min to Beach
Palm Bay, FL
7% off
Price is NZ$2,540
NZ$2,540
NZ$363 per night
includes taxes & fees
Image gallery for Beautiful Pool Home & SPA -w/Private Movie Theater!Your Home Away from Home
1010 out of 10 rating
Exceptional
(10 reviews)
Beautiful Pool Home & SPA -w/Private Movie Theater!Your Home Away from Home
Melbourne, FL
8% off
Price is NZ$4,180
NZ$4,180
NZ$597 per night
includes taxes & fees
Image gallery for 5 Bed 4 Bath Pool/Spa Home Sleeps 14+
9.89.8 out of 10 rating
Exceptional
(43 reviews)
5 Bed 4 Bath Pool/Spa Home Sleeps 14+
Melbourne, FL
8% off
Price is NZ$6,361
NZ$6,361
NZ$909 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
Tuckaway Shores Resort
Sleeps 4 · 1 bathroom
9.69.6 out of 10
Exceptionalexceptional
385 reviews(385 reviews)
Direct Oceanfront with Secluded privacy
Sleeps 4 · 2 bedrooms · 1 bathroom
9.29.2 out of 10
Wonderfulwonderful
10 reviews(10 reviews)
Oceanfront condo with beach access - pool access & on-site washer/dryer
Sleeps 4 · 1 bedroom · 1 bathroom
8.88.8 out of 10
Excellentexcellent
39 reviews(39 reviews)
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)
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)
Florida's Top - ALL Private Beachfront with new Pickleball Court, Pool, Spa
Sleeps 14 · 4 bedrooms · 4+ bathrooms
1010 out of 10
Exceptionalexceptional
164 reviews(164 reviews)
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