Taypark House

You're walking up Perth Road past the Botanic Garden when you spot this gorgeous Victorian property — all red sandstone and proper character. Inside, Taypark House has that rare quality of feeling genuinely welcoming rather than stuffy. The rooms are comfortable without being pretentious, and the whole place has been thoughtfully done up by people who actually understand what travellers want. It's the sort of spot where you'd happily spend an evening in the lounge with a book, or strike up a conversation with other guests over breakfast.