
Vacation rentals with breakfast in Malia
Find and book unique breakfast rentals on Airbnb
Top-rated breakfast rentals in Malia
Guests agree: these breakfast rentals are highly rated for location, cleanliness, and more.
Vacation rentals for every style
Get the amount of space that is right for you
Popular amenities for Malia breakfast rentals
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
Very nice, comfortable and impressive place - with beautiful interior, patio, and furniture. The host was very friendly and accommodating. Very near to the village square with many good restaurants and shops. I would definitely return again here!

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.

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 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
We enjoyed the stay in Fanis's place and recommend it. We had plenty of room for 3 people, and we liked the the fact that is looks more modern then some of the other places. We enjoyed breakfast at balconies, soaking the sun in, everything you need for cooking etc. is there, even a sandwich grill. Fanis was always quick to respond and helped us with any questions. As for the surroundings, we really enjoyed walking to Agia Pelagia beach (a 15-minute walk) and spending our day there, there are some good cafes and restaurants.
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!

Kertoshouse No1 🐟 All u need to feel like local.
Ellie is an incredible host who goes out of her way to make sure you have what you need. Her recommendations when we asked about things were excellent. During our stay we were most excited about how peaceful, quiet and beautiful it was. We were not interested in doing tours. We wanted quiet and that is exactly what we got. Incredible place. Thank you Ellie you are fantastic.

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!

Anemos Inn Double Room By Estia
Have nice garden around, pool and breakfast is very satisfying. Quiet ok place to stay. We picked the basic room, so maybe thats why not the best feelings.

Sunny apartment overlooking the Cathedral
Anthi and Yannis place was in a fantastic location right at the heart of the city. Many good restaurants within a five minutes walk, the church is visible from the balcony. The place is great and has everything you need to have some great holiday. Would definitely visit again!

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.
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
Thank you very much!!

Lovely One Bedroom Apartment with Beautiful Garden
Good welcome. We asked to be relocated to a bedroom with 1 double bed rather than 2 single beds. Very responsive. A perfect welcome cocktail. A well-appreciated breakfast with the presence of our 4-legged friends. I like this spirit. Quiet and pleasant view of the olive trees. We enjoyed it.

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 cozy 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 have to write the name of the listing and not be guided by the Airbnb address. There is a tourist tax to be paid in addition once we paid 3rd for one night for two.

Arolithos Village-Family room-4beds

Niros Beachfront Aparthotel
Quick stats about vacation rentals with breakfast included in Malia
Total rentals
50 properties
Nightly prices starting at
ﺩ.ﺇ184 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
- Serviced apartment rentals Malia
- Rentals with a fireplace Malia
- House rentals Malia
- Rentals with pools Malia
- Apartment rentals Malia
- Rentals with a patio Malia
- Hotel rentals Malia
- Rentals with beach access Malia
- Rentals with outdoor seating Malia
- Condo rentals Malia
- Rentals with a hot tub Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Villa rentals Malia
- Smoking-friendly rentals Malia
- Rentals with a washer and dryer Malia
- Aparthotel rentals Malia
- Pet-friendly rentals Malia
- Kid-friendly 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
- Heraklion Archaeological Museum
- Malia Beach
- Melidoni Cave
- Crete Golf Club
- Kokkini Chani-Rinela
- Historical Museum of Crete
- Fodele Beach
- Limanaki Beach
- Skaleta Beach
- Lychnostatis Open Air Museum
- Chani Beach
- Evita Bay
- Meropi Aqua
- Museum of Ancient Eleutherna
- Acqua Plus
- Kaki Skala Beach
- Dikteon Andron