You can walk to Arcos da Lapa while staying at Hotel Malaga (Adult Only) - you’ll be about 2.2 mi away.