About Newstead Newstead Outdoors formerly known as Newstead Paving is a WA owned family run business with nearly 30 years experience in paving and landscaping. We opened our shop Newstead Outdoors last year as we found the need to provide Western Australian clients with a one stop-shop for their outdoor area. At Newstead Outdoors we … Continue reading About Us