Boasting an archaeological museum, the 2-star Fedra Hotel Paralia Katerinis is located in close proximity to the Kolimvisis Beach. The hotel also boasts a patio, which comes with outdoor dining areas.

This Paralia Katerinis hotel is about 90 km from Thessaloniki airport and 3.5 km from such cultural venues as the Meteora Monasteries. The Church of Agios Prokopios is approximately 10 minutes' drive away, while the St. Paraskevi Church is within easy reach of the Fedra Paralia Katerinis. 200 m from the accommodation there is Paralia Beach. Katerina bus stop is located about a 5-minute walk away.

Some of the 23 air-conditioned rooms at the hotel are furnished with a wardrobe, and appointed with a kettle. You will find an electric kettle and a fridge as well.

Fedra Hotel serves continental breakfast in the morning. Enjoy Greek cuisine in the cafeteria Mikel Coffee Company, situated 200 metres away.