A man has been arrested after a fatal stabbing in Victoria in the early hours of this morning.