
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.

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!

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 ☀️😎

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...

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

Villa Marina d'en Torre
A villa designed to offer the perfect balance of tranquility, privacy, and comfort, with sea views and an unbeatable location on the outskirts of Pollença, close to the beaches of Puerto Pollensa and Alcudia. Its bright and fully equipped interiors ensure a comfortable and cozy stay. Relax by the private pool, surrounded by Mediterranean gardens that invite you to unwind. An exclusive retreat, ideal for couples, families, or friends looking to create unforgettable moments.

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.

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.

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.

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.

Es Mirador - Adults Only
Small single house with 1500 square meters of its own garden area, next to a forest in a mound area. It has a small pond to cool off (3.5m*2m*1m deep). Only 8 minutes by car from all kinds of services: sports areas (Rafael Nadal Tennis Academy), commercial areas, restaurants and 18 minutes from the beaches of Levante de Mallorca (Sa Coma, Cala Varques...). Beautiful sunsets. Maximum comfort in the heart of typical Mallorcan nature.

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.
Popular amenities for Cala Millor Holiday Houses with Outdoor Verandahs
Apartment rentals with a patio

Fangar - Corral Cottage

Marina Apartments, White Suites 3

> Camelia< Apartment with large pool

Moncori's Apartments

Azure Seabreeze - 100% renovated 2026 - Beachfront

Cala d’Or Marina Luxury Apartment

Eco del Mar House

Small Paradise Marina Dor II
Holiday House Rentals with a Verandah

Luxury villa with heated pool & BBQ, walk to town

A stunning finca - Es Camp Fora - near Santanyi

Artà Bellavista

Babord – Where the Sea Meets Serenity

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

Casa Historica

Villa in Portocolom with sea views

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

Beautiful Penthouse Apartment in Cala Bona

LOVELY APARTMENT NEXT TO THE SEA, WITH POOL

Isabella Beach

2 bedroom apartment with pool - Casa Hibisco

Delfines Pedro

Apartamento Sunset

Vacation home overlooking the sea

Modern apartment with stunning sea view
Destinations to explore
- Villa rentals Cala Millor
- Pet-friendly rentals Cala Millor
- Waterfront rentals Cala Millor
- Rentals with beach access Cala Millor
- Rentals with a washing machine and dryer Cala Millor
- Apartment rentals Cala Millor
- Rentals with outdoor seating Cala Millor
- House rentals Cala Millor
- Family-friendly rentals Cala Millor
- Rentals with pools Cala Millor
- Beachfront rentals Cala Millor
- Rentals with a patio Comunitat Autònoma de les Illes Balears
- Rentals with a patio Balearic Islands
- Rentals with a patio Spain
- Majorca
- Auditorium de Palma de Mallorca
- Platja de Formentor
- Cala Macarella
- Puerto Portals
- Cala'n Blanes
- Cala Pi
- Platja de Son Bou
- Bierkonig
- Cala Torta
- Mega-Park
- Archipiélago De Cabrera national park
- Cap de Formentor
- Son Saura
- Caló del Moro
- El Corte Inglés
- Parc Natural de Mondragó
- Mercado de Santa Catalina
- Cala Sa Nau
- S'arenal Beach
- Coves d'Artà
- Katmandu Park
- Cala En Brut
- Platja de Cavalleria





