
Holiday rentals with a patio in Vila Nova de Milfontes
Find and book unique rentals with patio on Airbnb
Top-rated rentals with patio in Vila Nova de Milfontes
Guests agree: these rentals with a patio are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for rentals with patio in Vila Nova de Milfontes
Flat rentals with a patio

Ocean View - Pool & Walk to the Beach
We had a wonderful stay at André’s place! He is a very kind host and was great with communication. The space itself is really nice. The balcony is such a plus. We utilized the pool which also had a great burger place/bar at it. Many locals shared that Porto do Mos (the beach that is a 5 min. walk away) is their favorite Lagos beach - we can now see why! Ubers were easy to get to go into town, the marina, and to travel to other places on the Algarve (we went to Luz, Burgau, and Salema - highly recommend!). Definitely book this Airbnb if you want a peaceful stay in a beautiful, convenient location!

Beach View Apartment Praia da Luz by Blue Diamond
Die Wohnung ist wirklich fantastisch! Wir kamen nachts an und waren sofort begeistert: offen, hell, viel Platz – und der Ausblick ist einfach atemberaubend. Wir sahen den Vollmond über dem Meer aufgehen – unvergesslich. Während unseres gesamten Aufenthalts konnten wir uns an der Bucht, den Felsen und dem weiten Blick nicht sattsehen. Ein echtes Highlight: Wir haben sogar Delfine gesehen! Die Betten sind super bequem und alles war blitzsauber. In der Nähe gibt es tolle Restaurants, Parken auf der Strasse war absolut unkompliziert. Die Kaffeemaschine funktioniert mit klassischen Nespresso-Kapseln – wer mag, bringt sich also gleich welche mit. Der Spar-Markt ist sehr gut ausgestattet und ganz in der Nähe, aber eher hochpreisig. Wir hoffen, dass wir hier mal wieder unterkommen.

Superb Flat 200 from Beach | 10 min to Downtown
The place to live in lagos...excellent beach, walking distance from old town n just very safe for family. we shall be back

Lux @ DonaAna Beach, full sea view, 5min to center
Absolute paradise. Unbelievable views, impeccably clean, and comfortably furnished. Everything one needs to escape in one convenient location. I have never received as useful and concise check-in instructions as here, complete with video tutorials and a well- written guide with tips for touring Lagos and the Algarve. Superb hosts - highly recommend.

NEW! Stylish apartment close to Center and Marina
O apartamento do André é amplo e bem organizado, além de ter uma boa localização. Recomendo.

57 Bee MARiNA Lagos, Boutique Stay| Beach&Old Town
Eva’s apartment was an oasis of calm and the perfect place for a relaxing break. We stayed 5 nights and were so happy we booked! It’s so thoughtfully decorated with everything you can need. The welcome gifts on arrival were such a lovely touch too. It’s in a great location at the Marina of Lagos. It’s quiet with restaurants and bars all within walking distance, as well as a big supermarket. Eva’s local tips and guidebook were spot on and very helpful. Cannot recommend more highly and hope to come back one day!

Iconic Apt. by the beach, Downtown, Sea View/Pool
This was probably the best Airbnb apartment we’ve ever stayed in. From start to finish the communication with the hosts was outstanding—they kept us informed throughout and made check-in and our entire stay completely seamless. The apartment itself was bright, spacious, and airy, with top-notch finishes and stylish decor. It was unbelievably well equipped with everything you could possibly need—kitchenware, appliances, & more. We were warmly welcomed by Marisa, a friend of the hosts, who gave us a thorough walkthrough of the place. The hosts also phoned to personally welcome us, and there was a lovely bottle of wine waiting to share. The balcony was fantastic, with canopies providing perfect shade, and we enjoyed a beautiful sea view. Despite there being lots of parties in Albufeira that weekend, the apartment’s doors and windows offered excellent soundproofing, ensuring peaceful nights. We would 100% stay here again and highly recommend this apartment to anyone visiting the area!

Casa Paraíso
Aurelia’s house had a welcoming atmosphere from the moment I walked in. I especially appreciated the local guidebook on the living room table- it’s clear Aurelia truly cares about her guests’ experience.
House rentals with a patio

Blue cottage of Comenda
We had a really lovely stay here! We can definitely recommend both: the house and the location! We spent 5 weeks here in March and April, and although the weather wasn’t ideal (it rained continuously for the first 15 days and was very windy), we really came to love both the house and the town of Vila Nova de Milfontes ❤️ Communication with the hosts was fastastic– always quick, helpful, very kind, and ready to offer solutions to any issues that came up. The house is spacious, and above all airy and pleasant, thanks to the wooden beams and ceilings. We appreciated the privacy, the large property, and the greenery all around. The location is great: we had no trouble walking with the kids straight from house along quiet paths into town, to the playground, and to the beach. We’re happy to recommend this stay! Thank you.

Casa campo perto de Porto Covo
A estadia foi ótima, o espaço é isolado e muito calmo, apropriado para quem está à procura de sossego e de se desconectar. Piscina muito simpática com vista para o lago e, do lado oposto, vista desafogada para os montes e virada para o sunset. É preciso transporte para ir a qualquer lado (praia e restaurantes), mas tem um grelhador/churrasco ótimo para fazer belas refeições. O único azar que tivemos foi com o tempo, que não era controlável e impediu-nos de aproveitar o espaço ao máximo.

cozy cottage
Wir, 2 Erwachsene und 1 Kleinkind (2Jahre), waren über Ostern bei Jette und ihrer Familie, es war wunderbar! Jette ist eine wahnsinnig freundliche Person und wir haben uns auf dem Hof sofort wie zu Hause gefühlt. Unsere Tochter hat sogar Spielzeug und Bücher bereitgestellt bekommen. Die Wohnung ist sehr geschmackvoll und mit viel Liebe gestaltet, eine absolute Wohlfühlatmosphäre. Die Gegend läd ein sie zu erkunden und es sind viele schöne Strände in der Nähe. Wir würden es auf jeden Fall weiterempfehlen und selbst wiederkommen!

Casa Torre:striking architecture
Our stay was incredible—totally private with spectacular design and peaceful, beautiful surroundings. Catarina and Rodrigo are amazing hosts, and Marina went above and beyond to make us comfortable and to help us out. We stayed during the power outage of whole of Portugal and Spain and the hosts and Marina really helped us throughout this. They communicated what they knew and helped us with onward plans! Don’t miss a massage with Patricia—it was a highlight. Highly recommend and definitely would stay again!

Pátio Privado & Piscina . Casa Sul
Wir waren überwältigt von der Unterkunft! Es war alles sehr sauber, die Ausstattung war super, uns hat es an nichts gefehlt! Der Außenbereich isr aus unserer Sicht das Highlight, ein schöner Pool mit zwei gemütlichen Liegen, das Ambiente draußen ist herrlich und schön dekoriert. Wir konnten uns super erholen! Auch die Kommunikation war sehr gut und sehr zuvorkommend. Absolute Weiterempfehlung!

Casa Típica: Piscina Aquecida, Praia, Surf
David's place in Odeceixe is sublime. we had the best time here with our small daughter using the pool and the bbq and enjoying the stunning local beaches. We will definitely come back again

Triplex- City center Lagos
Lagos was a beautiful place and this Airbnb made exploring it easy. The location is ideal and the street is quiet. The apartment looks like the photos and was well decorated but without clutter, and comfortable. It was very clean which is so important to me. Hosts were extremely responsive and kind from start to finish. Easy checkin with lockbox. Would recommend to others.

Townhouse Bombarda
Our stay at Casa Bombarda was the highlight of our trip—both the unit and Lagos completely exceeded our expectations. The home is absolutely beautiful, with three stunning outdoor spaces, including a rooftop patio where we enjoyed ocean views and unforgettable sunsets. Luis was a fantastic host—great with communication, full of helpful recommendations, and always quick to respond to any questions or needs we had. The unit is fully equipped with everything you need for cooking and cleaning, which made our stay incredibly comfortable and convenient. The location is ideal: a short walk to the heart of old town and close to amazing restaurants, shops, and beaches. Casa Bombarda went well above and beyond what we hoped for. We’ll always remember our time here and will be recommending it to everyone we know!
Apartment rentals with a patio

Tropical Garden Resort - 3 bedroom by SunStays
La localisation de l’unité, la tranquillité et la propreté des lieux étaient excellentes ! La configuration de l’unité permettait à tous les membres de notre famille d’avoir leur espace de tranquillité. La terrasse couverte était un gros plus et nous permettait de pouvoir manger à l’extérieur sans être constamment au soleil. Une très belle plage se situe à moins de 5 min en voiture et la route est très bien faite pour celles et ceux qui aimeraient s’y rendre à vélo. Nous reviendrons avec grand plaisir :)

Stunning apartment with pool in Albufeira Marina
Le logement est très bien placé et très fonctionnel. L’environnement est très agréable et la piscine est vraiment superbe. Je recommande les yeux fermés.

Superb View! 100m beach Inatel, Old Town 300m
We arrived late after our flight was delayed and Rui was there waiting to check us in and show us around. Apartment in lovely location close to shops, restaurants and beach. We were there with 2 small kids and had great time. Rui was in contact during the week to make sure all was ok and very quick to reply to any questions. Had a fabulous week here would highly recommend.

PRACHTIG appartement
The accommodation, hosts, and location were all like a dream—filled with love and beauty. The owners were incredibly kind and caring, always helpful while also respecting our privacy. Our whole family enjoyed every moment, from watching the golfers to driving through the orange groves, and having fun on the trampoline and in the pool. Everything was top-notch. If I had to search for a negative (and I really had to think hard to find one), it would be just the occasional thought of whether a golfer's ball might come flying our way! 😂

Blue Sea Algarve - Peaceful Escape by the Ocean
Overall this place was amazing, great location if your OK walking 10/15 minutes to Old town, equally close to the Marina and some amazing views. The apartment itself was all you need and more, very clean and easy to access, the pool and loungers were never too busy. We will definitely consider booking here again!

OCEAN TERRACES VIEW 4D
I cannot say anything but positive things for this place! It truly felt like home. It was in the perfect location to not only a beach nearby, but walks around the area. Highly recommend this location to couples and solo travelers!

Brand new apartment with large terrace in Lagos
The apartment is in a good location, walkable to the old town, the marina and the beach. The apartment was clean and spacious, beds were comfortable, hosts friendly and responsive .

BELO SOL luxury apartment with sea view
My husband and I enjoyed three marvelous days at this incredible home in Carvoeiro and the welcome bottle of wine and water was so thoughtful! Willem and Laura were extremely responsive with all correspondence. The apartment is clean, contemporary, comfortable bed, nicely furnished and the views are fantastic!! The kitchen had everything we needed to prepare daily breakfast and we appreciated the starter coffee pods. We really enjoyed kayaking to Benegil Cave; fabulous meals at The Garden and Levels; and overall charm of the special town. Thank you Willem and Laura! We highly recommend this rental and would love to visit again!
Quick stats about holiday rentals with a patio in Vila Nova de Milfontes
Total rentals
290 properties
Nightly prices starting at
₹1,731 before taxes and fees
Total number of reviews
11K reviews
Family-friendly rentals
140 properties are a good fit for families
Pet-friendly rentals
50 properties allow pets
Rentals with a pool
60 properties have a pool
Destinations to explore
- Barlavento Algarvio Holiday rentals
- Albufeira Holiday rentals
- Eastern Algarve Holiday rentals
- Faro Holiday rentals
- Lisbon Holiday rentals
- Cascais Holiday rentals
- Costa de la Luz Holiday rentals
- Seville Holiday rentals
- Cádiz Holiday rentals
- Tangier Holiday rentals
- Costa del Sol Occidental Holiday rentals
- Marbella Holiday rentals
- Rentals with outdoor seating Vila Nova de Milfontes
- Pet-friendly rentals Vila Nova de Milfontes
- Smoking-friendly rentals Vila Nova de Milfontes
- Flat rentals Vila Nova de Milfontes
- Family-friendly rentals Vila Nova de Milfontes
- Rentals with a hot tub Vila Nova de Milfontes
- Hotel rentals Vila Nova de Milfontes
- Beachfront rentals Vila Nova de Milfontes
- Rentals with a sauna Vila Nova de Milfontes
- Rentals with a firepit Vila Nova de Milfontes
- Rentals with a washing machine and dryer Vila Nova de Milfontes
- Rentals with breakfast Vila Nova de Milfontes
- Family-friendly rentals Vila Nova de Milfontes
- Rentals with beach access Vila Nova de Milfontes
- Villa rentals Vila Nova de Milfontes
- Waterfront rentals Vila Nova de Milfontes
- Rentals with a fireplace Vila Nova de Milfontes
- House rentals Vila Nova de Milfontes
- Guest house rentals Vila Nova de Milfontes
- Rentals with pools Vila Nova de Milfontes
- Rentals with a patio Beja District
- Rentals with a patio Portugal
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom
- Praia da Arrifana
- Praia do Burgau
- Praia de Alvor
- Praia do Martinhal
- Southwest Alentejo and Vicentine Coast Natural Park
- Zoomarine Algarve
- Praia da Comporta
- Praia do Amado
- Praia do Camilo
- Badoca Safari Park
- Praia da Marinha
- Praia dos Três Castelos
- Vale de Milho Golf
- Praia dos Caneiros
- Praia da Amália
- Amendoeira Golf Resort
- Castelo de Silves
- Marina de Lagos
- Espiche Golf Club
- Praia da Franquia
- Vale Da Pinta Golf Course
- Carvalhal Beach
- Beijinhos beach
- Praia da Amoreira