There are plenty of boxing gyms around melbourne.

http://www.yellowpages.com.au/search...oria&stateId=2

http://www.boxingvic.org.au/clubs.htm

Where bouts are you located?