
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!

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.

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

Ca Na Ciara
Wonderful view, garden and total tranquility! In this stately finca (15,000 square meter plot), you can enjoy Mediterranean life with sun, a garden, many terraces, light and an incredibly beautiful garden. You can hear the tranquility here!! Everything is furnished with a lot of love and taste. The garden is landscaped with vines, olive trees, pomegranates, roses, cacti, and wisteria. You will be enchanted… with great sunrises and a view stretching from Manacor to Villafranca.

Villa - Sun and Mountain, Sa Murtera
Charming Villa with Treehouse next to Campanet Coves. Welcome to our stunning villa in the picturesque village of Campanet, nestled in the foothills of the Tramuntana mountains. This tranquil escape offers everything you need for a relaxing and unforgettable getaway in Mallorca. The outdoor BBQ area invites you to enjoy al fresco dining with breathtaking mountain views. Whether you want to relax by the pool or explore the area, our villa is the perfect base for your holiday.

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

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.

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.

Casa Historica
Can Vallori is an impressive 17th century vacation home century in the center of Santa Margalida, Mallorca. It combines rustic charm with modern comfort on three floors and can accommodate 6 guests in 3 air-conditioned bedrooms, each with two single beds. The house has two bathrooms with bathtub, a fully equipped kitchen with dining area and two cozy living rooms. The nearest beach is about 9.2 km away and can be reached in 10–15 minutes by car.

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

Apartment with an ocean view and an interior patio

Azure Seabreeze - 100% renovated 2026 - Beachfront

Elena Playa Sol

> Camelia< Apartment with large pool

Exclusive beach apartment in the heart of Cala D'Or

Marina Apartments, White Suites 3

Cala d’Or Marina Luxury Apartment

Casa Flores Garden Suite, 5 min walk to Beaches
Holiday House Rentals with a Verandah

Villa in Portocolom with sea views

Villa Aumadrava – with pool & mountain views

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

Bon Repos

Beautiful house right by the sea – Cala S'Almunia

Villa Marina d'en Torre

Luxury villa near beach in Port Pollensa

Artà Bellavista
Holiday condos with a patio

City apartment in Arta with cozy roof terrace

Apartamento Sunset

2 bedroom apartment with pool - Casa Hibisco

Delfines Pedro

2 Bedroom Apartment with Pool and Mountain views

Isabella Beach

Modern apartment with stunning sea view

Vacation home overlooking the sea
Destinations to explore
- Villa rentals Cala Millor
- Pet-friendly rentals Cala Millor
- Waterfront rentals Cala Millor
- Rentals with beach access Cala Millor
- Apartment rentals 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
- Cala Egos
- Platja de Formentor
- Cala Macarella
- Puerto Portals
- Port de Valldemossa
- Cala'n Blanes
- Cala Pi
- Alcanada Golf Club
- Platja de Son Bou
- Bierkonig
- Cala Mandia
- 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
- Marineland Majorca





