Come relax, rewind and enjoy Cocoa Beach in our beautifully renovated cozy beach house. It's located close to downtown Cocoa Beach, and it's also a short walk to the beautiful quiet beach away from the crowds. It's the perfect balance of privacy and location. Our home is outfitted with all the essentials you might need.
There's 2 separate units, and when you book you'll have access to both units. We won't ever book them separately. Both units will be your private space. (they aren’t connected by an interior door. There’s two front doors and two back doors on the porch.)
**Unit A is wheelchair accessible.
Unit A is a studio, which includes a queen bed, living area with a sofa bed, dining table, kitchen, and full bath with shower.
Unit B is a 1 bedroom featuring a queen bed, closed off with a barn door, with a full en-suite bathroom with tub/shower combo. It has a separate open living space with a sofa bed and large chef's kitchen complete with everything you'll need to cook delicious meals. This unit has a laundry room.
The upstairs loft in Unit B isn’t available for use yet until we install railing and a ladder.
The units are rented together, and is considered a 2 bedroom, 2 bath house.
Plenty of parking is available.
Ron Jon Surf Shop (the largest surf shop in the world), the cruise ship harbour at Cape Canaveral, the Kennedy Space Center and the Cocoa Beach Pier, are just a few attractions within minutes away.
Watch Space-X / Nasa Shuttle Launches right from the Beach! (Night Launches are a MUST SEE)
From here, it's just a hop, skip, and a jump away to Orlando to the Disney theme park, about 45 minutes away.
Add dates for prices
Amenities
Kitchen
Washing machine
Dryer
Free WiFi
Air conditioning
Outdoor space
Have a question?
AI iconBetaBeta
Get instant answers with AI powered search of property information and reviews.
House Rules
Check in after 4:00 PM
Minimum age to rent: 25
Check out before 11:00 AM
default
Children
Children allowed: ages 0–17
default
Events
No events allowed
default
Pets
No pets allowed
default
Smoking
Smoking is not permitted
*Do Not climb up to the loft in Unit B. There's no railing or ladder.
*Surf board on the wall isn't for use.
Important information
You need to know
Extra-person charges may apply and vary depending on property policy
Government-issued photo identification and a credit card, debit card or cash deposit may be required at check-in for incidental charges
Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed
Cashless transactions are available
On-site parties or group events are strictly prohibited
Host has indicated that there is a carbon monoxide detector on the property
Host has indicated that there is a smoke detector on the property
Safety features at this property include a fire extinguisher, a first aid kit and a deadlock
About the area
Cocoa Beach
Located in Crescent Beach, a neighbourhood in Cocoa Beach, this holiday home is next to a golf course and on a river. Surfside Playhouse and Breakers Art Gallery are cultural highlights, and travellers looking to shop may want to visit Ron Jon Surf Shop and The Avenue Viera. Florida Surf Museum and Dinosaur Store and Museum are also worth visiting. Jet skiing and kayaking offer great chances to get out on the surrounding water, or you can seek out an adventure with cycling and hunting nearby.
Robert P. Murkshe Memorial Park - 12 min walk - 1.1 km
Patrick AFB Beach - 1 min drive - 2.1 km
Cocoa Beach - 2 min drive - 2.1 km
Cocoa Beach Pier - 11 min drive - 11.8 km
Getting around
Melbourne, FL (MLB-Orlando Melbourne Intl.) - 25 min drive
Restaurants
Coconuts on the Beach - 5 min drive
Salty Sisters - 6 min drive
Foxtail Coffee - 5 min drive
Dirty Birds Tiki Bar & Grill - 5 min drive
The Tiny Turtle - 5 min drive
Frequently asked questions
Is Newly Remodeled Beach Paradise pet-friendly?
No, pets are not allowed at this property.
How much does it cost to stay at Newly Remodeled Beach Paradise?
As of 17 Apr 2026, prices found for a 1-night stay for 2 adults at Newly Remodeled Beach Paradise on 23 Aug 2026 start from AU$383, including taxes and fees. This price is based on the lowest nightly price found in the last 24 hours for stays in the next 30 days. Prices are subject to change. Choose your dates for more accurate prices.
How much is parking at Newly Remodeled Beach Paradise?
On-site parking is available at the property.
What time is check-in at Newly Remodeled Beach Paradise?
Check-in begins at 4:00 PM.
What time is check-out at Newly Remodeled Beach Paradise?
Checkout is at 11:00 AM.
Where is Newly Remodeled Beach Paradise located?
Located in Crescent Beach, this golf holiday home is within 1 mile (2 km) of South Cocoa Beach and Cocoa Beach. Robert P. Murkshe Memorial Park and Patrick AFB Beach are also within 1 mile (2 km).
Reviews
10
Exceptional
Reviews are presented in chronological order, subject to a moderation process, and verified unless otherwise labelled.
Stayed at this unit before.. pristine, tastefully decorated..plenty of amenities.. all the comforts of home and the proximity to beach is awesome.. will return .. would highly recommend
Outstanding! We had everything we could possibly need for a fantastic week on Cocoa Beach. Great weather and the best accommodations. Would love to come back and stay here again.
From the host down to all of the finer details of the property this place is outstanding. Very nice renovations, appliances, cookware, outside grill/smoker, beds are super comfortable.
The hosts are awesome and we appreciated them.
Really great property across the street from the beach. Beautiful newly rehabbed property,so comfortable. We had a fantastic vacation and did not have to leave the house.
This home is located in the perfect place. We had the best time. Plenty of space to relax and have fun. The pool was wonderful. We will definitely stay here again.
Lisa M.
Stayed 4 nights in Sep 2023
Response from VrboOwner on 11 Sept 2023
I apologize this review was about the rental behind this home. We stayed in both places. Both homes were exceptional, but this rental doesn’t have a pool.
My sister, fiancé & I had an absolutely wonderful stay here. Beautiful rental, great amenities (including beach gear to use!), and just an all-around fantastic property at a great price. It was awesome having the added privacy of two separate units. I’ve recommended it to my local family for any future visitors they have!
Loved, loved,loved this home. Beautifully decorated and so comfortable. Short walk across the street to the beach and hostess was so helpful. Hope to stay there again.
The house was clean and beautiful. It was in a great location right across the street from the beach. The restaurants were close too.
Lisa was an amazing host, she responded quickly to our questions and made the stay comfortable.
We will definitely be back in the future and would recommend this place to our family and friends.
Beautiful space. Has EVERYTHING you need. We enjoyed the location as it was located close to all the tourist sights. We’d definitely stay here again. My husband & son loved the electric scooters to ride around the area that’s included with the property.
Location is in a more quiet area. Very clean, well decorated, furnished nicely, great parking, large deck. Closet and dresser space minimal. Would stay there again.
We LOVED our stay at Cocoa Beach, our only complaint was it was too short. The property was top notch and had everything we needed. The directions and communication were some of the best we have experienced. We would recommend this place for your next beach vacation.
This home is just as beautiful as our first stay here. Lisa was the perfect host and we will be planning on another trip here. Thanks for sharing your home with us.
This VRBO was absolutely perfect. The close location to the beach, the numerous amenities, the beach gear, the two separate units, the beautiful interior of both units and the personalized care of the owner was second to none. We will return!
We were a couple and my sister and the split unit unit worked out great for us. The place is super clean and has everything you need for a wonderful stay in the area. Thanks Lisa for making everything work out great!
Linda B.
Stayed 5 nights in Jun 2024
About the host
Hosted by Lisa Miller
We live in Arizona, but our hearts are in Florida. We travel there every chance we get and wanted to have a place of our own.
Why they chose this property
After looking for beach houses in Florida for over a year, we fell in love with Cocoa Beach. The beaches are beautiful, people are friendly, there's plenty to do, and we just love the vibe. We know you'll love it too.
Languages:
English
Premier Host
They consistently provide great experiences for their guests