Medusa Hotel Situated in Kassandra halkidiki, the Medusa Hotel provides 3x000D star rated accommodation. Hotel guests can enjoy a meal at the restaurant on site. Rooms at the Medusa Hotel. All rooms feature a hairdryer and iron and ironing board. We are sorry, but smoking is not permitted in either the bedrooms or the public areas of the hotel. All rooms have tea and coffee making facilities. Leisure Info. The Medusa Hotel offers guests a selection of leisure activities and facilities. Hotel guests can relax in the hotels outdoor swimming pool. Other Info. An airport shuttle service is available from the hotel. Pets are welcome at the hotel. A concierge service is provided for guests.