Convenience Stores in Pocatello, ID

21 locations found near Pocatello

“Great diesel prices and easy in and out for parking, thanks for the windshield washers, best ever seen long 3bough to get both sides at once on semi, also the inside grill was awesome and truck parking although it's a bit rough.”

4.5 Superb42 Reviews

“The staff is very friendly and helpful, beer,soda,water and juice it's cold! mind-blowing selection of tobacco and vapor products as well as pet friendly CBD products definitely more than just a Tobacco shop!”

4.4 Superb56 Reviews

“Very convenient location. Staff is always friendly and helpful. This place has authentic Shoban merchandise and a small restaurant that sells the authentic frybread with honeybutter, which is absolutely incredible. While traveling through Fort Hall, I always stop here, especially for the 4th of July. I'm just really glad this gas station is here.”

4.2 Good109 Reviews

“Great people, great cheap food, cheap smokes and very clean. Sometimes smells like smoking there's a truckers lounge they cater to everyone. Cheaper smokes and chew than the tribal stores and they sell beer all tax free. Locally owned and operated MA and PA store not corporate owners.”

4.2 Good46 Reviews

“Love this store because it’s never that busy. The owner goes out of his way to make sure his customer service is on point. I found a phone out by the gas pump took it into the cashier and they gave me a free soda for being an honest person recommend this place to whoever is on that side of town.”

4.2 Good19 Reviews

“We stop at Counrty Corner frequently, they have a great selection of beverages and the owner and his employees are always super friendly and talkative. Plus they have the place fixed up really nice and keep it spotless. It's not your average convenience store, it's more up scale.”

4.9 Superb19 Reviews

“I love stopping on the reservation for cigarettes. Best price anywhere in the United States, as far as I know. They're not taxed and they have a good variety of hot food and drinks”

3.9 Good57 Reviews

“After wasting lots of money renting movies on Amazon Prime at $3.99+ for a 48 hour period, I finally learned about this place. It’s just $1.05 for 2 days for a movie that Prime Video wanted $4.49 for 48 hours. Sure, digital is convenient, but there’s a special value in supporting a local business. Plus - the nostalgia of visiting a classic video rental store is really priceless.”

4.5 Superb52 Reviews

“awesome gas station w very nice employees.. my morning stop for COFFEE and wow the best wake up coffee in town. twice strong as the little drive thru coffee places.”

4.7 Superb9 Reviews

“My grandparents built this store in 1955 and lived next door to it and worked there just the 2 of them, until 1980. It was called Sav-Mor Market, but the locals called it "Wally's".I have fond memories of stocking snd dusting shelves and selling "penny candy". I helped my dad and grandfather build the addition on the back where we operated a butcher shop for a few years.I visited there a couple years ago and the employees were very nice and enjoyed the stories I told them! Wonderful memories.”

4.1 Good15 Reviews

“This is my favorite store! The workers are amazing and very friendly. Always very helpful! But my favorite is Larla! She is a super hard worker and will help you with just about anything she can. She always makes sure to have a chocolate chip cookie ready for me to buy! Such a great attitude, it makes going into the store just that much better! Thank you Larla.”

3.8 Good41 Reviews

“This little store has the best staff I’ve ever met. The owners are terrific. I like looking at their Native American things. Beautiful! Great place to stop for snacks and drinks and other things. Grand kids love their penny bag candy. As adults now they still do.”

4 Good16 Reviews

“Cheap gas. Pumps that actually work. Best of all, that was the cleanest gas station restroom I've ever seen in my life. My only complaint is every time I have to hold my breath through a public restroom where kids are still learning to get it in the bowl, I'll think of this gas station and how good I had it for those 3 minutes. Good on you guys.”

3.7 Good19 Reviews

“They have a deli with chicken and burritos. They also have pizza and salads and sandwiches. This place is awesome for a convenience store. They have good prices and are always really nice. Way better to stop here at a local store than one of the national chains. Plus prices are better. If you go to the K and B on Jefferson, there is a video rental next door. One of the last video rental stores anywhere.”

3.7 Good22 Reviews

“About twenty large parking spots for semis or rvs. Nice grass park setting with picnic tables. The store is clean and well stocked. There is only one stall bathrooms for male and female. Opened til midnight.”

3.7 Good22 Reviews

“I was there may 28 at 10:30 pm, when a crackhead tried walking out of kj’s trying to steal, the situation was handle very professionally by one of their employees he was tall and had brown longer hair. I’m glad that kj’s knows how to hire top notch people and, we need more people like him in the community of Pocatello.”

3.5 Good25 Reviews

“Customer service makes the difference. This is a standard C-store with everything you'd expect--and more, because it was super-clean. But this store is not on a big freeway interchange. It's tucked back into a neighborhood, and there was obviously neighborhood traffic (kids on bikes) at the store. So maybe that's why they hire good customer service staff. The lady at the register was very friendly. She was not mechanical in her work, but talking to customers as she (still efficiently) rang stuff up. While I was there a little kid placed a large fountain drink on the counter and then, while grabbing something else, knocked over that drink. Some spilled, but the employee deftly put the drink upright, pulled out a towel, quietly wiped up the spill, and then calmly smiled and said, "Crisis averted!" I was blown away because anybody else would have either reacted in a more startled way or maybe even scolded the kid for playing around and knocking over the drink. Not that lady. She was cool and smiling and "don't cry over spilled soda" forgiving.”

3.4 Good17 Reviews

“This store if by far one of the best in Pocatello. Their prices are reasonable, good quality fuel and the employees are the best part of the store they always make you feel welcome! I stop by at least once a day and they always have me laughing or smiling when I leave. To the employees thank you, you make the store!”

3.4 Good24 Reviews

“Conveniently located right off the freeway. The staff was very friendly and greeted us as soon as we entered. The store itself was clean and well kept. The restroom was also nice and clean, which is a big plus. The only downside is that there is only one unisex restroom.”

3.3 Good14 Reviews

“I do Uber and Lyft here in Pocatello. I spend a lot of time at this maverick if you need fuel or clean restrooms, and/or clean store, this is the stop for you. Great people great service.”

3.3 Good63 Reviews