Cheyenne accommodation from NZ$116

Start date: Check-in selected.
To Date
End date: Check-out

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check hotel availability in Cheyenne

Tonight
Check prices in Cheyenne for tonight, 14 Nov - 15 Nov
14 Nov - 15 Nov
Tomorrow night
Check prices in Cheyenne for tomorrow night, 15 Nov - 16 Nov
15 Nov - 16 Nov
This weekend
Check prices in Cheyenne for this weekend, 14 Nov - 16 Nov
14 Nov - 16 Nov

Cheyenne stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

Top hotel deals in Cheyenne

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
The price is NZ$116 per night
NZ$116
13 Dec - 14 Dec
includes taxes & fees
3.99 km from city centre
Stay at this 3.5-star golf hotel in Cheyenne. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Pool
Pet-friendly
Free cancellation
Reserve now, pay when you stay
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd, Cheyenne, WY
The price is NZ$163 per night
NZ$163
14 Dec - 15 Dec
includes taxes & fees
2.25 km from city centre
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Wyoming Transportation Museum and Cowgirls of the West Museum are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Hotel Cheyenne

Hotel Cheyenne

2.5 out of 5
1781 Fleischli Pkwy, Cheyenne, WY
The price is NZ$195 per night
NZ$195
21 Nov - 22 Nov
includes taxes & fees
2.72 km from city centre
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
3.25 km from city centre
Book a stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Pet-friendly
Parking included
Free cancellation
Reserve now, pay when you stay
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

2 out of 5
1400 W Lincolnway, Cheyenne, WY
The price is NZ$141 per night
NZ$141
20 Nov - 21 Nov
includes taxes & fees
1.31 km from city centre
Stay at this hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Breakfast included
Pet-friendly
Free cancellation
Reserve now, pay when you stay
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

2.5 out of 5
8101 Hutchins Dr, Cheyenne, WY
The price is NZ$203 per night
NZ$203
27 Nov - 28 Nov
includes taxes & fees
9.3 km from city centre
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Saddle Ridge Park and Sun Valley Park are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South

2.5 out of 5
2245 Etchepare Dr, Cheyenne, WY
The price is NZ$151 per night
NZ$151
20 Nov - 21 Nov
includes taxes & fees
5.04 km from city centre
Stay at this hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Wyoming Transportation Museum and Nelson Museum of the West are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2 out of 5
2360 W Lincolnway, Cheyenne, WY
The price is NZ$151 per night
NZ$151
20 Nov - 21 Nov
includes taxes & fees
2.54 km from city centre
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
201 West Fox Farm Road, Cheyenne, WY
The price is NZ$219 per night
NZ$219
7 Dec - 8 Dec
includes taxes & fees
2.3 km from city centre
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Wyoming Transportation Museum and Cowgirls of the West Museum are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Don't see what you're looking for?
See all available properties in Cheyenne
View all properties
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.

Top budget Cheyenne hotel deals

Motel 6 Cheyenne WY

Motel 6 Cheyenne WY

1735 Westland Rd, Cheyenne, WY
The price is NZ$121 per night from 1 Dec to 2 Dec
NZ$121
1 Dec - 2 Dec
includes taxes & fees

Top luxury Cheyenne hotel deals

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

1820 West Lincolnway, Cheyenne, WY
The price is NZ$174 per night from 23 Nov to 24 Nov
NZ$174
23 Nov - 24 Nov
includes taxes & fees
8.8/10 Excellent! (911 reviews)

Accommodation In Cheyenne

You will find yourself loaded with options when it comes to finding happening places to hang out in Cheyenne. When work gets boring, have a peek at the 21 hotel options, all of which can be found within a 10-kilometre radius of all the action.

The Nagle Warren Mansion B&B and The Plains Hotel are the most central hotels in Cheyenne.

Accommodations closest to the Wyoming Transportation Museum are the Motel 6 Cheyenne and TownePlace Suites by Marriott Cheyenne SW/Downtown Area. The Staybridge Suites Cheyenne and My Place Hotel-Cheyenne are within easy walking distance of the Wyoming State Museum. Hotels close to the Wyoming State Museum include the Microtel Inn & Suites by Wyndham Cheyenne and Hitching Post Inn. Places to stay nearest to the Cheyenne Botanic Gardens are the Fairfield Inn & Suites Cheyenne and Oak Tree Inn Cheyenne.

3 kilometres from the main part of Cheyenne is the La Quinta Inn Cheyenne. The Americas Best Value Inn is 3 kilometres away. The Holiday Inn Express Hotel & Suites - Cheyenne, as well as the Quality Inn, are alternative hotel options in Cheyenne.

Why not stay an extra couple of nights and experience more of what the Southeast Wyoming region offers? You might like to visit the region's places of interest, have a go at snowboarding, or simply explore the area's valleys and prairies.

Cheyenne Regional Airport is the most popular gateway to Cheyenne. Nearby hotels include the Motel 6 Cheyenne and the TownePlace Suites by Marriott Cheyenne SW/Downtown Area.

Cheyenne hotels essential information

Accommodation
357 hotels
Lowest Price
NZ$116
Highest Price
NZ$219
Popular hotels
Little America Cheyenne, Red Lion Hotel & Conference Center Cheyenne, Hotel Cheyenne, Cheyenne Guest Inn, Microtel Inn & Suites by Wyndham Cheyenne, Best Western Plus Frontier Inn, Quality Inn Cheyenne I-25 South, Days Inn by Wyndham Cheyenne, Comfort Inn & Suites

New reviews! Best hotels in Cheyenne

Little America Cheyenne
Wotif Verified Review
5 / 5
Wow. This place feels like a country club of the old school. We were quite impressed by the room. It was incredibly spacious, with two sinks, a table, chairs. Again, perhaps a little old fashioned in style but very nice. And wait until you mosey around the lobby and lounge areas. Oh, and the restaurant is quite good too; not the biggest menu but adequate. Best of all, the price is very reasonable.
A verified traveller stayed at Little America Cheyenne
Posted 5 days ago
Little America Cheyenne

Nearby cities

Near an Attraction

Hotels near an airport

More themes to discover

Top hotels

^Eligibility requirements and conditions apply