We booked Nick's Airbnb for its excellent location close to Southern Cross station. The room was clean with soap and towels provided. Air conditioning was strong for those humid days and everything you need for a stay in Melbourne is there!