Stays Melbourne – Short Term Accommodation Get in touch with the Stays Melbourne staff. Our team are ready to answer any questions you have about Short or Long Terms Stays at any of our locations.