We’re sorry, some parts of the Airbnb website don’t work properly without JavaScript enabled.

Airbnb your place

Holiday rentals with a patio in Melbourne

Find and book unique rentals with patio on Airbnb

Top-rated rentals with patio in Melbourne

Guests agree: these rentals with a patio are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

Home

4.82 out of 5 average rating, 125 reviews

3 Queen Beds 1 King Heated Pool Close To Beach

Heated Screened pool and hot tub. New appliances, open kitchen, washer, dryer more. Screens Matter Florida has mosquitos. 1800 ft under roof, 4 car driveway fits a RV. VERY Short distance to beach. Watch rockets from inside the pool or at beach. This home has quality linens, beds tvs etc. Equipped like our own home for we use it often and desire you to enjoy how we live. Enjoy your vacation that is what matters. Will respond as quick as possible to any question. Easy check in easy check out.

Guest favourite

Home

4.95 out of 5 average rating, 61 reviews

Steps to the Beach! Family Friendly Home W/Pool

This spacious, recently updated beach home is close to it all! Walk or bike to the beach, downtown, park, river, or nearby local market and restaurants. This tropical paradise features a private pool and spa surrounded by tropical plants and fruit trees on an oversized lot. Bikes, beach chairs, umbrella, boogie boards, paddle board, yard and board games, are all included for your use. Relax with two living areas, a full kitchen, grill, smart TVs, and washer/dryer. Pool alarms on doors/windows.

Guest favourite

Guest house

5 out of 5 average rating, 120 reviews

Private Luxury Coastal Cottage Apartment

Beautiful luxury studio apartment with bath, kitchenette, king bed, private parking & entrance. Enjoy views of nature, fire pit, BBQ, bicycles luxury bedding & furnishings. Apx. 10 min to Cocoa Beach and Port Canaveral. About 45 min to Orlando, Close to Cocoa Village, and Space Center. You’ll feel as if you are at the beach in this stylish Coastal Apartment retreat. Not suitable for children or more than 2 guests. It is perfect for a romantic getaway, peaceful respite, or work retreat:-)

Guest favourite

Home

4.89 out of 5 average rating, 134 reviews

Beautiful Farmhouse Retreat - Fenced/Beaches/USSSA

Enjoy easy access to everything from this perfectly located home base. Welcome to our beautifully remodeled 3 bedroom retreat. You'll love the rustic charm and modern amenities that this house has to offer. The home is located within 20 minutes of beautiful beaches, and you'll have amazing views of space launches from your own backyard. Available excursions include kayaks, dolphin tours on our 28' pontoon and exciting jet ski trips down local rivers! USSA families-Stadium around 20ish minutes

Guest favourite

Home

4.94 out of 5 average rating, 159 reviews

Paradise Beach luxury cottage on A1A walk to Beach

Welcome to Paradise Beach! located in upscale Indialantic. Relax at our 2BR/2 full-bath recently-renovated home located on A1A with beach access across the street, and after a day of fun with included boogie boards/chairs/umbrella stroll back for an evening grilling on the patio. Or dine at the hotel restaurant/ pool-bar across the street. Excellent nearby local dining and shopping. Disney, Universal, Port Canaveral, Kennedy Space Center, Sebastian Inlet, and Daytona are only a short drive.

Home

4.82 out of 5 average rating, 22 reviews

Beachside Boho Bungalow minutes to the beach

This beachside boho inspired bungalow is minutes to the beach, and tons of dining options. Perfect for short term executive rentals or a family getaway. This well thought out space is completely renovated, and has high end upgrades throughout. Centrally located and beautifully decorated with everything you need to unwind and relax after a busy day, whether it's work or play. Enjoy coffee in the morning or afternoon cocktails on the brand new patio created to enhance your beachside getaway.

Flat

4.86 out of 5 average rating, 35 reviews

Lovely 2 bedroom rental unit- Sea Turtle Shores #4

This peaceful beach unit is just footsteps away from the world famous Cocoa Beach. Surfside two bedroom equipped with a full kitchen, 2 BR, single bath, and stackable washer & dryer. Outdoor space includes a paved common area patio with access to propane grill, outdoor dining area, and a paved fire pit. Located just 0.5 mile south of downtown Cocoa Beach, local restaurants, swanky beach bars, coffee & ice cream shops are all within walking distance! 1 hour drive to OIA and theme parks

Home

4.83 out of 5 average rating, 77 reviews

OmG! CHECK OUT THIS PLACE

Please note that this is a no-smoking property. This premier home boasts a large private salt water pool & hot tub, with plenty of outdoor entertaining space that includes an outdoor kitchen with smart TV, fireplace, hammock, and plenty of outdoor seating. Inside is all new furniture, appliances, granite bar/countertops and 4 more smart TVs including in 2 of the bedrooms. Easy drive to the beach and all that Melbourne has to offer. Relax in style without the huge crowds

Guest favourite

Guest house

4.93 out of 5 average rating, 45 reviews

Poolside Paradise

Take it easy at this poolside resort getaway. Relax on your very own porch with 2 roll down screens, propane grill and grill tools. You have access to our pool (floats under side table on porch and we normally do not use the pool with guests), towel/clothes hanger, lay on one of three loungers. Enjoy the outdoor cabana with propane fire pit. Possibly you can also watch a space launch (weather permitted) coming over the trees looking north, poolside. No kids! No pets!

Flat

4.84 out of 5 average rating, 38 reviews

Paradise Palms 101 w/Private Patio

Escape to immerse yourself in tranquility at our pristine coastal condos. Tucked away amidst the majestic Florida oak trees and gently swaying palm trees, our units offer a sanctuary for relaxation. Designed with sustainability in mind, our eco-friendly accommodations provide a guilt-free getaway for environmentally conscious travelers. Step into modern luxury as you enter our thoughtfully curated living spaces where comfort and style merge seamlessly.

Guest favourite

Tiny home

4.97 out of 5 average rating, 29 reviews

Cozy Tiny Home: Pools & Beach steps away.

Embrace the charm of tiny home living near the beach. This quaint retreat is perfect for those looking to unwind & reconnect. With a comfy queen bed and a kitchen ready for your culinary exploits, it combines comfort & functionality. Savor peaceful mornings on the screened porch or indulge in the resort’s luxurious amenities including multiple pools & lots of recreational activities. Ideal for adventurers and relaxation seekers alike.

Guest favourite

Tiny home

4.96 out of 5 average rating, 128 reviews

The Mini Melby

Located in a quiet neighborhood on the Space Coast and less than 7 miles to the Indian River and the area's most popular beaches. It may be tiny, but it still boasts amenities that you normally get with a full size rental. These include a full size kitchen and bathroom along with two lofts for a restful night sleep. While it does share the same property with the host, its location provides full privacy and use of the pool and patio.

Holiday rentals for every style

Get the amount of space that is right for you

Flats

Convenient locations with everyday essentials

Houses

A space that's all yours, with room for everyone

Hotels

Stylish accommodation and amenities

Popular amenities for rentals with patio in Melbourne

Free parking on premises

Air conditioning

Flat rentals with a patio

Guest favourite

Flat

4.85 out of 5 average rating, 13 reviews

White Door 1BR near a quiet Beach!

Guest favourite

Flat

4.97 out of 5 average rating, 140 reviews

Flower Moon Oceanfront

Guest favourite

Flat

4.95 out of 5 average rating, 138 reviews

Fully renovated, cozy beach apt.

Flat

4.76 out of 5 average rating, 58 reviews

Palm Cottage

Guest favourite

Flat

4.95 out of 5 average rating, 57 reviews

Shares Courtyard Luxury Apt A - NEW!

Guest favourite

Flat

4.97 out of 5 average rating, 31 reviews

Penthouse Condo steps to the beach, Pool & Hot Tub

Guest favourite

Flat

5 out of 5 average rating, 11 reviews

Shark Tank: Walk to Beach, Shops & DT Cocoa Beach!

Guest favourite

Flat

4.91 out of 5 average rating, 23 reviews

Peggys Beach House

House rentals with a patio

Guest favourite

Home

4.93 out of 5 average rating, 57 reviews

Beach house with heated pool one block to ocean!

Guest favourite

Home

5 out of 5 average rating, 8 reviews

Seaside Villa beach front, with pvt pool, hot tub

Home

4.78 out of 5 average rating, 72 reviews

Beach House *Cape Canaveral*

Guest favourite

Home

4.95 out of 5 average rating, 20 reviews

Newly renovated waterfront house

Guest favourite

Home

4.92 out of 5 average rating, 38 reviews

Luxury Turtle Cove Riverview Cottage near Disney!

Guest favourite

Home

4.92 out of 5 average rating, 140 reviews

Cute cozy house with Private back yard

Guest favourite

Home

4.98 out of 5 average rating, 40 reviews

3/2 House in cul-de-sac.

Guest favourite

Home

4.98 out of 5 average rating, 48 reviews

Welcome Home

Apartment rentals with a patio

Guest favourite

Apartment

5 out of 5 average rating, 40 reviews

Amazing 3 bed 2 bath, resort style condo

Guest favourite

Apartment

4.95 out of 5 average rating, 129 reviews

Boho Oceanfront Condo/ Private Beach/Rocket Views

Guest favourite

Apartment

5 out of 5 average rating, 25 reviews

Luxury beachfront ocean view 2b/2b modern updates!

Guest favourite

Apartment

4.89 out of 5 average rating, 114 reviews

BeachFront | POOL | hottub, Free cancellation

Apartment

4.8 out of 5 average rating, 5 reviews

SANDALS: LOVELY BEACHSIDE CONDO WITH A HEATED POOL

Apartment

4.68 out of 5 average rating, 40 reviews

Boardwalk Bungalow: 2B/2B Downtown Oceanview Condo

Guest favourite

Apartment

4.97 out of 5 average rating, 110 reviews

Sea Breeze Retreat - Direct Ocean Front, Two Bedro

Guest favourite

Apartment

4.9 out of 5 average rating, 144 reviews

Cocoa Beach Condo - Steps to the Beach

Quick stats about holiday rentals with a patio in Melbourne

Total rentals
860 properties
Nightly prices starting at
£16 before taxes and fees
Total number of reviews
38K reviews
Family-friendly rentals
600 properties are a good fit for families
Pet-friendly rentals
350 properties allow pets
Rentals with a pool
420 properties have a pool

Destinations to explore