Ballroom dance classes are easy to find in Perth. Gilkinsons, Humphreys, Chisholm Dance are all big names in the local Perth scene. You will have no problem at all finding a time and place to dance if you check out some of the local ballroom dance classes on offer.
To be blunt there is usually, though not always, a surplus of women in open classes: here's a hint you have a better chance of getting a partner if you don't bring a girl friend with you to ballroom dance class!
In Perth classes ballroom dance classes do not normally include New Vogue but will often include some Latin American classes: confusing! The most often taught dances in beginners ballroom dancing class are; waltz, rhythm foxtrot, quickstep, cha cha, rhumba, rock and roll or jive. Sometimes a little salsa or merengue are included as well though these two dances are not really part of the formal Latin American syllabus but belong is the Street Latin syllabus.
Finding a ballroom dance class which suits you can be the first step on a great new hobby and a fantastic way to get fit and meet new people.