Photo by Erick Huling

Search Motels in Cheyenne

  • 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

Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov
In one month
4 Dec - 6 Dec
In two months
1 Jan - 3 Jan

Our top choices for Cheyenne motels

A hotel room with a flat-screen TV, a desk with a lamp, a mirror, a telephone, and a patterned rug.

1. Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very good, (588 reviews)
"Nice room for the money. Friendly, helpful staff . Would stay again."
United States
mark
The price is AED 184
AED 210 total
includes taxes & fees
8 Nov - 9 Nov
Flamingo Inn
A compact bathroom with a sink, mirror, and a chair.

2. Western Motel

Western Motel
2.0 star property
Sayre
7.4 out of 10, Good, (152 reviews)
"Clean and economical."
United States
Bob
The price is AED 165
AED 190 total
includes taxes & fees
8 Nov - 9 Nov
Western Motel
A spacious lobby with a grand staircase, a chandelier, and a blue sofa.

3. Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
2.0 star property
Elk City
6.6 out of 10, (704 reviews)
"Smelly, dirty but friendly staff"
United States
Joe
The price is AED 172
AED 196 total
includes taxes & fees
12 Nov - 13 Nov
Super 8 by Wyndham Elk City
A lobby with a tiled floor, a television mounted on the wall, a staircase, and a display stand with brochures.

4. Motel 6 Elk City, OK

Motel 6 Elk City, OK
2.0 star property
Elk City
6.2 out of 10, (351 reviews)
"Super 8 right down the road."
United States
Tellie
The price is AED 171
AED 208 total
includes taxes & fees
12 Nov - 13 Nov
Motel 6 Elk City, OK
A hotel room with two beds, a desk, a chair, a TV, and a painting on the wall.

5. HiWay Inn Express Elk City Route 66

HiWay Inn Express Elk City Route 66
2.5 star property
Elk City
3.2 out of 10, (17 reviews)
"They had no people to check you in. They had no help. Plus they are remodeling."
United States
Al
The price is AED 180
AED 224 total
includes taxes & fees
8 Nov - 9 Nov
HiWay Inn Express Elk City Route 66
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Learn more about Cheyenne

Explore the solemn grounds of Washita Battlefield National Historic Site where Lt. Col. Custer's 1868 attack on Black Kettle's village changed history. Hike through the rolling prairies of Black Kettle National Grasslands, where wildflowers bloom in spring and hiking trails reveal Oklahoma's natural beauty.

See all hotels in Cheyenne
A building labeled 'SLIEF HOUSE' with a unique rock sculpture in front.
Photo by Erick Huling
Open Photo by Erick Huling

Frequently Asked Questions

What can I expect from a motel trip to Cheyenne?

If you're having difficulty finding a motel in Cheyenne, let us help you find a motel or similar property from over 38 accommodations in the area. Simply use our search tools to filter by price per night or cost-effective amenities such as free parking and free airport transportation.

What are motels like?

At many motels, you'll often find a free parking spot and an outdoor pool. When you stay at a motel property, you'll usually access your room directly from the parking lot. In the U.S., motels became more commonplace at the end of the 1940s with the popularity of car travel and road trips, peaking in the mid-1960s with more than 60,000 properties.

What are the best motels in Cheyenne?

Here are some of our customers’ favorite motels to choose from in the larger area. Flamingo Inn is located 19.5 mi (31.5 km) from the heart of Cheyenne. Enjoy access to the laundry facilities, and freebies including WiFi and parking. Super 8 by Wyndham Elk City: Laundry facilities along with freebies like breakfast, WiFi, and parking are available during your stay. Central Cheyenne is 21.5 mi (34.6 km) away. Western Motel: Enjoy access to the laundry facilities, and freebies including WiFi and parking. Located 21.2 mi (34.1 km) from the heart of Cheyenne. Motel 6 Elk City, OK: Central Cheyenne is 21.3 mi (34.4 km) away. Free WiFi and free parking are available during your stay, along with room amenities like climate control. HiWay Inn Express Elk City Route 66: 21.5 mi (34.6 km) from the heart of Cheyenne. Enjoy access to the 24-hour front desk, and freebies including WiFi and parking.

What things can I to do in Cheyenne?

Some outdoorsy places nearby include Black Kettle National Grasslands, Ackley Park, and Lions Park. While you're checking out the area, consider visiting Washita Battlefield National Historic Site, National Route 66 Museum, and Old Town Museum.

What's the seasonal weather like in Cheyenne?

Weather can make or break a roadtrip, so we've gathered some data about year-round temperatures in Cheyenne to help you plan yours. The hottest months are usually July and August with an average temp of 81°F, while the coldest months are January and February with an average of 43°F. Average annual precipitation for Cheyenne is 30 inches.