Pousada Veleiro ligt op 800 m van Avenida Beira Mar, het populaire toeristische gebied van Fortaleza. Het biedt kamers met airconditioning en gratis WiFi. De praktische accommodaties van het Veleiro beschikken over een eigen badkamer, satelliet-tv, een telefoon en een minibar. De kamers zijn voorzien van kleurrijk beddengoed en meubels. Gasten kunnen genieten van een dagelijks ontbijtbuffet met een verscheidenheid aan fruit, brood en gebak. Het ontbijt is niet bij de prijs inbegrepen en dient bij het inchecken te worden aangevraagd. Pousada Veleiro ligt in de wijk Meireles, op 7 km van het busstation en op 10 km van de internationale luchthaven Pinto Martins. De receptie is 24 uur per dag geopend.