Cheap flights from PAO to CYS (Santa Clara County 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
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
$66 nightly
The price is $75 total per night from Jan 24 to Jan 25
$75 total
Jan 24 - Jan 25
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,675 reviews)
Clean room, friendly staff, spacious room
Reviewed on Jan 14, 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,168 reviews)
Everything about this hotel was perfect. Would highly recommend. I hope we get to stay here again sometime. Bonus: the Christmas decor was fantastic!!
Reviewed on Jan 12, 2026
Microtel Inn & Suites by Wyndham Cheyenne
1400 W Lincolnway Cheyenne WY
$58 nightly
The price is $65 total per night from Jan 25 to Jan 26
$65 total
Jan 25 - Jan 26
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)
Friendly staff, clean and comfy room. Worth the overnight stay.
Reviewed on Jan 9, 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
$107 nightly
The price is $121 total per night from Jan 22 to Jan 23
$121 total
Jan 22 - Jan 23
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! (931 reviews)
Great location, always clean and staff is very friendly. This is my choice to stay when I’m in Cheyenne for work.
Reviewed on Jan 9, 2026
Microtel Inn & Suites by Wyndham Cheyenne
1400 W Lincolnway Cheyenne WY
$58 nightly
The price is $65 total per night from Jan 25 to Jan 26
$65 total
Jan 25 - Jan 26
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)
Friendly staff, clean and comfy room. Worth the overnight stay.
Reviewed on Jan 9, 2026
Travelodge by Wyndham Cheyenne
1625 Stillwater Ave Cheyenne WY
$75 nightly
The price is $84 total per night from Jan 18 to Jan 19
$84 total
Jan 18 - Jan 19
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,168 reviews)
Everything about this hotel was perfect. Would highly recommend. I hope we get to stay here again sometime. Bonus: the Christmas decor was fantastic!!
Reviewed on Jan 12, 2026
Motel 6 Cheyenne WY
1735 Westland Rd Cheyenne WY
$43 nightly
The price is $48 total per night from Jan 18 to Jan 19
$48 total
Jan 18 - Jan 19
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,010 reviews)
No the room was not it really had any towels I did not have cups to drink out of but one the ice container I hold is broken no trash bags and the floors up against the walls for about 3 inches as all kinds of stuff up against it
Reviewed on Jan 4, 2026
Comfort Suites Cheyenne
5401 Walker Rd Cheyenne WY
$89 nightly
The price is $100 total per night from Jan 23 to Jan 24
$100 total
Jan 23 - Jan 24
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 18 to Jan 19
$71 total
Jan 18 - Jan 19
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,062 reviews)
The gal at the front desk was very kind and welcoming when I arrived. The breakfast was also phenomenal
Reviewed on Jan 10, 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,168 reviews)
Everything about this hotel was perfect. Would highly recommend. I hope we get to stay here again sometime. Bonus: the Christmas decor was fantastic!!
Reviewed on Jan 12, 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.
PAO to CYS Route Info
Origin Airport | |
|---|---|
Destination Airport | |
Number Of Airlines Serving | |
Distance | |
Shortest Flight Departure Time | |
Shortest Flight Departure Date |
PAO Address & GPS
Address:
Palo Alto CA,
United States
IATA Code:
PAO
Longitude:
-122.115247
Latitude:
37.460661
Time Zone:
America/Los_Angeles
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
- Norman Y. Mineta San Jose Intl. Airport (SJC)
- Oakland Intl. Airport (OAK)
- San Francisco Intl. Airport (SFO)
- Buchanan Field Airport (CCR)
- Watsonville Municipal Airport (WVI)
- Stockton Municipal Airport (SCK)
- Salinas Municipal Airport (SNS)
- Monterey Peninsula Airport (MRY)
- Sonoma County Airport (STS)
- Merced Municipal Airport (MCE)
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.