From €65 EUR Booking.com Built of stone, New Malvasia is situated in the medieval castle of Monemvasia, just 300 metres from the gate. Combining modern and traditional elements, its accommodation provides Aegean Sea views.