Beginning of main content

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Top Trending Hotels Near Cheyenne Regional, Cheyenne

See all 28 Hotels in Cheyenne Regional

Get 200 Nectar points when you book your hotel

Simply enter your Nectar card number when prompted. Your points will be credited 30 days after you return from your trip.

Days Inn Cheyenne

Days Inn Cheyenne

2360 W Lincolnway, Cheyenne
2.0 out of 5.0
Last booking: 12 hours ago
4.1 out of 5 (452 reviews)

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

£57

£57
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
3.0 out of 5.0
Last booking: 11 hours ago
3.7 out of 5 (405 reviews)

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 ...

£55

£55
Little America Cheyenne

Little America Cheyenne

2800 W Lincolnway, Cheyenne
3.5 out of 5.0
Last booking: 16 hours ago
4.2 out of 5 (292 reviews)

Situated in Cheyenne, this hotel is within 3 miles (5 km) of Wyoming Transportation Museum, Wyoming State Capitol and Wyoming State Museum. Warren Air Force ...

£80

£80
Radisson Hotel Cheyenne

Radisson Hotel Cheyenne

204 W Fox Farm Rd, Cheyenne
3.0 out of 5.0
Last booking: 2 days ago
3.5 out of 5 (629 reviews)

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

£56

£56
My Place Hotel- Cheyenne, WY

My Place Hotel- Cheyenne, WY

1920 West Lincolnway, Cheyenne
2.0 out of 5.0
Last booking: 13 hours ago
1 others viewing this property now
4.3 out of 5 (221 reviews)

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

£59

£59
Americas Best Value Inn

Americas Best Value Inn

2512 W Lincolnway, Cheyenne
2.5 out of 5.0
Last booking: 7 hours ago
1 others viewing this property now
3.4 out of 5 (844 reviews)

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

£36

£36
La Quinta Inn Cheyenne

La Quinta Inn Cheyenne

2410 W Lincolnway, Cheyenne
2.5 out of 5.0
Last booking: 1 hour ago
3.2 out of 5 (690 reviews)

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

£51

£51
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

1400 W Lincolnway, Cheyenne
2.0 out of 5.0
Last booking: 12 hours ago
3.8 out of 5 (401 reviews)

Located in the heart of Cheyenne, this hotel is within 2 miles (3 km) of Wyoming Transportation Museum, Wyoming State Capitol and Wyoming State Museum. Cheyenne ...

£64

£64
Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY

423 West Fox Farm Road, Cheyenne
2.5 out of 5.0
Last booking: 11 hours ago
4.7 out of 5 (19 reviews)

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

£60

£60
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

1820 West Lincolnway, Cheyenne
2.5 out of 5.0
Last booking: 8 hours ago
4.7 out of 5 (91 reviews)

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

£64

£64