I would recommend staying at Belém's as it is very comfortable and Belém is helpful and available. Even though it's not situated in the centre, it's very easy to go around by foot or by using the metro.