Set 2297 feet from Agia Fotini Church, Mythic Hotel in Paralia Katerinis has a seasonal outdoor swimming pool and garden. Boasting a 24-hour front desk. Both free WiFi and private parking are accessible at this property. At the hotel, the rooms include a wardrobe, a flat-screen TV and a private bathroom. Rooms have air conditioning, and certain rooms at Mythic Hotel have a balcony. The daily breakfast offers continental and buffet options. Guests can dine in the on-site restaurant, which specializes in Greek cuisine. The nearest airport is Thessaloniki Airport, 62 mi from Mythic Hotel. The attic double room and the attic family suite do not provide a balcony.