Some info has been automatically translated. Show original language

Holiday rentals with beach access in Malia

Find and book unique rentals with beach access on Airbnb

0 of 0 items showing
1 of 3 pages

Popular amenities for rentals with beach access in Malia

Apartment rentals with beach access

Superhost
Flat in Heraklion
4.79 out of 5 average rating, 226 reviews

Luxury Apartment in Heraklion

GailRating, 5 stars2 weeks ago
Very spacious, modern apt with a beautiful balcony. The street noise below made it difficult to sit out and talk there, but the view of the ocean was very nice. Well appointed kitchen. Very clean and neat. Mihalis gave us a great recommendation for dinner nearby that was lovely. We had a nice stay here
Top guest favourite
Flat in Stalis
4.98 out of 5 average rating, 43 reviews

Cosy apartment with sea view

GiacomoRating, 5 stars9 months ago
It was perfect. Very very friendly host and a great studio with direct views of the sea. Clean and large. Many nice touches in the fridge when we arrived. Thanks a lot for that. The location is perfect with restaurants and a mini-market nearby. Air conditioning works very well. Beautiful bathroom. In the kitchen it has everything you need. (Sandwich maker, toaster, kettle, hotplate, filter coffee maker) We were in Stalis for the third time. This room was the best of all.
Top guest favourite
Flat in Gazi
4.93 out of 5 average rating, 165 reviews

Beach Front Boho Penthouse Overlooking the Sea

BrendaRating, 5 stars1 month ago
Outstanding location, many place to eat and shop. It’s steps away from the beach and the roof top patio is spacious and beautiful. Lots of public transit but we chose to rent a car to enjoy the whole island. Would highly recommend this apartment. Host was very helpful.
Top guest favourite
Flat in Áyios Nikólaos
4.98 out of 5 average rating, 231 reviews

The Splash

MartinaRating, 5 stars1 day ago
Little paradise, cured with love, feels like a home.
Top guest favourite
Flat in Stalida
4.96 out of 5 average rating, 28 reviews

Bright and cozy home overlooking the sea_ Evenos

AdeleRating, 5 stars1 month ago
We had a wonderful stay is this beautiful apartment. Eva is so kind, she left a really generous welcome package and even met us for a drink. Everything you need is supplied. The view is fabulous. Everything, bars, shops, restaurants etc. are within easy strolling distance and the beach is just a stones throw away. We will definitely be coming back
Guest favourite
Flat in Kokkini Hani
4.87 out of 5 average rating, 23 reviews

Nova Sea View Apartment Seafront

AngelikaRating, 5 stars1 week ago
The apartment was very nice with a spectacular view. It was all within walking distance. And the hosts were super friendly and always available.
Guest favourite
Flat in Ligaria
4.95 out of 5 average rating, 73 reviews

Beachfront Red suite-Ligaria beach

AmberRating, 5 stars1 day ago
amazing stay and we enjoyed the welcome gifts. thank you again for a great stay!
Guest favourite
Flat in Agia Pelagia
4.97 out of 5 average rating, 29 reviews

Paragon Suites 3

RyanRating, 5 stars1 week ago
We had a wonderful stay in Agia Pelagia. Host was very hospitable, responsive, and provided many restaurant recommendations. The flat is exactly as shown in the photos. We would stay here again!

House rentals with beach access

Guest favourite
Home in Heraklion
4.92 out of 5 average rating, 77 reviews

Dejablu (Heraklion)

JuanitaRating, 5 stars4 days ago
Great! Go for it! The accommodation: Wow! Clean, cozy, comfort. A magnificent terrace with a private jacuzzi that we enjoyed a lot and a breathtaking view of the small port. A kitchen with everything you need (fridge, dishes, cutlery, etc.). 2 beautiful bathrooms with everything you need (towels, products, etc.). Comfortable rooms. A living room with Netflix, for those who want to relax a little in the evening. The welcome: Wow! Harry was waiting for us with a smile, despite our delay (plane, car rental, the vagaries of travel🤣). On site a lot of things to start our vacation well: fruit, cold cuts, bread, water, coke and lunch (jams, honey, coffee...) The big plus: Thanks to Harry for his good advice (places to visit, restaurants, taverns, beaches...) and his constant availability and speed to respond during our stay. The place: Very nice port, a little noisy and lively in the evening. A good start to travel.
Top guest favourite
Home in Limenas Chersonisou
5 out of 5 average rating, 27 reviews

House by the sea 4 Seasons Villa *Private parking!

SabaRating, 5 stars1 week ago
The place is exactly like in the photos and Anna is a great host! We had a great time staying there for our girls trip. The place is 5-7 min by foot to the sea and nearest beach & restaurants. Anna was always very kind and responsive when we needed to reach out to her for any questions. I recommend this place to everyone and will stay there again the next time I’m in Crete.
Top guest favourite
Home in Hersonissos
4.99 out of 5 average rating, 75 reviews

Central Spot! 3BR + Rooftop Pool & Chill Vibes

SuzanneRating, 5 stars1 month ago
Two friends and I just returned from a 5-day stay at Pantelis’s place, and we had an amazing time. The apartment’s location was perfect—right in the heart of town, with plenty of bars and restaurants at your doorstep, and just a 5-minute walk to the beach. One of the highlights was the newly added rooftop area with a jacuzzi pool, which truly elevated our holiday. It’s been finished to the highest standards, with thoughtful touches throughout—comfortable seating, shaded areas, music, and a great overall atmosphere. We’ve stayed in many Airbnbs over the years, and this was by far the best. The apartment itself was very well-equipped, with air conditioning in every room, and luxurious extras like robes, slippers, high-quality towels, and bedding. They even stocked the place with essentials, which was a lovely surprise. Huge thanks to Pantelis and Despina for being such great hosts—we’d absolutely recommend this place and would love to come back in the future!
Top guest favourite
Home in Kokkini Hani
5 out of 5 average rating, 45 reviews

Wave, an Idyllic Seafront Suite

JeannineRating, 5 stars2 weeks ago
We spent wonderful and relaxing holidays in Dimitri's apartment. The apartment is fantastically beautiful and tastefully furnished, with high-quality furniture and it really lacks nothing. The terrace has a unique beautiful view of the sea and we spent many beautiful hours there. Dimitris is super friendly, always available and with helpful tips for excursions, restaurants, etc. he helped us a lot. He also organized the transfer from the airport and it worked out perfectly. The location of the apartment is also perfect. Supermarket and restaurants are within walking distance and the bus station is just across the street. We highly recommend the apartment, for us the most beautiful so far and we will gladly think back to the time and come back soon.
Top guest favourite
Home in Limenas Chersonisou
4.98 out of 5 average rating, 43 reviews

Apts NEW Aether near the sea

JolienRating, 5 stars1 week ago
It was a very pleasant stay. Appartement was neat and everything was there that you need. The first day the appartement was a bit difficult to find, but Konstatinos reacted immediatly with the right location. He welcomed us and showed everything in the appartment. There was a possibility to get the appartment cleaned in the middle of our stay. That was very nice. The beach was 5 minute walk. A lot of restaurants and beachbars to choose from. Check-out was also very easy. In front of the building there is a free, large parking space, sometimes you have to wait a couple of minutes before there was a free spot, but overall we had a spot most of the time. We highly recommend this appartment!! Thank you for this pleasant stay!
Top guest favourite
Home in Hersonissos
5 out of 5 average rating, 51 reviews

Izabela Two Bedroom Apartment with Private Pool

AnitaRating, 5 stars9 months ago
Great location situated between the lively Chersonissos and the more quiet Koutouloufari. Best place to relax with your privat pool, and the best host Izabela.
Top guest favourite
Home in Gournes Gouvon
5 out of 5 average rating, 9 reviews

The Sunny Terrace House

Michael SebastianRating, 5 stars1 week ago
We were perfectly happy here, everything was as described, the hosts were super friendly and helpful, the house is perfectly equipped (we made heavy use of the sandwich toaster), there is more then enough room. The surroundings are perfect as well, it's quiet, and the beach is very near, there are also some nice restaurants there. Plus there is a bus to Heraklion that goes every half hour. There is really nothing to complain about, we felt immediately welcome, and had a great time.
Superhost
Home in Stalida
4.75 out of 5 average rating, 155 reviews

Villa Asterias sea-front House

LeszekRating, 5 stars1 month ago
Very comfortable two bedrooms. Fantastic location right on the shore with their own access to the water. A lot of good restaurants with in a walking distance.

Apartment rentals with beach access

Superhost
Apartment in Kalo Chorio
4.8 out of 5 average rating, 205 reviews

“Shiny” sea view apartment at Istron

DanielaRating, 5 stars3 weeks ago
Iannis and his mother welcomed us kindly and gave us fruit and vegetables. Olive oil was also available. The location was good for exploring the great bay around the Lasithi area by car. We would definitely come back.
Superhost
Apartment in Agia Pelagia
4.95 out of 5 average rating, 146 reviews

Panoramic 2 bedroom appartment & private jacuzzi

MilaRating, 5 stars1 month ago
Tasos is an extremely welcoming host. When we arrived late, we found a generously stocked fridge and freezer. Fruits, jams, rusks and cold and hot drinks were waiting for us. And Tasos was absolutely adorable to make our stay easier. We really appreciate it. Her apartment is very nice , the jacuzzi and the beautiful view make it a rare find. We highly recommend this rental, even more appreciated thanks to the many details Tasos has thought of.
Top guest favourite
Apartment in Áyios Nikólaos
4.98 out of 5 average rating, 104 reviews

Summer breeze

SophieRating, 5 stars2 weeks ago
We had an amazing time. Manolis is very helpful and friendly. He gave us some great recommendations of beaches to go to and restaurants. The apartment is in a great location. It has everything you need and is really nicely decorated and very clean. If we end up in Agios Nikolaos again we will definitely stay there again
Superhost
Apartment in Agia Pelagia
4.89 out of 5 average rating, 108 reviews

Between 2 beaches + lonely coast ❤️island studio

LinaRating, 5 stars1 month ago
I‘m more that happy that we decided to stay at Dimitri‘s place. He ish very kind and helped us right away, if we had any questions. The location is peaceful and has a great view. The beach is not far away and the size of the apartment is just perfekt for a single person or a couple. I will definitely visit again.
Top guest favourite
Apartment in Gouves
5 out of 5 average rating, 36 reviews

Anfi Suites 3

AnnaRating, 5 stars4 weeks ago
I felt incredibly comfortable The view of the sea was fantastic. Since there are restaurants and hotels everywhere, music could be heard in the evening, but with closed doors everything was quiet. It was super clean and has everything you needed.
Superhost
Apartment in Palaiokastro
4.92 out of 5 average rating, 130 reviews

Zen Townhouse - Infinity Seaview

AliRating, 5 stars4 days ago
Marianna’s place was great - we had a very pleasant time there. The view over the Mediterranean Sea is stunning, and the location is easy to access. Her mum, Sonia, kindly made us a local pie upon arrival, and she was so friendly and welcoming throughout our stay. There are several excellent restaurants nearby, and it’s only about 20 minutes to the Heraklion city centre. Highly recommended!
Guest favourite
Apartment in Heraklion
4.88 out of 5 average rating, 120 reviews

Olympian Goddess Demetra

ShannonRating, 5 stars4 days ago
amazing stay in crete! my husband and I couldn't be happier!
Guest favourite
Apartment in Heraklion
4.91 out of 5 average rating, 257 reviews

Erondas city center boutique 3

JunmeiRating, 5 stars2 weeks ago
We stayed one night at Alexis’ apartment before we head to Chania, it’s a cosy and quiet place, close to everything, Alexis is very supportive and responsive, giving some good suggestions for local restaurants, we tried two, both are great, thanks for the local advices, giving us some unforgettable experience here.

Quick stats about holiday rentals with beach access in Malia

  • Total rentals

    80 properties

  • Nightly prices starting at

    ₹1,713 before taxes and fees

  • Total number of reviews

    1.4K reviews

  • Family-friendly rentals

    10 properties are a good fit for families

  • Pet-friendly rentals

    20 properties allow pets

  • Rentals with a pool

    40 properties have a pool

Destinations to explore