Budget accommodation is clustered along Rua do Sol in the historic centre. For a bit more character and charm, consider the slew of attractive rural inns in the hills surrounding town. Book ahead in summer, when the spa is in full swing. Most places offer big discounts from September to May.