
Holiday rentals with beach access in Agia Pelagia
Find and book unique accommodation with beach access on Airbnb
Top-rated Accommodation with Beach Access in Agia Pelagia
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 Agia Pelagia 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

Experience and enjoy the sea on Mades Beach !!!
Superb...Just superb. Thank you Kalliopi for such a fine accommodating experience.

Wide Sea Suites with heated jacuzzi B
Giorgio’s place was beautiful and well maintained. He was always very responsive (Ben when we locked ourselves out) and gave us recommendations for the local super market and an AMAZING place for dinner. The home was very comfortable with a beautiful sea view and had everything we needed.

Nicos Apartments Agia Pelagia
Comfortable 2 bedroom apartment in a great location with lots of beach equipment available and fantastic views from the rooftop terrace. 2 minute walk to the beach, restaurants and minimart. Attentive and friendly hosts.

MK Summer Breeze Corner Luxury Apartment
Everything was perfect!

vergetis apartments
Thank you so much Antonis for this wonderful stay. The apartment is perfect with great A/C and good WiFi as well. It is so well located with only a few minutes walk to the beach and supermarket. Antonis was very responsive and so helpful. We had a great 3.5 weeks and couldn’t recommend this apartment enough!

Seafront Apt. by Myseasight.com Studio Gardenview
We had the best time ever at My Sea Sight. I have no words to describe. Amazing, beautiful, peaceful place with a great infinity pool. Sunsets by the pool are unforgettable. It's super close to the city centre with loads of stores and supermarkets. You'll have plenty of options for great restaurants and bars. It's super close to the main bus stops and for the main tours pick-up points too. Stefani is absolutely amazing, super friendly and always doing the most to ensure we had the best holiday. It's such a lovely place, wish we had stayed longer! Stefani, you're the best host we could have asked for and I thank you for it! ❤️

The Sea & Garden: beachfront studios with garden
Emily was friendly, easy to reach and communicate with. The accomodation is well located in the central part of the village, perfect for exploring Crete and surrounding lovely beaches. Lovely contemporary interiors in immaculate condition, tranquil back garden. Warmly recommended.
Holiday House Rentals with beach access

"Eleni" Sea Luxury Apartment
Together with my wife and daughter I really did enjoy our stay at Elenis Apartment! We had to leave Crete earlier than expected (due to some private stuff). Eleni was very understanding and accepted our request of shortening the stay. We got a refund of 3 days which was very accommodating!! The flat got everything you need, we spent most of our time on the balcony looking at the sea. The beach close by is nice and quiet. The next restaurant is in walking distance of 25minutes, we do recommend a rental car though.

Dejablu (Heraklion)
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 holidays 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, etc.) and their constant availability and speed in responding during our stay. The place: Very nice port, a little noisy and lively in the evening. A good start to travel.

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 organised 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.

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.

Villa Elena - with private, heated swimming pool
We stayed at Villa Elena for a week. ( Family of five / three children age 8,11 and 14. The Villa was lovely - nicer than the photos. We loved the pool - great size, a bit bigger and deeper than expected. The view was was amazing, i miss it already. Beaches, restaurants and shops in walking distance. Everyone was so friendly. George was a brilliant host - very responsive and kind He spent time giving great recommendations which was very helpful. We loved our time in crete and would definitely recommend booking here.

Kyma - Majo Luxury Villas 6-Bedroom w. Gym, Sauna
We have just returned from a week in Villa Majo. We took our whole family for a big celebration week, there were 12 of us in total ranging in age from 73 to 7. The villa was wonderful, so clean and modern. Loads of bathrooms and beautiful bedrooms with pristine bed linen and towels. The views of the Med were to die for and lots of relaxing spaces both sunny and shady to choose from. It is elevated from local beaches but it takes 5 minutes by car to get down to the shore where there are loads of great restaurants and bars to enjoy. The pool at the villa is an infinity pool which was immensely popular with all ages and there was a fabulous gym and sauna which suited of our tribe down to the ground. Loads of beach and gym towels were provided which was a great help. I have to say that the star of the show was Rena who discreetly looked after us all week. She was always on hand to help out with and little requests we had and is an absolute gem. Thank you Rena you are a superstar xx

Petrino paradosiako(traditional house)
Dear Cleopatra, we were able to be in Kerames for the third time and in your accommodation for the second time. We enjoyed it again! Kerames, the beaches of the area, Nikos Tavern, dog Roxy, the cats and your beautiful house are now like coming home for us! Thank you for the hospitality and your loving treatment of us and our son! We will come again ☀️ With love 🫶

Steliana's House _Top Floor with Private Jacuzzi
Stella’s place was really great. Very pretty and welcoming. Thank you.
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.

Olympian Goddess Demetra
Excellent apartment well located near the port and also near the pedestrian city centre where the good bars-cafes and restaurants were. I loved my stay in Heraklion. Thank you Christina.

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!

Apartment 200 meters from the sea in Mades
This is a perfect little getaway spot! Steps from the beach, quiet, peaceful, and comfortable. Giannis is the nicest person ever, he provided wine and snacks and bottled water. He even picked me up from the port because the next bus wasn’t coming for hours. As a side note, you should really have your own transportation if you book this place. I wish I had rented a car in Heraklion, because taxis don’t seem to come to this area. But I was able to rent a car in the Athena Palace resort which is right down the road.

Erondas city center boutique 3
Great place and excellent location

AquaVista Jacuzzi Suite with Seaview.
*A dream stay with breathtaking sea views on Crete* My stay in an Airbnb in Crete was simply fantastic! The accommodation offered a spectacular sea view, which made every morning a special experience. The apartment was modern and extremely clean, which immediately ensured well-being. I was particularly impressed by the helpfulness of the owner. At my request, the towels were promptly renewed, and when an unexpected sandstorm arose, he immediately took care of cleaning the accommodation. The location was ideal, with many restaurants and shops nearby. The beaches were breathtaking, and I enjoyed swimming in the crystal-clear water. The local Go providers were extremely helpful and gave me valuable tips that enriched my stay. Communication was straightforward, as they spoke fluent English. Overall, it was an unforgettable holiday that I can recommend to everyone.

Cozy Little Home
Very good location, easy check-in and a cozy place.
Quick stats about holiday rentals with beach access in Agia Pelagia
Total rentals
120 properties
Nightly prices starting at
$31 AUD before taxes and fees
Total number of reviews
1.3K reviews
Family-friendly rentals
30 properties are a good fit for families
Pet-friendly rentals
20 properties allow pets
Rentals with a pool
20 properties have a pool
Destinations to explore
- Rentals with pools Agia Pelagia
- Apartment rentals Agia Pelagia
- Beachfront rentals Agia Pelagia
- Waterfront rentals Agia Pelagia
- Rentals with a washing machine and dryer Agia Pelagia
- Rentals with a fireplace Agia Pelagia
- Kid-friendly rentals Agia Pelagia
- Smoking-friendly rentals Agia Pelagia
- Villa rentals Agia Pelagia
- Family-friendly rentals Agia Pelagia
- Pet-friendly rentals Agia Pelagia
- Rentals with a patio Agia Pelagia
- Rentals with outdoor seating Agia Pelagia
- House rentals Agia Pelagia
- 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
- Plakias Beach
- Bali Beach
- Preveli Beach
- Heraklion Archaeological Museum
- Seitan Limania Beach
- Malia Beach
- Rethimno Beach
- Mili Gorge
- Platanes Beach
- Rethymno 2-Pearl Beach
- Skaleta Beach
- Melidoni Cave
- Kokkini Chani-Rinela
- Crete Golf Club
- Fodele Beach
- Historical Museum of Crete
- Lychnostatis Open Air Museum
- Meropi Aqua
- Rethymno 1-Aquila Porto
- Museum of Ancient Eleutherna
- Evita Bay
- Acqua Plus
- Beach Pigianos Campos
- Dikteon Andron