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

The Rex Restaurant

3.9 (63)
$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
  • Phone number
  • 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

What 63 people are saying

The Rex Restaurant reviews from people who’ve dined at this restaurant. Based on recent rating.

Overall ratings and reviews

3.9
3.9 based on all time ratings
  • 3.8Food
  • 3.9Service
  • 3.8Ambience
  • 0.9Value

NoiseModerate

63 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. prefab VIP

    Central Kentucky10 reviews

    1.0

    Dined on November 30, 2016

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

    Is this helpful?

  5. 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?

  6. 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?

  7. AshliK

    Jackson Hole / Wyoming8 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?

  8. OpenTable Diner

    Montana1 review

    4.0

    Dined on September 16, 2016

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

    Is this helpful?

  9. 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?

  10. Francis

    Kansas City / Kansas9 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?

FAQs

The Rex Restaurant is rated 3.9 stars by 63 OpenTable diners.

  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
Google Map for The Rex Restaurant

2401 Montana Ave, Billings, MT 59101

Additional information

  • Cross street
    24th St N.
  • Neighborhood
    Billings
  • Hours of operation
    Lunch: Monday - Friday: 11:00am - 5:00pm Dinner: Daily: 5:00pm - 11:00pm
  • Price
    $30 and under
  • Cuisines
    Steak, Seafood, Barbecue
  • Dining style
    Casual Dining
  • Dress code
    Casual Dress
  • Parking details
    We have 2 parking lots one directly West and one North of The Rex Building.
  • Payment options
    AMEX, Discover, Mastercard, Visa
  • Executive chef
    David Maplethorpe
  • 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
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
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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