Hi Lesley,
Do you have any idea about what part of County Kilkenny they were from? So the first thing you will need to do, is to try to narrow down the place of origin from County Kilkenny to a parish in Kilkenny.
There are some documents you could try checking to help narrow this down. When you do find out where in Kilkenny they were from, then I can recommend some church or estate records for you to research.
Don't forget to check all the variants of the surname Kenneally when researching. You can find some of the variants here: http://www.irishtimes.com/ancestor/surname/index.cfm?fuseaction=Go.&UserID=
You could try checking the land records called the Tithe Applotment Books (1823-38) or the later Griffth's Valuation (1848-64). Griffith's is freely available here: www.askaboutireland.com or here: www.failteromhat.com Failte Romhat has lots of other useful links you could try looking at.
Do you know which convent the girls who became nuns were connected to?
Civil registration records are available from the General Register Office (GRO). These start from 1864 however. You can access the website here: http://www.groireland.ie/research.htm
Have you checked the immigration records in Australia? You have the name of the ship and a date, so this will help a lot. Generally, more information was given at the port of arrival rather than the port of departure. The University of Woolongong has produced, on microfiche, a complete index and transcript of all information concerning immigrants of Irish origin recorded on ships' passenger lists between 1848 and 1867. These are useul for finding out an exact place of origin as well as parents' names. The Public Record Office of Victoria has good online databases of settlers at www.prov.vic.gov.au Otherwise, other records may be found in the Colonial Office Papers of the UK National Archives, class reference CO 201. This class contains a wide variety of records, including petitions for assisted passages, emigrants' lists, records of emigrants on board ship, peitions from settlers for financial assistance and much more.
Please make sure you link anyone else in your family who is interested in their Irish heritage to our site - and indeed anyone else you know of Irish heritage.
Kind regards,
Sinead Cooney
Genealogist (Ireland XO)