Beginning of main content

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Cheyenne

Tonight Tonight 19 Feb - 20 Feb
This weekend This weekend 23 Feb - 25 Feb
Next weekend Next weekend 2 Mar - 4 Mar

28 Cheap Hotels in Cheyenne

See all 28 Hotels in Cheyenne
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
3.5 out of 5.0
Last booking: 2 days ago
3 others viewing this property now

Located in the heart of Cheyenne, this hotel is within a 10-minute walk of Wyoming Transportation Museum and Wyoming State Museum. Wyoming State Capitol and ...

NZ$121

NZ$121
Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY

423 West Fox Farm Road, Cheyenne
Last booking: 4 hours ago
5 others viewing this property now

Situated in Cheyenne, this hotel is close to Wyoming Transportation Museum, Wyoming State Museum, and Wyoming State Capitol. Local attractions also include Cheyenne ...

NZ$110

NZ$110
Days Inn Cheyenne

Days Inn Cheyenne

2360 W Lincolnway, Cheyenne
2.0 out of 5.0
Last booking: 19 hours ago
5 others viewing this property now

Situated in Cheyenne, this hotel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Capitol, and Wyoming State Museum. Cheyenne Frontier Days ...

NZ$87

NZ$87
Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne

1415 Stillwater Ave, Cheyenne
2.5 out of 5.0
Last booking: 1 day ago

Situated near the airport, this hotel is within 3 mi (5 km) of Cheyenne Frontier Days Old West Museum, Cheyenne Botanic Gardens, and Wyoming State Capitol. Wyoming ...

NZ$108

NZ$108
Americas Best Value Inn

Americas Best Value Inn

2512 W Lincolnway, Cheyenne
3.0 out of 5.0
Last booking: 5 hours ago

Located in the heart of Cheyenne, this motel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Capitol, and Wyoming State Museum. NCAR-Wyoming ...

NZ$94

NZ$94
Radisson Hotel Cheyenne

Radisson Hotel Cheyenne

204 W Fox Farm Rd, Cheyenne
3.5 out of 5.0
Last booking: 8 hours ago

Situated in the suburbs, this hotel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Museum, and Wyoming State Capitol. Cheyenne Botanic ...

NZ$113

NZ$113
La Quinta Inn Cheyenne

La Quinta Inn Cheyenne

2410 W Lincolnway, Cheyenne
3.0 out of 5.0
Last booking: 19 hours ago

Situated in Cheyenne, this hotel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Capitol, and Wyoming State Museum. NCAR-Wyoming Supercomputing ...

NZ$79

NZ$79
Motel 6 Cheyenne

Motel 6 Cheyenne

1735 Westland Rd, Cheyenne
Last booking: 15 hours ago
3 others viewing this property now

Situated near the airport, this motel is within 2 mi (3 km) of Wyoming Transportation Museum, Wyoming State Capitol, and Wyoming State Museum. Cheyenne Frontier ...

NZ$77

NZ$77
Quality Inn

Quality Inn

2245 Etchepare Dr, Cheyenne
3.0 out of 5.0

Situated in Cheyenne, this hotel is within 6 mi (10 km) of Southeast Wyoming Welcome Center, Wyoming Transportation Museum, and NCAR-Wyoming Supercomputing Center ...

NZ$86

NZ$86
Little America Cheyenne

Little America Cheyenne

2800 W Lincolnway, Cheyenne
4.0 out of 5.0
Last booking: 1 day ago
2 others viewing this property now

Situated in Cheyenne, this hotel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Capitol, and Wyoming State Museum. NCAR-Wyoming Supercomputing ...

NZ$143

NZ$143
Map

Recent Reviews in Cheyenne

Travel to & Explore Cheyenne


Explore Cheyenne with ’s Travel Guides to find the best flights, cars, holiday packages and more!