Where to stay

Vacation rentals in Cheyenne

Search and compare Cheyenne, WY vacation rentals from hundreds of travel sites on HotelsCombined and save.

Cheyenne, United States
May 7 — May 82
...and more

Learn why travelers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customize your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Other accommodations in Cheyenne

Find the perfect vacation rental for your stay in Cheyenne. There are 189 hotels in Cheyenne and price data was last updated on April 30, 2025. The average price for a hotel in Cheyenne is .
Show all 189 stays
Sands Motel
Sands Motel

Sands Motel

1022 West Lincolnway, Cheyenne, WY, United States
0.8 mi from city centre
Free Wi-Fi
Parking
$66
Avg. per night
View Deal
Rodeway Inn
Rodeway Inn

Rodeway Inn

12500 I-80 East, Cheyenne, WY, United States
8.4 mi from city centre
Free Wi-Fi
Air Conditioning
Airport shuttle
$67
Avg. per night
View Deal
Quality Inn Cheyenne I-25 South
Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South

2245 Etchepare Drive, Cheyenne, WY, United States
3.3 mi from city centre
Free Wi-Fi
Air Conditioning
$77
Avg. per night
View Deal
Super 8 by Wyndham Cheyenne WY
Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY

1900 West Lincolnway, Cheyenne, WY, United States
1.3 mi from city centre
Free Wi-Fi
Parking
$62
Avg. per night
View Deal
Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2360 West Lincolnway, Cheyenne, WY, United States
1.7 mi from city centre
Pool
Free Wi-Fi
Parking
$77
Avg. per night
View Deal
Holiday Inn Express & Suites Cheyenne
Holiday Inn Express & Suites Cheyenne

Holiday Inn Express & Suites Cheyenne

1741 Fleischli Parkway, Cheyenne, WY, United States
1.7 mi from city centre
Pool
Free Wi-Fi
Parking
$150
Avg. per night
View Deal

Where to stay in Cheyenne

Explore different neighborhoods and areas within Cheyenne to find the perfect location for your stay. Map data was last updated on April 30, 2025.
Navigate to the areas in Cheyenne you plan to visit to find vacation rentals that are close by. You can find more information on a particular vacation rental within the map by clicking on its name.

Facts about staying in Cheyenne

Find useful tips and insights about staying in Cheyenne to help you make the most of your experience. FAQs were last updated on April 30, 2025.

  • How much does a vacation rental in Cheyenne cost?

    $161 per night is how much a vacation rental in Cheyenne costs, on average. $55 per night was the cheapest price recently found by our users, though anything for $159 per night or less is a good deal. Keep in mind that Cheyenne vacation rental prices fluctuate throughout the year: the most expensive month to book is July, and the cheapest time to book is May.

  • What part of Cheyenne is best to stay in?

    The best neighborhood to stay in Cheyenne is Downtown, according to our user data. 12% of our users who looked for vacation rentals in Cheyenne searched for properties in the Downtown area. If you’re also interested in booking a vacation rental in Downtown, consider the Private apartment in the center of Cheyenne - the neighborhood’s most popular rental property.

  • Are there any Motel vacation rentals in Cheyenne?

    At the moment, there are 12 properties listed as a Motel vacation rental in Cheyenne. A popular Motel in Cheyenne amongst our users is Sands Motel.

Find better results for your stay in Cheyenne