This study aimed to explore compliance with international recommendations on solaria use in a unregulated setting. Simulated customers visited 176 solaria operating in Australia and two face-to-face visits and one telephone contact were made for each establishment. From the survey, establishments compliant with the recommendations ranged from: 1.1% refusing access to the customer with skin type I; 9.7% recommending to the customer with skin type I against solaria use and up to 87.5% assessing skin type and recommending eye protection. Few (15.9%) were compliant with more than 10 of the 13 recommendations. Establishment type and number of sunbeds were significantly associated with compliance. This study has shown that a much higher level of compliance with recommendations, particularly those excluding higher-risk groups, is required to reduce the harm associated with use of solaria. While new legislation may be useful, other harm minimisation strategies including mandatory staff training and taxation should be considered.