From the airport there's a shuttle service to our hostel called the Perth CONNECT. It will deliver you into the city and the cost is $15 per person. From the drop-off point it's just a 15 minute walk to us, down Beaufort St, turn left onto Newcastle St and then turn right onto Palmerston St.