Converted from a 15th-century palace that once belonged to the Governors of Belém, the Palácio do Governador is a characterful boutique hotel steeped in history. There is a large outdoor pool and garden area as well as an extensive spa and indoor pool.