There is a Tang Soo Do martial arts club at Swinburne University (Hawthorn campus, Melbourne) that also allows non students to join. Tang Soo Do can be likened to a Korean version of Karate, but this particular club is more of a blend of Karate and Taekwondo. Rather than overload this post, the website has a lot more info.
I'm a student of this club and have to say it's been a pretty good deal in past years - is only $110 for the rest of 2014 for non students. Top notch instructor Tuan Le Truong. Lots of safety equipment.
They train once a week, Monday nights 6.30pm to 8.30pm.
So $110 for the rest of the year works out to just a few dollars a class, much less than you would pay elsewhere.
Classes are held on the 1st floor of the new building next to the sports centre. If looking for it the staff at the Swinburne University Sports Centre (John St Hawthorn) can direct you easily.
For those who live around Swinburne University at Glenferrie station in Melbourne there's also a cheap (compact) gym at the university sports centre.
Offer seems reasonable. But this is not a bargain. $110 is the normal price.
Student price is $88
Trial price is $10 for 2 weeks.