Search Cheap Flights to
Cheyenne

Name: Best Western Plus Frontier Inn
Rating: 9

A historic building with a dome and columns, surrounded by lush green grass and trees.

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Cheyenne Flights as Low as $304

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

All deals

One way

Roundtrip

Tue, Dec 1 - Sat, Dec 5

BIS

Bismarck Municipal

LAR

Laramie Regional

$304

Roundtrip

found 1 day ago

Mon, Nov 23 - Sun, Dec 6

BIS

Bismarck Municipal

LAR

Laramie Regional

$308

Roundtrip

found 4 hours ago

Thu, Nov 26 - Sat, Dec 5

MSP

Minneapolis - St. Paul Intl.

LAR

Laramie Regional

$310

Roundtrip

found 8 hours ago

Mon, Nov 23 - Fri, Dec 4

BIS

Bismarck Municipal

CYS

Cheyenne Regional

$313

Roundtrip

found 8 hours ago

Thu, Nov 26 - Sat, Dec 5

MSP

Minneapolis - St. Paul Intl.

LAR

Laramie Regional

$315

Roundtrip

found 8 hours ago

Thu, Nov 26 - Sat, Dec 5

MSP

Minneapolis - St. Paul Intl.

LAR

Laramie Regional

$320

Roundtrip

found 8 hours ago

Thu, Nov 26 - Fri, Nov 27

MSP

Minneapolis - St. Paul Intl.

CYS

Cheyenne Regional

$325

Roundtrip

found 1 day ago

Thu, Nov 26 - Sat, Dec 5

MSP

Minneapolis - St. Paul Intl.

LAR

Laramie Regional

$328

Roundtrip

found 8 hours ago

Thu, Nov 26 - Sat, Dec 5

MSP

Minneapolis - St. Paul Intl.

LAR

Laramie Regional

$333

Roundtrip

found 8 hours ago

Thu, Nov 26 - Fri, Nov 27

MSP

Minneapolis - St. Paul Intl.

CYS

Cheyenne Regional

$334

Roundtrip

found 1 day ago

Sat, Nov 21 - Wed, Dec 2

BIS

Bismarck Municipal

LAR

Laramie Regional

$336

Roundtrip

found 2 hours ago

Wed, Nov 4 - Wed, Nov 18

BIS

Bismarck Municipal

LAR

Laramie Regional

$339

Roundtrip

found 3 days ago

Mon, Nov 9 - Mon, Nov 23

BIS

Bismarck Municipal

LAR

Laramie Regional

$342

Roundtrip

found 2 days ago

Thu, Nov 26 - Fri, Dec 4

BIS

Bismarck Municipal

CYS

Cheyenne Regional

$343

Roundtrip

found 1 day ago

Thu, Nov 26 - Sat, Dec 5

MSP

Minneapolis - St. Paul Intl.

LAR

Laramie Regional

$351

Roundtrip

found 8 hours ago

Fri, Oct 2 - Thu, Oct 8

TUS

Tucson Intl.

LAR

Laramie Regional

$384

Roundtrip

found 9 hours ago

Cheap Flights to Cheyenne

Fall in love at first flight with your vacation to Cheyenne by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to Cheyenne on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in Cheyenne, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to Cheyenne

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to Cheyenne with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the CYS airport.

What is the cheapest month to fly to Cheyenne?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to Cheyenne are in December, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to Cheyenne?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 16 to choose from for your flight to Cheyenne.

What airport is best to fly into Cheyenne?

When you’re planning your trip to Cheyenne, convenience is the name of the game. Luckily, Cheyenne Cheyenne Regional Airport is nearby so you can deplane and get going on checking off everything on your Cheyenne must-do list.

How much are flights to Cheyenne?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to Cheyenne on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $304, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to Cheyenne?

The trick to saving a stack of cash on your flight to Cheyenne? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $304 right now, why wait?

Cheyenne Flight Information
Destination airport	Laramie Regional
Destination airport IATA code	LAR
Roundtrip price	$309

Last Minute Hotel Deals in Cheyenne

Little America Cheyenne

2800 W Lincolnway Cheyenne WY

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 ...

9.4/10 Exceptional! (2,354 reviews)

"The front desk employees are great. The bed is cozy and rooms and bathroom are very roomy. The refrigerator didn't get very cold and the microwave and refrigerator were dirty. There was only one small soap in the bathroom this time when I had 2 soaps and a lotion last week. I didn't need them but ..."

Reviewed on Sep 23, 2026

Get rates

Cheyenne Guest Inn

2512 W Lincolnway Cheyenne WY

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 ...

Get rates

Red Lion Hotel & Conference Center Cheyenne

204 W Fox Farm Rd Cheyenne WY

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 ...

7.8/10 Good! (1,150 reviews)

"Pool is cold No exercise room or equipment. Breakfast was great. Beds were amazing Very quiet too"

Reviewed on Sep 23, 2026

Get rates

Microtel Inn & Suites by Wyndham Cheyenne

1400 W Lincolnway Cheyenne WY

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 ...

8.2/10 Very Good! (1,002 reviews)

"The best part of the room, in my opinion, was NO CARPET! 💕 I find carpets horribly filthy in most hotels and was surprised to see vinyl flooring. The bathroom didn’t have a working vent fan and the water pressure was mediocre. The morning breakfast was more than we expected for a continental offering, ..."

Reviewed on Sep 24, 2026

Get rates

Days Inn by Wyndham Cheyenne

2360 W Lincolnway Cheyenne WY

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 ...

8.2/10 Very Good! (1,161 reviews)

"The staff was very responsive; the room was nice. Easy access in and out of the property."

Reviewed on Sep 24, 2026

Get rates

Motel 6 Cheyenne WY

1735 Westland Rd Cheyenne WY

Stay at this hotel in Cheyenne. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions ...

Get rates

Comfort Suites Cheyenne

5401 Walker Rd Cheyenne WY

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 ...

Get rates

Best Western Plus Frontier Inn

8101 Hutchins Dr Cheyenne WY

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 ...

9/10 Wonderful! (1,000 reviews)

"Bathroom floor wasn’t clean."

Reviewed on Sep 15, 2026

Get rates

See all 439 properties in 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.

Top Hotels With Free Airport Shuttle

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

1820 West Lincolnway Cheyenne WY

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 ...

Get rates

Travelodge by Wyndham Cheyenne

1625 Stillwater Ave Cheyenne WY

Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Frontier Square and Frontier ...

Get rates

Red Lion Hotel & Conference Center Cheyenne

204 W Fox Farm Rd Cheyenne WY

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 ...

7.8/10 Good! (1,150 reviews)

"Pool is cold No exercise room or equipment. Breakfast was great. Beds were amazing Very quiet too"

Reviewed on Sep 23, 2026

Get rates

Rodeway Inn Cheyenne I-80 East

12500 I-80 East Cheyenne WY

Book a stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Saddle Ridge Park and Sun ...

5/10 (398 reviews)

"The only positive to the place is that it didn’t burn down during the night because off the dope heads. The place was terrible."

Reviewed on Sep 15, 2026

Get rates

The Historic Plains Hotel

1600 Central Avenue Cheyenne WY

Book a stay at this business-friendly hotel in Cheyenne. Enjoy a free airport shuttle, a fitness center, and parking (surcharge). Popular attractions Cowgirls ...

7.6/10 Good! (1,000 reviews)

"Love the historic setting. Loved looking at the historic decorations. Staff was friendly"

Reviewed on Apr 10, 2020

Get rates

See all 439 properties in 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.

Flights to Our Favorite Destinations

Top Cheyenne Hotels

Save more. Do more.

Cheyenne Hotels

Cheyenne Car Rentals

Cheyenne Vacations

Search Cheap Flights to
Cheyenne

Passengers