Cheap flights from ADQ to CYS (Kodiak to Cheyenne Regional)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Hotel Ideas near Cheyenne Regional

Airport Hotels near Cheyenne Regional

Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
Cheyenne
The price is $127 per night from May 31 to Jun 1
$127
per night
May 31 - Jun 1
Book a stay at this golf vacation home in Cheyenne. Enjoy free WiFi, a water park, and a garden. Popular attractions Wyoming State Capitol and Wyoming State ...
9.8/10 Exceptional! (22 reviews)
Quiet/clean
"The quirky steam punk decor was a delight. The street was VERY quiet and parking out front was easy. Jay stopped by because the emails were not going thru. Mandy and Jay were wonderful hosts and were available if needed. The home was cozy. The bedding was nice and beds very comfortable. The internet ..."

Reviewed on May 4, 2024

Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
Adorable Home in the Avenues
Adorable Home in the Avenues
Cheyenne
Stay at this vacation home in Cheyenne. Enjoy air conditioning. Popular attractions Wyoming State Capitol and Wyoming State Museum are located nearby.
Adorable Home in the Avenues
Teton Bungalow
Teton Bungalow
Cheyenne
Stay at this apartment in Cheyenne. Popular attractions Cheyenne Botanic Gardens and Wyoming State Capitol are located nearby.
Teton Bungalow
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.

Hotels In Cheyenne

Cheyenne Guest Inn
Cheyenne Guest Inn
2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
The price is $99 per night from Jun 5 to Jun 6
$99
per night
Jun 5 - Jun 6
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 ...
8.8/10 Excellent! (1,189 reviews)
"The Cheyenne Guest Inn is a wonderful staple to the community."

Reviewed on May 24, 2024

Cheyenne Guest Inn
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 $100 per night from May 28 to May 29
$100
per night
May 28 - May 29
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 ...
7/10 Good! (1,003 reviews)
"Stay here often. Staff are excellent. Breakfast is above average."

Reviewed on May 23, 2024

Red Lion Hotel & Conference Center Cheyenne
Little America Cheyenne
Little America Cheyenne
3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
The price is $139 per night from May 25 to May 26
$139
per night
May 25 - May 26
Book a stay at this golf hotel in Cheyenne. Enjoy free WiFi, free parking, and a golf course. Our guests praise the pool and the restaurant in our reviews. Popular ...
8.8/10 Excellent! (1,005 reviews)
"This is a well maintained older hotel and resort. The unique older furniture and room style was perfect for our age group. The staff was very friendly and helpful. The location was very close to downtown Cheyenne which we loved. Highly recommended for the price we found on Expedia."

Reviewed on May 23, 2024

Little America Cheyenne
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.

Cheyenne Hotels With Airport Transportation

Travelodge by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne
2 out of 5
1625 Stillwater Ave, Cheyenne, WY
The price is $85 per night from May 30 to May 31
$85
per night
May 30 - May 31
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Cheyenne Gunslingers and ...
6.8/10 (505 reviews)
"The manager/owner was very kind snd let me check in early, they are the best"

Reviewed on Apr 17, 2024

Travelodge by Wyndham Cheyenne
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 $139 per night from May 26 to May 27
$139
per night
May 26 - May 27
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 ...
8.8/10 Excellent! (745 reviews)
Modern, Clean, and Fresh
"This hotel is modern, fresh and clean. I loved the South Western modern decor. Our room and bathroom were comfortable and clean. The breakfast options were plentiful. Would definitely stay there again."

Reviewed on May 19, 2024

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
2 out of 5
1400 W Lincolnway, Cheyenne, WY
The price is $95 per night from Jun 3 to Jun 4
$95
per night
Jun 3 - Jun 4
Stay at this hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
7.8/10 Good! (960 reviews)
"Beautiful town square. Sketchy surroundings by hotel"

Reviewed on May 16, 2024

Microtel Inn & Suites by Wyndham Cheyenne
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.

Low Priced Cheyenne Hotels

Motel 6 Cheyenne, WY
Motel 6 Cheyenne, WY
2 out of 5
1735 Westland Rd, Cheyenne, WY
The price is $80 per night from May 25 to May 26
$80
per night
May 25 - May 26
Stay at this motel in Cheyenne. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the property condition in our reviews. Popular attractions ...
6/10 (1,001 reviews)
"Safe, nice and pro stuff"

Reviewed on May 8, 2024

Motel 6 Cheyenne, WY
Cheyenne Guest Inn
Cheyenne Guest Inn
2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
The price is $99 per night from Jun 5 to Jun 6
$99
per night
Jun 5 - Jun 6
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 ...
8.8/10 Excellent! (1,189 reviews)
"The Cheyenne Guest Inn is a wonderful staple to the community."

Reviewed on May 24, 2024

Cheyenne Guest Inn
Comfort Suites Cheyenne
Comfort Suites Cheyenne
2.5 out of 5
5401 Walker Rd, Cheyenne, WY
The price is $123 per night from May 26 to May 27
$123
per night
May 26 - May 27
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 ...
8.2/10 Very Good! (328 reviews)
"I would stay again"

Reviewed on May 23, 2024

Comfort Suites Cheyenne
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.

Family Friendly Hotels in Cheyenne

Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
2 out of 5
2360 W Lincolnway, Cheyenne, WY
The price is $93 per night from May 30 to May 31
$93
per night
May 30 - May 31
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff ...
7.8/10 Good! (1,004 reviews)

Families like: Kids pool, free breakfast for the whole family, laundry

Travelers say...
"I liked the cleanliness, the bed, the breakfast and the quietness. I was disappointed that there were not any complimentary toiletries…(Hand soap being one of them)"

Reviewed on May 23, 2024

Days Inn by Wyndham Cheyenne
Cheyenne Guest Inn
Cheyenne Guest Inn
2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
The price is $99 per night from Jun 5 to Jun 6
$99
per night
Jun 5 - Jun 6
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 ...
8.8/10 Excellent! (1,189 reviews)

Families like: Extra beds/cribs, laundry

Travelers say...
"The Cheyenne Guest Inn is a wonderful staple to the community."

Reviewed on May 24, 2024

Cheyenne Guest Inn
SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott Cheyenne
3 out of 5
416 W Fox Farm Rd, Cheyenne, WY
The price is $149 per night from May 25 to May 26
$149
per night
May 25 - May 26
Stay at this 3-star business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (1,000 reviews)

Families like: Indoor pools, extra beds/cribs, free breakfast for the whole family, laundry

Travelers say...
"Great stay!"

Reviewed on Apr 26, 2024

SpringHill Suites by Marriott Cheyenne
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.

Map To Nearby Hotels

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.