Found these so far
Lisbon = Holiday Inn about £20 a night
Porto = A place called Malaposta a bit more at £25 a night
found these on here
http://www.travelsupermarket.com/travelmerge/travelsearch.aspx?package=5 still looking for one in algarve its seems very pricey round there cos of all the holiday business anyone got any ideas where we can find a decent hostel?