I arrived early morning and the host let me check early, so we didn't have to carry our carriers. Thanks Victor. The place is located just couple minutes away from southern cross station where you stop first from the airport. Famous cafes and good restaurants are just few blocks aways. Recommend this place for the Melbourne city traveler.