Accommodation Options

29 Cheap Hotels in Cheyenne

See all 29 Hotels in Cheyenne
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne 82001

3.0 out of 5.0
3.6 out of 5 (286 reviews)

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

NZ$97
Radisson Hotel Cheyenne

Radisson Hotel Cheyenne

204 W Fox Farm Rd, Cheyenne 82007

3.0 out of 5.0
3.5 out of 5 (573 reviews)

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

NZ$113
Americas Best Value Inn

Americas Best Value Inn

2512 W Lincolnway, Cheyenne 82001

2.5 out of 5.0
3.4 out of 5 (763 reviews)

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

NZ$87
Days Inn Cheyenne

Days Inn Cheyenne

2360 W Lincolnway, Cheyenne 82001

2.0 out of 5.0
4.1 out of 5 (406 reviews)

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

NZ$114
Little America Cheyenne

Little America Cheyenne

2800 W Lincolnway, Cheyenne 82009

3.5 out of 5.0
4.2 out of 5 (259 reviews)

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

NZ$173
La Quinta Inn Cheyenne

La Quinta Inn Cheyenne

2410 W Lincolnway, Cheyenne 82001

2.5 out of 5.0
3.2 out of 5 (667 reviews)

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

NZ$101
Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY

423 West Fox Farm Road, Cheyenne 82003

2.5 out of 5.0

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

NZ$148
Rodeway Inn Cheyenne

Rodeway Inn Cheyenne

5401 Walker Rd, Cheyenne 82009

2.5 out of 5.0
2.5 out of 5 (367 reviews)

Situated in Cheyenne, this hotel is within 1 mi (2 km) of Cheyenne Frontier Days Old West Museum and Cheyenne Botanic Gardens …

NZ$65
Motel 6 Cheyenne

Motel 6 Cheyenne

1735 Westland Rd, Cheyenne 82001

2.0 out of 5.0
2.5 out of 5 (318 reviews)

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

NZ$62
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

416 W Fox Farm Rd, Cheyenne 82007

3.0 out of 5.0
4.4 out of 5 (599 reviews)

Situated near the airport, this hotel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Museum, and …

NZ$165

Recent Reviews in Cheyenne

Narrow Your Search To:

Accommodation in Cheyenne

Enjoy a trip to Cheyenne

Stuff your suitcase and prepare for new adventures! When you use Expedia.co.nz to reserve a room at any of the hotels, motels, or resorts in Cheyenne, Wyoming, you’ll save time and money. Our massive selection of over 29 accommodation options makes it simple for you to find incredible deals on local hotel options, whenever the urge to travel strikes.

Save a bundle with our packages

Besides our unbeatable rates on rooms, you can keep even more of your cash and streamline your plans by combining your Cheyenne accommodation with your plane ticket. You’ll score the best possible prices when you bundle your travel arrangements into one package, and be able to hit the ground running as soon as you arrive.

Sign up for special offers plus our price match guarantee

At Expedia, we don’t just offer outstanding deals on our trips to Cheyenne, United States of America. We also give you a range of offers to help you plan a cost-effective trip, no matter where you’re going. Not only will you find a variety of incredible holidays on Expedia.co.nz, but if you see a better rate elsewhere, we’ll match the deal or provide you with an equally attractive alternative.

Read in-depth reviews and take virtual tours

Right here on Expedia.co.nz, you’ll find trusted hotel reviews written by travellers who’ve been to the hotels you’re considering, so you can find out exactly what to expect before you book. Our ever-expanding collection of reviews provides you the top tips and inside information you need to have the Cheyenne hotel of your dreams. You can even look at extensive photo galleries and take virtual tours to see it all for yourself.

Upgrade your trip with exclusive VIP access

Sign up for an Expedia.co.nz account and you’ll gain access to the most competitive Cheyenne hotel deals. Plus, when you become a member of our exclusive Expedia+ VIP program, we’ll offer you even more specials and extras to help you enjoy your stay in Cheyenne. From free drinks to discount spa treatments, our VIP options ensure you’ll have a first-class stay.

Concerned about cancellation fees? Don’t be.

With Expedia.co.nz, you can reserve your room now and settle the bill later at thousands of select hotels. So if you’ve chosen the ideal accommodation, but aren’t yet ready to pay, it’s no problem at all. And if you need to change your arrangements for whatever reason, you can update your plans without being charged any cancellation fees by Expedia.co.nz.

Book your dream holiday today

Why wait another moment to book cheap hotels in Cheyenne, Wyoming NZ$62? Start searching for the ideal accommodation right now, and you’ll find the perfect choice in minutes.

false