If looking for low-cost accommodation with free parking, check Secaucus, Parsippany and Meadowlands in New Jersey. These locations are about 15 miles from the port. Actually, the further away from Cape Liberty cruise port the lower the cost of the hotels. Hotels with free parking include Best Western Premier NYC Gateway Hotel, Homewood Suites East Rutherford Meadowlands, Residence Inn Secaucus Meadowlands and Sonesta ES Suites Parsippany.