Hotel La Muralla offers lodging near historical landmarks.