These are the best townhouses, hostels and boutique stays for a budget-friendly break in the spa city