You will find several mid range hotels around Newark Airport, perfect when flying to the cruise port in Bayonne NJ. Some of the best hotels are located in Elizabeth along the International Blvd, a few minutes’ walk from the famous Jersey Gardens mall. Recommended hotels include the Residence Inn by Marriott, Courtyard by Marriott and Embassy Suites Newark Airport.