We just came back from a trip to Portugal. We stayed in a hotel near the Baixa in Lisbon, close to all the sights. Not sure where the Marriott is located though. The Tivoli chain has nice hotels but they are pricey.