Bayonne is a city in Hudson County, New Jersey, United States, south of Jersey City. As of the United States 2000 Census, the city had a total population of 61,842. Bayonne apartments for rent comparison page shows most up to date rent information on Bayonne apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.