The best budget-friendly hotels in Lisbon for a cheap break in the Portuguese capital - From family-run guesthouses to ...