New Bern Hotel’s Hospitality Exceeds Expectations – New Bern, North Carolina welcomes visitors with the warmth of Southern hospitality that’s matched by 300 years of history. The 100% smoke-free Holiday Inn Express® New Bern hotel’s guests enjoy the best of the Crystal Coast, easy access to local companies and a great value when they choose this New Bern, NC lodging. In New Bern, NC our guests appreciate being just a few minutes from the historic splendor of Tryon Palace and the North Carolina History Center. Stop by the Birthplace of Pepsi as you stroll the historic downtown, and then hop...