From €39 EUR Booking.com Set amidst olive groves next to the beach of Marathokampos, the Aphrodite Hotel & Suites is situated in the southwest coast of Samos.