The following is a list of open mic nights in Melbourne:

Monday
Tuesday
Wednesday
Thursday
Sunday


Unfortunately doesn't seem to be anything for Friday and Saturday.

Where theres multiple venues per night I have listed in order of my favourite with the top being favourite.