HelpiOS AppAndroid AppWindows Phone AppWindows 8 App

Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable reservation network.
If you like, we’ll notify you by email if this restaurant joins.
Is this your restaurant? Claim this listing

The Rex Restaurant

82 reviews
icon/ic_price_rangeCreated with Sketch.
$30 and under
icon/ic_cuisineCreated with Sketch.
Top Tags:
  • Special Occasion
  • Neighborhood Gem
  • Romantic

Similar Restaurants


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.
Dining Style
Casual Dining
icon/ic_cuisineCreated with Sketch.
Steak, Seafood, Barbecue
icon/ic_clockCreated with Sketch.
Hours of operation
Lunch: Monday - Friday: 11:00am - 5:00pm
Dinner: Daily: 5:00pm - 11:00pm
icon/ic_phoneCreated with Sketch.
Phone number
(406) 245-7477
icon/ic_new_windowCreated with Sketch.
icon/ic_paymentCreated with Sketch.
Payment options
AMEX, Discover, MasterCard, Visa
icon/ic_dress_codeCreated with Sketch.
Dress code
Casual Dress
icon/ic_chefCreated with Sketch.
Executive chef
David Maplethorpe
icon/ic_private_diningCreated with Sketch.
Private party facilities
Private room for 30 to 100 people. Full bar and Dinner Service.
icon/ic_contactCreated with Sketch.
Private party contact
Pam Listoe: (406) 245-7477
icon/ic_cateringCreated with Sketch.
Bar and Food catering service. Buffet Style or Full Service.
icon/ic_locationCreated with Sketch.
icon/ic_neighborhoodCreated with Sketch.
icon/ic_cross_streetCreated with Sketch.
Cross street
24th St N.
icon/ic_parking_detailsCreated with Sketch.
Parking details
We have 2 parking lots one directly West and one North of The Rex Building.
icon/ic_entertainmentCreated with Sketch.
Piano Bar Friday and Saturday Evenings
Banquet, Bar Dining, Bar/Lounge, Corkage Fee, Entertainment, Fireplace, Full Bar, Happy Hour, Non-Smoking, Outdoor dining, Private Room, Wheelchair Access, Wine
What 82 People Are SayingWrite a review
Overall ratings and reviews
3.9  based on all time ratings
Noise · Moderate
75% of people would recommend it to a friend
  • 5
  • 4
  • 3
  • 2
  • 1
Sort by
OpenTable Diner (Montana)
2.0  Dined on January 16, 2017

This is the second time we were slow in getting our food. 2 hours for the experience. 40 minutes to the appetizers, another 20 minutes to the salads, and the food was not hot, not cold but barely warm.
Food was good. I like the food, just lacking in service. It was half full.

OpenTable Diner (Montana)
5.0  Dined on December 23, 2016

Karla was outstanding as our server- fun, professional, attentive, great recommendations
A great combo for the finest customer service!

Patriotsguy (Montana)
2.0  Dined on December 9, 2016

I used to come to the Rex quite a bit because I almost never got a bad meal there. The last several times I have been there it was very average to below average. I had shrimp scampi and it was not real good, the shrimp was swimming in an oil type liquid with a few mushrooms and pieces of onion or whatever. Our reservation was at 6:15 and we finally got our food at about 7:45. I had to ask for a new knife because the knife in front of me almost looked like it had not been washed. There was another knife in out party that was pretty dirty also. I just feel like the Rex has been living on past greatness and its just not there anymore.

vipprefab (Louisville)
1.0  Dined on November 30, 2016

The wait staff made our meal wait. Slow, slow service. Food arrived cold, could not eat. Do not know the quality of the food, only the quality of our server.

OpenTable Diner (Montana)
5.0  Dined on November 1, 2016

Six of us went out to celebrate my husband's 65th birthday. Every meal was outstanding. Our wait staff gal was attentive and thoughtful. It was a perfect evening. Kudos to everyone at The Rex. We'll be back!

Mtfoodie59102 (Montana)
2.0  Dined on October 22, 2016

We have lived in the Billings area for years but it has been awhile since we went to the Rex. We noticed when we arrived on a saturday night that the bar was very quiet. Not the usual bustling bar. We were greeted by a long time employee (Karla) and seated promptly.
It was clear when we were seated that The Rex wasn't the restuarant that it used to be. we ordered a bottle of wine from their wine list and within ten minutes were told that they did not have it. We made another wine selection and again after ten minutes were told they didn't have that either. At that point we ordered a beer and a glass of wine. When our food arrived we were disappointed in the plating. Presentation of food is so important in the restaurant business. Our food was served on a plate that looked like Corelle ware and the food was placed in blobs on the plate. OUR STEAKS WERE COOKED PERFECTLY MEDIUM RARE. Clearly, The Rex has slipped on the simple things that make a great restaurant. It is our hope that The Rex will fix these things as we would like to support this long standing restaurant in Billings.

OpenTable Diner (Montana)
2.0  Dined on October 16, 2016

The Rex used to be a great place to dine. Wow, has it fallen off. The place was a ghost town. Only a few youngsters at the bar, two were just off shift. Flat soda, out of a speciality steak sauce, barely warm steaks and sides.

OpenTable Diner (Montana)
4.0  Dined on September 16, 2016

Food was excellent but a bit skimpy. Server forgot part of our order, It's more impressive when the server writes the order down instead of trying to memorize it and then forgetting part of it.

Rudy (Montana)
2.0  Dined on July 16, 2016

This place has gone hill fast. Badfood, OKservice, expectmuch better at$70aperson

vipOpenTable Diner (Kansas City)
5.0  Dined on July 2, 2016

We were traveling cross country and wanted a good steak dinner after a long day on the road. The Rex fit the bill! Our steaks, salads and sides were excellent. Our server was darling and took good care of us. When they were out of a chosen dessert, she delivered a huge piece of @mud pie" on the house. The restaurant also houses quite a bit of history, which added to the experience. You can find that online, or ask your server.