There are variety of hotels and motels conveniently located near Newark Liberty International Airport, including the Newark Liberty Marriott, which is in the heart of the airport itself.irport Hotels. There are variety of hotels and motels conveniently located near Newark Liberty International Airport, including the Newark Liberty Marriott, which is in the heart of the airport itself. Here are some nearby choices.