The perfect spot to stay for a trip to Melbourne!