
Pet-friendly holiday rentals in Malia
Find and book unique pet-friendly homes on Airbnb
Quick stats about holiday rentals that are pet-friendly in Malia

Total holiday rentals
Explore 40 holiday rentals in Malia

Nightly prices starting at
Malia holiday rentals start at $34 NZD per night before taxes and fees

Verified guest reviews
Over 350 verified reviews to help you choose

Holiday rentals with a pool
10 properties feature pools

Wi-Fi availability
30 of Malia holiday rentals include Wi-Fi access

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

4.8 Average rating
Malia stays are highly rated by guests—averaging 4.8 out of 5!
Top-rated pet-friendly home rentals in Malia
Guests agree: These pet-friendly homes are highly rated for location, cleanliness and more.

Boutique Cretan house - Old Malia (Incl. Jacuzzi)
Located in the heart of old Malia village, this luxurious stone-built house features a private courtyard and is located in one of the most scenic and unspoilt areas of the picturesque village. This house is part of the BIG SEE Architecture Award 2026. Our accommodation have been restored using local stones and wood, retaining the character and charm of the original buildings while incorporating modern comforts. Ideal for couples or families seeking peace, privacy, and a taste of Cretan tradition

Luxurious Seaview Estate with Infinity Heated Pool
Discover Villa Blue Key, a luxury villa nestled in the serene hills of Agia Pelagia, just minutes from Lygaria Beach and a short drive to Heraklion city centre. This private villa sleeps up to 14 guests and offers upscale amenities, panoramic sea views, and complete privacy for an unforgettable stay in Crete. • Heated Saltwater Pool & Hot Tub • Jacuzzi, Sauna & Gym • Home Cinema, Billiard Table & Ping Pong • BBQ, Pizza Oven, Kid’s Playground • 10 min to the beach & 20 min to Heraklion

Sea and mountain view central apartment
A luminous, peaceful, carefully decorated and recently renovated apartment. A large veranda that offers lots off sun and wonderful view to the city the mountains and the sea for unforgettable sunsets, resting in a beautiful and comfortable hammock!!! It is located in the heart of Heraklion, on a beautiful pedestrian street, 50m away from the famous Lion's square and a 5 minutes walk to museums and bus stops offering connections to the airport,to the beaches and to Knossos palace.

Gaea Loft Villa (2nd floor)
Welcome to Gaea Loft, your serene retreat with breathtaking sea and mountain views. Immerse yourself in stunning sunrises and vibrant sunsets. Step into our enchanting garden, bursting with a variety of organic vegetables, ready to be plucked and savored. Indulge in outdoor gatherings at our BBQ area, surrounded by nature's serenity. Unwind on the lush green lawn or in our cozy outdoor living space. Explore nearby hikes, beaches, and immerse yourself in the vibrant local culture.

Villa Christina.
Μείνετε με τους φίλους σας ή την οικογένεια σε αυτό το υπέροχο κατάλυμα με πολύ χώρο για στιγμές χαράς. Villa Christina βρίσκεται στα Μάλια, σε απόσταση μόλις 2,1χλμ. από την κεντρική παραλία. Η villa Christina Εχει φανταστικη θέα στο βουνό και θάλασσα με δωρεάν Wi-Fi και δωρεάν ιδιωτικό χώρο στάθμευσης. Αυτή η βίλα διαθέτει κλιματισμό σε όλα τα δωμάτια και μπαλκόνι.Το πλησιέστερο αεροδρόμιο είναι το Διεθνές Αεροδρόμιο του Ηρακλείου, σε απόσταση 30χλμ. από Villa Christina.

Villa Vido
Villa Vido is an island-style villa located in Karteros-Heraklion. Located 9 km from the city centre, 5 km from the Heraklion airport and 1 km from the Karteros beach, the villa is a unique destination for relaxation and easy access to many locations. Enjoy the panoramic view of the island Dia and the endless azure of the Aegean Sea. In the spacious garden with the small chicken house, there are fresh fruits, vegetables and eggs and they are offered to you when available.

Villa Pelagos View, Private pool,4 bedroom
Villa Pelagos View offers luxury, comfort, and privacy with four elegant bedrooms, a private pool, and stunning sea and mountain views. The outdoor space features lush grass, palm trees, a BBQ, and a lounge area, perfect for enjoying the breathtaking sunset. Inside, modern design meets Cretan charm, creating a cozy yet stylish ambiance. Near beautiful beaches and attractions, it’s an ideal retreat. Book now for an unforgettable stay! 🌅✨ unforgettable experience!

VILLA MOURVERI AGIA PELAGIA
Villa Mourveri is located out of the city of Heraklion. You can enjoy not only the fantastic view of the city , but also the mountains of Crete and a panoramic sea view. This makes it an ideal place for relaxation and rest. We provide you 6 air-conditioned bedrooms, 3 living rooms, kitchen, complete household equipment, 3 bathrooms, and a private swimming pool. You can either relax on the balconies and the terrace or have fun at the BBQ.

Heraklion, “The Landscape View House” in Knossos
The house is situated in the small, quiet settlement of Knossos, 100 metres from the archaeological site of Knossos. The house combines easy access to either the city and the national road or nearby beaches, and the tranquility of life close to nature. The house has recently been renovated with great care by its owners so as to provide guests with contemporary amenities, privacy, and a relaxed atmosphere. The house is also pet-friendly.

Casa Nicholas
Enjoy a comfortable and relaxing stay at Nicholas House, a beautiful and fully equipped house in the heart of Malia. Ideal for couples, families or friends who want to explore the natural beauty and vibrant atmosphere of Crete. ✨ What the house offers: ✔️ Spacious bedroom & comfortable spaces ✔️ Fully equipped kitchen ✔️ Free Wi-Fi & Smart TV ✔️ Private balcony/terrace for relaxation ✔️ Close to beaches, restaurants & nightlife

"Villa Balcony", Cozy Villa with Amazing View
Villa Balcony is located on the mountainside of Pantanassa, next to the traditional village of Rodia. The location of the villa is very advantageous because it is located on the eastern side of the mountain and offers spectacular view of the whole city of Heraklion, the bay of Heraklion, the island of Dia and the Aegean sea. Also, due to the location of the villa, at night, the moonrise offers a beautiful and romantic view.

Archipelagos Apt Sea & Old Port View | City Center
Luxury apartment with sea view of the Venetian fort "Koules" and the old port. Modern and elegant spacious and shiny two bedroom apartment in the heart of the city, within walking distance of all major attractions, historical sites, restaurants, shopping and night life that the city has to offer. Its unique location, smart design with the highest standards provide a comfortable home and a great experience for all guests.
Popular amenities for Malia pet-friendly home rentals
Pet-friendly house rentals

Sea View Villa Zephyros with Private Pool

Blue Coast Garden Apartments - Jasmine

" Ραχάτι"Stone House

Gaia Residence Crete

Villa Fabrica-the old olive's mill.

Villa Anthemis - Private Heated Pool

Morpheus Villa

Casa Manos, about 1 minute from Sea!
Pet-friendly home rentals with a pool

Jasmine Loft Luxury 2

Kooba Villas

Spacious villa with private pool and sea view

Tranditional stone House (built in 1901)

Galini villa, private pool , next to amenities

New Villa HALO just 100m from the beach

Villa Artemis, Wine Dark Sea Villas

Aurora Heraklion Seasons Villa- Sea Pool Fireplace
Private, pet-friendly home rentals

Aletraki off-grid hilltop Home, nature & city view

The Veranda

Anasa, Sanudo Bungalows

Villa Verde with infinity pool!!

Dion house 🏡🏡

Stalis Lux Beach Apartment

"Bougainvillea" Luxury Villa with amazing Seaview

The Blossom Loft | City Center Getaway Studio
Destinations to explore
- Cythera Holiday rentals
- Athens Holiday rentals
- Santorini Holiday rentals
- Pyrgos Kallistis Holiday rentals
- Saronic Islands Holiday rentals
- Mykonos Holiday rentals
- Evvoías Holiday rentals
- Regional Unit of Islands Holiday rentals
- Rhodes Holiday rentals
- East Attica Regional Unit Holiday rentals
- Thira Holiday rentals
- Kentrikoú Toméa Athinón Holiday rentals
- Rentals with outdoor seating Malia
- Rentals with a washing machine and dryer Malia
- Villa rentals Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with pools Malia
- Hotel rooms Malia
- Rentals with beach access Malia
- House rentals Malia
- Smoking-friendly rentals Malia
- Condo rentals Malia
- Serviced apartment rentals Malia
- Rentals with a hot tub Malia
- Rentals with a patio Malia
- Rentals with breakfast Malia
- Rentals with a fireplace Malia
- Aparthotel rentals Malia
- Apartment rentals Malia
- Pet-friendly rentals Greece
- Crete
- Bali Beach
- Aghia Fotia Beach
- Heraklion Archaeological Museum
- Melidoni Cave
- Museum of Ancient Eleutherna
- Crete Golf Club
- Lychnostatis Open Air Museum
- Historical Museum of Crete
- Voulisma
- Sfendoni Cave
- Heronissos
- Dikteon Andron
- Thalassokomos Cretaquarium
- Agios Minas Cathedral
- Acqua Plus
- Vai Beach
- Knossos
- Nikos Kazantzakis Tomb
- Malia Palace Archaeological Site
- Parko Georgiadi
- Morosini Fountain
- Fortifications of Heraklion
- Móchlos





