Discount Tobacco Store

The word around Palm Bay is that Discount Tobacco Store has built a loyal following, and it shows. This is a tobacco shop where people become regulars fast, some coming in twice a week for years. Ask anyone who shops here and the first thing they mention is the staff. The women behind the counter get singled out again and again as friendly, quick, and always smiling, and the owner gets a nod too for being easy to deal with.

What keeps folks coming back is a mix of good selection and real effort. If they don't stock your particular brand of cigarettes, they'll order it for you. We've heard from one regular whose specific carton now shows up every week just for him, saving him from running all over town. On the shelves you'll find vapes and disposables, e-liquid and vape juice, plus cigarettes and smoking accessories.

Brands like Funky Republic turn up in the disposable case. There's even a following for their smoker candles, which more than one local buys by the armful. People who shop here swear by the clean store and the fast service, and several will tell you they drive out of their way to get here rather than shop somewhere closer. It's the kind of place where the staff remember what you use and have it ready.

Now, locals are a little split on a couple of points. A few have run into a firm no-returns policy once a product leaves the store, so it's smart to check what you're buying before you head out, and one or two have found the counter less warm than others describe. That said, the overall word is overwhelmingly positive, and this remains one of the better-regarded tobacco shops in Palm Bay for both selection and service. If you're looking for a smoke shop in Palm Bay with people who'll track down what you need, this one earns its regulars.