Budget Hotels in Cheyenne, Wyoming
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Cheyenne Budget Hotels
Top Cheyenne Budget Hotels

Cheyenne Guest Inn
Cheyenne Guest Inn
8.8 out of 10, Excellent, (1964)

Little America Cheyenne
Little America Cheyenne
9.2 out of 10, Wonderful, (1120)
The price is P6,324
P7,145 total
includes taxes & fees
Aug 3 - Aug 4

Super 8 by Wyndham Cheyenne WY
Super 8 by Wyndham Cheyenne WY
8.0 out of 10, Very Good, (1013)
The price is P4,641
P5,244 total
includes taxes & fees
Aug 9 - Aug 10

My Place Hotel - Cheyenne, WY
My Place Hotel - Cheyenne, WY
8.4 out of 10, Very Good, (1003)
The price is P9,060
P10,238 total
includes taxes & fees
Jul 28 - Jul 29

Staybridge Suites Cheyenne by IHG
Staybridge Suites Cheyenne by IHG
9.6 out of 10, Exceptional, (882)
The price is P10,030
P11,333 total
includes taxes & fees
Aug 3 - Aug 4

Tru by Hilton Cheyenne WY
Tru by Hilton Cheyenne WY
8.6 out of 10, Excellent, (1000)
The price is P8,144
P9,202 total
includes taxes & fees
Aug 10 - Aug 11

Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
7.4 out of 10, Good, (1029)
The price is P4,848
P5,478 total
includes taxes & fees
Aug 16 - Aug 17

Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
8.0 out of 10, Very Good, (1000)
The price is P6,410
P7,243 total
includes taxes & fees
Aug 16 - Aug 17
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.
Recent Reviews in Cheyenne
Recent Reviews in Cheyenne

Park Inn by Radisson, Cheyenne
5/5 Excellent
"Amazing"
A verified traveler stayed at Park Inn by Radisson, Cheyenne
Posted 1 day ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Most Popular Hotels in Cheyenne
- Quality Inn Cheyenne I-25 South
- Microtel Inn & Suites by Wyndham Cheyenne
- My Place Hotel - Cheyenne, WY
- Tru by Hilton Cheyenne WY
- Travelodge by Wyndham Cheyenne
- Home2 Suites By Hilton Cheyenne
- Staybridge Suites Cheyenne by IHG
- Holiday Inn Express Hotel & Suites - Cheyenne by IHG
- TownePlace Suites by Marriott Cheyenne SW/Downtown Area
- Fairfield Inn & Suites Cheyenne
- Sands Motel
- Charming Cheyenne Home ~ 1 Mi to Downtown!
- The Historic Plains Hotel