Hotel
If you're looking for something different, this is a cool hotel in downtown OKC. It has an art museum on the ground floor. If you're staying longer than a night, then you can check out the trendy restaurants and bars nearby like Mary Eddys (fancy restaurant in the hotel), Jones Assembly (restaurant with good food, drinks, and sometimes live music), FlashBack RetroPub (arcade bar), and Stitch (breakfast/coffee shop).
Hotel
If you're looking for something more typical, I recommend this hotel near I-35 and 2nd street in Edmond! You'll be able to jump on the interstate and get to The Montellano in 10-12 minutes.