We recommend the Tryon Riverfront Inn listed on our travel tab as our main hotel recommendation. However, the Double Tree is right next door to the Tryon Riverfront Inn and is a great option as well. The historic Harvey Mansion is located close by as well and several charming airbnbs are also located in downtown New Bern.