
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
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

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
Thank you for this wonderful stay! We've already been to many Airbnbs, but Nikolas's place was by far the best Airbnb experience. The place was very very clean, the amenities just right for cooking and good use in bad weather. The garden is really beautifully landscaped and everything has surpassed the photos and descriptions. But what was really special was Nikolas's hospitality. We were even brought in raki, oregano and vegetables from his own garden upon arrival and during the stay. Nikolas made for an unforgettable stay, which we have never experienced before. :) Thanks very much!. Tina & Till

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- ευχαριστώ!!!

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
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'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
Great place to stay, very comfortable, quiet neighbourhood. Giorgios and Maria made sure we had everything we needed, thank you !
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!

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 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
$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