From €40 EUR Booking.com Hotel Aphroditi is a small, sea-facing hotel that is 2 km away from the town centre and just a few minutes from the beach in Alexandroupolis. It features a beachfront bar and offers accommodation with free WiFi access.