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.

0 of 0 items showing

1 of 3 pages

Guest favorite

A serene beach scene is depicted, featuring gentle waves lapping at a sandy shore. Clear blue water contrasts with rocky outcrops. A few individuals can be seen enjoying the water near the shore, emphasizing the tranquility of the coastal environment.

Townhouse in Apostoli

4.92 out of 5 average rating, 125 reviews

Agritourism village house.

The house is a recently renovated stone house with eco friendly materials and has all modern comforts. It has 1 double bed and 2 single sofas, a kitchen and a bathroom. Located in the village, 400m from our organic farm with olive trees, herbs and 2km from our vegetables farm. The quests can participate at the actrivities and works also use the terrage ,the mini pool and the bicycles in the farm. It is also close to beautiful beaches, antiquities such as Knossos and the airport [28']

Superhost

A spacious bedroom is shown, featuring a double bed with soft linens and a decorative throw. A door opens to a balcony, revealing scenic mountain views and a seating area. Natural light enters through the doorway, highlighting wooden ceiling beams and patterned curtains.

Home in Kalamaki

4.8 out of 5 average rating, 238 reviews

Kalamaki-Sunset | Modern Design | 5Min Walk to Sea

Wake up to breathtaking ocean views from this stylish retreat.Kalamaki-Sunset is a fully renovated house in 2025 with a modern design. Located in Kalamaki on Crete’s south coast,just five minutes from the sea. The apartment spans two levels, offering a bright, airy space and a large veranda with breathtaking views. It includes a spacious bedroom, wardrobe, bathroom, sofa, dining area, and a fully equipped kitchen. Amenities feature 2 A/Cs, TV, WiFi, parking, and a private veranda balcony!!!

Superhost

The image captures a view through a stone archway, revealing a quaint courtyard space. A staircase made of metal leads up, while a terracotta pot with greenery sits nearby, complemented by natural stone walls that reflect the rustic charm of the setting.

Apartment in Pyrgos

5 out of 5 average rating, 3 reviews

Pyrgi Cretan Living & Spa - Superior Double (5)

Discover unspoiled rural Crete at “PYRGI Cretan Living & Spa” & the charm of carefree living. Indulge in blissful sleep, awaken to birdsong & savor a nourishing traditional Cretan breakfast of locally sourced treats. Rejuvenate in a stonewall spa featuring a heated pool, sauna & steam room. Meet authentic Crete by attending traditional cuisine & dance lessons. Join spontaneous celebrations with live Cretan music in the village's quaint alleys. Explore stunning unknown beaches within 25 minutes

Guest favorite

Condo in Heraklion

4.89 out of 5 average rating, 269 reviews

Sea and mountain view central apartment

A luminous, peaceful, carefully decorated and recently renovated apartment. A large veranda that offers lots off sun and wonderful view to the city the mountains and the sea for unforgettable sunsets, resting in a beautiful and comfortable hammock!!! It is located in the heart of Heraklion, on a beautiful pedestrian street, 50m away from the famous Lion's square and a 5 minutes walk to museums and bus stops offering connections to the airport,to the beaches and to Knossos palace.

Guest favorite

An ornate stone building is surrounded by lush palm trees and greenery. The facade features intricate window designs, complemented by a decorative entrance. The natural landscape enhances the structure's historical charm, with a clear blue sky providing a serene backdrop.

Apartment in Heraklion

4.79 out of 5 average rating, 71 reviews

Cozy apartment on Saint Titos square

It's about a small but super convenient apartment that can offer a full hospitality up to 3 persons. In this fully reconstructed and equipped place, guests have the feeling of home, enjoying amenities and lux environment in the centre of the biggest and most vivid city of the island of Crete. We offer all guests the opportunity of delivery Cretan breakfast at the apartment, otherwise you can enjoy your breakfast or meal in our chill out bar restaurant 1' away from the apartment.

Guest favorite

A wooden vanity table with a large mirror is positioned against a stone wall, complemented by natural wood flooring. The rustic entrance door, featuring traditional wooden panels, adds character to the space. Soft light filters through the nearby window, enhancing the warm ambiance.

Home in Apostoli

4.96 out of 5 average rating, 119 reviews

Traditional stone house camari

Would you like to have an unforgettable experience in our traditional stone house!! Here you are! We talk about an old house recently renovated in which dominates the stone and wood. Α house that provides you all the conviniences but the most important is relaxation and calmness. Every single morning we provide you organic products from our farm, homemade jams and bread for your breakfast. A quiet village with unique beauty, rich architecture,historical,byzantine elements.

Guest favorite

A dining area is set on a stone terrace, featuring a large table surrounded by modern chairs. Bright drinks and fresh fruit are arranged on the table. Rustic wooden beams and a decorative archway complement the natural surroundings visible in the background.

Villa in Archea Eleftherna

4.98 out of 5 average rating, 47 reviews

Nature Treasure Villa Pantelis!

Villa Pantelis is a stone built villa,230sq.m. with wooden ceilings and traditional furniture,laid over three levels.Villa is located n cetral Crete in Eleftherna village giving you the avantage t combine muntain and sea. The Villa was built on 2002 from the owner, with much love on Cretan tradition.The decoration and arrangement make the guests feel that they leave in the heart of Crete. Of cource it is equipped with all the comforts of a modern villa.

Guest favorite

An outdoor dining area features a wooden table with matching chairs, set against a backdrop of greenery on the wall. The horizon reveals a distant view of the sea, while the space is shaded by a wooden roof, inviting relaxation and outdoor dining.

Home in Neo Kalamaki

4.89 out of 5 average rating, 124 reviews

Kalamaki Sunset 2- Peaceful sea view retreat

Kalamaki-Sunset 2 is a freshly renovated apartment, 5 minutes far from sea!The apartment has one double bedroom, spacious wardrobe ,bathroom, sofa, dining table and kitchen facilities. Other facilities available are air condition, TV, free wifi,heating and a spacious yard made by stones, to enjoy your breakfast or wine late in the evening. You can also hear the sound of the waves, enjoy view and calmness! Everything you need for perfect holidays...!

Superhost

An open-plan living space is highlighted by a stone archway leading to a dining area. A cozy sofa is positioned next to a low wooden coffee table, with a circular area rug beneath. Natural light fills the room through large windows adorned with dark blinds.

Villa in Áyios Nikólaos

5 out of 5 average rating, 4 reviews

Beachfront, Includes Breakfast & Hotel Services

The Rock Sand Villa is approved by Greek Tourism Organisation & managed by "etouri vacation rental management" Escape to a realm of unparalleled luxury and style at our award-winning “The Sand Villas”, nestled on the sandy shores overlooking the breathtaking Mirabello Gulf in Agios Nikolaos. Nestled just a few steps from the shoreline, with a convenient pathway offering direct access to the beach and offering panoramic sea vistas.

Superhost

A hillside apartment complex is framed by palm trees and lush landscaping. The gradient sky transitions from orange to deep blue at sunset, enhancing the view of Mirabello Bay. A pathway leads towards the water, inviting exploration of the surrounding natural beauty.

Apartment in Istro

4.6 out of 5 average rating, 10 reviews

Istron Homes Beachside Superior Apartment

Istron Homes Superior Beachside apartment is situated above the famous Voulisma Beach ,just 10 minutes away from Agios Nikolaos town embedded on a hill slope, quiet, peaceful and with breathtaking panoramic views of the Mirabello bay and the Aegean Sea. The apartment offers a living room with a kitchenette and a separate bedroom with a queen size double bed. Our apartment can easily accommodate up to 4 quests.

Guest favorite

A tranquil seascape is depicted, showing calm turquoise waters gently lapping against the shore. Coastal buildings line the background, reflecting a coastal charm. Waves are captured cresting near a wooden structure, providing a sense of serenity in this scenic location.

Apartment in Áyios Nikólaos

5 out of 5 average rating, 11 reviews

Studio Ellie

"Welcome to our serene Agios Nikolaos studio, just a 5-minute walk from the sea. Our thoughtfully designed space blends modern comfort with Cretan charm. Sleep soundly in the comfortable double bed, and cook up a storm in the well-equipped kitchenette. With vibrant cafes, shops, and beaches nearby, there's plenty to explore. Let us ensure your stay in Crete is unforgettable!"

Superhost

An inviting outdoor area is illuminated softly under the evening sky. A private pool is bordered by lounge chairs. Nearby, a shaded seating area with wooden beams and picnic table is visible, surrounded by greenery and gentle mountain silhouettes in the background.

Villa in Heraklion

4.87 out of 5 average rating, 23 reviews

Óm Luxury Retreat

Òm Luxury Retreat is a luxurious retreat with a private pool in the center of Crete surrounded by nature. It covers a total area of 4,000 square meters and offers a complete private solution for your vacation. It consists of 4 bedrooms which can accommodate up to 9 people and has space for entertainment, relaxation and tranquility.