There are many top Dance Studios in Melbourne and some first class teachers. If they look up the Yellow pages under Dancing in the phone book.One that springs to mind is
" Star Sudios ". It is a seven days a week studio which has parking for 250 cars at the rear of the studio. A look at their web-site will give all the info. Google info@starstudios.com.au will get them there.
You might tell your friends that on the Social scene they will have to learn some Australian New Vogue. There are sixteen at the very least that would need to be learnt if they are to go to any Social Dance and not sit a lot of the program out.
A slight history of New Vogue is that in the 30's Ballroom teachers here were dissatisfied with the Ballet Type steps in English Old Time and started to put together types of Sequence Dances based on the Ballroom Style. In the main the feet are always pointing in the direction you are moving.
One thing is for sure. In Melbourne they will not be short of places to go to or to learn.