Holiday rentals with a patio in Melbourne

Find and book unique Holiday Accommodation with Outdoor Verandahs on Airbnb

When results are available, navigate with up and down arrow keys or explore by touch or swipe gestures.
0 of 0 items showing
1 of 3 pages

Popular amenities for Melbourne Holiday Houses with Outdoor Verandahs

Apartment rentals with a patio

Guest favourite

Apartment in Cape Canaveral

4.85 out of 5 average rating, 13 reviews

White Door 1BR near a quiet Beach!

AlexandrahRating, 5 stars10 months ago
Robs place was the perfect place to stay, so close to the beach and has everything you need!
Guest favourite

Apartment in Cocoa Beach

4.97 out of 5 average rating, 147 reviews

Flower Moon Oceanfront

RJRating, 5 stars2 weeks ago
I don’t have much to say but, except I absolutely loved the place and would love to book again in the future
Guest favourite

Apartment in Merritt Island

5 out of 5 average rating, 21 reviews

Balcony View, Close to Cocoa Beach, Cruises & More

AndrewRating, 5 stars3 months ago
We had a great time! We were looking for a view and to be near a space launch. We enjoyed the peaceful sounds of the waves, while laying on a soft comfy bed. Wish I could live there. Though the weather was not as amazing we felt safe and cozy. Thank you for everything and we hope to visit again with better weather.
Guest favourite

Apartment in Cocoa Beach

4.95 out of 5 average rating, 146 reviews

Fully renovated, cozy beach apt.

AnthonyRating, 5 stars3 weeks ago
Great location and great house.
Guest favourite

Apartment in Rockledge

4.95 out of 5 average rating, 62 reviews

Shares Courtyard Luxury Apt A - NEW!

AnnRating, 5 stars2 weeks ago
We had a very comfortable stay. It felt like a safe neighbourhood and was well situated for our trip to NASA and the nature reserve.
Guest favourite

Apartment in Melbourne

5 out of 5 average rating, 9 reviews

Our ‘Marco Island’ Themed Unit 7

ChairmaineRating, 5 stars4 weeks ago
Brandon was very responsive and helpful throughout our whole stay! He responded quick with any questions and the place was beautiful. We felt right at home using the appliances and amenities that were listed and available. A key note is my daughter was a softball tournament and washing her uniforms was a must and the laundry room being readily available and stocked was amazing! We would 10/10 recommend this spot to anyone and would stay here again if we come back to the area.
Guest favourite

Apartment in Cocoa Beach

4.92 out of 5 average rating, 13 reviews

Walk to Beach, Shops & Downtown Cocoa Beach

JohnRating, 5 stars2 months ago
Great location! Our access code didn’t work on arrival, but the host responded quickly to grant us access. Very clean and felt like home. Highly recommended.
Guest favourite

Apartment in Melbourne Beach

4.88 out of 5 average rating, 25 reviews

Peggys Beach House

JenniferRating, 5 stars2 weeks ago
Had a wonderful few days here! My kids enjoyed just hanging out at the house while I enjoyed time on the beach (it was a tad chilly in January but lovely none the less). Very relaxing and the local restaurants were great!

Holiday House Rentals with a Verandah

Superhost

Home in Sebastian

4.89 out of 5 average rating, 37 reviews

Boho Bungalow -Lovely 2 bedroom with heated pool

BettyRating, 5 stars1 week ago
Perfect home for us and our small dogs. Well stocked kitchen and lots of towels including for pool. Easy bike ride to town.
Superhost

Home in Rockledge

4.65 out of 5 average rating, 23 reviews

Rockledge Retreat w/ Private Heated Pool

AbbieRating, 5 stars1 month ago
We were in town for a soccer tournament and the home was perfect for our needs. It was centrally located to restaurants and grocery stores. The house was clean and the neighborhood was very quiet.
Guest favourite

Home in Palm Bay

4.89 out of 5 average rating, 9 reviews

Spacious 4BR/ 2BA in Palm Bay!

RaymondRating, 5 stars2 months ago
Home was very clean with basic essentials provided. Home is located in a quiet residential neighborhood with easy access to main roads.
Guest favourite

Home in Palm Bay

4.9 out of 5 average rating, 10 reviews

The house of billiards.

RodrickRating, 5 stars1 month ago
The Place was wonderful felt right at home and I would stay here again
Superhost

Home in Palm Bay

4.8 out of 5 average rating, 10 reviews

Luxury House in Palm Bay

OliviaRating, 5 stars3 weeks ago
Outdoor living space was amazing! The host was very responsive and attentive to our needs! The home is very comfortable and is in an amazing location. I would highly recommend staying at this rental. Thanks again!
Guest favourite

Home in Sebastian

4.8 out of 5 average rating, 25 reviews

Spacious & Cozy

JoelRating, 5 stars4 weeks ago
The place was spacious and cozy, and although the place had a peculiar smell, probably because they are pet friendly, that didn’t pose an issue for us. A big plus the patio had sidewalk netting and we had access to the garage. All in all, a great stay.
Guest favourite

Home in Melbourne

4.93 out of 5 average rating, 41 reviews

Luxury Turtle Cove Riverview Cottage near Disney!

SandraRating, 5 stars1 week ago
Beautiful home and a great location! Our stay exceeded our expectations! The home was very clean and had lots of extras that made our stay more comfortable. Brad was a very responsive host. We would definitely stay again.
Guest favourite

Home in Melbourne

4.91 out of 5 average rating, 149 reviews

Cute cozy house with Private back yard

SuzanneRating, 5 stars3 days ago
The location was clean, safe and close to parks and restaurants. Some guests may find neighbor's dog barking a problem. We were fine with everything.

Holiday condos with a patio

Superhost

Condo in Indialantic

4.76 out of 5 average rating, 17 reviews

The Sandpiper

SuzanneRating, 5 stars1 month ago
Cute and cozy condo in a convenient area! Just steps to the beach and pool! Reasonably priced. Responsive hosts. Wish it had a tub and a free in-unit laundry as we had a two year old with us, but it was still a very nice stay!
Guest favourite

Condo in Merritt Island

5 out of 5 average rating, 41 reviews

Amazing 3 bed 2 bath, resort style condo

AllieRating, 5 stars3 weeks ago
Host was extremely helpful, assisted with getting wheelchair from a local supplier. Also, helped us arrange the drop off and pick up with medical supply. The views with the dolphins and rockets were amazing to see from the balcony. We had everything we needed to be comfortable in the condo. We were able to make breakfast, lunch or dinner. The beach chairs, towels and supplies were an added bonus, we took advantage of having those to use! Thank you again!
Guest favourite

Condo in Cocoa Beach

4.96 out of 5 average rating, 140 reviews

Boho Oceanfront Condo/ Private Beach/Rocket Views

AngeliqueRating, 5 stars1 week ago
Our family of three enjoyed our visit to Boho Oceanfront Condo. We all agreed that the beds and pillows were nice and cozy. The condo felt comfortable, quiet and safe. The house was fully stocked with everything you might need, from nice large beach towels to large warm fuzzy blankets. Super easy check in and check out. Great communication with host. Wonderful backyard with grass and private beach. Awesome location with a great selection of unique breakfast and lunch places. We would recommend this place to family and friends and we would also like to come back in the summer when there's warmer weather. Also, amazing place to watch rocket launches, we saw two and they were incredible!! It honestly felt like a secret second home. 🌷
Guest favourite

Condo in Cocoa Beach

5 out of 5 average rating, 26 reviews

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

JanaRating, 5 stars1 month ago
Monica was very responsive and even helped us rearrange our dates to the best of her ability when we had some other events come up that interfered with our stay. The view is absolutely beautiful and the property is very nice and quiet. We loved being on the top floor! The set up was absolutely perfect for our family of 4. The kitchen was fully equipped for what we needed (normally we have to go buy a vegetable peeler). The kids loved going from the pool to the hot tub. We met a few of the locals and they were very nice and welcoming. We’d absolutely stay again on our next trip down to Cocoa beach! Thank you so much Monica for allowing us to rent your property!
Guest favourite

Condo in Cape Canaveral

4.9 out of 5 average rating, 120 reviews

BeachFront | POOL | hottub, Free cancellation

RenjieRating, 5 stars2 weeks ago
Super close to the beach! Wonderful views of the ocean and the launch pads. The place was quiet, clean, and well-equipped. The host was very friendly and our communication went well.
Superhost

Condo in Cocoa Beach

4.68 out of 5 average rating, 40 reviews

Boardwalk Bungalow: 2B/2B Downtown Oceanview Condo

OksanaRating, 5 stars1 month ago
Perfect stay for cruisers and Universal/Disney getaway combo. We’ve spent a perfect weekend at Melanie’s place after our cruise and it was great, relaxing end of our vacation. Condo is conveniently located near good restaurants, coffee shops and grocery stores. Beaches and ocean views are breathtaking! We enjoyed waking up to the sound of waves every morning! Thank you Melanie!
Guest favourite

Condo in South Cocoa Beach

4.97 out of 5 average rating, 114 reviews

Sea Breeze Retreat - Direct Ocean Front, Two Bedro

PamelaRating, 5 stars3 weeks ago
Third time back and I am coming back at the end of the month. Love the beach!
Guest favourite

Condo in Cocoa Beach

4.89 out of 5 average rating, 150 reviews

Cocoa Beach Condo - Steps to the Beach

BrianRating, 5 stars3 weeks ago
Sarah made a relaxing get away just perfect. Great space great area 100% will book again.

Quick stats about holiday rentals with a patio in Melbourne

  • Total rentals

    860 properties

  • Nightly prices starting at

    $32 AUD before taxes and fees

  • Total number of reviews

    39K reviews

  • Family-friendly rentals

    590 properties are a good fit for families

  • Pet-friendly rentals

    350 properties allow pets

  • Rentals with a pool

    410 properties have a pool

Destinations to explore