
Holiday rentals with breakfast in Malia
Find and book unique rentals with breakfast on Airbnb
Top-rated rentals 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 rentals with breakfast in Malia
House rentals with breakfast

Artemis Traditional Studio
we met with Stelios at the property. Stelios possesses the genuine Cretan hospitality and he is genuine professional at his work. great attention to detail and he loves his job. we will definitely visit again

Rafaello Luxury Villa with Pool, in Agia Pelagia
Had a wonderful stay at this amazing villa with sea view. Super calm environment to begin with & lots of activities in the neighborhood. The host was super communicative and helped with everything. They even filled the fridge with groceries before our entry. Definitely recommend this place in Crete.

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
I stayed with my father for a week in early April. We were immediately positively surprised. Check-in went smoothly thanks to a quick communication with Nikolas. In the Airbnb we found a lot of little touches that made our arrival very sweet. Nikolas was also quick to respond during the stay when we didn't know something or had a question. The Airbnb has everything to take care of itself. The quiet courtyard invites you to linger and you can have breakfast there in the sun. In Voulismeni itself it is very quiet, it is only 5 min by car and 20 min walk to the nearest larger city of Napoli, where you will then find everything from restaurants to cafe to shopping. Airbnb is a great base for exploring the east of Crete. We felt completely comfortable and would recommend the place and Nikolas at any time! Best regards, Ralf and Anna :)

Stone-built Villa 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- ευχαριστώ!!!
Apartment rentals with breakfast

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
excellent address!! very well located if you have a car , only 10 minutes from the center of heraklion. We received all the instructions to arrive by email , it was simple efficient and quick. the apartment as well as the complex are very clean, well equipped and well maintained . We did not lack anything! pool and hot tub very nice! we had a great stay!

Luxury city one bedroom apartment
I had a very good time in Eva's apartment. The hostess was very nice, friendly and helpful. The apartment is in a great location with lots of shopping and very good accessibility on foot. Eva is a very good host. Thank you, Eva, for your hospitality!

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 were absolute gems!! Their place was amazing and my son and I enjoyed our stay very much!! It was just what we needed to get away from the hustle and bustle of our travels around Greece with gorgeous views and scenery!! If you’re considering booking I would say do it because you won’t regret it!! There are a couple of hiking places near buy but I would definitely recommend renting a car to get around because this place is in the mountains.

Giorgos Studio
Great place to stay, very comfortable, quiet neighbourhood. Giorgios and Maria made sure we had everything we needed, thank you !

#Mathioudakis Apartment Heraklion,Crete
I only stayed one night, but I could've easily stayed more! The location is great, close to the center but not exactly in the middle of it. Of course, the price I paid is not ideal for just one person, but for a couple, it would be great. Would recommend!
Bed and breakfast rentals with breakfast

Cozy Family Apt with Beautiful Garden &Shared Pool
We've booked a lot of friendly & guest-oriented Airbnb listings, but this one was just stunning! Always there for you, of course friendly & very familiar! The accommodation is simple and poignant, extremely clean, great little pool where you can swim well, delicious and loving breakfast (even if you come just before 10 am). We had a room out the back, nice and quiet & could enjoy the sunset and a magnificent view every evening! It is also not far to the magnificent beach! If you are looking for small, authentic Crete, this is the place to be!

Almy Beach Room Near the Beach
Nice place to stay, good breakfast, close to a nice beach, clean and quite.

Arolithos Village-Double room
We stayed one night in this village. The room is comfortable and clean. It is a quiet and relaxing village. Perfectly what we were looking for before we got back on the plane. Be careful at the Airbnb address, if like us you press "get the itinerary" you can't get to the right place but in another village several minutes' drive away. To find the exact place you must write the name of the listing and not let yourself be guided by the Airbnb address. There is an extra occupancy tax to be paid once on site , we paid 3rd for one night for two.
Quick stats about holiday rentals with breakfast included in Malia
Total rentals
50 properties
Nightly prices starting at
£38 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
Wifi availability
50 properties include access to wifi
Destinations to explore
- Villa rentals Malia
- Serviced apartment rentals Malia
- Flat rentals Malia
- Rentals with pools Malia
- Rentals with a hot tub Malia
- Rentals with beach access Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Smoking-friendly rentals Malia
- Family-friendly rentals Malia
- House rentals Malia
- Rentals with a fireplace Malia
- Aparthotel rentals Malia
- Rentals with a washing machine and dryer Malia
- Hotel rentals Malia
- Rentals with outdoor seating Malia
- Rentals with a patio Malia
- Pet-friendly rentals Malia
- Apartment rentals 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