
Holiday rentals with breakfast in Malia
Find and book unique Holiday Accommodation with Breakfast on Airbnb
Top-rated Holiday Accommodation with Breakfast in Malia
Guests agree: These breakfast rentals 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 Holiday Accommodation with Breakfast
Holiday House Rentals with breakfast

Artemis Traditional Studio
Ich danke für die Bewertung von Stelios. Er hat mit seiner traditionellen Unterkunft unseren Urlaub besonders bereichert. Es war alles so wie beschrieben. Er kümmerte sich bei unserer Ankunft direkt persönlich um unser Anliegen. Vielen Dank, wir empfehlen es auch gern weiter.

Marigo’s Traditional House
This is an amazing place a real traditional treasure, so much family history.

Luxury penthouse in Heraklion
Nice apartment, spacious and lovely position in a residential and nice part of the city. We had good stay.

Plethora Luxury Suites, Villa T
The four villas that comprise the Plethora suite are just as advertised; the interiors are pristine and modern and the exteriors have a feel that's somehow both futurist & retro. They are located atop a small mountain village about twenty minutes from Heraklion. This is a must for anyone looking for a totally quiet, peaceful holiday in the Greek countryside. At the same time (if you have a car), you can easily venture into the city for dinner at some of Dionysis's very discerning choice of restaurants, ranging from local and off the grid to haute cuisine.... Dionysis himself is a superb host. Gently spoken, friendly, and attentive, he struck a perfect balance between 'there' and 'not there'. Highly recommended, for those who want to escape the city for a while.

Yaya's cozy House with Herb Garden
Vielen Dank für diesen wundervollen Aufenthalt! Wir waren bereits in vielen Airbnbs, aber die Unterkunft von Nikolas war mit Abstand die beste Airbnb-Erfahrung. Die Unterkunft war sehr sehr sauber, die Ausstattung genau richtig zum Kochen und bei schlechtem Wetter gut zu nutzen. Der Garten ist wirklich schön angelegt und alles hat die Fotos und Beschreibungen übertroffen. Was aber wirklich besonders war, war die Gastfreundschaft von Nikolas. Uns wurde Raki, Oregano und Gemüse aus seinem eigenen Garten bereitgestellt bei der Ankunft und während des Aufenthalts sogar frische Eier vorbei gebracht. Nikolas hat für ein unvergesslichen Aufenthalt gesorgt, welchen wir so noch nicht erlebt haben. :) Vielen lieben Dank!! Tina & Till

Πετρόχτιστη Bίλα No.2 - Alagni Cretan Resort
Had a great time here. The hosts were absolutely lovely, great hospitality. Stunning view, huge patio, spacious bathroom, everything looked new, nothing was missing. Also, there a big breakfast (which is free of charge, which we didnt even expect to get here) in the restaurant near the pool every morning with loads of tasty things from sweet so savory. top notch

Villa Alkistis, Istron, 1 bedroom
Brilliant, Lovely, Singular, Outstanding...these are a few words that come to mind when I think of my time at Andonis’ villa. First, let’s discuss the villa itself. We stayed in a grand 3 bedroom, 3 bathroom villa, with a lovely yard and private pool. The view from the pool was great, and provided impressive sunrises/sunsets. The apartment itself was quite charming, and was comfortable from day one. Now let’s move on to our host and his family. From the moment we arrived, Andonis’ family took the absolute best care of my fiancé and I - always, with a genuine smile. If it weren’t for Andonis’ family; Marianna giving us the best advice with such care and thought - we would not have had the experience we did in Crete. Demitris and Marianna treat you like their family - this was one of the ultimate highlights of our trip. It was my fiancé’s birthday and they prepared a personalized gift for her at the breakfast table ; such a lovely thought that we will never forget. We recommend getting the breakfast , perfect way to start the day - calm, peaceful, delicious and generous authentic breakfast. I truly couldn’t be happier with choosing Andonis’ villa for part of my stay in Crete. In fact, I probably should’ve stayed there the entire time. Andonis, Demitris and Marianna- ευχαριστώ!!!

HALCYON Panorama with Sea View
Great, quiet and nice spot to start your vacation in Crete. 12 minutes to Agios Nikolaos center. Great views and peaceful.
Apartment rentals with breakfast

Studio Alexandros, Unique sea view next to beach
We had an absolutely wonderful stay at this apartment in Agios Nikolaos! The apartment itself was clean and very well-equipped. We found everything we needed for a comfortable stay. The attention to detail was impressive - there were even some welcoming touches like local treats waiting for us on arrival. Our host was responsive and helpful throughout our stay. Any questions we had were answered promptly. The location of the apartment is perfect for exploring Agios Nikolaos and the surrounding area. We were just a short minute walk from a beautiful beach with crystal-clear water - ideal for swimming and sunbathing. The town itself is charming, with plenty of shops, cafes, and tavernas to enjoy. We highly recommend this apartment to anyone looking to experience the best of what East Crete has to offer!

Deluxe Suite 2 in Heraklion Center
Super apartment in a great, central location and an extremely helpful host. 5 Stars.

ORION Eco Suites Superior Suite Apollo
excellente adresse !! très bien situé si vous avez une voiture , a seulement 10mn du centre d heraklion .nous avons reçu toutes les instructions d arriver par mail , c était simple efficace et rapide. l appartement ainsi que le complexe sont très propres, bien équipés et bien entretenus . nous n avons manqué de rien ! piscine et jacuzzi bien appréciable ! nous avons passé un excellent séjour !

Luxury city one bedroom apartment
Ich habe eine sehr gute Zeit in Evas Wohnung verbracht. Die Gastgeberin war sehr nett, freundlich und hilfreich. Die Wohnung befindet sich in einer tollen Lage mit vielen Einkaufsmöglichkeiten und sehr guter Erreichbarkeit zu Fuß. Eva ist eine sehr gute Gastgeberin. Vielen Dank, Eva, für Deine Gastfreundlichkeit!

Comfy apartment at the heart of the city center
had a lovely stay here, hosts were very quick to respond on message and sent very detailed instructions for everything we would need. It was so quiet in the flat but was very near to busy bars

Apartments Gonies - Afroditi
Kostas and Maria's Gonies Taverna and Appartments are amongst the best and most special places we have ever stayed, both in Crete and elsewhere in Europe. The situation in the mountains, just below the Lasithi Plateau is idyllic, very quiet with just the sound of mountain goats but also on a good road and in a beautiful garden full of bird sound. Kostas and Maria were wonderful generous hosts, the spacious appartment full of personal touches and breakfast (and supper) in their taverna delicious. We stayed 3 nights and would love to come back

Giorgos Studio
Είχαμε μια τέλια δυναμώνει ! Το σπίτι ήταν πολύ καθαρό , άνετο με τα πάντα μέσα και πολύ βασικό για μας το πάρκινγκ του αυτοκίνητο , μπροστά στο σπίτι . Καλή τοποθεσία κοντά στο κέντρο , εστιατόρια , σούπερ - μάρκετ και παραλίες .Φάγαμε ωραία ένα βράδυ στη ταβέρνα της οικογένειας με παραδοσιακά φαγητά . Όλα ήταν τέλια ! Ευχαριστούμε των Γιώργο και την Μαρία για την φιλοξενία !
Bed and breakfast rentals with breakfast

Cozy Family Apt with Beautiful Garden &Shared Pool
Wir haben schon viele freundliche & gastorientierte Airbnb Unterkünfte gebucht, aber diese war einfach umwerfend! Immer für einen da, natürlich freundlich & sehr familiär! Die Unterkunft schlicht und ergreifend, extrem sauber, toller kleiner Pool in dem man gut schwimmen kann, leckeres und liebevolles Frühstück (auch wenn man erst kurz vor 10h kommt). Wir hatten ein Zimmer nach hinten raus, schön ruhig & konnten jeden Abend den Sonnenuntergang und einen herrlichen Ausblick genießen! Auch zum herrlichen Strand ist es nicht weit! Wer das kleine, authentische Kreta sucht, ist hier bestens aufgehoben!

Lovely One Bedroom Apartment with Beautiful Garden
This is such a charming hotel. Family run, you can tell there’s love there. The whole experience gave community in the best way. The breakfast is something to be hold. It’s not top luxury but it’s very wonderful, and safe.

Almy Beach Δωμάτιο Κοντά στη παραλία
superbe vue sur un petit port de pêche et la mer...ambiance familiale à l'hôtel.

Arolithos Village-Double room
Nous avons passé une nuit dans ce village. La chambre est confortable et propre. C’est un village calme et reposant. Parfaitement ce que nous recherchions avant de reprendre l’avion. Attention à l’adresse Airbnb , si comme nous vous appuyez sur « obtenir l’itinéraire » vous n’arrivez pas au bon endroit mais dans un autre village à plusieurs minutes de voiture. Pour trouver l’endroit exact il faut écrire le nom de l’annonce et ne pas vous laisser guider par l’adresse Airbnb . Il y a une taxe de séjour à payer en plus une fois sur place , nous avons payé 3e pour une nuit pour deux.
Quick stats about holiday rentals with breakfast included in Malia
Total rentals
50 properties
Nightly prices starting at
$78 AUD before taxes and fees
Total number of reviews
730 reviews
Rentals with a pool
40 properties have a pool
Rentals with dedicated workspaces
30 properties have a dedicated workspace
Wi-Fi availability
50 properties include access to Wi-Fi
Destinations to explore
- Apartment rentals Malia
- Kid-friendly rentals Malia
- Rentals with a patio Malia
- Villa rentals Malia
- Rentals with pools Malia
- Smoking-friendly rentals Malia
- Pet-friendly rentals Malia
- House rentals Malia
- Rentals with a hot tub Malia
- Rentals with a fireplace Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Aparthotel rentals Malia
- Serviced apartment rentals Malia
- Rentals with outdoor seating Malia
- Hotel rentals Malia
- Rentals with beach access Malia
- Condo rentals Malia
- Rentals with a washing machine and dryer Malia
- Rentals with breakfast 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