
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.

Japandi Coastal Apartment | Surf & Pet-Friendly
Apartment 1: This new two-bedroom, two-bath apartment has custom White Oak furnishings and contemporary pieces from Stellar Works, Calligaris, Departo, and Rejuvenation, creating an inviting architecturally refined space. The professional chef’s kitchen has new Bosch appliances and Zwilling stainless steel cookware. A serene bedroom with premium linens from Home of Nature and Momo Cotton provides a restful retreat, while the spa-inspired bathrooms combine modern fixtures with natural finishes.

Casa Rainho
Casa Rainho is located right in the center neighborhood of town, 1min from the pharmacy and church, 2min from the supermarket, 5min from the center of town and a nice 10min walk to the beach. This house was built by my grandfather when this part of town was just a rural place in the 70s. After that in the 90s an explosion destroyed the entire house and so reconstruction began again, and again my grandfather was on it. Today we honor his legacy by naming this house after his nickname Rainho!

Iconic Apt. by the beach, Downtown, Sea View/Pool
Fully renovated and equipped beach apartment, located in a prime area, in the heart of Albufeira, 2 minutes walk from Praia dos Pescadores and the town centre. Superb view over the sea and the old part of the village. Elegant and exclusive decor, with ethnic touches and nautical details. A unique and unforgettable experience in this centrally located space, where everything is at hand. Magnificent pool, from the condominium, with a breathtaking view. Parking inside the building.

Monte Alentejano 1 Costa Vicentina, 3min from CITY
Um Refúgio na Natureza, a Dois Passos do Mar A apenas 3 minutos de carro de Vila Nova de Milfontes, este alojamento combina a tranquilidade e proximidade às melhores praias da Costa Alentejana. Rodeado pela natureza e pelo Trilho dos Pescadores, oferece noites sob um céu estrelado e ao som do mar. Com internet de alta velocidade, bicicletas, lareira exterior e tudo o que é necessário para cozinhar, é o espaço ideal para relaxar ou explorar os recantos mágicos da região.

The Old House: Heated Pool, BBQ, Fireplace
Escape para a tranquilidade da Costa Vicentina e desfrute de uma estadia inesquecível na Casa Típica. Com a praia de Odeceixe a minutos de distância, piscina privativa e uma enorme lareira, este torna-se no espaço ideal para passar tanto o verão como o inverno. Cozinha totalmente equipada, quartos confortáveis e amplas áreas de estar. Com bares e restaurantes locais todos a curta distância, este é o lugar perfeito para desfrutar de umas férias relaxantes. @acasatipica

The Porto cabin
This unique getaway situated in a rural setting with beautiful surroundings perfect for bike rides and hiking yet only a 5-10 minutes drive to Lagos and Luz with all the famous beaches and local restaurants. The studio houses has been inspired by the hosts many travels to Indonesia and also the minimalism from the hostess Scandinavian background. ‘We wanted to create a calming space for people something that makes it easy to switch off, relax and enjoy the nature.’

Apartment Garden, Sea & River View
Relax for a few days in this modern and welcoming apartment, recently built (2025). All rooms have a door leading out to the lovely garden with views of the Mira River and the sea. You can have your meals on the outside porch (with a counter with a sink outside). Located in a very quiet area of the town but comfortably close to the shopping areas, in addition to the bedroom with a double bed, there is the possibility of accommodating 2 more people.

MOBA vida - Eco Tiny House in cork oak forest
Enjoy the tranquillity of nature, the fantastic views and the serenity for which the Alentejo is so well known. MOBA is a sustainable holiday accommodation surrounded by nature, yet within walking distance of the very traditional little village of São Luís – and only 15 km from the beautiful beaches of the Costa Vicentina. There is a pool and you will receive a breakfast basket every morning so that you can start the day relaxed on your terrace.

Magical Treehouse
Experience the magic of eco-friendly living among the treetops. Our authentic treehouse offers you unparalleled serenity, natural beauty, and the whimsical charm of dwelling in a real tree. Here, you'll find a haven to unplug, surrounded by the soothing sounds of nature, and blessed with awe-inspiring views. Witness the dazzling night sky through the foliage and be greeted by morning sunlight gently filtering through the leaves.

Amanhada House - Apartment One
This unique space has a style of its own. Located 1 hour from Lisbon and next to the Comporta/Melides coastal axis, this is the ideal starting point to get to know the region. Located in the center of Grândola, it benefits from walking access to all shops and services, including restaurants and grocery stores. Located in an old property that has been renovated and adapted to modern comforts.

Authentic Algarve House • Sunset & Outdoor Living
Traditional Algarve house located in a quiet residential neighbourhood originally built for the fishing families of Albufeira, just a short walk from Praia dos Pescadores. Compact and cosy indoors, with spacious outdoor areas designed for outdoor living, including a sandy lounge area, refreshing water tank and charcoal barbecue. A calm and authentic place to relax and enjoy the Algarve.

Garden Paradise at Casa Sal
Enjoy a secluded slice of peaceful tranquility in nature at our garden casa. Located in the village of Ribeira da Azenha and within easy reach of stunning Alentejo beaches, Casa Sal is the perfect base from which to explore. Featuring a glorious wooden sundeck, lush tropical garden, a social outdoor cooking and dining space and superior comfort in the stylish interiors of the house.
Popular amenities for rentals with patio in Vila Nova de Milfontes
Flat rentals with a patio

Lux @ DonaAna Beach, full sea view, 5min to center

Cortiçarte Apartment

Studio Indigo

Nirvana city center - Roof Top

Perfect Getaway | Garden & Ocean Glimpse – Algarve

Casa Paraíso

Casa do Mar – Rooftop Sea View | 2BR Alvor

Villa Eira Apartment Standard
House rentals with a patio

Blue cottage of Comenda

Porto Covo Lounge

Casa da Paz #2 *A/C and Heating*

Boutique Farmhouse near the sea, Zambujeira do Mar

Casa Vango

Casa Atejo

Casa Bela Vista T1

Vila with stunning Ocean Views & Priv. Heated Pool
Apartment rentals with a patio

Panorama Bay View 2bed, Pool, Spa, Gym by SunStays

Stunning apartment with pool in Albufeira Marina

BEAUTIFUL apartment

Condo w/ Pool, Private Terrace & Parking

Tranquil Garden Getaway with Pool & Charm Old Town

Stylish Apartment - Pool & Parking

Stylish apartment with sea view and large terrace

BELO SOL luxury apartment with sea view
When is the best time to visit Vila Nova de Milfontes?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sept | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | £57 | £62 | £65 | £62 | £68 | £81 | £106 | £127 | £88 | £69 | £60 | £60 |
| Avg. temp | 11°C | 12°C | 15°C | 17°C | 20°C | 23°C | 26°C | 26°C | 23°C | 20°C | 15°C | 13°C |
Quick stats about holiday rentals with a patio in Vila Nova de Milfontes

Total holiday rentals
Explore 340 holiday rentals in Vila Nova de Milfontes

Nightly prices starting at
Vila Nova de Milfontes holiday rentals start at £15 per night before taxes and fees

Verified guest reviews
Over 13,810 verified reviews to help you choose

Family-friendly holiday rentals
160 properties offer extra space & child-friendly amenities

Pet-friendly holiday rentals
Find 90 rentals that welcome pets

Holiday rentals with a pool
60 properties feature pools

Rentals with dedicated workspaces
80 properties have a dedicated workspace

Wifi availability
300 of Vila Nova de Milfontes holiday rentals include wifi access

Popular amenities for guests
Guests love Kitchen, Wifi and Pool across Vila Nova de Milfontes rentals

4.7 Average rating
Vila Nova de Milfontes stays receive an average rating of 4.7 out of 5 from guests
Destinations to explore
- Málaga Holiday rentals
- Porto Holiday rentals
- Seville Holiday rentals
- Marbella Holiday rentals
- Costa del Sol Holiday rentals
- Albufeira Holiday rentals
- Casablanca Holiday rentals
- Tangier Holiday rentals
- Granada Holiday rentals
- Faro Holiday rentals
- Barlavento Algarvio Holiday rentals
- Costa de la Luz Holiday rentals
- Rentals with a firepit Vila Nova de Milfontes
- Rentals with a hot tub Vila Nova de Milfontes
- Family-friendly rentals Vila Nova de Milfontes
- Smoking-friendly rentals Vila Nova de Milfontes
- Flat rentals Vila Nova de Milfontes
- Rentals with outdoor seating Vila Nova de Milfontes
- Villa rentals Vila Nova de Milfontes
- Rentals with breakfast Vila Nova de Milfontes
- Rentals with a fireplace Vila Nova de Milfontes
- House rentals Vila Nova de Milfontes
- Pet-friendly rentals Vila Nova de Milfontes
- Waterfront rentals Vila Nova de Milfontes
- Beachfront rentals Vila Nova de Milfontes
- Rentals with a sauna Vila Nova de Milfontes
- Rentals with beach access Vila Nova de Milfontes
- Rentals with a washing machine and dryer Vila Nova de Milfontes
- Hotel rooms Vila Nova de Milfontes
- Guest house rentals Vila Nova de Milfontes
- Rentals with pools Vila Nova de Milfontes
- Rentals with a patio Beja
- Rentals with a patio Portugal
- Marina de Lagos
- Praia da Arrifana
- Southwest Alentejo and Vicentine Coast Natural Park
- Praia do Burgau
- Praia de Alvor
- Zoomarine Algarve
- Benagil
- Badoca Safari Park
- Praia do Amado
- Praia da Marinha
- Praia do Camilo
- Praia dos Três Castelos
- Praia da Comporta
- Praia Dona Ana
- Praia de Odeceixe Mar
- Praia dos Caneiros
- Praia da Amoreira
- Amendoeira Golf Resort
- Praia do Zavial
- Carvalhal Beach
- Praia do Martinhal
- Autódromo Internacional Do Algarve
- Caldas de Monchique
- Castelo de Silves





