Enable JavaScript to run this app.
Skip to main content
OpenTable logo

The Rex Restaurant

3.9 (53)
$30 and under
Steak
2401 Montana Ave, Billings, MT 59101

About this restaurant

  • Romantic
  • Good for special occasions
  • Neighborhood gem
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.

Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable booking network. To check availability, please contact them directly.

Is this your restaurant?
Claim this listing

There’s more to explore

Discover countless more restaurants like this one with our app.

Scan the QR code to discover countless more restaurants like this one with our app.

Open app

Additional information

  • Dining style
    Casual Dining
  • Price
    $30 and under
  • Cuisines
    Steak, Seafood, Barbecue
  • Hours of operation
    Lunch: Monday - Friday: 11:00am - 5:00pm Dinner: Daily: 5:00pm - 11:00pm
  • Payment options
    AMEX, Discover, Mastercard, Visa
  • Dress code
    Casual Dress
  • Executive chef
    David Maplethorpe
  • 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.
  • Neighborhood
    Billings
  • Cross street
    24th St N.
  • Parking details
    We have 2 parking lots one directly West and one North of The Rex Building.
  • Entertainment
    Piano Bar Friday and Saturday Evenings
  • Additional
    Banquet, Bar Dining, Bar/Lounge, Corkage Fee, Entertainment, Full Bar, Happy Hour, Indoor Fireplace, Non-Smoking, Patio/Outdoor Dining, Private Room, Wheelchair Access, Wine

Reviews

OpenTable reviews from verified diners

Reviews from people who have dined at The Rex Restaurant.

3.9

3.9
(53)
  • 3.8Food
  • 3.9Service
  • 3.8Ambience
  • 0.9Value

Noise • Moderate

53 Reviews
  1. JonR

    Montana1 review

    2.0

    Dined on January 17, 2017

    1. Overall 2
    2. Food 2
    3. Service 1
    4. Ambience 4
    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.

    Is this helpful?

  2. OpenTable Diner

    Montana6 reviews

    5.0

    Dined on December 24, 2016

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Karla was outstanding as our server- fun, professional, attentive, great recommendations A great combo for the finest customer service!

    Is this helpful?

  3. Patriotsguy

    Montana1 review

    2.0

    Dined on December 10, 2016

    1. Overall 2
    2. Food 2
    3. Service 2
    4. Ambience 3
    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.

    Is this helpful?

  4. OpenTable Diner

    Montana1 review

    5.0

    Dined on November 2, 2016

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    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!

    Is this helpful?

  5. Mtfoodie59102

    Montana6 reviews

    2.0

    Dined on October 23, 2016

    1. Overall 2
    2. Food 2
    3. Service 3
    4. Ambience 2
    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.

    Is this helpful?

  6. AshliK

    Jackson Hole8 reviews

    2.0

    Dined on October 17, 2016

    1. Overall 2
    2. Food 2
    3. Service 3
    4. Ambience 2
    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.

    Is this helpful?

  7. Rudy

    Montana5 reviews

    2.0

    Dined on July 17, 2016

    1. Overall 2
    2. Food 1
    3. Service 3
    4. Ambience 3
    This place has gone hill fast. Badfood, OKservice, expectmuch better at$70aperson

    Is this helpful?

  8. Francis

    Kansas City9 reviews

    5.0

    Dined on July 3, 2016

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    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.

    Is this helpful?

  9. LoraineB

    Las Vegas1 review

    2.0

    Dined on June 20, 2016

    1. Overall 2
    2. Food 2
    3. Service 2
    4. Ambience 2
    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.

    Is this helpful?

  10. OpenTable Diner

    Montana1 review

    4.0

    Dined on April 29, 2016

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 5
    Good service and food. We took our grown children for birthday supper. Great venue.

    Is this helpful?

Additional information

  • Dining style
    Casual Dining
  • Price
    $30 and under
  • Cuisines
    Steak, Seafood, Barbecue
  • Hours of operation
    Lunch: Monday - Friday: 11:00am - 5:00pm Dinner: Daily: 5:00pm - 11:00pm
  • Payment options
    AMEX, Discover, Mastercard, Visa
  • Dress code
    Casual Dress
  • Executive chef
    David Maplethorpe
  • 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.
  • Neighborhood
    Billings
  • Cross street
    24th St N.
  • Parking details
    We have 2 parking lots one directly West and one North of The Rex Building.
  • Entertainment
    Piano Bar Friday and Saturday Evenings
  • Additional
    Banquet, Bar Dining, Bar/Lounge, Corkage Fee, Entertainment, Full Bar, Happy Hour, Indoor Fireplace, Non-Smoking, Patio/Outdoor Dining, Private Room, Wheelchair Access, Wine
  1. Home
  2. United States
  3. Montana
  4. Billings
  5. Billings

Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable booking network. To check availability, please contact them directly.

Is this your restaurant?
Claim this listing
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 425 Market St Ste 1200, San Francisco CA 94105 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo