
Holiday rentals with beach access in Malia
Find and book unique accommodation with beach access on Airbnb
Top-rated Accommodation with Beach Access in Malia
Guests agree: These holiday homes with beach access 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 Accommodation with Beach Access
Apartment rentals with beach access

Luxury Apartment in Heraklion
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

Renata Mare Beachfront Studios, Studio 4 Sea View
The appartment was perfect, great location with a balcony and view of the sea. Close to nice restaurants and a quiet area. About a 10mins walk to the busier nightlife area. Was also easy to find taxis at the main street behind the appartment. The aircon worked well, and the flat had kitchenette ideal for 2 people. A small shower but worked well and we didnt mind it being small seeing you only spend 3mins of your day in it. Thanos was great at check in and check out and personally welcomed us even late on a friday night. he showed us around the neighborhood and gave reccommendations which was a nice touch.A really comfortable stay. Would stay again if we come back one day!

Cosy apartment with sea view
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.

Luxury SeaSide Suite with View (1st)
I’ve stayed here before and always come back! The location is central, but when you close the balcony door, you can’t hear any noise from the main street. Dani welcomed us very warmly and is an amazing host.

Bright and cozy home overlooking the sea_ Evenos
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

Beachfront Red suite-Ligaria beach
amazing stay and we enjoyed the welcome gifts. thank you again for a great stay!

Paragon Suites 3
We absolutely loved this place! Location was perfect! it has all the amenities/ extras you could ask for. Our hostess, Maria, was wonderful & very helpful!! I highly recommend this Airbnb!! Lisa

Green & Blue
Giannis is a very invested, responsive and discreet host. We really enjoyed the welcome with a pastry (very good!), the oranges in the fridge as well as the drinks made available. The environment is very pleasant and the location is ideal, quiet but close to the promenade with restaurants. If there were any questions, Giannis was always available as well as to make recommendations to us. Listing is as described. However, it should not be too big for the night part and the bathroom but otherwise everything was very good!
Holiday House Rentals with beach access

Villa Alma in Crete, Sea View 2min from the beach!
we had a great week at Maria's place. The covered terrace is the most beautiful room in the house with a magnificent view of the sea. The beach is less than 5 minutes' walk away, but beware, for people who have difficulty walking, the slope is rather steep to climb. Maria is very responsive and responds very quickly to messages. Agia Pelagia remains a small seaside resort very well located to visit the north of the island. Beautiful discovery

House by the sea 4 Seasons Villa *Private parking!
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.

Central Spot! 3BR + Rooftop Pool & Chill Vibes
Kindest and sweetest hosts. Went out of their way to make us feel at home and were always readily available for questions. Location is perfect and close to all the best spots. Private rooftop pool is lovely. Huge thanks for letting us check out late as there was no booking till the following day. It made all the difference in the world to our long trip home!

Wave, an Idyllic Seafront Suite
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.

Apts NEW Aether near the sea
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!

Izabela Two Bedroom Apartment with Private Pool
We had a fantastic stay at Izabela beautiful apartment and will def come again and have already recommended it to friends and family

The Sunny Terrace House
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.

Villa Asterias sea-front House
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.
Holiday condos with beach access

Maison Aqua Suite, 2BR ,Private mini pool Jacuzzi
Wow! We went to a bachelorette party 4 girls and it was simply amazing! George was long before the trip spoke to me on whatsapp and was available for all my questions. Booked us a taxi from the airport that arrived just on time and everything was very clear through whatsapp. Also at the entrance to the property, George received us, took luggage ( until check-in) and kept them in a secure room. The property is stunning and just right,cozy, clean, quiet neighborhood and right next to all the fun - exactly five minutes walking distance. Buy us some nibbles that were waiting for us in the room, was always available for questions and recommendations for us and even made me really good and took me a ride to the massage he had booked for me in advance in the area. Really was just perfect. I really recommend to anyone who wants to clear their minds and get reliable and professional service above and beyond.

apartment in the city of Heraklion
the place was very nice and Maria was very hospitable. Her mom gave us delicious homemade cookies. The house looked as if someone is still living there. there were personal photos and what seemed like personal items. looked a lot like a "home". We had a lovely time. thank you Maria.

Maria's place
Maria is a wonderful host. I enjoyed her place, the area and the culture of Crete. I will definitely be coming back.

Panoramic 2 bedroom appartment & private jacuzzi
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.

Between 2 beaches + lonely coast ❤️island studio
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.

Olympian Goddess Demetra
amazing stay in crete! my husband and I couldn't be happier!

Zen Townhouse - Infinity Seaview
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!

Erondas city center boutique 3
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
$33 NZD 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
- Villa rentals Malia
- Apartment rentals Malia
- Aparthotel rentals Malia
- Kid-friendly rentals Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with a fireplace Malia
- Rentals with breakfast Malia
- Rentals with a patio Malia
- Serviced apartment rentals Malia
- Rentals with a washing machine and dryer Malia
- Rentals with a hot tub Malia
- Rentals with outdoor seating Malia
- Condo rentals Malia
- Rentals with pools Malia
- Hotel rentals Malia
- Pet-friendly rentals Malia
- Smoking-friendly rentals Malia
- House rentals Malia
- Rentals with beach access 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
- Skaleta Beach
- Melidoni Cave
- Kokkini Chani-Rinela
- Crete Golf Club
- Fodele Beach
- Limanaki Beach
- Lychnostatis Open Air Museum
- Historical Museum of Crete
- Meropi Aqua
- Chani Beach
- Museum of Ancient Eleutherna
- Acqua Plus
- Evita Bay
- Kaki Skala Beach
- Dikteon Andron