Powered By OpenTable: Restaurant Reservations. Right this way.
Restaurant Reservations - Free • Instant • Confirmed
  • The Rex Restaurant

  • Online Reservations

The Rex Restaurant
The Rex Restaurant

The Rex Restaurant Details

  • Dining Style: Casual Dining
  • Website: http://www.therexbillings.com
  • Phone: (406) 245-7477
  • Hours of Operation: Lunch: Monday - Friday: 11:00am - 5:00pm
    Dinner: Daily: 5:00pm - 11:00pm
  • Payment Options: AMEX, Discover, MasterCard, Visa
  • Cuisine: Steak, Seafood, Barbecue
  • Executive Chef: David Maplethorpe
  • Dress Code: Casual Dress
  • Accepts Walk-Ins: Yes
  • Additional Details: Banquet/Private Rooms, Bar Dining, Bar/Lounge, Entertainment, Fireplace, Full Bar, Happy Hour, Non-Smoking Restaurant, Patio/Outdoor Dining, Personal wines welcome (corkage fee applies), Private Room, Wheelchair Access, Wine
  • Catering: Bar and Food catering service. Buffet Style or Full Service.
  • Private Party Facilities: Private room for 30 to 100 people. Full bar and Dinner Service.
  • Private Party Contact: Pam Listoe (406) 245-7477
  • Entertainment: Piano Bar Friday and Saturday Evenings

Getting there

  • Cross Street: 24th St N.
  • Parking: Private Lot
  • Parking Details: We have 2 parking lots one directly West and one North of The Rex Building.
A word from The Rex Restaurant
The Rex Restaurant serves Certified Angus Beef, Fresh Seafood flown in twice a week, Pasta, Chicken, Great BBQ foods smoked in house daily, burgers, sandwiches and salads. Many appetizers made with fresh ingredients for starters. We have a full service bar with an extensive Wine list. We are in walking distance of the nicest hotels in the downtown area. Located in the Downtown Historical District of Billings.Continued
Foodspotting photos
See all photos >
Awards voted by OpenTable diners
  • Diners' Choice WinnerMost Booked
Diner Reviews
  • "My wife and I thoroughly enjoyed our dinner at the Rex. The food was excellent as was the service. It is, and has been, one of the best restaurants in Billings."
    Dined on 8/23/2014
  • "very enjoyable evening, good food, great staff, price ssatisfactory. would recommend to anyone for a great evening out on the town."
    Dined on 8/22/2014
  • "Love this restaurant! It is a great atmosphere with amazing food! The flat iron steak was really great. The server took extra time to find us a wine that we enjoyed although my dad did have a fly in his beer and they didn't comp the beer."
    Dined on 7/12/2014
  • "Looked lovely when we entered, but took a while to get our drinks. Waitress never offered specials, so I asked. Onion ring appetizer probably best I've had. Salads mediocre and wedge very overdressed. Both prime rib and filet overdone, and food was barely warm. Also, three bites of prime rib went into my napkin due to grizzle. Ribs very dried out, almost inedible. Chicken looked very pink at bone. Took home meat for the dog. Beef stew, ordered by two was okay. Ordered mud pie, delicious. Godiva cake was tasty, but did not have a wet runny center as advertised. Service was a bit slow. Exec. Chef delivered our onion rings, so I know he was there. Overall, disappointing for what is touted as one of the best Billings steakhouses."
    Dined on 6/23/2014
  • "Been to The Rex a few times and it seems to get better every time I go back. Great food & great service."
    Dined on 3/17/2014
  • "I would recommend the REX. Great food. Can get a little noisy if groups are present as they were when we arrived. Service was attentive but not suffocating."
    Dined on 3/17/2014
  • "There was 1 server in our whole area. Wanted to have a nice dinner and drinks before we went to a concert. Took forever to get our drinks/food. Food was poor as was our servers attitude. Asked if he could split our check after our meal and he told us he didn't have time. After we got our check he never even came back to our table. I had to walk up to the bar to pay our bill. Very disappointed."
    Dined on 2/16/2014
  • "My wife and I went before a show. We got there at 6:30pm. Service to start was good. Bread, water, wine, appetizer and salad/soup came out quickly. Now we ordered at 6:45 but our meals didn't arrive until 7:30. It was a bit of a rush to eat. I had a NY Strip Steak, it was good, but nothing special. My wife had a good meal as well. It was a good meal, but hoped for more."
    Dined on 1/18/2014
  • "We got seated at 7 and it took 2 1/2 hours for this dinner. This was fine for us on this particular night, but many people don't have this time.. we were glad we didn't have tickets for a show...it was very slow receiving food. The waitress was nice and had no control over this but between salad and main course it was 30 to 40 minutes. The bar looked like the place to be here as they had a piano player. I would recommend sitting in the bar and eating and skip the restaurant."
    Dined on 11/22/2013
  • "We went to the Rex looking for a pleasant evening, with great food. The atmosphere hectic and was that of a poorly run diner with half the staff out, rather than a nice restaurant (which the prices imply) . We waited over a hour for our food while wait people ran from one end of the room to the other. When the food finally came it was cold, poorly prepared and poorly presented- not to mention way over priced. We will not be returning."
    Dined on 9/27/2013
  • "The food was not properly prepared by a long shot and when it comes down to it, it's the food. They didn't seem interested in knowing this. I've been here several times before. Each visit is a little less enjoyable then the time before. I don't think I'll go back. If they want to charge 3 or 4 star prices they need to provide 3 or 4 star food and service."
    Dined on 8/6/2013
  • "Nice downtown location. Friendly service. Nice outdoor patio except for street noise from passing motorcycles a bit unsettling. Some type of buffer would be nice tho not sure anything can dampen a Harley's throaty voice. Kitchen was slow."
    Dined on 8/4/2013
  • "On a fourteen day trip we made reservations for The Rex Restaurant and were not disappointed. This was the best meal and the best beef of the entire trip. In fact, it was the best beef we had enjoyed in ages. The service was great with recommendations being made from our questions about menu items. If in the area again, we would make sure The Rex Restaurant was a stop for another dinner."
    Dined on 7/18/2013
  • "As always excellent! I love the blueberry butter. Will have to try ribs/chicken."
    Dined on 6/28/2013
  • "When rating a restaurant, movie play or hotel, the question I need to answer for myself. Would I go back? Yeah, I would. The food was good, the service was great and prices were within reason. We sat outside, there were a bunch of kids (early 20's) having a jam session across the street. They weren't very good, but it was fun to watch them. The set up fro out door dining could be a bit better. The patio furniture was more likely then not designed for home use, only functional. Everything was made there including the bread. Yeah, I'd go back."
    Dined on 6/18/2013
  • "Only complaint we had was the bread. The rest of the food and service was fine."
    Dined on 5/29/2013
  • "My first choice in the Billings area for the last 25-30 years. I have never needed to apologize to a customer/client due to the quality of service, food etc."
    Dined on 5/16/2013
  • "Went for wedding anniversary. Food was great, service was excellent."
    Dined on 3/23/2013
  • "Mr. Pyburn ALWAYS makes us feel like we are family. We actually haven't ever been to the Rex and NOT had an absolute great time. The staff is phenomenal, food second to none and I always speak highly of the best place in town; The Rex. You guys rock. Thanks so much. J. Davis"
    Dined on 3/18/2013
  • "We went for valentines day and by the time we got there for our reservations at 8pm they were out of half of the items on their menu. Of course all that was left was the $40 dollar steaks. No chicken left. Our server was nice but really awkward. Quickly came to tell us what they were out of but then took forever to come take our order and answer our questions. He didn't seem super personable. The food was really good and would recommend it someone, just not on valentines day."
    Dined on 2/14/2013
  • "As with many restaurants, the appetizers, soup, salad, etc. were great. Main course, well that took a turn. Ordered a medium rare steak and it came out medium well. Service was slow due to no fault of the waitress. She had the entire area to herself perhaps due to it being Feb 14th and she just had too many tables to stay on top of it. Overall, we love the restaurant in terms of ambiance, just understand that this a great neighborhood place with decent, not great food."
    Dined on 2/14/2013
  • "Excellent restaurant for the business dinner I was on. Two thumbs up, great food, experienced wait staff, good service."
    Dined on 2/12/2013
  • "Extremely overpriced. Average food. Average service. Very expensive. The bill was 35% higher than the experience was worth. If dinner had been a better value, I would have recommended The Rex. As it is, I simply can't."
    Dined on 1/19/2013
  • "The over all was a great restaurant! the food and service was great! The reason we went was because someone gave us a gift card there. My wife and I do not care much for the bar environment out in the open where the dinning is. It wouldn't be a place to bring a family to teach them to take up that habbit of drinking."
    Dined on 1/14/2013
  • "My husband and I decided to dine at the Rex on New Year's Eve, which used to be one of our favorite date night locations, but after the horrible service we received from the waitress, we do not plan to return. We chose to eat a little later so that we would be there at a time that it would not be quite so busy, which was the case. We ordered an appetizer and a dessert and never received either, then the waitress tried to tell us that we never requested them, when in actuality she was the one that recommended them. Worst service from a restaurant, EVER!"
    Dined on 12/31/2012
  • "Every single thing was perfect. The place was packed and the staff was on top of every detail. The food was fantastic and the choices were just right. We've dined here many times in the past 20+ years and the Rex is still by far the best restaurant in Billings."
    Dined on 12/28/2012
  • "The Rex has unfortunately seen its day. What was once a premiere steak house in Billings is now short of mediocre. Servers are attentive, but it took over an hour to receive very tasteless and ironically over cooked food. The server offered a free dessert, which also didn't stand out. The decor is worn, the menu dated and yet the prices are the highest in Billings. There are better options in this town. Reluctantly, we won't be back."
    Dined on 12/21/2012
  • "although the service can lack a little at times and the dining room is cramped, the food is perfect.. they have had the same head chef for a number of years now.."
    Dined on 12/15/2012
  • "The Rex is a must stop while in Billings. Nothing else comes close!!"
    Dined on 12/14/2012
  • "Great night out! Made our reservation through open table and the process was seamless. Walked right in and sat at a table already set for our party of 3. The service was outstanding at The Rex! I will be using open table as well as eating at The Rex again."
    Dined on 12/12/2012
  • "Wonderful appetizers and the bbq/smokehouse menu items were excellent and well priced!"
    Dined on 12/9/2012
  • "For the prices they charge you'd expect a nice quiet spot for two romantics on their anniversary. Instead what we got was a noisy bar and seated right next to someone else basically in the same booth. We did not stay for dinner, just got up and left. Hostess watched us leave and did not bother to ask us if everything was alright. Not recommended for a romantic evening."
    Dined on 12/9/2012
  • "Never again!! Horrible food,unattentive staff,line cooks are allowed to wear there sweaty ball caps from the street while they cook your food,treated like second class citizens. Do not waste your time here. I cant believe this place is still open. Tried to take my in-laws out to some place special and left feeling embarassed that I had picked this place. Completely ruined my evening and made me look like an idiot who cant pick a restaurant.Paid $225 for garbage.Dont go here!!!!"
    Dined on 11/30/2012
  • "User friendly and easy to use for reservations!Great Food and Service!"
    Dined on 11/10/2012
  • "Wonderful restaurant. Great service. A perfect place to end the evening"
    Dined on 10/13/2012
  • "The Rex is one of my favorite steak places in the US. Every time I come to Billings, I try to get there for one of their steaks. The filet with the garlic slivers cooked into it is one of my favorites."
    Dined on 10/9/2012
  • "Great food. To die for Prime Rib. Out Wait staff was super nice. No complains at all. Would defiantly go again."
    Dined on 9/20/2012
  • "I arrived at noon...it took a half an hour for me to get my food and I was one of just a few people that were there right at noon. I was asked one time how was my food by the waitress as she was hurrying off from helping someone else. She did not return to my table until I flagged her down to ask for a refil on my soda. She returned and quickly set my drink on the table & off she went only for me to find out she brought me WATER instead of the refil I asked for. I flagged her down AGAIN & asked if I could have a refil on soda instead of the water. She brougnt the soda but I had to flag her down again to ask for a to go box & ticket. She returned with my ticket & box saying she'd be my cashier. I had to go find her to pay my bill. Not good."
    Dined on 9/18/2012