The Roxy, Victoria
I like the Roxy because they are cheap - no other reason. The popcorn is not great, the seats are not comfortable, the washroom facilities are woefully inadequate but 6 nights of the week they offer two movies for $5 and on Tuesday nights it's $2.50 for 2 flicks. So if there is something that isn't coming or that I've missed at Cinecenta (the University theatre that shows cheap movies) I'll catch it at the Roxy.
Dress Code: If that lump under your coat is outside food or drink expect NOT to get in. They can be really sticky about anything more flavourful than a bottle of water (like a chocolate bar for instance - don't try and sneak that one in).