Paul's Cigars is an enduring Vancouver tobacconist located at 11516 SE Mill Plain Blvd, Vancouver, WA 98684. Known for its well-regarded cigar selection, pipe tobacco, and smoking-related accessories, this shop has earned a strong local reputation with a 4.7-star rating from 125 reviews.
Rather than presenting itself as a modern lounge concept, Paul’s Cigars stands out as a classic, knowledgeable cigar and tobacco shop where customers can browse, ask questions, and get practical recommendations from staff who know the products. Reviews consistently highlight the shop’s large humidor-kept cigar selection, helpful service, and dependable guidance for both experienced smokers and newcomers.
The Space
The space is centered around selection and expertise. Customers describe Paul’s Cigars as having a giant selection of cigars, including popular specialty options such as coffee cigars, along with a wide range of pipe tobacco and accessories.
In addition to cigars, the shop carries bulk pipe tobacco, including aromatic and English blends, as well as briar, meerschaum, and cob pipes. For anyone looking to explore cigars, pipes, or traditional tobacco accessories, Paul’s Cigars offers the kind of hands-on browsing experience that is increasingly hard to find.
Vibe
The vibe at Paul’s Cigars is classic, local, and approachable. Reviewers describe the staff as friendly, knowledgeable, patient, and helpful, making it a comfortable stop whether you are buying a celebratory cigar, stocking up on everyday favorites, or learning about pipe tobacco for the first time.
Customers also note the shop’s long-standing presence, with one reviewer referencing a 50-year stretch and its history as a former Tinder Box location. That gives Paul’s Cigars the feel of a trusted neighborhood institution—family-owned, experienced, and focused on quality tobacco rather than hype.
Hours
Monday: 10:00 AM – 6:00 PM
Tuesday: 10:00 AM – 6:00 PM
Wednesday: 10:00 AM – 6:00 PM
Thursday: 10:00 AM – 6:00 PM
Friday: 10:00 AM – 6:00 PM
Saturday: 10:00 AM – 6:00 PM
Sunday: Closed
Curated Cigar Lounge Directory