We did this trip last fall. Cut off 35 in Durant and followed 70 towards Hugo. North on 271 to Talihina, then the Talihina Parkway through the mountains. Stopped off at the Queen Wilhelmina but it didn't stay there. IMHO there are nicer places to stay in Mena, we stayed at a B&B called Raspberry Manor that Ataim had recommended, well worth the tour of the antique car collection alone.