On a quiet street just off the main shopping and restaurant strip in Paddington, this restored 1905 Queenslander house retains most of its original features, such as leadlight windows, tongue-and-groove walls, high ceilings, and polished timber floors. The whole place was renovated in 2014. The two air-conditioned guest bedrooms are nicely furnished and have comfy, good-quality mattresses. Each has its own en suite bathroom. A rear deck on both levels overlooks mango trees, busy with birdlife, and it’s hard to believe you are only 3 km (2 miles) from the city center. There’s also a large swimming pool and a guest laundry. No smoking indoors.