
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

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

* *AmmiraMare | Poolside Relaxation Near the Beach
Location was perfect. Couldn’t ask for a better bnb
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.

Muse by the beach ( jakuzzi included)
The Host is very nice and the house is as described. In general we had a very good time and I recommend this house. The hotel pool is also great. The only small flaw is not having closets in the second room and having a small and exposed one in the first room. Unfortunately, the sea view is covered by a building under construction.

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 !
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
$77 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
- Condo rentals Malia
- Aparthotel rentals Malia
- Rentals with a washing machine and dryer Malia
- House rentals Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with a fireplace Malia
- Apartment rentals Malia
- Rentals with beach access Malia
- Rentals with pools Malia
- Villa rentals Malia
- Rentals with a hot tub Malia
- Smoking-friendly rentals Malia
- Kid-friendly rentals Malia
- Rentals with outdoor seating Malia
- Hotel rentals Malia
- Rentals with a patio Malia
- Serviced apartment rentals Malia
- Pet-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