Cheyenne accommodation from NZ$116

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, 2 Nov - 3 Nov
2 Nov - 3 Nov
Tomorrow night
Check prices in Cheyenne for tomorrow night, 3 Nov - 4 Nov
3 Nov - 4 Nov
Next weekend
Check prices in Cheyenne for next weekend, 8 Nov - 10 Nov
8 Nov - 10 Nov

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$123 per night
NZ$123
includes taxes & fees
11 Nov - 12 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$169 per night
NZ$169
includes taxes & fees
1 Dec - 2 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$151 per night
NZ$151
includes taxes & fees
10 Nov - 11 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 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$137 per night
NZ$137
includes taxes & fees
10 Nov - 11 Nov
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
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$116 per night
NZ$116
includes taxes & fees
10 Nov - 11 Nov
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
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$117 per night
NZ$117
includes taxes & fees
5 Nov - 6 Nov
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
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
includes taxes & fees
10 Nov - 11 Nov
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
Comfort Suites Cheyenne

Comfort Suites Cheyenne

2.5 out of 5
5401 Walker Rd, Cheyenne, WY
The price is NZ$176 per night
NZ$176
includes taxes & fees
17 Nov - 18 Nov
3.87 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 Cheyenne Frontier Days Old West Museum and Cheyenne Botanic Gardens are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY

3 out of 5
1920 West Lincolnway, Cheyenne, WY
The price is NZ$185 per night
NZ$185
includes taxes & fees
8 Nov - 9 Nov
2 km from city centre
Stay at this 3-star business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). 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.
Pet-friendly
Parking 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$176 per night from 17 Nov to 18 Nov
NZ$176
includes taxes & fees
17 Nov - 18 Nov

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$180 per night from 24 Nov to 25 Nov
NZ$180
includes taxes & fees
24 Nov - 25 Nov
8.8/10 Excellent! (804 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$116
Highest Price
NZ$203
Popular hotels
Cheyenne Guest Inn, Little America Cheyenne, Red Lion Hotel & Conference Center Cheyenne, Days Inn by Wyndham Cheyenne, Microtel Inn & Suites by Wyndham Cheyenne, La Quinta Inn by Wyndham Cheyenne, Best Western Plus Frontier Inn, Comfort Suites Cheyenne, My Place Hotel - Cheyenne, WY

New reviews! Best hotels in Cheyenne

Cheyenne Guest Inn
A Gem in this town
5 / 5
Excellent place to stay
A verified traveller stayed at Cheyenne Guest Inn
Posted 1 day ago
Cheyenne Guest Inn

Nearby cities

Near an Attraction

Hotels near an airport

More themes to discover

Top hotels

^Eligibility requirements and conditions apply