
Holiday rentals with a patio in Cala Millor
Find and book unique Holiday Accommodation with Outdoor Verandahs on Airbnb
Quick stats about holiday rentals with a patio in Cala Millor

Total holiday rentals
Explore 110 holiday rentals in Cala Millor

Nightly prices starting at
Cala Millor holiday rentals start at $187 NZD per night before taxes and fees

Verified guest reviews
Over 3,500 verified reviews to help you choose

Family-friendly holiday rentals
90 properties offer extra space and kid-friendly amenities

Pet-friendly accommodation
Find 10 rentals that welcome pets

Holiday rentals with a pool
40 properties feature pools

Rentals with dedicated workspaces
20 properties have a dedicated workspace

Wi-Fi availability
110 of Cala Millor holiday rentals include Wi-Fi access

Popular amenities for guests
Guests love Kitchen, Wifi and Pool across Cala Millor rentals

4.7 Average rating
Cala Millor stays receive an average rating of 4.7 out of 5 from guests
Top-rated Holiday Accommodation with Outdoor Verandahs in Cala Millor
Guests agree: These Holiday Homes with Outdoor Verandahs are highly rated for location, cleanliness and more.

Townhouse Casa Padrina Fonta
This special bright townhouse is a small “palacio” with inlay work in the doors, old floor tiles and high stucco ceilings. 2 double bedrooms and the office are tastefully decorated. A beautifully designed courtyard with outdoor shower, numerous seating areas and covered dining area with gas grill is a place to relax during the day as well as in the evening thanks to the tasteful lighting. Parking is available in front of the door. A supermarket, bakery, cafes and restaurants are within walking distance.
ValueOutdoor spacesBackyard

Luxury villa with heated pool and gym in Pollença
Nestled at Puig de Maria, just 1 km from Pollença, Villa Es Costes combines traditional Mallorcan charm with modern comfort. Ideal for families and active guests, the villa boasts a heated pool, private gym, and a large children’s play area. Carefully selected furnishing, new appliances, and multiple outdoor lounge and dinning areas create a relaxed and refined setting. Peaceful yet close to Pollença, the villa accommodates up to 10 guests and is perfect year-round with ACs and central heating.
ValueOutdoor spacesWalkability

Orchid Cala Bona-Pool-A/C-Wifi
Orquidea with Tourist Licence Beach-Promenade 3min Ground floor-direct pool access Only suitable for a couple or a family 4 Private sunbeds, Swimmingpool, Air Con, Fibre Wifi-Parking Nearby-Airport Bus Service A42 Bright sunny apartment with a view to the Swimmingpool. The apartment has a comfortable lounge with direct access to the large sun terrace. Two spacious bedrooms, two bathrooms, designer kitchen with dishwasher. Utility with washing machine. A perfect place for a holiday!
Outdoor spacesValueCheckout

Fascinating house in Petra
Beautiful townhouse, completely renovated, in Petra. The 320 m² are spread over 3 bedrooms, 3.5 bathrooms and a guest room. On the 1st upper floor is the living area. The kitchen and lounge are on 160 m². Balcony with the possibility to grill at the large dining table with 8 people and a cozy sofa corner. Following the covered terrace on the ground floor, which can be accessed from all bedrooms, there is the pool and the sun terraces with sun loungers, parasols and an outdoor shower.
ViewOutdoor spacesCondition

Villa Vistamar
The beautiful, Mediterranean and perfectly located "Villa Vistamar" is located in Canyamel and has a unique and breathtaking 180-degree view of the turquoise Mediterranean Sea. The five sea view terraces have a dining table with chairs for 6 people, a total of 8 sun loungers, and a large hot tub. Offers ideal conditions for golfers, tennis players, cyclists, hikers, beach walkers and surfers. The most beautiful beaches, golf courses and cities are in the immediate vicinity ☀️😎
Outdoor spacesValueCheckout

Villa Cas Pilot. Elegance & Charm XVIII
If you visit our side Villa Cas Pilot you will see that the house is the perfect place to unwind and reconnect body and soul, enjoying the calming ambience created by merging the house’s historic past with all the elegance and comfort of modern design and convenience. The individually decorated rooms with private bathroom with individual climate control & ceiling fan, perfectly combine modern design with the original 18th-century heritage. Visit our side Villa Cas Pilot...
Outdoor spacesComfortAmenities

Ca Na Ciara
Wundervoller Ausblick, Garten und totale Ruhe! In dieser herrschaftlichen Finca ( 15.000 qm Grundstück )kann man das mediterrane Leben genießen mit Sonne, Garten, vielen Terrassen, Licht u unglaublich schönem Garten. Ruhe kann man hier hören!! Alles ist mit viel Liebe und Geschmack eingerichtet, der Garten ist angelegt mit Wein, Olivenbäumen, Granatäpfeln, Rosen - u Kakteen, Blauregen- man wird verzaubert…mit tollen Sonnenaufgängen u Weitblick von Manacor bis Villafranca
Outdoor spacesViewKitchen

Ca'n Bou
Ca'n Bou is a brand new house with 4 bedrooms with bathroom en suite, 200m2 of living space, 200m2 of terraces and 12x4m swimming pool. It is located in the center of the island, about 20 minutes from the beach. We have fused modern elements with charming traditional Mallorcan architecture, using local materials such as lime paint, wood and stone to ensure a sustainable approach. The result is a welcoming environment to immerse yourself in the rich culture of Mallorca.
Outdoor spacesValueWalkability

Finca Can Tumalal
Authentic country house in the middle of nature with 6 bedrooms, an open-plan kitchen, a TV room, a saltwater pool, and plenty of space to relax. Far from mass tourism, this charming holiday home offers space for 12 adults. Nestled in the Mediterranean landscape, you will find a peaceful holiday retreat with lots of privacy. Enjoy the view of the rural surroundings and spend carefree days away from the hustle and bustle of everyday life with family or friends.
Outdoor spacesNearbyCleanliness

Es Mirador de Vernissa. Hot tub, sauna and pool
Disconnect from the routine in this unique and relaxing accommodation. From the swimming pool, the sauna, the terrace, the barbecue or the Balinese bed and its sun loungers you can enjoy the wonderful views of the Serra de Tramuntana. Forget your everyday life with a relaxing bath in the jacuzzi with its views of Santa Margalida or in the Chill Out surrounded by nature. Have fun having a barbecue, in the games area or listening to music anywhere on the estate.
Outdoor spacesViewFamily

A rustic designer house with a pool
Can Merris is a town house built in 1895 that retains its character and personality. Newly renovated, it mixes tradition with modernity and comfort. Ideal for winter and summer, it has a fireplace, heating, and air conditioning. With a charming patio with indirect lighting and a dimmable garland. Magical pool to cool off on sunny days. The location is perfect for cyclists, wine lovers and just 30 minutes from Palma and the best beaches.
ViewOutdoor spacesCheck-in

Los Guards
Stunning, quiet finca with extensive terraces, garden and pool in the hills of Santanyi. Both the beautifully landscaped outdoor areas and the stately building itself, with their high-quality and tasteful furnishings, invite you to a relaxing holiday with a luxury feeling. Large, light-flooded rooms on 330 m² offer exceptional living comfort for up to 8 people and make holiday dreams come true.
ViewValueParking
Popular amenities for Cala Millor Holiday Houses with Outdoor Verandahs
Apartment rentals with a patio

Fangar - Corral Cottage
HospitalityCheck-inLocation

Marina Apartments, White Suites 3
Outdoor spacesViewQuiet

> Camelia< Apartment with large pool
Outdoor spacesViewAccess

Moncori's Apartments
ValueOutdoor spacesWi-Fi

Azure Seabreeze - 100% renovated 2026 - Beachfront
ViewOutdoor spacesNearby

Cala d’Or Marina Luxury Apartment
ValueViewCheckout

Sa Ruta Verda Rooftop Terrace with Mountain Views!
ViewWalkabilityLocation

Small Paradise Marina Dor II
Outdoor spacesLocationCheck-in
Holiday House Rentals with a Verandah

Artà Bellavista
Outdoor spacesViewParking

Relax & unwind: Finca w/ pool, views & privacy
Outdoor spacesViewKitchen

Casa Historica
Outdoor spacesValueShared spaces

Villa with 50 m² pool near Golf Vall D'or/Portocolom
Outdoor spacesViewPool

Casa de José Mestre/House with a pool and a large garden
ViewOutdoor spacesCheck-in

Villa Marina d'en Torre
Outdoor spacesViewHeating

Luxury villa with pool & outdoor kitchen near Alcúdia
Outdoor spacesCleanlinessAmenities

Villa Aumadrava – with pool & mountain views
Outdoor spacesViewCleanliness
Holiday condos with a patio

Beautiful Penthouse Apartment in Cala Bona
ViewValueAmenities

LOVELY APARTMENT NEXT TO THE SEA, WITH POOL
Outdoor spacesViewFamily

Isabella Beach
Outdoor spacesValueBiking

2 bedroom apartment with pool - Casa Hibisco
Outdoor spacesValueQuiet

Delfines Pedro
Outdoor spacesViewComfort

Apartamento Sunset
ValueOutdoor spacesShared spaces

Vacation home overlooking the sea
Outdoor spacesViewPool

Modern apartment with stunning sea view
ViewKitchenCleanliness
Destinations to explore
- Majorca
- Cala Rajada
- Auditorium de Palma de Mallorca
- Platja de Formentor
- Cala Macarella
- Puerto Portals
- Cala'n Blanes
- Cala Pi
- Bierkonig
- Platja de Son Bou
- Mega-Park
- Cala Torta
- Cap de Formentor
- Caló del Moro
- Archipiélago De Cabrera national park
- Son Saura
- El Corte Inglés
- Parc Natural de Mondragó
- Mercado de Santa Catalina
- S'arenal Beach
- Cala Sa Nau
- Coves d'Artà
- Katmandu Park
- Cala en Turqueta





