Nestled beside Castelo de São Jorge, this 15th-century palace, formerly belonging to the family of Brazil explorer Pedro Álvares Cabral, turns on the VIP treatment with its 10 suites, named after Portuguese luminaries and lavishly adorned with 18th-century azulejos, silks, marble and antiques.
There’s a pool framed by herb gardens and adjacent sauna, a wood-panelled library where classical music plays, and numerous other luxuries, including the privilege of sleeping amid original castle walls and towers. A sous-vide-oriented restaurant, Leopold, is open to nonguests and serves nightly changing set menus (€45) to rave reviews.