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 Warren Air Force Base

See all 28 Hotels near Warren Air Force Base

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: 2 hours ago
2 others viewing this property now
4.1 out of 5 (453 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
Little America Cheyenne

Little America Cheyenne

2800 W Lincolnway, Cheyenne
3.5 out of 5.0
Last booking: 3 hours ago
4.2 out of 5 (297 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
My Place Hotel- Cheyenne, WY

My Place Hotel- Cheyenne, WY

1920 West Lincolnway, Cheyenne
2.0 out of 5.0
Last booking: 20 hours ago
4.3 out of 5 (224 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
La Quinta Inn Cheyenne

La Quinta Inn Cheyenne

2410 W Lincolnway, Cheyenne
2.5 out of 5.0
Last booking: 16 hours ago
3.2 out of 5 (693 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
Radisson Hotel Cheyenne

Radisson Hotel Cheyenne

204 W Fox Farm Rd, Cheyenne
3.0 out of 5.0
Last booking: 11 hours ago
3.5 out of 5 (636 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
Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY

423 West Fox Farm Road, Cheyenne
2.5 out of 5.0
Last booking: 2 days 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
Super 8 Cheyenne WY

Super 8 Cheyenne WY

1900 W Lincolnway, Cheyenne
2.0 out of 5.0
Last booking: 10 hours ago
8 others viewing this property now
3.5 out of 5 (451 reviews)

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

£47

£47
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: 3 days ago
4.7 out of 5 (92 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
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

1400 W Lincolnway, Cheyenne
2.0 out of 5.0
3.8 out of 5 (403 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
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
3.0 out of 5.0
Last booking: 14 hours ago
3.7 out of 5 (416 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