
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

Stone built villa No.4-Alagni Cretan Resort
The stay was awesome. George and Sofia are great hosts. Very welcoming and goes out of their way to make you feel at home. Do not miss dinner at the restaurant!

Artemis Traditional Studio
Stelios is a great host. He is very friendly, easy to reach and responds quickly. He checked in several times throughout our stay to make sure we had everything we needed - very attentive :) Stelios was also flexible with the checkout. All in all, we would highly recommend Stelios as a host. We would stay again!

Poseidon close to the beach (with private pool)
We (a family with two kids, aged 5 and 2) really enjoyed our stay with Mpampis. The apartment is modern and has everything you need. The private pool and the courtyard were absolute highlights, especially for our kids. The beach is just 50 meters away. It’s a sandy beach in a quiet bay, which makes it perfect for families with children. Mpampis is a great host — he always responded quickly and gave us helpful tips for restaurants and beaches. We’ll definitely be coming back!

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 P
Best house of Rodia !! Amazing experience

HALCYON Panorama with Sea View
Kostas and Mary's place was amazing. It was the perfect place to relax and unwind. Kostas and Mary were so responsive and helpful with anything that we needed. You do need a car to get around but the place itself has everything you need. Thanks again Mary and Kostas

* *AmmiraMare | Poolside Relaxation Near the Beach
What a gem! This villa in Agia Pelagia is the perfect getaway. You get the best of both worlds: the privacy and comfort of a fully equipped villa with stunning views, just a short walk from one of the best beaches in the area. The villa is thoughtfully stocked with everything you might need — whether you're staying for a few days or a longer vacation with kids. The showers are excellent (especially the one on the top floor), with strong water pressure and hot water available all day. The pool is a real highlight — private, clean, and super relaxing. And if you're renting a car, there's convenient private parking included. Fanis is a true superhost — responsive, helpful, and welcoming. We absolutely loved our stay and are already planning to return next year!
Apartment rentals with breakfast

Athina Villas Apartment 2-4 Adults Garden View No2
My partner and I really enjoyed the stay. Manolis was very welcoming and helped us with anything we needed. Looking forward to come again.

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!

Giorgos Studio
small townhouse in a small quiet street. Space, air conditioning appreciated, large bathroom, good wifi connection. If you like to sleep in the dark, plan to bring a mask. Ideal car location but not easy to park, good for a small car. 15 mm walk from the port and the beach. Supermarket 2 mm away. Agios is a very beautiful city, lively in the evening. Many beautiful villages nearby, lovely people, good restaurants, in short, a very beautiful vacation. I recommend it. Maria is very kind and was responsive to our little problem.

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

Anemos Inn Double Room By Estia
It was a great hotel. Maria was very kind and the hotel rooms were very clean. It was also possible to reach every destination by bus and the beach was a 5 min walk.

Sunny apartment overlooking the Cathedral
What an amazing stay. The location is in the center of the city, so easily walkable to every restaurant, bar, church, coffee shops — literally right downstairs from the apartment. The church bells of the beautiful cathedral sound frequently and with high frequency; which can be seen directly from the balcony. A very refreshing European ambiance, totally safe, and truly makes you appreciate your stay. This apartment made me appreciate Heraklion in a way that I’m not sure other places could. 10/10 experience.

Cozy apartment on Saint Titos square
One of the best equipped places where we have ever stayed. Really close to everything and María was super kind, friendly and helpful. Without any doubt we will stay here again when we come back to Crete.

Istron Homes Beachside Superior Apartment
We had a very pleasant stay at Dafni‘s place. She is a great host, very friendly and easy communication - also a clean space! Big recommendation.
Bed and breakfast rentals with breakfast

Arolithos Village- 3 beds fireplace
Really nice!

Family Roon in Iraklion Hotel
Great hospitality, very polite staff

Cozy Family Apt with Beautiful Garden &Shared Pool
Extremely welcoming and kind Hosts. The building is already a bit older but totally clean and with love to detail at the pool area. According to the Price performance ratio. Breakfast included. It has been lovely 2 nights.

Lovely One Bedroom Apartment with Beautiful Garden
I had a very pleasant & quiet stay. The two have made every effort; are super friendly and always helpful. The bed is super comfortable and the bathroom and kitchenette are sufficient. For an even better stay, I would have liked more equipment (knives, boards, more cutlery, a few basics in spices and coffee). It would be great to have bedside lamps and new faucets, but these are suggestions at a really high level. :)

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.

Arolithos Village-Family room-4beds

Niros Beachfront Aparthotel
Quick stats about holiday rentals with breakfast included in Malia
Total rentals
50 properties
Nightly prices starting at
₹4,300 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
- House rentals Malia
- Flat rentals Malia
- Rentals with outdoor seating Malia
- Villa rentals Malia
- Family-friendly rentals Malia
- Aparthotel rentals Malia
- Rentals with a fireplace Malia
- Smoking-friendly rentals Malia
- Hotel rentals Malia
- Rentals with a patio Malia
- Rentals with a hot tub Malia
- Rentals with pools Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with a washing machine and dryer Malia
- Apartment rentals Malia
- Rentals with beach access Malia
- Pet-friendly rentals Malia
- Serviced 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
- Bali Beach
- Aghia Fotia Beach
- Myrtos Ierapetra
- Heraklion Archaeological Museum
- Malia Beach
- Melidoni Cave
- Skaleta Beach
- Limanaki Beach
- Meropi Aqua
- Fodele Beach
- Historical Museum of Crete
- Lychnostatis Open Air Museum
- Crete Golf Club
- Chani Beach
- Evita Bay
- Museum of Ancient Eleutherna
- Acqua Plus
- Dikteon Andron
- Kaki Skala Beach