Find a Great Motel 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
22 May - 24 May
In two weeks
29 May - 31 May
In one month
12 June - 14 June
In two months
10 July - 12 July

Our top choices for Cheyenne motels

Standard Room, 1 Queen Bed

Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very good, (472 reviews)
"Great hotel"
United States
Allen
The price is AU$80
includes taxes & fees
18 May - 19 May
Flamingo Inn
Front of property

Western Motel

Western Motel
2.0 star property
Sayre
7.4 out of 10, Good, (127 reviews)
"Staff was courteous and room was clean"
United States
David
The price is AU$72
includes taxes & fees
18 May - 19 May
Western Motel
Lobby

Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
2.0 star property
Elk City
6.8 out of 10, (652 reviews)
"Terrible, wouldn’t stay here. Room had a foul smell, AC wasn’t working, and there were stains all over the bed comforter. I had “checked in” for all of 5 mins saw the room and headed back to the front desk, hotel has denied a refund entirely, and I can’t get ahold of the manager. And Expedia has been no help either. "
United States
Trae
The price is AU$80
includes taxes & fees
7 June - 8 June
Super 8 by Wyndham Elk City
Lobby

Motel 6 Elk City, OK

Motel 6 Elk City, OK
2.0 star property
Elk City
6.2 out of 10, (333 reviews)
"Rooms are dated but the staff is nice"
United States
Robert
The price is AU$80
includes taxes & fees
21 May - 22 May
Motel 6 Elk City, OK
Desk, free WiFi, bed sheets

HiWay Inn Express Elk City Route 66

HiWay Inn Express Elk City Route 66
2.5 star property
Elk City
3.8 out of 10, (11 reviews)
"Rooms were clean and warm"
United States
Aleeta
The price is AU$57
includes taxes & fees
7 June - 8 June
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
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

Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City

2/10 Terrible
"They advertised free breakfast. NO! when asked if they had plastic silverware they said no. Very short and rude at check in. The towels were dingy amd stained. Would not stay here with my family. The back door was propped open which made me very uncomfortable. I closed it but every time i went back it was propped again."
Jamie 1-night trip
Posted 4 hours ago
Super 8 by Wyndham Elk City

Find out more about Cheyenne

Cheyenne Motels information

Number of reviews
1,251
Accommodation
6 Motels
Lowest Price
AU$57
Highest Price
AU$80

Frequently asked questions

What can I expect from a motel trip to Cheyenne?
If you can't find a motel in Cheyenne, let us help you find motels or similar properties from over 34 lodging options in the area. Simply use our search tools to filter by price per night or cost-effective amenities such as free parking and free breakfast.
What are motels like?
At many motels, you'll often find an outdoor pool and free parking. When you stay at a motel property, you'll usually access your room directly from the car park. Motels in the US boomed at the end of the 1940s with the appeal of road trip holidays, peaking in the mid-1960s with more than 60,000 properties.
What are the best motels in Cheyenne?
Here are some of Expedia customers' favourite motels in the larger area. Flamingo Inn is located 31.5 km from the heart of Cheyenne. Enjoy access to the laundry facilities, and freebies including WiFi and self-parking. Super 8 by Wyndham Elk City: Laundry facilities along with freebies such as breakfast, WiFi and self-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 self-parking. Located 21.2 mi (34.1 km) from the heart of Cheyenne. HiWay Inn Express Elk City Route 66: Central Cheyenne is 21.5 mi (34.6 km) away. Free WiFi and free parking are available during your stay, along with room amenities such as a microwave. Motel 6 Elk City, OK: 21.3 mi (34.4 km) from the heart of Cheyenne. Enjoy access to the snack bar/deli, and freebies including WiFi and self-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 exploring 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 road trip, 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 temperature of 27°C, while the coldest months are January and February, with an average of 6°C. Average annual precipitation for Cheyenne is 760 mm.

Explore a world of travel with Expedia