Mediterranean Palace Hotel offers a great location, putting you within a 15-minute walk of Aristotelous Square. You can visit the spa to indulge in deep-tissue massages, body wraps, or aromatherapy, and Mediterranean cuisine is served at Cookoo, which is open for breakfast, lunch, and dinner. An indoor pool, a bar/lounge, and a health club are other highlights at this luxurious hotel. The helpful staff and overall property condition get good marks from fellow travelers.