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. Offering free toiletries and bathrobes, this double room includes a private bathroom with a shower, a hairdryer and slippers. The double room offers air conditioning, soundproof walls, a wardrobe, a safe deposit box and a flat-screen TV with satellite channels. The unit has 2 beds.