Top OYO Rooms in Cheyenne, OK

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Top Cheyenne Hotel Reviews

Flamingo Inn

10/10 Excellent

"Very professional reception by Owner and Wife, And room was truly very clean and presentable... For the price I must give it a A++ rating.."

Sleep Inn & Suites Elk City Route 66

8/10 Good

"This was an older Sleep Inn (we had stayed in a newer one the night before in a different city, so this may cloud our review). The rooms needed updating and attention. The shower was meh. It needed a new shower head and the walls showed some water damage that needed a cleaner repair. The beds were comfortable. The room was nice and cool, it was Oklahoma in July."