OSU!
I have been running dojo in North NSW for about 2 years. very hard slog at first and still less students than I would like. BUT, I am based in local squash courts.
This is really great as it means rental costs are very minimal.
Found that NEwspaper advertising is only good for building "brand Awareness" Have just opened second dojo in nearby town, advertised by Flyer in letterbox. great results, from about 200 flyers ended up with 4 students to start.
Slowly building it up. so after two weeks we are approaching 7 students. Not much, we have full time "McDonalds" dojo down the road. BUt I see that as an advantage as we will eventually get their more serious students.
good luck and perservere
