That same year a ferry service between Melbourne and Williamstown was started .
That same year a ferry service between Melbourne and Williamstown was established aboard the steamer ` Fire Fly ' .