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

3.9
82 reviews
icon/ic_price_rangeCreated with Sketch.
$30 and under
icon/ic_cuisineCreated with Sketch.
Steak
Top Tags:
  • Special Occasion (65)
  • Neighborhood Gem (36)
  • Romantic (34)

Similar Restaurants

About

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.
Cuisines
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.
Catering
Bar and Food catering service. Buffet Style or Full Service.
icon/ic_locationCreated with Sketch.
icon/ic_neighborhoodCreated with Sketch.
Neighborhood
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.
Entertainment
Piano Bar Friday and Saturday Evenings
Additional
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
3.8
food
3.9
service
3.8
ambience
3.4
value
Noise · Moderate
75% of people would recommend it to a friend
  • 5
  • 4
  • 3
  • 2
  • 1
Sort by
Newest
Filters
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.

Report
Helpful
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!

Report
Helpful
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.

Report
Helpful
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.

Report
Helpful
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!

Report
Helpful
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.

Report
Helpful
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.

Report
Helpful
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.

Report
Helpful
Rudy (Montana)
2.0  Dined on July 16, 2016

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

Report
Helpful
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.

Report
Helpful
OpenTable Diner (Montana)
2.0  Dined on June 19, 2016

This front of house service was very strange. We walked in at 8:00 pm for an 8:00 pm reservation. The maitre d was sitting at the bar talking to two of the waitresses, watching the basketball game. We had to go find him. The entrance and maitre'd station were empty, there was no one there. Our waiter was more interested in the basketball game than our dinner.

The food was good but not spectacular, the service was not good at all.

Report
Helpful
LoraineB (Las Vegas)
2.0  Dined on June 19, 2016

Thought I made dinner reservations for the dining room for Father's Day, only to discover that the dining room was closed. Ate in the bar, which did not have the full menu of the dining room. Plus, the kitchen was backed up, so our order was not even taken for about a half hour. Staff was friendly and food was adequate.

Report
Helpful
OpenTable Diner (Montana)
4.0  Dined on April 29, 2016

Good service and food. We took our grown children for birthday supper. Great venue.

Report
Helpful
OpenTable Diner (Atlanta)
3.0  Dined on February 19, 2016

Disappointing. We loved eating at The Rex when we used to live here. This is our second visit since moving back to Billings. Last August we made a reservation for our 33rd anniversary. We were unaware that the main dining room is closed on Sunday. We had to eat in the bar! Then last night we tried The Rex again. The calamari was average. Spinach salad was poor. Prime rib was tough and dry. The waitress was very nice but we didn't see her very often. It appeared they were understaffed. Lastly the lights were way too bright. More suited to lunchtime than dinner. When we eat at a place this expensive we expect nice ambiance, excellent service and great food. That's what The Rex used to offer. Now we will think twice before trying it again.

Report
Helpful
OpenTable Diner (San Diego)
5.0  Dined on February 19, 2016

Excellent food as always, and was great service too. Went there before a Daddy Daughter dance with our 8 year olds and they were very accommodating for the kids.

Report
Helpful
1
2
3
6