Cheyenne Oklahoma Accommodations

Find hotels in Cheyenne using the list and search tools below. Search for the cheapest discounted hotel and motel rates in or near Cheyenne, OK for your corporate or personal leisure travel. We list the best Cheyenne Oklahoma hotel rooms. Review the Cheyenne hotel list below to find the perfect lodging. We also have a map of the Cheyenne hotels.

The Cheyenne center point is around 19 miles northwest of Elk City Old Town Museum and 19 miles northwest of National Route 66 Museum.

Cheyenne Hotels & Accommodations

Holiday Inn Express Hotel & Suites Elk City by IHG 2101 East 3rd Street, Elk City, OK 73644 +1-888-389-4121 ~21.46 miles southeast of Cheyenne
  • Mid-scale property
  • Hotel has 10 suites
Call to Book

How should we direct your call?

New Reservations: +1-888-389-4121 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Excellent 9.2 /10 Recent Reviews Call BookMore Details
La Quinta Inn & Suites by Wyndham Clinton Historic Route 66 2715 Chapman Rd, Clinton, OK 73601 +1-888-675-2083 ~39.12 miles east of Cheyenne
  • 3-star property
  • Hotel has 62 rooms
Call to Book

How should we direct your call?

New Reservations: +1-888-675-2083 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Excellent 9.2 /10 Latest Reviews Call BookMore Details
Hampton Inn Clinton 2000 Lexington Ave, Clinton, OK 73601 +1-800-716-8490 ~39.52 miles east of Cheyenne
  • Midscale property
  • Fitness center on property
Call to Book

How should we direct your call?

New Reservations: +1-800-716-8490 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Very Good 8.6 /10 Recent Reviews Call BookMore Details
Hampton Inn & Suites Elk City 102 Regional Dr, Elk City, OK 73644 +1-800-805-5223 ~20.04 miles southeast of Cheyenne
  • Affordable property
  • Check in time: 3:00 PM
Call to Book

How should we direct your call?

New Reservations: +1-800-805-5223 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Very Good 8.6 /10 Guest Reviews Call BookMore Details
Holiday Inn Express & Suites Clinton by IHG 2000 Blvd. of Champions, Clinton, OK 73601 +1-888-965-1860 ~39.57 miles east of Cheyenne
  • Affordable hotel
  • Pets/Dogs Allowed
Call to Book

How should we direct your call?

New Reservations: +1-888-965-1860 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Very Good 8.8 /10 Read Reviews Call BookMore Details
La Quinta Inn & Suites by Wyndham Elk City 2611 East State Highway 66, Elk City, OK 73644 +1-888-788-5576 ~21.35 miles southeast of Cheyenne
  • Three Star hotel
  • Check-in: 3:00 PM
Call to Book

How should we direct your call?

New Reservations: +1-888-788-5576 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Excellent 9.0 /10 Reviews Call BookMore Details
Best Western Plus Executive Residency Elk City 105 Meadow Ridge Dr, Elk City, OK 73644 +1-888-897-9207 ~21.87 miles southeast of Cheyenne
  • Affordable property
  • 18 suites in hotel
Call to Book

How should we direct your call?

New Reservations: +1-888-897-9207 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Very Good 8.6 /10 Review Score Call BookMore Details
Holiday Inn Express Hotel & Suites Shamrock North by IHG 101 East 13th St, Shamrock, TX 79079 +1-888-311-4278 ~42.05 miles southwest of Cheyenne
  • Three Star property
  • Check-in time: 3:00 PM - anytime
Call to Book

How should we direct your call?

New Reservations: +1-888-311-4278 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Very Good 8.2 /10 Guest Reviews Call BookMore Details
Best Western Plus Shamrock Inn & Suites 1802 North Main St, Shamrock, TX 79079 +1-888-469-4795 ~41.88 miles southwest of Cheyenne
  • 3-star hotel
  • Check-in: 3:00 PM - anytime
Call to Book

How should we direct your call?

New Reservations: +1-888-469-4795 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Very Good 8.6 /10 Read Reviews Call BookMore Details
Baymont by Wyndham Wheeler 1414 South Alan L Bean Blvd, Wheeler, TX 79096 +1-888-734-9421 ~36.11 miles west of Cheyenne
  • Mid-scale hotel
  • 51 rooms in property
Call to Book

How should we direct your call?

New Reservations: +1-888-734-9421 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Average 7.8 /10 Review Score Call BookMore Details
Comfort Inn & Suites Elk City South 2802 South Main St, Elk City, OK 73644 +1-888-841-5292 ~22.04 miles southeast of Cheyenne
  • Midscale property
  • 67 rooms in property
Call to Book

How should we direct your call?

New Reservations: +1-888-841-5292 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Average 7.8 /10 Hotel Reviews Call BookMore Details
Sleep Inn & Suites Shamrock 111 East 15th St, Shamrock, TX 79079 +1-888-455-5160 ~41.91 miles southwest of Cheyenne
  • Three Star hotel
  • Pet Friendly
Call to Book

How should we direct your call?

New Reservations: +1-888-455-5160 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Excellent 9.0 /10 Recent Reviews Call BookMore Details
AmericInn by Wyndham Sayre 2405 South El Camino, Sayre, OK 73662 +1-888-965-8297 ~24.14 miles south of Cheyenne
  • Affordable property
  • Check in time: 3:00 PM - 2:00 AM
Call to Book

How should we direct your call?

New Reservations: +1-888-965-8297 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Very Good 8.6 /10 Recent Reviews Call BookMore Details
Sleep Inn & Suites Elk City Route 66 2710 East Highway 66, Elk City, OK 73644 +1-888-906-6358 ~21.51 miles southeast of Cheyenne
  • Mid-scale property
  • 4 floors in property
Call to Book

How should we direct your call?

New Reservations: +1-888-906-6358 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Very Good 8.2 /10 Recent Reviews Call BookMore Details
Days Inn by Wyndham Erick 1014 North Sheb Wooley Ave., Erick, OK 73645 +1-888-749-6785 ~29.07 miles south of Cheyenne
  • Two star property
  • Hotel has 32 rooms
Call to Book

How should we direct your call?

New Reservations: +1-888-749-6785 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Average 6.8 /10 Recent Reviews Call BookMore Details
Brentwood Inn Clinton 1413 Neptune Dr, Clinton, OK 73601 +1-888-878-9982 ~39.91 miles east of Cheyenne
  • 2-star property
  • 3 floors in property
Call to Book

How should we direct your call?

New Reservations: +1-888-878-9982 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Average 7.2 /10 Review Score Call BookMore Details
Super 8 by Wyndham Elk City 2801 East Highway 66, Elk City, OK 73644 +1-888-389-4485 ~21.49 miles southeast of Cheyenne
  • Low-priced Motel property
  • Free comp. breakfast
Call to Book

How should we direct your call?

New Reservations: +1-888-389-4485 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Average 6.6 /10 Review Score Call BookMore Details
Super 8 by Wyndham Clinton OK 1120 South 10th St, Clinton, OK 73601 +1-888-389-4121 ~40.10 miles east of Cheyenne
  • 2 star hotel
  • 27 rooms in property
Call to Book

How should we direct your call?

New Reservations: +1-888-389-4121 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Very Good 8.4 /10 Read Reviews Call BookMore Details
American Dream 108 Meadow Ridge Dr, Elk City, OK 73644 +1-888-675-2083 ~21.83 miles southeast of Cheyenne
  • Mid-scale property
  • 44 rooms in property
Call to Book

How should we direct your call?

New Reservations: +1-888-675-2083 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Poor 4.0 /10 Read Reviews Call BookMore Details
Motel 6 Elk City OK 2604 East Highway 66, Elk City, OK 73644 +1-800-716-8490 ~21.36 miles southeast of Cheyenne
  • Two-star Motel property
  • 2 floors in property
Call to Book

How should we direct your call?

New Reservations: +1-800-716-8490 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Average 6.2 /10 Hotel Reviews Call BookMore Details
Executive Plus Inn & Suites 2015 West 3rd St, Elk City, OK 73644 +1-800-805-5223 ~19.53 miles southeast of Cheyenne
  • Midscale hotel
  • Pets are Welcome
Call to Book

How should we direct your call?

New Reservations: +1-800-805-5223 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Average 6.7 /10 Read Reviews Call BookMore Details
HiWay Inn Express Elk City Route 66 301 Sleepy Hollow Ct, Elk City, OK 73644 +1-888-965-1860 ~21.49 miles southeast of Cheyenne
  • 3-star Motel hotel
  • 44 sleeping rooms in hotel
Call to Book

How should we direct your call?

New Reservations: +1-888-965-1860 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Not Good 3.5 /10 Guest Reviews Call BookMore Details
OYO Hotel Elk City OK Route 66 2015A West 3rd St, Elk City, OK 73644 +1-888-788-5576 ~19.52 miles southeast of Cheyenne
  • 2-star hotel
  • Check in: 3:00 PM - 10:00 PM
Call to Book

How should we direct your call?

New Reservations: +1-888-788-5576 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Average 6.4 /10 Reviews Call BookMore Details
Days Inn by Wyndham Clinton OK 1200 South 10th St, Clinton, OK 73601 +1-888-897-9207 ~39.97 miles east of Cheyenne
  • Affordable hotel
  • 2 floors in property
Call to Book

How should we direct your call?

New Reservations: +1-888-897-9207 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Average 6.8 /10 Recent Reviews Call BookMore Details
Relax Inn 1116 South 10th St, Clinton, OK 73601 +1-888-311-4278 ~40.03 miles east of Cheyenne
  • 3 star property
  • Check in: 12:00 PM - anytime
Call to Book

How should we direct your call?

New Reservations: +1-888-311-4278 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Average 7.0 /10 Review Score Call BookMore Details
Trade Winds Inn Clinton 2128 West Gary Blvd, Clinton, OK 73601 +1-888-469-4795 ~39.35 miles east of Cheyenne
  • 3 star Motel hotel
  • Pets are Welcome
Call to Book

How should we direct your call?

New Reservations: +1-888-469-4795 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Poor 5.6 /10 Recent Reviews Call BookMore Details
Western Motel 104 East 12th St, Shamrock, TX 79079 +1-888-734-9421 ~42.14 miles southwest of Cheyenne
  • 3-star Motel property
  • Check-in time: 12:00 PM - anytime
Call to Book

How should we direct your call?

New Reservations: +1-888-734-9421 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Excellent 9.0 /10 Reviews Call BookMore Details
Americas Best Value Inn Elk City 2500 South Main St, Elk City, OK 73644 +1-888-841-5292 ~21.27 miles southeast of Cheyenne
  • Low Cost property
  • Check-in time: 2:00 PM - 3:00 AM
Call to Book

How should we direct your call?

New Reservations: +1-888-841-5292 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Average 7.8 /10 Read Reviews Call BookMore Details
The Irish Inn Boutique Hotel 301 Interstate 40, Shamrock, TX 79079 +1-888-455-5160 ~41.70 miles southwest of Cheyenne
  • Expensive property
  • 100 rooms in property
Call to Book

How should we direct your call?

New Reservations: +1-888-455-5160 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Excellent 9.8 /10 Hotel Reviews Call BookMore Details
DELUXE INN SHAMROCK 1000 East 12th St, Shamrock, TX 79079 +1-888-965-8297 ~41.72 miles southwest of Cheyenne
  • Midscale Motel property
  • 38 rooms in hotel
Call to Book

How should we direct your call?

New Reservations: +1-888-965-8297 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Average 6.0 /10 Guest Reviews Call BookMore Details
Blarney Inn 402 East 12th St., Shamrock, TX 79079 +1-888-906-6358 ~41.95 miles southwest of Cheyenne
  • 3 star property
  • Check in time: 3:00 PM - 9:00 AM
Call to Book

How should we direct your call?

New Reservations: +1-888-906-6358 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Very Good 8.6 /10 Recent Reviews Call BookMore Details
Whitten Inn 2247 West Gary Boulevard, Clinton, OK 73601 +1-888-749-6785 ~39.22 miles east of Cheyenne
  • 2-star Motel property
  • 2 floors in hotel
Call to Book

How should we direct your call?

New Reservations: +1-888-749-6785 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Average 7.2 /10 Review Score Call BookMore Details
Red Roof Inn Shamrock 1006 East 12th St. Building A, Shamrock, TX 79079 +1-888-878-9982 ~41.72 miles southwest of Cheyenne
  • 3 star Motel hotel
  • Check-in time: 3:00 PM - anytime
Call to Book

How should we direct your call?

New Reservations: +1-888-878-9982 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Average 7.8 /10 Guest Reviews Call BookMore Details
Wheeler Inn Texas Us - 83 by Oyo 107 East Oklahoma Ave, Wheeler, TX 79096 +1-888-389-4485 ~35.82 miles west of Cheyenne
  • Midscale property
  • Check-in: 3:00 PM - anytime
Call to Book

How should we direct your call?

New Reservations: +1-888-389-4485 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Average 6.0 /10 Latest Reviews Call BookMore Details
Shamrock Country Inn 711 East 12th Street, Shamrock, TX 79079 +1-888-389-4121 ~41.82 miles southwest of Cheyenne
  • Two-star Motel hotel
  • Pets/Dogs Allowed
Call to Book

How should we direct your call?

New Reservations: +1-888-389-4121 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Excellent 9.2 /10 Guest Reviews Call BookMore Details
Route 66 Inn 800 East 12th Street, Shamrock, TX 79079 +1-888-675-2083 ~41.81 miles southwest of Cheyenne
  • Mid-scale Motel hotel
  • Check in time: 15:00
Call to Book

How should we direct your call?

New Reservations: +1-888-675-2083 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Average 7.7 /10 Read Reviews Call BookMore Details
Bedford Inn 2004 South Main St, Elk City, OK 73644 +1-800-716-8490 ~21.54 miles southeast of Cheyenne
  • Economical property
  • Check-in: 2:00 PM - 7:00 AM
Call to Book

How should we direct your call?

New Reservations: +1-800-716-8490 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Average 7.8 /10 Review Score Call BookMore Details
Lonestar Inn & Suites Erick OK - Hwy 40 BY OYO 1115 North Sheb Wooley Avenue, Erick, OK 73645 +1-800-805-5223 ~30.10 miles south of Cheyenne
  • Midscale property
  • Check-in time: 3:00 PM
Call to Book

How should we direct your call?

New Reservations: +1-800-805-5223 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Poor 5.6 /10 Latest Reviews Call BookMore Details
Irish Inn Shamrock TX 301 I 40 East, Shamrock, TX 79079 +1-888-965-1860 ~41.72 miles southwest of Cheyenne
  • Economical Motel property
  • Check in time: 14:00:00
Call to Book

How should we direct your call?

New Reservations: +1-888-965-1860 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Excellent 10.0 /10 Recent Reviews Call BookMore Details
Americas Best Value Inn Elk City 2015 West 3Rd Street, Elk City, OK 73644 +1-888-788-5576 ~19.52 miles southeast of Cheyenne
  • Inexpensive hotel
  • Check-in time: 15:00:00
Call to Book

How should we direct your call?

New Reservations: +1-888-788-5576 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Poor 4.9 /10 Hotel Reviews Call BookMore Details
Rodeway Inn 108 Meadow Ridge, Elk City, Oklahoma 73644 +1-888-897-9207 ~21.82 miles southeast of Cheyenne
  • Inexpensive hotel
Call to Book

How should we direct your call?

New Reservations: +1-888-897-9207 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Not Good 2.6 /10 Read Reviews Call BookMore Details
Premier Inn & Suites N. Shebwooley Dr. 1001 Erick Erick 73645 Usa, Erick, 73645 +1-888-311-4278 ~28.95 miles south of Cheyenne
  • Mid-scale hotel
Call to Book

How should we direct your call?

New Reservations: +1-888-311-4278 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Call BookMore Details
Clarion Inn 101 Meadow Ridge, Elk City, OK 73644 +1-888-469-4795 ~21.85 miles southeast of Cheyenne
  • Low Cost hotel
  • 151 sleeping rooms in hotel
Call to Book

How should we direct your call?

New Reservations: +1-888-469-4795 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Call BookMore Details
WHITTEN INN OKLAHOMA (EX RAMADA CLINTON) 2140 West GARY BLVD, CLINTON, OK 73601 +1-888-734-9421 ~39.29 miles east of Cheyenne
  • Two-star property
  • Check in: 14:00:00
Call to Book

How should we direct your call?

New Reservations: +1-888-734-9421 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Call BookMore Details
Windgate Extended Stay Hotel 701 Iowa Ave. 73662 Sayre, Sayre, 73662 +1-888-841-5292 ~21.01 miles south of Cheyenne
  • 3-star hotel
  • Check in time: 11:00:00
Call to Book

How should we direct your call?

New Reservations: +1-888-841-5292 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Call BookMore Details
Flamingo Inn 2000 West 3rd Street, Elk City, OK 73644 +1-888-455-5160 ~19.54 miles southeast of Cheyenne
  • Low Cost Motel property
  • Check in: 3:00 PM
Call to Book

How should we direct your call?

New Reservations: +1-888-455-5160 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Call BookMore Details
Western Motel 315 North East Highway 66, Sayre, OK 73662 +1-888-965-8297 ~21.13 miles south of Cheyenne
  • Low Cost Motel hotel
  • Pets/Dogs Allowed
Call to Book

How should we direct your call?

New Reservations: +1-888-965-8297 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Call BookMore Details
Regency Inn and Suites 102 BJ Hughes Access Road, Elk City, 73644 +1-888-906-6358 ~21.93 miles southeast of Cheyenne
  • 2 star hotel
Call to Book

How should we direct your call?

New Reservations: +1-888-906-6358 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Call BookMore Details
Motel 6 Erick 1001 North Shebwooley Dr, Erick, 73645 +1-888-749-6785 ~28.93 miles south of Cheyenne
  • 2 star Motel hotel
Call to Book

How should we direct your call?

New Reservations: +1-888-749-6785 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Call BookMore Details
Glancy Motel 217 East Gary Blvd. ClintonOklahoma 73601, Clinton, 73601 +1-888-878-9982 ~40.49 miles east of Cheyenne
  • Economy Motel hotel
  • Check-in time: 14:00:00
Call to Book

How should we direct your call?

New Reservations: +1-888-878-9982 Group Sales: +1-888-494-8863 a service by Reservations.ai
More Photos
Add your dates for price
Call BookMore Details

Next: See My Cheyenne Hotels with Pricing
Back to Top
Table of Contents Top: Check Rates Cheyenne Hotels