
Apartment holiday rentals in Malia
Find and book unique apartments on Airbnb
Quick stats about apartment rentals in Malia

Total holiday rentals
Explore 10 holiday rentals in Malia

Nightly prices starting at
Malia holiday rentals start at €26 per night before taxes and fees

Verified guest reviews
Over 370 verified reviews to help you choose

Wifi availability
10 of Malia holiday rentals include wifi 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 apartment rentals in Malia
Guests agree: these apartments are highly rated for location, cleanliness and more.

New Luxury Apartment near Center with Garden View
Welcome to our Brand New Luxury Apartment in the peaceful Mastampas area of Heraklion! Enjoy a stylish and comfortable stay in this well-connected neighborhood. This modern apartment features a sleek living area, a fully equipped kitchen, and a cozy bedroom. Enjoy top-notch amenities including high-speed Wi-Fi, air conditioning, and a smart TV for your convenience. Guests have exclusive access to the entire apartment, including a private balcony perfect for relaxing of the quiet neighborhood.

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.

EL Stella Blue
Enjoy a newly refurbished apartment in the heart of Heraklion, just steps from Eleftheria Square. Hosting up to 4 guests, it offers a stylish open-plan living area with sofa-bed, a cozy extra room prepared with a comfortable double bed, a fully equipped kitchen, and a modern bathroom. Perfect for couples, families or friends seeking comfort and a prime location, with easy access to restaurants, shops and city attractions. Relax, unwind and create lasting memories during your stay.

Nefele Maisonette near Heraklion centre
This is a Two floors Beautiful and Spacious 3 Bedroom apartment with Private Roof Terrace and free of charge parking on the street, in a lovely neighborhood, next to grocery store, restaurant and pharmacy. Also, few minutes away from the centre of Heraklion. Not far from the Lion Square, just 17 min walking to Archaiological Museum, 15 min walking to the Port and 7 min driving to the International Airport. It is close to Knossos Palace and 12 min driving away from the beach.

Yellow Sun Marine Apt
The property is situated in Poros, the nearest suburb to the city center and port, on 19 Cheimarras Str . Occupying a ground floor area of 140 square meters, the house has been thoughtfully renovated and furnished to provide all essential amenities and create a tranquil haven for relaxation. Distances & Beaches * City Center: 1 km (15' walk). * Port: 600m (8' walk). * Airport: 3 km (6' by taxi). * Ammoudara Beach (West): 15' by car. * Karteros Beach (East): 10' by car.

Urban Hive Deluxe suite with roof garden Heraklion
Conveniently located to explore Heraklion and nearby attractions, the Urban Hive Deluxe Suite (39 sq.m.) offers 2 to 4 guests luxury, comfort and privacy. It is newly renovated and fully equipped with modern furniture. Enjoy the tranquility of a neighborhood in Heraklion, just a 15-minute walk from its center, a 10-minute walk from the port and 3 km from the airport. Within walking distance there is a bakery, cafe, pharmacy, fruit shop, supermarket.

Window to the Castello a mare.
This elegant apartment is ideal for an unforgettable stay in Heraklion. It is in a privileged location. The fantastic view, the unique space and the Cretan hospitality will make you feel at home. Spacious (45 square meters), modern and provides you with everything a traveler could need. Free and fast Wi-Fi, fully equipped kitchen, washing machine in the apartment and private balcony overlooking the sea to enjoy your breakfast and coffee.

Artzy Petit apartment 26τ.μ
Enjoy a stylish experience in a fully renovated apartment (2023) located just 15 minutes walk from the city center & 15 minutes from the port. As you decide to choose the Artzy petit apartment you will enjoy every moment of your walk since in a very short distance you can find, supermarkets, pharmacies, cafes, restaurants and an outdoor market. The walk to the city center is enjoyable as you pass through a green park.

City Stories #6 - panoramic view!
City Stories offers high quality amenities in a fully equipped, refurbished and stylish space located at the heart of Heraklion’s city centre, just a few steps away from the Lions, the city's main square. The almost 360° view is truly incredible! What's more, free private parking is included (located within a five-minute walk from the apartment), a rarity in the almost fully pedestranised area of the city centre.

Charming 5thfloor apartment with balcony & parking
A modern newly renovated 35 square meters apartment located in the heart of Heraklion city with delightful balcony and private parking. The minimal refined design, the simplicity as well as the prime location ensure a unique experience of comfortable and high quality accommodation. All major attractions, archeological sites, restaurants, cafes and stores are within walking distance accesssed on foot.

Smyrnis too cozy apartment
In the center of Heraklion, continuing the tradition of Smyrnis Loft, we have created a wonderful design space! Soak up the sun on the lovely terrace and discover the city's sights right next to you! A few meters separate you from Lions Square, the old market, the city's main pedestrian street and the archaeological museum. It is located on a quiet street, but so close to everything you may ask for!

GM Heraklion Center Apartment
Discover the magic of Heraklion by staying in our place! Enjoy the comfort of a modern apartment, in a lively neighborhood full of traditional taverns and cafes. From the comfortable double bed to the fully equipped kitchen, every corner of our space will offer you relaxation and warmth. With our service and easy access to the sights, you will have an unforgettable experience in the city center!
Popular amenities for Malia apartment rentals
Weekly apartment rentals

Frosini Seafront Loft

Luxury apartment by the sea via hersonissos.info

2 Bedroom Apartment in Malia

Luxury Apartment! Beach Front! Superb Location!

Onyx Living, by Estia

Sea-Si Luxury Home

Byron's Seaside • Panoramic Sea View in Stalis

H.G. Deluxe Suite | 2BR | Stunning Sea view
Pet-friendly apartment rentals

Mini Loft in the center of Heraklion

Olympian Goddess Demetra

Onyx City Center Apartment

The yard

Emfasis Loft Spacious & Elegant | knossos

New Luxury Apartment near Port, Airport & Center

DK-City Center Retreat in Heraklion

Modern house with garden and bathroom TV
Apartment rentals with a pool

Kali Holiday Apartments No1

Double Bed Studio Zeus – Papadakis Villas

Villa Irene 8 * Two-Storey apartment near the sea

Villa Feronia 2 - Hersonissos

Comfy Sea View Top Floor Apt with Pool & Breakfast

Artemis: Luxurious home overviewing the Aegean sea

Sandika apartment 6. The right place to be!!!

New Apartment: Sunset Oasis with Roofgarden & Pool
Destinations to explore
- Flat rentals Malia
- Villa rentals Malia
- Rentals with pools Malia
- Rentals with a hot tub Malia
- Rentals with a fireplace Malia
- Rentals with breakfast Malia
- Aparthotel rentals Malia
- Rentals with a patio Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Hotel rooms Malia
- Smoking-friendly rentals Malia
- Rentals with a washing machine and dryer Malia
- House rentals Malia
- Serviced apartment rentals Malia
- Rentals with outdoor seating Malia
- Rentals with beach access Malia
- Pet-friendly rentals Malia
- Apartment rentals Greece
- Crete
- Bali Beach
- Heraklion Archaeological Museum
- Melidoni Cave
- Museum of Ancient Eleutherna
- Voulisma
- Aghia Fotia Beach
- Agios Minas Cathedral
- Acqua Plus
- Sfendoni Cave
- Historical Museum of Crete
- Lychnostatis Open Air Museum
- Heronissos
- Crete Golf Club
- Thalassokomos Cretaquarium
- Vai Beach
- Dikteon Andron
- Nikos Kazantzakis Tomb
- Knossos
- Móchlos
- Morosini Fountain
- Fortifications of Heraklion
- Paralia Kato Zakros
- Parko Georgiadi





