Fitness and Dance is an Australian dance studio with classes located in multiple cities and suburbs all over the country. Basically, you'd have trouble NOT finding a convenient venue. They offer dance classes in Funky Jazz, Hip Hop and Cheerleading. There are classes for different difficulty levels and you pay as you go (classes start from about $9). For a studio and classes near you, check out their website (listed below).
If you're after a little more variety, you could try Mad Dance House in Brisbane City. They offer classes in a multitude of different dance styles for different difficulty levels, however they are a little more expensive (one Hip Hop class cost me $16). For a full class schedule, visit their website (listed below).
Their address isn't listed on their website, so here it is: