Try the Kingsgate or Enterprize Hotels on Spencer St - they are around $100 per night

Citiclub on Queen S, Flagstaff City Inn in West Melbourne and Eastern Town House in East Melbourne are also around that price range