Accommodation in Fortaleza If you are looking for accommodation in Fortaleza, we can recommend you to check Othon Palace Fortaleza. We stayed there and had a very pleasant time.Reviewed by Hellen - 15/03/2019