On the mid level scale, in Melbourne, I use Best Western Princes Park.  It's not in the centre but is right on one of the all night tram routes.  They have apartments, basic rooms etc with a good internet.  For myself, regularly flying in from the UK, I also like that they set my r...