Cheyenne accommodation from NZ$120

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, 24 Nov - 25 Nov
24 Nov - 25 Nov
Tomorrow night
Check prices in Cheyenne for tomorrow night, 25 Nov - 26 Nov
25 Nov - 26 Nov
Next weekend
Check prices in Cheyenne for next weekend, 29 Nov - 1 Dec
29 Nov - 1 Dec

Cheyenne stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

Top hotel deals in Cheyenne

Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
The price is NZ$120 per night
NZ$120
includes taxes & fees
25 Nov - 26 Nov
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
Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
The price is NZ$225 per night
NZ$225
includes taxes & fees
8 Dec - 9 Dec
3.99 km from city centre
Book a stay at this golf hotel in Cheyenne. Enjoy free WiFi, free parking, and a golf course. 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$155 per night
NZ$155
includes taxes & fees
25 Nov - 26 Nov
2.25 km from city centre
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and a free airport shuttle. 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.
Free airport shuttle
Pet-friendly
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$142 per night
NZ$142
includes taxes & fees
22 Dec - 23 Dec
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
Breakfast included
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$208 per night
NZ$208
includes taxes & fees
1 Dec - 2 Dec
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 Messenger's Old West Museum and Cheyenne Gunslingers are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne

2.5 out of 5
2410 W Lincolnway, Cheyenne, WY
The price is NZ$136 per night
NZ$136
includes taxes & fees
8 Dec - 9 Dec
2.97 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.
Breakfast included
Pet-friendly
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$123 per night
NZ$123
includes taxes & fees
8 Dec - 9 Dec
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
Staybridge Suites Cheyenne, an IHG Hotel

Staybridge Suites Cheyenne, an IHG Hotel

3 out of 5
5109 Frontier Mall Drive, Cheyenne, WY
The price is NZ$250 per night
NZ$250
includes taxes & fees
25 Nov - 26 Nov
3.48 km from city centre
Stay at this 3-star 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 Cheyenne Gunslingers and Cheyenne Botanic Gardens are located nearby.
Pool
Hot tub
Free cancellation
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

3 out of 5
416 W Fox Farm Rd, Cheyenne, WY
The price is NZ$196 per night
NZ$196
includes taxes & fees
30 Nov - 1 Dec
2.09 km from city centre
Stay at this 3-star business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise 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
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

Comfort Suites Cheyenne

Comfort Suites Cheyenne

5401 Walker Rd, Cheyenne, WY
The price is NZ$186 per night from 19 Dec to 20 Dec
NZ$186
includes taxes & fees
19 Dec - 20 Dec

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$184 per night from 22 Dec to 23 Dec
NZ$184
includes taxes & fees
22 Dec - 23 Dec
8.8/10 Excellent! (809 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
325 hotels
Lowest Price
NZ$120
Highest Price
NZ$250
Popular hotels
Cheyenne Guest Inn, Little America Cheyenne, Red Lion Hotel & Conference Center Cheyenne, Days Inn by Wyndham Cheyenne, Best Western Plus Frontier Inn, La Quinta Inn by Wyndham Cheyenne, Quality Inn Cheyenne I-25 South, Staybridge Suites Cheyenne, an IHG Hotel, SpringHill Suites by Marriott Cheyenne

New reviews! Best hotels in Cheyenne

Days Inn by Wyndham Cheyenne
Wotif Verified Review
5 / 5
Great place! Clean, friendly and the best salsa on the breakfast bar!
A verified traveller stayed at Days Inn by Wyndham Cheyenne
Posted 1 day ago
Days Inn by Wyndham Cheyenne

Nearby cities

Near an Attraction

Hotels near an airport

More themes to discover

Top hotels

^Eligibility requirements and conditions apply