A nasal breathing assist device includes one or two open-ended tubular elements each extending along a central tube axis between a relatively large first end and a relatively small second end, and at least one non-resilient tab extends from the first end toward the second end of the tubular element. In embodiments with two tubular elements, a coupler element extends between the first ends of the tubular elements. Each tubular element may further include a liner-shaped filter having a liner portion extending along a central axis between a relatively large end and a relatively small end, and a filter medium spanning at least one of the relatively large end and the relatively small end. The filter is adapted to snap-fit in the tubular element. The tubular element may further include at least one stiffening element affixed to the tubular element.