Why Locals Love Arby's
Located in the heart of Billings, Montana, Arby's at 2834 King Ave W offers a crave-worthy experience for lovers of classic American deli and fast-food fare. Known for its mouthwatering sandwiches and fast, friendly service, this Arby's location delivers more than just a meal—it offers a flavorful escape into hearty, satisfying comfort food.
The menu here is a treasure trove for sandwich enthusiasts, with standout dishes that stimulate both the eyes and the palate. The Smokehouse Brisket is an undeniable star—tender, smoky beef layered with barbecue sauce that ignites savory warmth with every bite. For those seeking a taste with a Mediterranean twist, the Greek Gyro, filled with perfectly seasoned meat and fresh toppings, offers a delightful balance of zest and texture. Fans of classic deli goodness will appreciate the Corned Beef Reuben, praised by customers as the best Reuben since the Bronx, packed with generous slices of corned beef on rye bread, kissed by tangy sauerkraut and melted Swiss cheese.
Not to be overlooked are Arby's sliders, a fun and flavorful option for lighter bites or sharing. The Buffalo Chicken Slider delivers a spicy kick, while the Jalapeno Roast Beef Slider adds a smoky heat to the tender roast beef, making every slider a mini indulgence. Finishing your meal, the desserts delight with creamy Chocolate and Vanilla Shakes, as well as warm, flaky Apple and Cherry Turnovers that offer a sweet, nostalgic finish.
The atmosphere inside this Arby's location matches the quality of its food. Customers are greeted by a friendly, welcoming staff who clearly enjoy what they do, creating a vibrant, upbeat environment. One diner noted the staff’s enthusiasm, describing their visit as “dinner and a show” due to the lively mood permeating the restaurant. The attentive team goes above and beyond to ensure every order is perfect, treating each guest with kindness and genuine care, which resonates strongly with families and travelers alike.
Whether you’re grabbing a quick lunch or a satisfying takeout dinner, the convenience of fast service here shines through. Regular customers appreciate that sometimes stepping inside beats the drive-thru for pace and personal interaction, making the experience all the more pleasant. Plus, military personnel benefit from a thoughtful 10% discount, underscoring Arby’s community-minded spirit.
In essence, this Arby's is more than just a fast-food stop—it’s a go-to spot for craveable, quality sandwiches and friendly local hospitality. Whether you’re a Billings resident or passing through, it’s a place where bold flavors meet genuine smiles, and simple meals become memorable moments.
See the Space & Food
What Makes This Place Friendly
- Drive-through
- Takeaway
- Dine-in
- Delivery
- Fast service
- Lunch
- Dinner
- Solo dining
- Wheelchair-accessible car park
- Wheelchair-accessible entrance
- Wheelchair-accessible seating
- Wheelchair-accessible toilet
- Coffee
- Late-night food
- Quick bite
- Breakfast
- Lunch
- Dinner
- Dessert
- Seating
- Toilet
- Casual
- Groups
- Cheques
- Credit cards
- Debit cards
- NFC mobile payments
- Credit cards
- Good for kids
- High chairs
- Kids' menu
- Free parking lot
- Parking
Real Reviews from the Community
- Mar 10, 2026
This Arby's was pretty busy at the drive thru. So we went in to make our order. That was a good call as we received are food faster than the drive thru.
- Feb 19, 2026
The African American dude who served me and my girls was awesome. He was very inviting, kind, and socialiable. This guy literally went above and beyond to make sure our order was right and to ensure we felt good about picking their establishment to eat at. I was traveling with my 3 daughters and one of their friends and this guy treated us great. The food was great and this is a place is definitely go back to because of both the food and employees/people like him are hard to come across. If i were Arbys I'd do what I can to make sure he was kept there. He seemed kind of new as he needed help with a couple of small things, nothing that was an inconvenience but made up for it with his attitude and his cheerful and friendly behavior. Got to give props when props are due. He had my girls laughing and actually feeling comfortable when they're usually pretty quiet and reserved.
- Jan 30, 2026
This place has a pretty awesome staff. Always greeted with a smile. It's nice to see the employees doing their jobs but also having fun at the same time. So I got dinner and a show. Told the manager how great her staff was that night and she was very proud of her crew. The food is always good.
- Jan 16, 2026
Best REUBEN sandwich packed with Corned Beef on Rye I've tasted since leaving the Bronx NY 60 years ago. Military Discount 10% off.
- Jan 5, 2026
Great spot in town. Cool A.I ORDERING. PEOPLE ARE AWESOME! thanks for the cheesiest bites around. Bring your friends.
- Dec 18, 2025
Love the sandwiches! The new Steak Bites taste like dog food and the texture is the same..I don't think it's real steak! But other wise love Arbys
- Dec 7, 2025
Outstanding! Beautiful Modern done right making fast food classy, super clean inside. Joy was a ALL STAR and should be applaud for being Joyful. They were shot staffed busy and tired from day but still showed AMAZING customer service. Nuggets were so good better than any other fast food places. Ruben was really good I was surprised. Crinkle fries were so good! There was a miscommunication either on our side or there side on a sandwich but GM made it right, after we offered to pay for it not know who’s fault it was. Ardys has kick up there game than in years past. We will be frequent customers.
- Nov 28, 2025
The only reason I give this place a 4 star and not a 5 is because there Milk shake machine seems to be not working most of the time and have occasionally gotten our order wrong but other then that. Excellent place to eat.