From €38 EUR Booking.com Just 100 metres from the nearest beach, Kythnos Bay Hotel offers rooms with a balcony, enjoying Aegean Sea or mountain views. It also features a sun terrace, while free Wi-Fi is available in public areas.