Newport has a nearly endless assortment of Bed-and-Breakfast options and other interesting places to stay that do not exactly fit any category.