Use Expedia to help you arrange a flight to Greenville, NC (PGV-Pitt-Greenville) airport or Albert J. Ellis Airport (OAJ) airport, and then choose from a variety of places to stay that will deliver the luxury you want. Amenities are an important consideration when you plan a vacation, so we make it easy to get what you want to make your stay special. If you want a posh hotel that has fine dining, a spa, or several swimming pools, Expedia can help you find the best luxury hotel experience that Kinston has to offer. During your visit, you might want to enjoy the restaurants which Kinston is known for.