The Medina Executive Northbank is located at the edge of the CBD and within easy walking distance to the Exhibition & Convention Centre and the Etihad Stadium. This is still a fairly dreary part of town but an excellent location if your are attending one of those venues. The hotel itself is fairly typical of it's class but the rooms are large and very comfortable. My room had a very comfortable sitting area with a sofa, desk and several chairs. Both the bedroom and the sitting room had doors opening onto a spacious balcony and both rooms had their own airconditioners. I didn't use the kitchen but it looked to be well stocked with all the utensils required to self-cater.
Breakfast was served at an adjoining coffee shop, cheaper and a much higher standard than typical hotel fare (great coffee!),
Internet access was too expensive but a little cheaper than the other hotels I have used recently in Melbourne. Overall - very good and recommended.
We ate at Movida, a good Spanish restaurant about 5-10 minutes walk from the hotel.