Vienna Apartments offers accommodations in Paralia Katerinis, a 6-minute walk from Paralia Kolimvisis Beach. This condo hotel provides air-conditioned accommodations with a balcony and free Wifi. Guests can use a terrace. Towels and bed linen are provided in the condo hotel. The accommodation is non-smoking. Thessaloniki Airport is 60 miles away.