Find Cheap Hotels in Cheyenne, WY
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Cheyenne Cheap Hotels
Tonight
Tomorrow
This weekend
Next weekend
Compare Cheyenne Cheap Hotels room rates, reviews, and availability. Most hotels are fully refundable.

Cheyenne Guest Inn
Cheyenne Guest Inn
8.8 out of 10, Excellent, (1846)
The price is SAR 244
SAR 276 total
includes taxes & fees
7 Mar - 8 Mar

Little America Cheyenne
Little America Cheyenne
9.0 out of 10, Wonderful, (1004)
The price is SAR 368
SAR 416 total
includes taxes & fees
20 Mar - 21 Mar

Super 8 by Wyndham Cheyenne WY
Super 8 by Wyndham Cheyenne WY
7.8 out of 10, Good, (1001)
The price is SAR 216
SAR 244 total
includes taxes & fees
6 Apr - 7 Apr

My Place Hotel - Cheyenne, WY
My Place Hotel - Cheyenne, WY
8.4 out of 10, Very Good, (1000)
The price is SAR 385
SAR 435 total
includes taxes & fees
31 Mar - 1 Apr

Staybridge Suites Cheyenne by IHG
Staybridge Suites Cheyenne by IHG
9.6 out of 10, Exceptional, (803)
The price is SAR 484
SAR 547 total
includes taxes & fees
8 Mar - 9 Mar

Tru by Hilton Cheyenne WY
Tru by Hilton Cheyenne WY
8.8 out of 10, Excellent, (1000)
The price is SAR 376
SAR 425 total
includes taxes & fees
15 Mar - 16 Mar

Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
7.4 out of 10, Good, (1007)
The price is SAR 304
SAR 344 total
includes taxes & fees
13 Mar - 14 Mar

Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
8.0 out of 10, Very Good, (1001)
The price is SAR 190
SAR 214 total
includes taxes & fees
30 Mar - 31 Mar
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.
Find out more about Cheyenne
Find out more about Cheyenne
Recent reviews of Cheyenne hotels
Recent reviews of Cheyenne hotels

Cheyenne Guest Inn
5/5 Excellent
"Very clean older property. Nothing fancy but the bed was comfy and it was just the ticket for a one night stay. Will definitely stay again!"
A verified traveler stayed at Cheyenne Guest Inn
Posted 3 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Cheyenne
- Adventure Hotels in Cheyenne
- Business Hotels in Cheyenne
- Family Hotels in Cheyenne
- Golf Hotels in Cheyenne
- Historic Hotels in Cheyenne
- Hotel Wedding Venues in Cheyenne
- Hotel with a Concierge in Cheyenne
- Hotels with Bars in Cheyenne
- Hotels with Early Check-in in Cheyenne
- Hotels with Free Parking in Cheyenne
- Hotels with Hot Tubs in Cheyenne
- Hotels with WiFi in Cheyenne
- Hotels with a Pool in Cheyenne
- Hotels with an Indoor Pool in Cheyenne
- Hotels with smoking rooms in Cheyenne
- Luxury Hotels in Cheyenne
- Pet-friendly Hotels in Cheyenne
- Resorts & Hotels with Spas in Cheyenne
- Romantic Hotels in Cheyenne
- Shopping Hotels in Cheyenne
- Ski Hotels in Cheyenne
More Accommodation Types in Cheyenne
- Vacation Homes in Wyoming
- Condo Rentals in Wyoming
- Cabin Rentals in Wyoming
- Apartments in Wyoming
- Motels in Wyoming
- Cottages in Wyoming
- Lodges in Wyoming
- Guest Houses in Wyoming
- RV Parks in Wyoming
- Resorts in Wyoming
- B&B in Wyoming
- Farmstay in Wyoming
- Ranches in Wyoming
- Chalets in Wyoming
- Inns in Wyoming
- Aparthotels in Wyoming
- Villas in Wyoming
- Holiday Park Resorts in Wyoming
- Hostels in Wyoming
Hotels near popular Cheyenne Attractions
- Hotels near Cheyenne Frontier Days Old West Museum
- Hotels near Curt Gowdy State Park
- Hotels near Wyoming State Capitol
- Hotels near Wyoming State Museum
- Hotels near Cheyenne Botanic Gardens
- Hotels near Wyoming Historic Governors' Mansion
- Hotels near Southeast Wyoming Welcome Center
- Hotels near Cheyenne Country Club
- Hotels near Wyoming Transportation Museum
- Hotels near Airport Golf Course
Cheyenne Hotels by Star Rating
Explore more hotels
- SpringHill Suites by Marriott Cheyenne
- Super 8 by Wyndham Cheyenne WY
- La Quinta Inn by Wyndham Cheyenne
- Comfort Suites Cheyenne
- Comfort Inn & Suites
- Quality Inn Cheyenne I-25 South
- Tru by Hilton Cheyenne WY
- Sands Motel
- Holiday Inn Express Hotel & Suites - Cheyenne, an IHG Hotel
- Fairfield Inn & Suites Cheyenne
- Park Inn by Radisson, Cheyenne
- Home2 Suites By Hilton Cheyenne
- My Place Hotel - Cheyenne, WY
- Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
- Candlewood Suites Cheyenne, an IHG Hotel
- Pet-Friendly Townhouse Located Near Frontier Park and the Capitol Building
- Travelodge by Wyndham Cheyenne
- Walking distance to Cheyenne frontier days.
- Private apartment in the center of Cheyenne
- Centrally located updated home
Expedia's Latest Trends
Flights
Flights to Pett BottomFlights to GwenddwrFlights to PaullFlights to BlackfordFlights to CardronaFlights to NurslingFlights to CheswickFlights to Boldon CollieryFlights to PencraigFlights to InchmillFlights to ArdrossanFlights to Barrow-in-FurnessFlights to Holton HeathFlights to North LuffenhamFlights to ShipdhamFlights to SallachyFlights to Berwick-upon-TweedFlights to MoylegroveFlights to Runswick BayFlights to HarrayFlights to AvochFlights to Little HorwoodFlights to Moulton St Mary