Use Expedia to help you arrange a flight to New Bern, NC (EWN-Coastal Carolina Regional) 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 find what you’d like to make your stay special. If you want a posh hotel that has a spa, an indoor pool, or luxury bedding, Expedia can assist you in finding the best luxury hotel experience that New Bern offers. During your visit, you might want to enjoy the marinas and riverfront which New Bern is known for.