Cheyenne accommodation from NZ$99

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, 1 Mar - 2 Mar
1 Mar - 2 Mar
Tomorrow night
Check prices in Cheyenne for tomorrow night, 2 Mar - 3 Mar
2 Mar - 3 Mar
Next weekend
Check prices in Cheyenne for next weekend, 7 Mar - 9 Mar
7 Mar - 9 Mar

Cheyenne stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

Top hotel deals in Cheyenne

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2 out of 5
2360 W Lincolnway, Cheyenne, WY
The price is NZ$130 per night
NZ$130
includes taxes & fees
24 Mar - 25 Mar
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
Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
The price is NZ$197 per night
NZ$197
includes taxes & fees
22 Mar - 23 Mar
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.
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
includes taxes & fees
2 Mar - 3 Mar
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
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
The price is NZ$131 per night
NZ$131
includes taxes & fees
2 Mar - 3 Mar
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
Everhome Suites Cheyenne

Everhome Suites Cheyenne

2.5 out of 5
1628 W Lincolnway, Cheyenne, WY
The price is NZ$203 per night
NZ$203
includes taxes & fees
16 Mar - 17 Mar
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
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

2.5 out of 5
8101 Hutchins Dr, Cheyenne, WY
The price is NZ$215 per night
NZ$215
includes taxes & fees
21 Mar - 22 Mar
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.
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$99 per night
NZ$99
includes taxes & fees
23 Mar - 24 Mar
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
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$216 per night
NZ$216
includes taxes & fees
14 Mar - 15 Mar
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
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$259 per night
NZ$259
includes taxes & fees
22 Mar - 23 Mar
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 Cheyenne Gunslingers and Cheyenne Botanic Gardens are located nearby.
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$200 per night from 2 Mar to 3 Mar
NZ$200
includes taxes & fees
2 Mar - 3 Mar

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$216 per night from 14 Mar to 15 Mar
NZ$216
includes taxes & fees
14 Mar - 15 Mar
8.8/10 Excellent! (840 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
324 hotels
Lowest Price
NZ$99
Highest Price
NZ$259
Popular hotels
Days Inn by Wyndham Cheyenne, Little America Cheyenne, Red Lion Hotel & Conference Center Cheyenne, Cheyenne Guest Inn, Everhome Suites Cheyenne, Best Western Plus Frontier Inn, Microtel Inn & Suites by Wyndham Cheyenne, Fairfield Inn & Suites Cheyenne Southwest/Downtown Area, Staybridge Suites Cheyenne, an IHG Hotel

New reviews! Best hotels in Cheyenne

Cheyenne Guest Inn
Wotif Verified Review
5 / 5
Nice breakfast, friendly staff.
A verified traveller stayed at Cheyenne Guest Inn
Posted 3 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