Are you finding most of the hotels to be over your budget for your stay in Melbourne? Take a look at the cheap hotel in Melbourne by Homestay Melbourne. This rooming house offers rooms with all the facilities of a home and yet give your the privacy and comfort of a hotel room.