Can you get an Australian skilled working visa if you have had a holiday working visa?

Yes, you can, if you meet the basic requirements - see the Visa Bureau website for more information - http://www.visabureau.com/Australia/visa-requirement.aspx