You can walk to Palace of Abolition while staying at Mercure Fortaleza Meireles - you’ll be about 0.4 mi away.