Dette familiedrevne hotel ligger over for Vor Frue af Fátima-helligdommen og konferencecentret Paulo VI. Værelserne har balkon med smuk udsigt over Treenighedskirken. De lyse værelser på Aleluia er indrettede med varme farver og mørke træmøbler. Samtlige værelser har gratis trådløs internetadgang, satellit-tv og eget badeværelse. Aleluias restaurant serverer buffet med traditionelle portugisiske retter samt internationale retter. Gæsterne kan slappe af i hotellets lobby, som er udsmykket med fotografier af ejeren. Der tilbydes gratis privat overdækket parkering. Den nærmeste busstation ligger blot 2 minutters gang fra hotellet. Fatimas voksmuseum ligger 600 meter derfra. Der er gratis privat parkering på stedet.