I had a pleasant stay at "The Nest". A stay in The Nest has everything you need and is located perfectly, as it's right in the heart of Northbridge. Restaurants, shops and events are all a walk away. The Nest is positioned better than many of Perth's finest hotels!
The shared rooftop space is beautiful, relaxing, and kept very clean.
Plenty of (paid) parking available metres away.