Hotel Real Palácio introduced what is now one of Lisbon’s most tastefully designed health clubs as part of the hotel renovation and has good facilities, including a sauna, Turkish baths and massage. A 50-minute aromatherapy massage costs €55.