
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
My boyfriend and I spent five nights here for my 22nd birthday and it did not disappoint. The photos on here do not do the place justice and the local area is just the right amount of quiet busy also with an abundance of restaurants and bars. We didn’t get a hire car as we managed with the local buses as they are so much cheaper and we were able to get to beaches such as Saridari and Paralia Psaromoura, which we would recommend. We also would highly recommend a boat tour to Dia island if you are able too. Restaurant wise in Gournes we cannot recommend Nami Restaurant enough and it is a must! The beach opposite is a lovely shallow beach but we aware it can be quite windy hence why we explored other beaches - would advise if u go to these beaches you leave early (especially if u want a sun lounger)! Already missing this place and Giorgo of course. All the best, Millie and Nathan :))

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!

Luxury Seaside & Spacious House in Mades Crete
We felt very comfortable at Manos. Despite the very late arrival, he showed us everything and we were very happy about the fresh fruit and the bottle of wine in the fridge. Once, when the key got stuck in the door, he came after a short time and took care of the lock. We'd love to come back and wish him a successful season.

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! ❤️
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.

Agrielia Villa I, featuring Heated Spa Whirlpool
Perfect stay. The villa is beautiful, very clean and nice. Located 15 minutes by car from Rethymnon. Perfect for exploring the western part of Crete. Beautiful view. Very easy house to stay in. Excellent pool and Jacuzzi (2 seats). Cleaning done halfway through the stay. One of our best stays.

Poseidon Villas Phaedra -private swimming pool
We spent a few wonderful days in Dimitri's fantastic villa. Everything was just perfect. Great pool, super well-maintained house and property in a beautiful location. From the house, supermarkets, restaurants and great bars by the sea are within walking distance. Dimitris was very helpful and accommodating and always available to us! If you want to spend a few relaxing days, you are in perfect hands in Dimitris Villa!

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

The Native
The location is special, we celebrated it. Beautifully located. Totally quiet and a little off the beaten path. We were feeling absolutely safe. The local restaurants were just open at the beginning of May - it's village-like. Car is necessary. The prices fair, the people friendly. Visiting free-living cats. A cat has born her kittens near the accommodation and feels part of the house. The first micromarket is 5 minutes away, in Gazi (10 min) there are larger shopping opportunities. The bathroom is small and like everything about the house lovingly designed. From the height of 180 cm, the use of the toilet requires some flexibility because of the legroom. The house is a dream if you want to relax and come down.

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
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!

Seaside Luxury Apt w/ Private Jacuzzi & Rooftop
Fabulous attentive host. Light bright spacious apartment with a lift. Generous welcome pack , great walk in shower, large extremely comfortable beds and nice fresh linen. Large Windows and sliding doors onto two terraces , one with the hot tub! Sunset and sea views from both terraces. Close to bars and restaurants with Indigos our favourite just across the road on the beach front. We hired a car from the host and went on an adventure. Definitely the way to see Crete! The mountainous centre is fantastic and you get to discover other great places. Recommend Evita beach Bali which is just 30 mins along the coast. Truly a piece of heaven. Very sad to leave!!! Thank you so much for everything!

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