From €30 EUR Booking.com Situated right on the Karystos waterfront, Galaxy Hotel overlooks the old port. It features a restaurant and offers free public Wi-Fi and air-conditioned rooms with private balconies.