The hotels will be renamed Navy Inn and Navy Inn Crew Stay, with each brand featuring a new logo along with modern design elements and added amenities, according to a Navy news release Monday.