Cheap flights from OLA to CYS (Brekstad 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
Luxury on the Avenues walking distance to Cheyenne Frontier Days
Cheyenne WY
Stay at this vacation home in Cheyenne. Enjoy laundry facilities, an in-room coffeemaker, and in-room fireplaces. Popular attractions Cheyenne Botanic Gardens ...
10/10 Exceptional! (21 reviews)
Clean &cozy
Traveled to Cheyenne for work for a couple of weeks and had a great experience. The house was clean and comfortable to come back to after long days. Cheri was very pleasant to talk to and has a beautiful home.
Reviewed on Jul 9, 2025
Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
Cheyenne WY
$172 nightly
The price is $194 total per night from Feb 4 to Feb 5
$194 total
Feb 4 - Feb 5
Total with taxes and fees
Book a stay at this golf vacation home in Cheyenne. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Wyoming State Capitol and Wyoming ...
9.8/10 Exceptional! (75 reviews)
The whole house was amazing and very cool design. Look forward to staying again.
Reviewed on Dec 14, 2025
Adorable Home in the Avenues
Cheyenne WY
Stay at this vacation home in Cheyenne. Enjoy laundry facilities and air conditioning. Popular attractions Wyoming State Capitol and Wyoming State Museum are ...
9.8/10 Exceptional! (19 reviews)
Our stay was very comfortable and the hosts provided all we needed to make our trip stress free. We were close to all Cheyenne has to offer. Will definitely try to stay here again.
Reviewed on Oct 29, 2025
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
Little America Cheyenne
2800 W Lincolnway Cheyenne WY
$69 nightly
The price is $79 total per night from Jan 16 to Jan 17
$79 total
Jan 16 - Jan 17
Total with taxes and fees
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.2/10 Wonderful! (1,666 reviews)
I wanted a weekend getaway. Clean rooms. Helpful and courteous staff. Nice amenities. Price was less than some other options. Overall good choice.
Reviewed on Jan 8, 2026
Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
$65 nightly
The price is $73 total per night from Jan 17 to Jan 18
$73 total
Jan 17 - Jan 18
Total with taxes and fees
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! (2,159 reviews)
I rate my stay five stars. I recommend this motel to all.
Reviewed on Jan 8, 2026
Microtel Inn & Suites by Wyndham Cheyenne
1400 W Lincolnway Cheyenne WY
$61 nightly
The price is $69 total per night from Jan 13 to Jan 14
$69 total
Jan 13 - Jan 14
Total with taxes and fees
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/10 Very Good! (1,002 reviews)
As I'm taking this survey I have not had breakfast yet but looking forward to it
Reviewed on Jan 1, 2026
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
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
1820 West Lincolnway Cheyenne WY
$98 nightly
The price is $111 total per night from Jan 15 to Jan 16
$111 total
Jan 15 - Jan 16
Total with taxes and fees
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! (929 reviews)
The staff was great. Our room was out of shampoo and the shower leaked. Only small, one off issue. We would definition stay again.
Reviewed on Jan 4, 2026
Microtel Inn & Suites by Wyndham Cheyenne
1400 W Lincolnway Cheyenne WY
$61 nightly
The price is $69 total per night from Jan 13 to Jan 14
$69 total
Jan 13 - Jan 14
Total with taxes and fees
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/10 Very Good! (1,002 reviews)
As I'm taking this survey I have not had breakfast yet but looking forward to it
Reviewed on Jan 1, 2026
Travelodge by Wyndham Cheyenne
1625 Stillwater Ave Cheyenne WY
$75 nightly
The price is $84 total per night from Jan 14 to Jan 15
$84 total
Jan 14 - Jan 15
Total with taxes and fees
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Frontier Square and Frontier ...
6.8/10 (609 reviews)
Yes
Reviewed on Nov 24, 2025
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
Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
$65 nightly
The price is $73 total per night from Jan 17 to Jan 18
$73 total
Jan 17 - Jan 18
Total with taxes and fees
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! (2,159 reviews)
I rate my stay five stars. I recommend this motel to all.
Reviewed on Jan 8, 2026
Motel 6 Cheyenne WY
1735 Westland Rd Cheyenne WY
$43 nightly
The price is $48 total per night from Jan 11 to Jan 12
$48 total
Jan 11 - Jan 12
Total with taxes and fees
Stay at this hotel in Cheyenne. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Nelson ...
5.6/10 (1,004 reviews)
Staff was pleasant and welcoming. Room worked well for us and our 2 dogs!
Reviewed on Dec 20, 2025
Comfort Suites Cheyenne
5401 Walker Rd Cheyenne WY
$95 nightly
The price is $107 total per night from Jan 11 to Jan 12
$107 total
Jan 11 - Jan 12
Total with taxes and fees
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 ...
8.4/10 Very Good! (765 reviews)
Wonderful place to stay.
Reviewed on Dec 31, 2025
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
2360 W Lincolnway Cheyenne WY
$63 nightly
The price is $71 total per night from Jan 11 to Jan 12
$71 total
Jan 11 - Jan 12
Total with taxes and fees
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,061 reviews)
everyone was great
Reviewed on Jan 5, 2026
Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
$65 nightly
The price is $73 total per night from Jan 17 to Jan 18
$73 total
Jan 17 - Jan 18
Total with taxes and fees
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! (2,159 reviews)
I rate my stay five stars. I recommend this motel to all.
Reviewed on Jan 8, 2026
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 ...
Love the historic setting. Loved looking at the historic decorations. Staff was friendly
Reviewed on Apr 10, 2020
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.
OLA to CYS Route Info
Origin Airport | |
|---|---|
Destination Airport | |
Number Of Airlines Serving | |
Distance | |
Shortest Flight Departure Time | |
Shortest Flight Departure Date |
OLA Address & GPS
Address:
Orland ,
Norway
IATA Code:
OLA
Longitude:
9.604094
Latitude:
63.698789
Time Zone:
Europe/Oslo
CYS Address & GPS
Address:
200 East 8th Avenue
Cheyenne WY, 82003-2210
United States
IATA Code:
CYS
Longitude:
-104.816667
Latitude:
41.155833
Time Zone:
America/Denver
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.