Restaurants near Stay Inn Checotah
Price
Cuisine
Top Rated
Dining Options
Seating Options
Accessibility
26 restaurants available nearby
How are Featured results ranked
Booked 29 times today
Booked 34 times today
Booked 14 times today
Booked 13 times today
See what locals rave about
From verified diners like you
From verified diners like you
- JJackVIPTulsa •52 reviews4.0Dined 2 days agoFood was excellent, service was good. Amber did an excellent job, very friendly and professional.More infoMahogany Prime Steakhouse - TulsaPrice: Expensive• Steak• Tulsa•4.9
- TTimTulsa •1 review5.0Dined 3 days agoBest steak I have had in a decade. Amazing food, amazing service, and an overall amazing time.More infoRuth's Chris Steak House - TulsaPrice: Very Expensive• Steakhouse• Tulsa•4.7
- JJerryTulsa •8 reviews5.0Dined on Jun 15, 2025Overall great experience! Wife and daughter took me out for Father’s DayMore infoTokyo Garden MidtownPrice: Moderate• Japanese• Muskogee•4.5
- MMarkDallas - Fort Worth •1 review5.0Dined on Jun 12, 2025We all loved it! Seated on time entertainment was right on!More infoTokyo Garden South TulsaPrice: Moderate• Asian• Tulsa•4.5
- KMKevinMTulsa •1 review5.0Dined on Jan 10, 2022My wife and I decided to spend our anniversary at Red Lobster in Muskogee this past Sunday evening, Jan 9th 2022. We both have had prior visits to other locations, and although we have never really had any bad experiences at any of the Red Lobster locations, we both agreed that this one was by far the best. Our waitress was very polite and prompt to our needs. She wasnt overly annoying nor did she constantly interrupt our conversation, allowing us to enjoy our celebration of yet another year in our marriage. She was very helpful when it came to simple question concerning the menu or even as to how I would pay out after our meal. I highly recommend her as a waitress. We were seated promptly upon our arrival. Seat location was more than appropriate for our dining experience. The atmosphere was perfect. Both of our meals were exceptional. We enjoyed our meal very much. I cant think of anything that was wrong or out of sorts. The cost was well within reason and would find it more than comparable to any other facility in its category. Thank you to those who made our evening very enjoyable. Yes, not only will we return again one day but would highly recommend it to anyone who is planning on an evening of good food and comfort. Kevin and Diane Mckinney/ Eufaula Okla.More infoRed Lobster - MuskogeePrice: Moderate• Seafood• Muskogee•4
Explore OpenTable
- Oklahoma State Fair
- Coronado Square
- Nichols Hills Crossing Shopping Center
- Dulaney Park
- Camelot Square
- OU Medical Center
- Geraldine Park
- Oklahoma State Capitol
- Bricktown
- Chickasaw Bricktown Ballpark
- Tulsa Marriott Southern Hills
- Hampton Inn Oklahoma City Quail Springs
- Culbertson Shopping Center
- Santa Fe Station
- Couch Park
- Altus Lugert State Wildlife Management Area
- Quail Springs Mall
- International Gymnastics Hall of Fame
- Oral Roberts University
- Sheraton Oklahoma City Downtown Hotel