Located near a train station, Mediterranean Palace Hotel is a great choice for a stay in Thessaloniki. 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.