
Condo holiday rentals in Malia
Find and book unique condos on Airbnb
Top-rated condo rentals in Malia
Guests agree: These condos are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Malia condo rentals
Weekly condo rentals

Aphrodite City Suites Herakleion
Absolutely Wonderful Stay! We had an amazing time at this beautiful and pristine place. Everything was spotlessly clean and well-maintained, and the location is perfect , just a short walk to the city center. From the moment we arrived, we felt warmly welcomed. Michalis our host was very responsive and always available whenever we needed anything. We arrived quite late so didn’t manage to meet our hosts but they had organized for us snacks on arrival and beverages but the local raki they had for us ready and chilled stood out. The land lady Efi even made us traditional Loukoumades, which were absolutely delicious! It’s those thoughtful touches that made our stay truly memorable. Highly recommended , we would definitely come back!

The Blossom City Center - Premium living residence
Katrina’s place was very well designed with a flair of modern touches and elegant finishes. we loved how every area was functional - including the patio. Inside, the bedrooms were well designed and had comfortable beds. Kitchen was stocked with coffee pods and other basics. It also had filter water. overall our stay was very short and we could not enjoy all the amenities, we were hoping we had stayed longer.

Cozy down town maisonette.
The apartment is located right in the center of Heraklion, which was perfect—everything from shops and restaurants to activities was within easy reach. Maria was incredibly helpful and always responded quickly. The apartment itself was great and had everything we needed.

Domenico 1.0
The apartment was booked for my father, and the landlord was very enthusiastic and waited in the apartment in advance, and took my father to introduce the room and the surrounding area for more than half an hour. In the case of language barriers, the communication through translation software was very good. My father was very happy and asked me to convey his gratitude. I recommend it to all friends who go there!

City Stories #6 - panoramic view!
Comfortable stay at the top of Heraklion! Great sunset views, quiet in the evening, AC that works, and laundry access. Would stay here again.

Blue Elegance Sea View City Center Heraklion
Great location, great communication! Highly recommend!

Akalli Luxury Living
Despite the not very central location and the stairs to get to the apartment, our stay in Akalli was perfect. The apartment has lots of space, 2 large balconies with a table to have breakfast comfortably, lots of amenities, more than you can imagine, including a sewing kit that was really useful. The city center can be reached with a pleasant walk along the seafront or with a shortcut through streets with many shops. Near the apartment there is a large supermarket. Eleni was a magnificent host always present and a source of useful suggestions. Ultimately we really enjoyed our stay in her airbnb and we highly recommend it.

Katerina's Luxury Seaview Suite in City Center
Excellent location, very clean and large apartment Comfortable beds, good quality air conditioning that is adjustable in each rooms Provided a travel cot and high chair for our baby which was very helpful Few steps up into the apartment, but then there is a lift to get luggage up Beautiful view, unfortunately the balcony was out of action for our stay as they were replacing the railing with a glass one - this did make it a challenge to dry clothes, but hopefully wont be an issue for others. Kitchen is pretty sparsely equipped, though we didn't need to do much cooking. Would have been good to have some cupboard essentials provided that you don't want to have to buy like condiments, coffee, oil, salt and pepper etc.
Pet-friendly condo rentals

Evropis penthouse
I stayed with my parents for 10 days and it was wonderful. The apartment felt more spacious in person than it looked in the images. The views from rooms and balconies are beautiful. The apartment was clean and it included everything we could have needed and even more. I was particularly touched by things like a hygiene pack in the bathroom with toothbrushes, toothpaste and even pads, as well as condiments and snacks that the host had in the kitchen for us. The host is friendly, very responsive and proactive. Overall experience was really great and it exceeded the expectations. Very grateful for the lovely stay we were able to have here.

Mini Loft in the center of Heraklion
We had a great time at Katerina’s air bnb. It was super clean when we walked in and found it to be exactly like it was in the pictures. There’s a grocery store right across the street and good food spots around the same area. The walk down to the main square is about 10 minutes but a very nice walk as well. The only thing that comes to mind is that it can be loud as it is on the ground floor but at night time it all quiets down. Overall great stay and definitely recommend! Thanks for all the treats!!

The yard
Excellent stay in the apartment of manos. Very warm welcome, smiling, attentive to his guests. Upon our arrival, a varied and complete buffet awaited us. Very appreciable after a long trip. Very clean and functional accommodation. Very good communication. We thank him and his wife Eleni and highly recommend this apartment. The best.

Malia Boutique Studio w/ Kitchen in Malia Old town
Mixalis is a lovely person, please answer any questions you may have or explanation you need. The studio is very correct, has all the necessary equipment. The outdoor common area is magnificent! It has a jacuzzi, chill out area, board games, refrigerator, coffee maker, etc.. and is very well decorated. Definitely one of the best places to stay in Malia!!

Maria's place
Maria is a wonderful host. I enjoyed her place, the area and the culture of Crete. I will definitely be coming back.

New Luxury Apartment near Center with Garden View
Everything was perfect! I highly recommend it!

Cozy Little Home
Very good location, easy check-in and a cozy place.

Koules Sea View City Apartment
Great location and a stunning view of the marina and the Venetian fort! Very convenient - a grocery store right around the corner and every amenity available. The host was terrific, providing everything for breakfast and lunch, plus some beer, milk and juice! So thoughtful - our daughter had a cold and wanted to sleep on the couch, so they brought over an extra comforter etc. right away. Would definitely stay again if we come back!
Condo rentals with a pool

Artemis: Luxurious home overviewing the Aegean sea
An outstanding location in a beautiful development. A beach with crystal clear waters, and a beautiful pool. This is a perfect home for either two small families, or a larger family with "in-law" space. The balcony views are spectacular.

New Apartment: Sunset Oasis with Roofgarden & Pool
Smaller than the space appears to be in the photos but clean and well appointed. Danielle, our host, was helpful, a great communicator, and accessible. Great to be able to communicate easily when out of country. The pool is small, good for refreshing only. Be prepared for 3 flights of steep stairs to gain entry.

Sea View Apartment in a Great Location!!
This was the second year running that we stayed at this apartment(4 weeks this time), and it was just as good as last year. We booked 10 months in advance and was in contact with Michalis 3 or 4 times during the year. Just before we arrived we requested that some provisions were available as we had a very late flight and Michalis provided water, milk, fruit and even some raki with honey! (nice welcome). As usual the apartment was well stocked with kitchen utensils, bed linen and towels; plus a new digital washing machine (quick wash 15 mins! ) The pool is a big bonus if you don't fancy the 20-25 min walk down to Hersonissos. Lots of bars and restaurants in the nearby villages of Piskopiano and Koutoufoulari. Car hire is also available. Already thinking of returning next year.

THE TOP OF THE EAGLES SMALL VILLA-BANGALOW
Ioanna was a fantastic host. She was very welcoming and helpful at any time. Our little stone house had a perfect view over Heraklion and the valley. We enjoyed the silence of the whole place and the privacy of the small house with some space to the other houses. Everything was clean and tidy. We were lucky to have the pool area almost by ourselves to cool down on the hot days. We definitely recommend to stay there, if you are searching for a spot to relax and come down. Thanks again, Ioanna, for making our holiday so relaxing and memorable.

Villa Irene 8 * Two-Storey apartment near the sea
Irene has a nice, small appartment building. The pool is great, and the terrace and balcony were both nice. You can hear the planes, but you can't want to be 10 min from the airport and NOT hear them! It really didn't bother us at all, inside. Otherwise, quiet surroundings, easy drive to the city, close to the aquarium, which was lovely. I only wish there had been some soap and shampoo in the bathroom. We enjoyed our 3 night stay before flying out. The groundskeeper is smiley and helpful, also.

Alkinoos apartment at Mália, Crete
We had a lovely stay. The apartment is well equipped, walkable from old town and beach. Totally recommend!

Comfy Sea View Apt on the Top Floor with Pool RR
Great family-run place in Crete. The food at the taverna is AMAZING, and there’s always a daily special which was the highlight of the menu. Huge apartment, ocean views, easy access to drive to several beaches in the area.

Villa Feronia 2 - Hersonissos
Our family of 4 had a great time at the villa Feronia. Catherine and Manolis left wine and beer in the fridge as well as all the basics needed in the kitchen, bathroom and laundry corner. The Garden and the pool area is duper nice and well equipped too. As the weather was cool end of October, we used the jacuzzi instead of the pool. Arrival and departure were smoothly organized. Catherine reacted promptly whenever we had a question. We would definitely come again !
Quick stats about condo rentals in Malia
Total rentals
10 properties
Nightly prices starting at
$33 NZD before taxes and fees
Total number of reviews
300 reviews
Wi-Fi availability
10 properties include access to Wi-Fi
Popular amenities
Kitchen, Wi-Fi and Pool
Local attractions
Safari Club Crete, Αυλή των Μαλίων - Avli in Malia and Mousio Kritikis Paradosis Lichnostatis
Destinations to explore
- Villa rentals Malia
- Rentals with a patio Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with breakfast Malia
- Aparthotel rentals Malia
- Rentals with a hot tub Malia
- Kid-friendly rentals Malia
- Rentals with pools Malia
- Apartment rentals Malia
- Hotel rentals Malia
- Smoking-friendly rentals Malia
- Rentals with a fireplace Malia
- House rentals Malia
- Serviced apartment rentals Malia
- Rentals with beach access Malia
- Rentals with outdoor seating Malia
- Pet-friendly rentals Malia
- Rentals with a washing machine and dryer Malia
- Condo rentals Greece
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom
- Bali Beach
- Aghia Fotia Beach
- Heraklion Archaeological Museum
- Malia Beach
- Melidoni Cave
- Skaleta Beach
- Kokkini Chani-Rinela
- Crete Golf Club
- Lychnostatis Open Air Museum
- Meropi Aqua
- Limanaki Beach
- Historical Museum of Crete
- Fodele Beach
- Chani Beach
- Evita Bay
- Acqua Plus
- Museum of Ancient Eleutherna
- Myrtos Ierapetra
- Dikteon Andron
- Kaki Skala Beach