Photo by Erick Huling

Search Vacation Homes in Cheyenne

Start date: Check-in selected.
To Date
End date: Check-out

  • Bundle & Save

    Get more, spend less whenever you see Bundle & Save deals

  • OneKeyCash

    Earn OneKeyCash on all your eligible bookings

  • Upfront pricing

    We are not like the others - we include taxes and fees

Check prices for these dates

Next weekend
Dec 12 - Dec 14
In two weeks
Dec 19 - Dec 21
In one month
Jan 2 - Jan 4
In two months
Jan 30 - Feb 1

Vacation Homes in Cheyenne

No exact matches found, but these alternatives could be just right

Recommended hotels in Cheyenne

Indoor pool
Sleep Inn & Suites

Sleep Inn & Suites

2.5 star property
Elk City
8.2 out of 10, Very Good, (1012)
"Clean and comfortable at a good price. "
United States
Dean
$68 nightly
The price is $78
Jan 3 - Jan 4, 2026
Total with taxes and fees
Sleep Inn & Suites
Lobby
Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City

2.0 star property
Elk City
6.8 out of 10, (627)
"I slept well and got a little something to eat, so I', content."
United States
Matt
$46 nightly
The price is $53
Dec 26 - Dec 27
Total with taxes and fees
Super 8 by Wyndham Elk City
Exterior
La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City

3.0 star property
Elk City
9.0 out of 10, Wonderful, (1015)
"Nice place to stay. Clean rooms and lobby. Friendly staff. "
United States
Linda
$94 nightly
The price is $106
Jan 3 - Jan 4, 2026
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Elk City
Desk, free WiFi, bed sheets
HiWay Inn Express of Elk City

HiWay Inn Express of Elk City

2.0 star property
Elk City
4.4 out of 10, (8)
"Rooms were clean and warm"
United States
Aleeta
$50 nightly
The price is $57
Dec 4 - Dec 5
Total with taxes and fees
HiWay Inn Express of Elk City
Free WiFi, bed sheets
Motel 6 Elk City, OK

Motel 6 Elk City, OK

2.0 star property
Elk City
6.2 out of 10, (325)
"We were unable to check in because there was nobody at the front desk"
United States
NICOLE
$45 nightly
The price is $51
Dec 6 - Dec 7
Total with taxes and fees
Motel 6 Elk City, OK
Free daily continental breakfast
Holiday Inn Express Hotel & Suites Elk City by IHG

Holiday Inn Express Hotel & Suites Elk City by IHG

2.5 star property
Elk City
9.2 out of 10, Wonderful, (637)
"Clean room, decent breakfast "
United States
Virginia
$83 nightly
The price is $95
Dec 6 - Dec 7
Total with taxes and fees
Holiday Inn Express Hotel & Suites Elk City by IHG
Premium bedding, desk, laptop workspace, blackout drapes
Comfort Inn & Suites

Comfort Inn & Suites

2.5 star property
Elk City
7.8 out of 10, Good, (725)
"Rooms were clean and staff was helpful "
United States
Nicole
$80 nightly
The price is $92
Dec 7 - Dec 8
Total with taxes and fees
Comfort Inn & Suites
Property amenity
Best Western Plus Executive Residency Elk City

Best Western Plus Executive Residency Elk City

3.0 star property
Elk City
8.6 out of 10, Excellent, (775)
"Room was ok, staff were nice, good breakfast "
United States
Tim
$76 nightly
The price is $87
Jan 2 - Jan 3, 2026
Total with taxes and fees
Best Western Plus Executive Residency Elk City
Reception
Bedford Inn

Bedford Inn

2.5 star property
Elk City
7.8 out of 10, Good, (72)
"Very quiet and nice staff"
United States
Meranda
$58 nightly
The price is $66
Dec 4 - Dec 5
Total with taxes and fees
Bedford Inn
Lobby
American Dream

American Dream

2.5 star property
Elk City
4.0 out of 10, (4)
"Solid service, don’t be afraid to ask for them to clean under the beds and clean their vacuum before they clean your room. Manager is nice. The internet is flawless. The tvs had an issue when I stayed but I only care about internet. "
United States
Anonymous traveler
$41 nightly
The price is $46
Dec 19 - Dec 20
Total with taxes and fees
American Dream
Deluxe Room | In-room safe, individually decorated, individually furnished
Bluebird Place

Bluebird Place

3.0 star property
Elk City
$169 nightly
The price is $193
Dec 4 - Dec 5
Total with taxes and fees
Bluebird Place
Lobby
Americas Best Value Inn Elk City

Americas Best Value Inn Elk City

2.0 star property
Elk City
7.8 out of 10, Good, (324)
"First time traveling alone and this was the perfect place! Room was very nice clean and comfortable! Staff was extremely nice. Oh and super quiet! This will be a place I will stay at again when I’m Elk City! "
United States
Catherine
$60 nightly
The price is $68
Jan 2 - Jan 3, 2026
Total with taxes and fees
Americas Best Value Inn Elk City
Free daily buffet breakfast
Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City

2.5 star property
Elk City
8.6 out of 10, Excellent, (450)
"The size of room was incredibly lg for hotel room and layout was great!"
United States
Robert
$84 nightly
The price is $96
Dec 12 - Dec 13
Total with taxes and fees
Hampton Inn & Suites Elk City
Room, 2 Queen Beds | Desk, free WiFi, bed sheets
OYO Hotel Elk City OK Route 66

OYO Hotel Elk City OK Route 66

2.0 star property
Elk City
6.8 out of 10, (285)
"Great price for stay "
United States
Guillermo
$45 nightly
The price is $51
Dec 4 - Dec 5
Total with taxes and fees
OYO Hotel Elk City OK Route 66
Lobby
Flamingo Inn

Flamingo Inn

2.5 star property
Elk City
8.4 out of 10, Very Good, (422)
"Great motel on Route 66. Clean and spacious. We will be back!"
United States
Joseph
$50 nightly
The price is $57
Dec 4 - Dec 5
Total with taxes and fees
Flamingo Inn
Economy Room, 3 Bedrooms | Desk, free WiFi, bed sheets
Western Motel

Western Motel

2.0 star property
Sayre
7.4 out of 10, Good, (114)
"Staff was courteous and room was clean"
United States
David
$45 nightly
The price is $52
Dec 4 - Dec 5
Total with taxes and fees
Western Motel
Exterior
AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre

2.5 star property
Sayre
8.6 out of 10, Excellent, (542)
"Excellent location, super clean, friendly staff. "
United States
Pedro
$86 nightly
The price is $99
Jan 3 - Jan 4, 2026
Total with taxes and fees
AmericInn by Wyndham Sayre
Desk, iron/ironing board, cribs/infant beds, rollaway beds
Days Inn by Wyndham Erick

Days Inn by Wyndham Erick

2.0 star property
Erick
6.8 out of 10, (108)
"Sewage smell from bathroom, only local channels on tv."
United States
Gary
$76 nightly
The price is $86
Dec 20 - Dec 21
Total with taxes and fees
Days Inn by Wyndham Erick
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

Black Friday Sale

Limited-time deals: Save up to 50% on select hotels.
Book now
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

La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City

10/10 Excellent
"Staff were friendly. Quiet room was great. "
Lynn 1-night trip
Posted 3 hours ago
La Quinta Inn & Suites by Wyndham Elk City

Find out more about Cheyenne

Cheyenne Vacation Homes information

Number of reviews
7,428
Accommodation
4 Vacation Homes
Lowest Price
$46
Highest Price
$106

Explore a world of travel with Expedia