Cheyenne accommodation from NZ$111

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, 31 Mar - 1 Apr
31 Mar - 1 Apr
Tomorrow night
Check prices in Cheyenne for tomorrow night, 1 Apr - 2 Apr
1 Apr - 2 Apr
This weekend
Check prices in Cheyenne for this weekend, 4 Apr - 6 Apr
4 Apr - 6 Apr
Next weekend
Check prices in Cheyenne for next weekend, 11 Apr - 13 Apr
11 Apr - 13 Apr

Cheyenne stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

Top hotel deals in Cheyenne

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$150 per night
NZ$150
includes taxes & fees
2 Apr - 3 Apr
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 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$194 per night
NZ$194
includes taxes & fees
14 Apr - 15 Apr
3.99 km from city centre
Book a stay at this 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.
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$128 per night
NZ$128
includes taxes & fees
6 Apr - 7 Apr
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.
Free cancellation
Reserve now, pay when you stay
Everhome Suites Cheyenne

Everhome Suites Cheyenne

2.5 out of 5
1628 W Lincolnway, Cheyenne, WY
The price is NZ$166 per night
NZ$166
includes taxes & fees
3 Apr - 4 Apr
1.67 km from city centre
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and a 24-hour fitness center. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
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$111 per night
NZ$111
includes taxes & fees
2 Apr - 3 Apr
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.
Free cancellation
Reserve now, pay when you stay
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
The price is NZ$128 per night
NZ$128
includes taxes & fees
1 Apr - 2 Apr
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.
Free cancellation
Reserve now, pay when you stay
Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG

3 out of 5
5109 Frontier Mall Drive, Cheyenne, WY
The price is NZ$255 per night
NZ$255
includes taxes & fees
18 Apr - 19 Apr
3.47 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 Frontier Square and Frontier Mall are located nearby.
Free cancellation
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

2.5 out of 5
8101 Hutchins Dr, Cheyenne, WY
The price is NZ$211 per night
NZ$211
includes taxes & fees
6 Apr - 7 Apr
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.
Free cancellation
Reserve now, pay when you stay
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

2.5 out of 5
1820 West Lincolnway, Cheyenne, WY
The price is NZ$194 per night
NZ$194
includes taxes & fees
6 Apr - 7 Apr
1.83 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.
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$215 per night from 2 Apr to 3 Apr
NZ$215
includes taxes & fees
2 Apr - 3 Apr

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$194 per night from 6 Apr to 7 Apr
NZ$194
includes taxes & fees
6 Apr - 7 Apr
8.8/10 Excellent! (844 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
322 hotels
Lowest Price
NZ$111
Highest Price
NZ$255
Popular hotels
Red Lion Hotel & Conference Center Cheyenne, Little America Cheyenne, Days Inn by Wyndham Cheyenne, Everhome Suites Cheyenne, Microtel Inn & Suites by Wyndham Cheyenne, Cheyenne Guest Inn, Staybridge Suites Cheyenne by IHG, Best Western Plus Frontier Inn, Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

New reviews! Best hotels in Cheyenne

Cheyenne Guest Inn
Wotif Verified Review
5 / 5
Although this hotel looks older on the outside, the inside is very well kept. Friendly staff and clean room. Our experience was great for the value we paid!
A verified traveller stayed at Cheyenne Guest Inn
Posted 2 days ago
Cheyenne Guest Inn

Nearby cities

Near an Attraction

Hotels near an airport

More themes to discover

Top hotels

^Eligibility requirements and conditions apply