
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

Stone Haven Ground Floor Apt, By IdealStay
Amazing location very clean and spacious I highly recommend it

Clean,sunny,fully equipped,few minutes from center
Ani’s place was very comfortable, clean, quiet, and fully functional. Loved her cute decor touches throughout the home. A smaller open air market is located very close to the condo. We were truly thankful Ani helped us out on such short notice due to a water heater emergency at our previous stay. Highly recommend staying here and experiencing highly-rated Cine Gyro for lunch - the best!

Sea Waves 1 & 2
The host are super nice, always respond to app and ask if all is well (She had even baked brownies for us). In addition, the apartment is quite spacious and every room has air conditioning. The balconies are very nice to start the day with a beautiful view. The bathroom is also great, with a rain shower and even a washing machine. In addition, everything was clean and well arranged.

Oikia apart
Charming apartment ideally located in the heart of Heraklion, near shops and restaurants, while being located on a quiet little street. The accommodation is very well equipped, clean and very pleasant. In addition, it has two very pleasant small terraces, especially for the morning coffee. Rania is a very responsive and friendly host. I will come back without hesitation!

studio apartment + clothes washer
We loved our stay at Susanna’s place! She went above and beyond making us feel welcome and providing everything we could possibly need including some great local recommendations. The studio is charming and cozy and in a very quiet peaceful neighborhood. Be mindful that the walk into the city center is about half an hour, and closest restaurants and such about 15 minutes. But if you don’t mind the walking, would highly recommend :)

EL Stella Green
We were able to check in comfortably and relaxed after our flight at 1am - did not bother anyone and could kindly arrange the check out for 11:00 - the apartment was easy to find - and: I was allowed to bend down from bed to the stairs - this rarely happens to me and unfortunately I had to practice a little painfully at first The apartment is very nicely renovated - as seen in the photos

Sunset Loft Crete
It was an excellent apartment, and I will definitely choose it again on my next visit. The host’s service was outstanding.

Piazza dei Leoni
This was by far our favorite place we stayed in Crete, and we were wishing we stayed longer!! It was so beautiful, easy to access, and close to all the restaurants we wanted to go to. We would absolutely recommend this place to anyone staying in Heraklion!
Pet-friendly condo rentals

Emfasis Loft Spacious & Elegant | Heraklion
Ultra modern, super clean large apartment. Everything we could need. George was friendly and helpful. Great stay.

Mini Loft in the center of Heraklion
It was all perfect the only drawback was the lot of noise from the cars and the restaurant next door!!

The yard
Manos is very hospitable. We arrived to a comfortable, sparkling clean apartment after an easy 10 minute cab ride from the port. Manos showed us around the apartment and gave us some us tips for useful locations in the neighbourhood. The information package Manos provided was exceptionally helpful, and we really appreciated the fruit, wine and breakfast supplies! It was wonderful not to have to go out to shop after a full day's travel. The kitchen is well equipped, making it very easy if you don't want to go out to eat. There is a bakery, corner store and supermarket very close by, and the apartment is quite close to bus routes into the city. Manos is incredibly helpful and responsive.

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
designer and peaceful cocoon in a quiet area despite the proximity to the center. a very nice and thoughtful host. I'll do it again ultra comfy bedding

Olympian Goddess Demetra
The apartment was spotless, beautifully decorated, and had everything we needed for a comfortable stay. The location was perfect—just a short walk from the city center, restaurants, and the waterfront. Christina was a fantastic host- friendly, responsive! Highly recommended for anyone visiting Heraklion~

Meranblo Residence - a 55sq townhome
Perfect stay! Giwrgos is very responsive and helpful. The apt is 5 mins from the lake and the restaurant but in a quiet area. The place is clean and spacious. We really liked it! Thanks for everything

S&V petit apartment in heraklion
Very functional and clean house. The host was very friendly and responsive Thanks!
Condo rentals with a pool

A Haven Affair
The penthouse apartment for 2 people is located 30 min walk from the center of Agios Nikolaos in a very nice and quiet neighborhood. The apartment also has its own parking space in the yard. The highlight is the huge private rooftop terrace with an incredible view of the gulf of Mirabello. The kitchen is well equipped. There is nothing missing. All rooms have central heating which can be helpful in the low season. But the air conditioning in all rooms also ensures relaxation from the heat in the summer. If you don't like stairs, you don't have to shy away from the penthouse apartment, as the elevator makes everything accessible and very comfortable. The accommodation offers full privacy as it is located exclusively on the top floor. Host Marianthi is super nice and responds immediately to requests. I can fully recommend this Aibnb. If we go on vacation in East Crete again, we will try to get this apartment again.

New Apartment: Sunset Oasis with Roofgarden & Pool
Very nice apartment close to the airport. Good communication with host.

Sandika apartment 8. The right place to be!!!
Amazing hospitality of the hosts, thoughtful stylish apartment design. You can see that the hosts did everything with great love, which is passed on to guests from the first minutes of acquaintance! We need to start with the fact that when we chose a place to stay in Hersonissos, we chose between these apartments and others. And only thanks to the many answers to all the questions and the exceptional conviction of Andreas, to come and see everything and make sure that it will be a great place to stay, we accepted his invitation! We didn't regret it at all! The apartment is very cozy, a beautiful view of the sea, due to the fact that they are in the mountain. There are a lot of shops and very cool restaurants and tavernas nearby. We had a car so getting to the sea was not a problem for us. It's a bit far on foot, especially to go back on foot. The property has a lovely swimming pool where our daughter bathed after the sea. When the children of the apartment hosts arrived, there was real fun in the pool! Thank you very much Andreas and Stelios for such a warm welcome! We will be very happy to come back to you next year!

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.

Villa Irene 4 * Two-Storey apartment near the sea
Irene and Yorgos are great people! The accommodation was as expected and described, the property is maintained, the pool a real plus and the beach 5m walk with restaurants etc. Owners are welcoming people who are always concerned about the well-being of tenants, they are hosts really the way we dream! Thanks for the vacation If we were to come back to Crete it will be without hesitation at villa Irene Thanks ☺️

Apartment with sea view
Marina is just an amazing host. Always willing to help with a beautiful smile. We had the best of view the sea a private pool that is super clean. Everything is cleaned on a daily basis. Our flight was on the evening of the checkout day and offered us to stay the whole day in the property without paying anything since she had no reservation the next day. I would HIGHLY recommend the place. Note that the place looks much BETTER than what is actually in the picture :) I had a great time

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.
Quick stats about condo rentals in Malia
Total rentals
10 properties
Nightly prices starting at
$31 AUD 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
- Rentals with a washing machine and dryer Malia
- House rentals Malia
- Rentals with a fireplace Malia
- Rentals with a hot tub Malia
- Aparthotel rentals Malia
- Pet-friendly rentals Malia
- Hotel rentals Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with outdoor seating Malia
- Rentals with beach access Malia
- Kid-friendly rentals Malia
- Rentals with a patio Malia
- Rentals with breakfast Malia
- Rentals with pools Malia
- Serviced apartment rentals Malia
- Apartment rentals Malia
- Smoking-friendly rentals Malia
- Villa rentals 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