
Holiday rentals in Paralia Fellos
Find and book unique accommodation on Airbnb
Top-rated holiday rentals in Paralia Fellos
Guests agree: these stays are highly rated for location, cleanliness and more.

The Stone House mountain retreat: open all year.
Take a step back in time and stay in this unique, beautiful old stone house, set on a steep mountain slope, surrounded by woods and terraces, ideal for walkers and nature lover's. A glorious sandy beach with two shipwrecks is a twenty five min. drive away. In the winter the Stone House has a wood burning fire making it an accommodation which is suitable for holidays in all seasons, especially walking holidays, each season having it's own special charm. Four marked walks start from Arni itself.
4.87 out of 5 average rating, 252 reviews
Big Blue Villas II, Andros
Discover Big Blue Villa II, part of the elegant Big Blue Villas collection — the ultimate getaway at our luxurious seafront subterranean villas on the beautiful island of Andros, on the serene Fellos Beach. With stunning panoramic Aegean views and unforgettable sunsets from every corner, the villas promise a tranquil escape just moments from the water’s edge. Designed for large groups, families or retreats, it is the perfect place for those seeking privacy and comfort in a truly unique setting.
5.0 out of 5 average rating, 4 reviews
Kalliberry Cycladic stone cave with private pool
'Kalliberry' is a remote complex with 3 old stone houses, located in Andros island. Dimosthenis, Catherine and Thanos started the Kalliberry project on 2014. Your hosts are 3 friends, 3 travelers of the world, who decided to leave Athens and start a new life in this beautiful Cycladic island. We fully renovated an old house, the Cave, by keeping all those elements that highlight its traditional character and its 'bond' with mother earth, in combination with a touch of vintage decoration.
4.95 out of 5 average rating, 77 reviews
Vacation Home In Andros-Villa il Paradiso
It's a cozy vacation home that can comfortably accommodate up to 7 people. The house has a panoramic view over the infinite blue of the Aegean Sea. Our home is ideally located if you are seeking to relax and discover the island of Andros. It’s located in a peaceful spot in the area of Agios Petros that is only 6 minutes away from some of the most beautiful beaches and the port of Gavrio. We are always glad to assist our guests so that they can explore the little gems of the island.
4.95 out of 5 average rating, 22 reviews
Amoni Andros Picturesque villa with private beach
Welcome to Amoni, our beautiful seafront Airbnb on the picturesque island of Andros, Greece. Nestled amidst breathtaking natural beauty, Amoni offers a tranquil retreat for travelers seeking to escape the demands of everyday life. Our spacious, comfortably furnished home can accommodate up to 8 guests and features 4 bedrooms, each with its own en-suite bathroom, a fully-equipped kitchen, and a cozy living room with super king size beds.
5.0 out of 5 average rating, 17 reviews
Looking For the Sun Andros Vacation House II
The house with private infinity edge pool is built on the top of a cliff situated right above the port offering stunning views of Gavrio and of the sun sinking in the Aegean Sea. The closest beach of Fellos is approximately 5min driving and 25min walking. The house is ideal for couples, friends and families. It can host 2-7 people, i.e. one to three couples, families of up to seven members or a company of 2-7 friends.
4.75 out of 5 average rating, 36 reviews
Spiti Anita, Superior Master & Double Room
Smart luxury, married with Cycladic tradition. Fully renovated Andros farmhouse Nested in the beautiful valley of Vassamia, Spiti Anita offers breathtaking views of the Aegean mountains and sea. Ideally located 5' by car from the port of Gavrion and a 15' walk from the magnificent bay of Fellos, this is the perfect place for couples looking for a romantic getaway, or small families to adopt as their summer home.
4.96 out of 5 average rating, 26 reviews
Sunset Guest House in Andros
The house is 55 square metres and is located only 6km from the port of Andros. It combines calmness with socialization and adventure holidays if you want .The view from the house promises you a very beautiful sunset. It is perfect for families but also for couples or a group of friends. It guaranties a safe comfortable and pleasant accomodation while you are having your activities in the island!
4.98 out of 5 average rating, 45 reviews
Peninsula Grant villa 360degree view
Immerse yourself in Tranquility , witness the majestic sunset overlooking the Sea. Experience the silence that surrounds you, and let the breathtaking View Transport you to a world of Isolation. This experience is what Peninsula offers you. Discover a truly Exceptional Property with your almost private beach and exclusive diving spots .
4.96 out of 5 average rating, 45 reviews
Exclusive Beach House !
We are back after a few years offline! This 2 bedroom house is situated on the north-west side of Andros Island overlooking the famous Cavo D’ Oro sea-passage and facing the neighbouring island of Evia where you can enjoy the beautiful sea, amazing sunset views and most importantly a private beach!
5.0 out of 5 average rating, 31 reviews
Anastasis Luxury Villa Andros With Heated Pool
Located at Syneti with panoramic views of the infinity blue of the Aegean Sea, Anastasis Luxury Villa Andros with infinity pool offers to our Guests a Truly Luxury Experience with guaranteed privacy ensuring that they will have a wonderful and relaxing time in the island.
4.87 out of 5 average rating, 62 reviews
Gavrion's Nest - Perfect for families - couples
• Premium Location!- At the picturesque port of Andros Island (Gavrion)! • Super Clean! • Large Private BackYard! • Within all local amenities! • Near all major beaches of South Andros! • Perfect for long and short stays! Renovated with ❤︎ and constantly improved!
5.0 out of 5 average rating, 107 reviewsPopular amenities for Paralia Fellos holiday rentals
Other great holiday rentals in Paralia Fellos

Villa Riza
5.0 out of 5 average rating, 7 reviews
Stone Suites at Kotseli: Pool, Sunset & Sea View
5.0 out of 5 average rating, 14 reviews
the nest
5.0 out of 5 average rating, 18 reviews
Villa Petra: luxurious views & curated design
5.0 out of 5 average rating, 8 reviews
The Veranda of Gavrion - Deluxe Cycladic House
4.99 out of 5 average rating, 81 reviews
Traditional Greek villa with stunning sea view
5.0 out of 5 average rating, 13 reviews
Levander Stone House
4.86 out of 5 average rating, 42 reviews
Seaside luxury villa
4.96 out of 5 average rating, 27 reviewsDestinations to explore
- Mykonos Town Hall
- Ornos Beach
- Marina Lavriou
- Attica Zoological Park
- Schinias Marathon National Park
- Schinias
- The Archaeological Site of Sounion
- Mcarthurglen Designer Outlet Athens
- Μουσείο Μαρμαροτεχνίας
- Vorres Museum
- National Observatory of Athens
- Armenistis Lighthouse
- Metropolitan Expo Center
- Kolympithra
- Archaeological Site of Delos
- Kape
- Syggrou Grove
- Moraitis Beach
- Agios Petros Beach
- Kaisariani Monastery





